COS: client oriented scheduling for multi-channel on-demand broadcast
Authors: 
Kai Liu, Victor C. S. LeeAuthors Info & Claims
Pages 107 - 114
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.
References
[1]
D. Aksoy and M. Leung, "Pull vs Push: A Quantitative Comparison for Data Broadcast," Global Telecommunications Conference, GLOBECOM'04, pp. 1464--1468, 2004.
[2]
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.
[3]
C. LIU and J. LAYLAND, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Readings in Hardware/Software Co-Design, 2001.
[4]
J. Wong, "Broadcast Delivery," Proceedings of the IEEE, vol. 76, no. 12, pp. 1566--1577, 1988.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
G. Zipf, Human Behavior and the Principle of Least Effort, 1949.
[13]
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.
[14]
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.
[15]
H. Schwetman, "CSIM19: A Powerful Tool for Building System Models," Proceedings of the Winter Simulation Conference, pp. 250--255, 2001.
[16]
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.
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
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
February 2009
704 pages
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 15 February 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Conference
ICUIMC '09
Sponsor:
ICUIMC '09: The 3rd International Conference on Ubiquitous Information Management and Communication
January 15 - 16, 2009
Suwon, Korea
Acceptance Rates
Overall Acceptance Rate 251 of 941 submissions, 27%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 107Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in