Principles of artificial intelligence
Principles of artificial intelligence
Introduction to algorithms
Quickly generating billion-record synthetic databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Balancing push and pull for data broadcast
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Efficient indexing for broadcast based wireless systems
Mobile Networks and Applications - Special issue on mobile computing and system services
Joint broadcast scheduling and user's cache management for efficient information delivery
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Scheduling on-demand broadcasts: new metrics and algorithms
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Scheduling data broadcast in asymmetric communication environments
Wireless Networks
Broadcast protocols to support efficient retrieval from databases by mobile users
ACM Transactions on Database Systems (TODS)
Performance evaluation of a wireless hierarchical data dissemination system
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Client-server computing in mobile environments
ACM Computing Surveys (CSUR)
Indexing techniques for wireless data broadcast under data clustering and scheduling
Proceedings of the eighth international conference on Information and knowledge management
Pushing dependent data in clients-providers-servers systems
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
A Hybrid Index Technique for Power Efficient Data Broadcast
Distributed and Parallel Databases
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Mobile Computing and Databases-A Survey
IEEE Transactions on Knowledge and Data Engineering
Exploiting Versions for Handling Updates in Broadcast Disks
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Adaptive Data Broadcast in Hybrid Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Broadcast Scheduling for Information Distribution
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Optimal Index and Data Allocation in Multiple Broadcast Channels
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Indexed Sequential Data Broadcasting in Wireless Mobile Computing
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
A Traveling Salesman Mobility Model and Its Location Tracking in PCS Networks
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Adaptive dissemination of dynamic information services in an extended data broadcast environment
Proceedings of the 2003 ACM symposium on Applied computing
Broadcast program generation for webcasting
Data & Knowledge Engineering
Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment
IEEE Transactions on Knowledge and Data Engineering
Optimal Skewed Data Allocation on Multiple Channels with Flat Broadcast per Channel
IEEE Transactions on Computers
A general model of hybrid data dissemination
Proceedings of the 6th international conference on Mobile data management
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast
IEEE Transactions on Knowledge and Data Engineering
A QoS-Aware and Energy-Conserving Transcoding Proxy Using On-Demand Data Broadcasting
IEEE Transactions on Mobile Computing
MULS: A General Framework of Providing Multilevel Service Quality in Sequential Data Broadcasting
IEEE Transactions on Knowledge and Data Engineering
Efficient heuristics for data broadcasting on multiple channels
Wireless Networks
A linearly convergent method for broadcast data allocation
Computers & Mathematics with Applications
An efficient nonuniform index in the wireless broadcast environments
Journal of Systems and Software
FCLOS: A client-server architecture for mobile OLAP
Data & Knowledge Engineering
A data partition based near optimal scheduling algorithm for wireless multi-channel data broadcast
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
FlexInd: a flexible and parameterizable air-indexing scheme for data broadcast systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Agent-based Mobile Data Caching Strategies Using Data Significance
Journal of Integrated Design & Process Science
Hi-index | 0.02 |
The research issue of broadcasting has attracted a considerable amount of attention in a mobile computing system. By utilizing broadcast channels, a server continuously and repeatedly broadcasts data to mobile users. These broadcast channels are also known as "broadcast disks" from which mobile users can retrieve data. Using broadcasting, mobile users can obtain the data of interest efficiently and only need to wait for the required data to present on the broadcast channel. The issue of designing proper data allocation in the broadcast disks is to reduce the average expected delay of all data items. We explore in this paper the problem of generating hierarchical broadcast programs with the data access frequencies and the number of broadcast disks in a broadcast disk array given. Specifically, we first transform the problem of generating hierarchical broadcast programs into the one of constructing a channel allocation tree with variant-fanout. By exploiting the feature of tree generation with variant-fanout, we develop a heuristic algorithm VFK to minimize the expected delay of data items in the broadcast program. In order to evaluate the solution quality obtained by algorithm VFK and compare its resulting broadcast program with the optimal one, we devise an algorithm OPT based on a guided search to obtain the optimal solution. Performance of these algorithms is comparatively analyzed. Sensitivity analysis on several parameters, including the number of data items and the number of broadcast disks, is conducted. It is shown by our simulation results that by exploiting the feature of variant-fanout in constructing the channel allocation tree, the solution obtained by algorithm VFK. is of very high quality and is in fact very close to the optimal one resulted by algorithm OPT. Moreover, algorithm VFK is of very good scalability which is important for algorithm VFK to be of practical use to generate hierarchical broadcast programs dynamically in a mobile computing environment.