Dynamic leveling: adaptive data broadcasting in a mobile computing environment

Authors:
Wen-Chih Peng;Jiun-Long Huang;Ming-Syan Chen
Affiliations:
Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, ROC;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, ROC;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan, ROC
Venue:
Mobile Networks and Applications
Year:
2003

Citing 19
Cited 8

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
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
Signature caching techniques for information filtering in mobile enviroments

Wireless Networks
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
Statistical estimation of access frequencies in data broadcasting environments

Wireless Networks
Dynamic generation of data broadcasting programs for a broadcast disk array in a mobile computing environment

Proceedings of the ninth international conference on Information and knowledge management
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
Dynamic Data Delivery in Wireless Communication Environments

ER '98 Proceedings of the Workshops on Data Warehousing and Data Mining: Advances in Database Technologies
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
Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
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 Dynamic Hybrid Scheduling Algorithm with Clients' Departure for Impatient Clients in Heterogeneous Environments

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
A New Hybrid Scheduling Framework for Asymmetric Wireless Environments with Request Repetition

WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
An Energy-Efficient and Access Latency Optimized Indexing Scheme for Wireless Data Broadcast

IEEE Transactions on Knowledge and Data Engineering
Efficient index and data allocation for wireless broadcast services

Data & Knowledge Engineering
A linearly convergent method for broadcast data allocation

Computers & Mathematics with Applications
Power-aware data retrieval protocols for indexed broadcast parallel channels

Pervasive and Mobile Computing
Spatial data channel in a mobile navigation system

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
Set-based broadcast scheduling for minimizing the worst access time of multiple data items in wireless environments

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

The research issue of broadcasting has attracted a considerable amount of attention in a mobile computing system. By utilizing broadcast channels, a server is able to continuously and repeatedly broadcast data to mobile users. From these broadcast channels, mobile users obtain the data of interest efficiently and only need to wait for the required data to be present on the broadcast channel. Given the access frequencies of data items, one can design proper data allocation in the broadcast channels to reduce the average expected delay of data items. In practice, the data access frequencies may vary with time. We explore in this paper the problem of adjusting broadcast programs to effectively respond to the changes of data access frequencies, and develop an efficient algorithm DL to address this problem. Performance of algorithm DL is analyzed and a system simulator is developed to validate our results. Sensitivity analysis on several parameters, including the number of data items, the number of broadcast disks, and the variation of access frequencies, is conducted. It is shown by our results that the broadcast programs adjusted by algorithm DL are of very high quality and are in fact very close to the optimal ones.