ABSTRACT
On-demand broadcast is an effective data dissemination approach in mobile computing. Recently, a large number of mobile applications have been developed in broadcast systems equipped with multiple channels. Therefore, it becomes a critical performance consideration for the underlying scheduling algorithm to utilize bandwidth efficiently in multi-channel on-demand broadcast environments. However, we find that existing scheduling algorithms fail to utilize bandwidth efficiently in this new environment and it results in a poor system performance. In this paper, we examine this bandwidth utilization problem. Based on the observation, we propose a bandwidth-efficient scheduling algorithm called COS in multi-channel on-demand broadcast environments. Results from our simulation study demonstrate the superiority of COS.
- D. Aksoy and M. Leung, "Pull vs Push: A Quantitative Comparison for Data Broadcast," Global Telecommunications Conference, GLOBECOM'04, pp. 1464--1468, 2004.Google Scholar
- D. Aksoy and M. Franklin, "Rx W: a Scheduling Approach for Large-scale On-demand Data Broadcast," IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 846--860, 1999. Google ScholarDigital Library
- C. LIU and J. LAYLAND, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Readings in Hardware/Software Co-Design, 2001. Google ScholarDigital Library
- J. Wong, "Broadcast Delivery," Proceedings of the IEEE, vol. 76, no. 12, pp. 1566--1577, 1988.Google ScholarCross Ref
- J. Wong and M. Ammar, "Analysis of Broadcast Delivery in a Videotex System," IEEE Transactions on Computers, vol. 34, no. 9, pp. 863--866, 1985. Google ScholarDigital Library
- J. Xu, X. Tang, and W. Lee, "Time-critical On-demand Data Broadcast: Algorithms, Analysis, and Performance Evaluation," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 1, pp. 3--14, 2006. Google ScholarDigital Library
- K. Prabhakara, K. Hua, and J. Oh, "Multi-level Multi-channel Air Cache Designs for Broadcasting in a Mobile Environment," Proceedings of the 16th International Conference on Data Engineering, pp. 167--176, 2000. Google ScholarDigital Library
- Y. Chung, C. Chen, and C. Lee, "Design and Performance Evaluation of Broadcast Algorithms for Time-Constrained Data Retrieval," IEEE Transactions On Knowledge And Data Enginerring, pp. 1526--1543, 2006. Google ScholarDigital Library
- N. Saxena and M. Pinottti, "On-line Balanced K-Channel Data Allocation with Hybrid Schedule per Channel," Proceedings of the 6th International Conference on Mobile Data Management, pp. 239--246, 2005. Google ScholarDigital Library
- W. Yee, S. Navathe, E. Omiecinski, and C. Jermaine, "Efficient Data Allocation over Multiple Channels at Broadcast Servers," IEEE Transactions On Computers, pp. 1231--1236, 2002. Google ScholarDigital Library
- B. Zheng, X. Wu, X. Jin, and D. Lee, "TOSA: A Near-optimal Scheduling Algorithm for Multi-channel Data Broadcast," Proceedings of the 6th International Conference on Mobile Data Management, pp. 29--37, 2005. Google ScholarDigital Library
- G. Zipf, Human Behavior and the Principle of Least Effort, 1949.Google Scholar
- T. Imielinski, S. Viswanathan, and B. Badrinath, "Data on Air: Organization and Access," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 3, pp. 353--372, 1997. Google ScholarDigital Library
- K. Liu and V. Lee, "Analysis of Data Scheduling Algorithms for Multi-item requests in Multi-channel On-demand Broadcast Environments," Submitted to ACM Computer Communication Review, 2008.Google Scholar
- H. Schwetman, "CSIM19: A Powerful Tool for Building System Models," Proceedings of the Winter Simulation Conference, pp. 250--255, 2001. Google ScholarDigital Library
- V. Lee, X. Wu, and J. NG, "Scheduling Real-time Requests in On-demand Data Broadcast Environments," Real-Time Systems, vol. 34, no. 2, pp. 83--99, 2006. Google ScholarDigital Library
Index Terms
- COS: client oriented scheduling for multi-channel on-demand broadcast
Recommendations
Analysis and enhancement of multi-channel MAC protocol for ad hoc networks
In this paper, an analytical model is proposed to calculate the network throughput of dedicated control channel protocols that are designed to schedule multiple packets to be transmitted on different data channels simultaneously. Based on the analytical ...
A hybrid multi-channel MAC protocol for wireless ad hoc networks
In a regular wireless ad hoc network, the Medium Access Control (MAC) protocol coordinates channel access among nodes, and the throughput of the network is limited by the bandwidth of a single channel. The multi-channel MAC protocols can exploit ...
A cooperative CDMA-based multi-channel MAC protocol for mobile ad hoc networks
In this paper, we present CCM-MAC, a cooperative CDMA-based multi-channel medium access control (MAC) protocol for mobile ad hoc networks (MANETs) in which each node has one half-duplex transceiver. The protocol mitigates the multi-channel hidden and ...
Comments