Dissertation > Excellent graduate degree dissertation topics show

Research on Real-time Data Broadcast Scheduling and Index Organizing Strategy

Author: ZhouMingJie
Tutor: LuYanSheng
School: Huazhong University of Science and Technology
Course: Computer Software and Theory
Keywords: To embedded mobile real - time databases Data broadcasting Fair and real-time data broadcast scheduling The subprime Find index tree
CLC: TP311.13
Type: Master's thesis
Year: 2008
Downloads: 50
Quote: 0
Read: Download Dissertation

Abstract


In the the embedded mobile real-time database system environment , in order to support a large number of mobile customers end concurrent access to server data , data broadcasting technologies have been proposed . Data broadcasting make full use of the non- symmetry of the network bandwidth in the mobile environment , the periodic broadcast out of the hotspot data , and effectively solve the problem of large-scale mobile end users . Data broadcasting technology including the broadcast mode , broadcast scheduling , broadcast index and broadcast structure , which a lot of the research focuses on two aspects of the broadcast scheduling and broadcasting index . Data broadcast scheduling can be divided into the traditional data broadcast scheduling and real-time data broadcast scheduling , real - time data broadcast scheduling It is important to consider the temporal characteristics of the data . Indexing techniques can be divided into tree index , hash index and mixed index . The tree index significantly reduce the tuning time , access to a wide range of research . Most of the real-time data broadcast scheduling policy priority-based scheduling thinking . Fair , real - time data broadcast scheduling policy (Fair Scheduling for Real-time Data Broadcast, FS-RDB) , starting from the point of view of the data entry productivity maximization , considering the real-time data entry , the number of data requests and fairness . Productivity high computational cost , can be used to optimize an approximation formula . Broadcast indexing techniques in order to reduce the time the tuning of the system to reduce the power consumption of the mobile end . Designed by analyzing the formula of the tuning time , suboptimal Find index tree (Nearly Optimal Search Index Tree, NOSIT) , the constructor . The algorithm draws on sub-optimal search tree structure thinking . The intermediate node of the index tree may also be index data item, to reduce the space overhead of the index tree , thus reducing the access time of the data . Data broadcast scheduling policy and broadcasting index technology simulation results show that , the fair scheduling data broadcast strategy FS -RDB data request success rate is significantly higher than the EDF-T and the PRDS transaction requests gently changes the success rate of compression capability . The tuning time less than a B-tree indexing techniques NOSIT suboptimal Find more obvious in the case of skewed data access .

Related Dissertations

  1. The Research for Replication and Caching on the Basic of Mobile Database,TP311.13
  2. Network Coding Based Protocol for Data Broadcasting in Wireless Ad Hoc Networks,TN929.5
  3. Research on Caching Technology of Mobile Database Based on Data Broadcast,TP311.13
  4. Centralized Controlled Group Broadcast System,TN949.197
  5. The Design and Implementation of an Internet Information Broadcasting Station for Mobile Terminals,TP393.09
  6. Recording & Publicising System of Red Cultural Based on Technic of CMMB & Virtual World,TN946
  7. Research and Implementation of Foreground Functionality of CMMB-Based Delivery System,TN943
  8. Mobile database synchronization of data and broadcast technology,TP311.13
  9. STB broadcast design and implementation browser,TN948.55
  10. Research on Cache Strategy in Mobile Computing Environment,TP333
  11. Scheduling for Multi-item Queries in Wireless Data Broadcast,TN929.5
  12. Design and Implementation of Front End of Data Push System Based on CMMB,TN943
  13. Development and Application of DTV Packet Transmission Platform,TN949.197
  14. Concurrency Control of Embedded Mobile Real-time Database System,TP311.13
  15. The Methods Research and Application of Designing the Interactive Interface of Data Broadcasting,TP311.52
  16. Mobile environment, data broadcast scheduling index,TN934.3
  17. Research on Data Broadcasting Scheme Based on Object Carousel,TN943
  18. The Design and Implementation of Embedded Browser Based on Digital Set-Top Box,TN948.55
  19. Researching of the Personal Multimedia Service System Based on the Wireless LAN,TP311.52
  20. Mobile database research and experimental systems design,TP311.13

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile