Adaptive Realtime Bandwidth Allocation for Wireless Data Delivery

The combination of broadcast and on-demand data delivery services is an economic way to build a highly scalable wireless information system with limited bandwidth. The use of data broadcasting should be adaptive so that the system response time can always be minimized. A traditional approach requires the development of a system response time equation in order to find the optimal solution. However, obtaining such an equation is not always possible. We observe that by maintaining a certain level of on-demand request arrival rate, a close approximation to the optimal solution can be obtained. Using this approach, a real-time adaptive data delivery algorithm is developed. Our algorithm does not require the access information of the data items to be known exactly, which is needed normally for this kind of optimization problems. A simple and low overhead bit vector mechanism is able to capture the relative popularities of the data items. With this information, our algorithm can give a performance comparable to the ideal case in which the access information for each data item is known exactly.

[1]  Wang-Chien Lee,et al.  A study on channel allocation for data dissemination in mobile computing environments , 1999, Mob. Networks Appl..

[2]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[3]  Rafael Alonso,et al.  Broadcast Disks: Data Management for Asymmetric Communication Environments , 1994, Mobidata.

[4]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[5]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[6]  Wang-Chien Lee,et al.  Performance evaluation of a wireless hierarchical data dissemination system , 1999, MobiCom '99.

[7]  Nitin H. Vaidya,et al.  Log-time algorithms for scheduling single and multiple channel data broadcast , 1997, MobiCom '97.

[8]  Dik Lun Lee,et al.  Using Signature Techniques for Information Filtering in Wireless and Mobile Environments , 1996 .

[9]  Suresh Venkatasubramanian,et al.  Efficient Indexing for Broadcast Based Wireless Systems , 1996, Mob. Networks Appl..

[10]  Leandros Tassiulas,et al.  Broadcast scheduling for information distribution , 1999, Wirel. Networks.

[11]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[12]  Nitin H. Vaidya,et al.  Scheduling data broadcast in asymmetric communication environments , 1999, Wirel. Networks.

[13]  Philip S. Yu,et al.  Indexed sequential data broadcasting in wireless mobile computing , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[14]  Samuel I. Goldberg.  Probability; an Introduction , 1960 .

[15]  Stanley B. Zdonik,et al.  Dissemination-based data delivery using broadcast disks , 1995, IEEE Wirel. Commun..

[16]  Stanley B. Zdonik,et al.  Balancing push and pull for data broadcast , 1997, SIGMOD '97.

[17]  Tomasz Imielinski,et al.  Data on Air: Organization and Access , 1997, IEEE Trans. Knowl. Data Eng..

[18]  Vijay Kumar,et al.  Adaptive broadcast protocols to support power conservant retrieval by mobile users , 1997, Proceedings 13th International Conference on Data Engineering.

[19]  Nitin H. Vaidya,et al.  Efficient Algorithms for Scheduling Single and Multiple Channel Data Broadcast , 1997 .

[20]  Wang-Chien Lee,et al.  Dynamic Data Delivery in Wireless Communication Environments , 1998, ER Workshops.

[21]  Li-Xin Wang,et al.  Adaptive fuzzy systems and control - design and stability analysis , 1994 .

[22]  Tomasz Imielinski,et al.  ADAPTIVE WIRELESS INFORMATION SYSTEMS , 1994 .

[23]  John S. Baras,et al.  Adaptive Data Broadcast in Hybrid Networks , 1997, VLDB.