Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communications environments, in: Proceedings of the ACM SIGMOD Conference on Management of Data, San Jose, CA (May 1995) pp. 199-210.
S. Acharya, M. Franklin and S. Zdonik, Dissemination-based data delivery using broadcast disks, IEEE Personal Communications 2(6) (1995) 50-60.
S. Acharya, M. Franklin and S. Zdonik, Balancing push and pull for data broadcast, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Tuscon, AZ (May 1997) pp. 183-194.
M.-S. Chen, P.S. Yu and K.-L. Wu, Indexed sequential data broadcasting in wireless mobile computing, in: The 17th International Conference on Distributed Computing Systems (ICDCS'97), Baltimore, MD (27–30 May 1997).
R.B. Cooper, Introduction to Queueing Theory, 3rd edn (CEE Press Books, Washington, DC, 1990).
A. Datta, A. Celik, J. Kim, D. VanderMeer and V. Kumar, Adaptive broadcast protocols to support efficient and energy conserving retrieval from databases in mobile computing environments, in: Proceedings of IEEE International Conference on Data Engineering, Birmingham, England (April 1997).
S. Goldberg, Probability: An Introduction (Dover, New York, 1986).
S. Hameed and N.H. Vaidya, Efficient algorithms for scheduling single and multiple channel data broadcast. Technical Report 97-002, Computer Science, Texas A&M University (February 1997).
S. Hameed and N.H. Vaidya, Log-time algorithms for scheduling single and multiple channel data broadcast, in: The Third Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'97) (1997).
Q.L. Hu, D.L. Lee and W.-C. Lee, Dynamic data delivery in wireless communication environments, in: Workshop on Mobile Data Access, Singapore (November 1998) pp. 213-224.
Q.L. Hu, D.L. Lee and W.-C. Lee, Performance evaluation of a wireless hierarchical data dissemination system, in: Proceedings of the Fifth Annual International Conference on Mobie Computing and Networking, Seattle, USA (August 1999).
T. Imielinski and B.R. Badrinath, Mobile wireless computing: Challenges in data management, Communications of ACM 37(10) (1994) 18-28.
T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proceedings of SIGDBS Conference, Tokyo, Japan (October 1994).
T. Imielinski, S. Viswanathan and B.R. Badrinath, Data on the air - organization and access, IEEE Transactions on Knowledge and Data Engineering 9(3) (1997) 353-372.
R. Jain, The Art of Computer Systems Performance Analysis (Wiley, New York, 1991).
W.-C. Lee, Q.L. Hu and D.L. Lee, A study of channel allocation methods for data dissemination in mobile computing environments, Mobile Networks and Applications (MONET) 4(2) (1999) 117-129.
W.-C. Lee and D.L. Lee, Using signature techniques for information filtering in wireless and mobile environments, Journal on Distributed and Parallel Databases 4(3), Special Issue on Database and Mobile Computing (1996) 205-227.
H. Schwetman, Csim User's Guide (Version 17) (MCC Corporation, 1992).
N. Shivakumar and S. Venkatasubramanian, Efficient indexing for broadcast based wireless systems. Mobile Networks and Applications (MONET) 1(4) (1996) 433-446.
K. Stathatos, N. Roussopoulos and J.S. Baras, Adaptive data broadcast in hybrid networks, in: Proceedings of 23rd VLDB Conference, Athens, Greece (August 1997) pp. 326-335.
C. Su and L. Tassiulas, Broadcast scheduling for information distribution, in: Proceedings of IEEE INFOCOM'97, Kobe, Japan (April 1997) pp. 109-117.
N.H. Vaidya and S. Hameed, Scheduling data broadcast in asymmetric communication environments. Technical Report 96-022, Computer Science, Texas A&M University (November 1996).
L.X. Wang, Adaptive Fuzzy Systems and Control: Design and Stability Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1994).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, CW., Hu, H. & Lee, DL. Adaptive Realtime Bandwidth Allocation for Wireless Data Delivery. Wireless Networks 10, 103–120 (2004). https://doi.org/10.1023/B:WINE.0000013076.30510.b4
Issue Date:
DOI: https://doi.org/10.1023/B:WINE.0000013076.30510.b4