Browse > Article

Data carousel scheduling based on user-request statistics for Digital Multimedia Broadcast (DMB)  

Choi, Sujeong (서울시립대학교 전자전기컴퓨터공학부 통신망연구실)
Park, Ik-Hyun (서울시립대학교 전자전기컴퓨터공학부 통신망연구실)
Kang, Sang-Hyuk (서울시립대학교 전자전기컴퓨터공학부 통신망연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.2B, 2006 , pp. 129-136 More about this Journal
Abstract
We propose a new data carousel scheduling algorithm for on-demand data broadcasting in DMB. The server divides data items into two sets named hot and cold, according to request statistics from clients. When constructing a data carousel, hot items are placed periodically with their upper limit of broadcasting frequency. If there are empty slots after placing hot items, cold items with high request ratio are placed until the carousel is full. A cold item is broadcast only once in the caroulsel. For the response on clients' requests, our proposed scheme is shown to have high success ratio with short waiting time.
Keywords
DMB; carousel; on-demand broadcast;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Swarup Acharya, Rafael Alonso, Michael Franklin, Stanley Zdonik, 'Broadcast Disks : Data Management for Asymmetric Communication Environments,' Proc. of the ACM SIGMOD Conference, San Jose, CA, May 1995
2 Nitin H. Vaidya, Sohai Hameed, 'Scheduling data broadcast in asymmetric communication environments,' Wireless Networks, vol. 5, p.171-182, May 1999   DOI
3 Yufei Guo, Sajar K. Das, Cristina M. Pinotti, 'A New Hybrid Broadcast Scheduling Algorithm for Asymmetric Communication Systems : Push and Pull Data Based on Optimal Cut-off Point,' Proc. of the 4th ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, pp.123-130, 2001
4 Demet Aksoy, Michael Franklin, R$\times$W : A Scheduling Approach for Large-Scale On- Demand Data Broadcast,' IEEE trans. on Networking, vol.7, no.6, pp.846-860, Dec. 1999   DOI   ScienceOn
5 Jesus Fernandez-Conde, Krithi Ramamritham, 'Adaptive Dissemination of Data in Time- Critical Asymmetric Communication Environments,' Proceedings of the 11th Euromicro Conference on Real-Time Systems, pp. 195-203, June 1999
6 Sven Buchholz, Steffen Gobel, Alexander Schill, Thomas Ziegert, 'Dissemination of mutable sets of web object,' Proceedings of the 13th IASTED International Conference on Pararllel and Distributed Computing and Systems, August, 2001
7 http://www.worlddab.org
8 Ping Xuan, Subhabrata Sen, Oscar Gonzalez, Jesus Fernandez, Krithi Ramamritham, 'Broadcast on demand : Efficient and Timely Dissemination of Data in Mobile Environments,' Proc. of the 3rd IEEE Real-Time Technology and Applications Symposium (RTAS '97), p.38, June 1997
9 ETSI EN 301 234-v.1.2.1-1999-02, 'Digital Audio Broadcasting : Multimedia Object Transfer protocol,' ETSI, 1999