Scheduling Data Broadcast: An Efficient Cut-Off Point Between Periodic and On-Demand Data

被引:16
作者
Kim, Sunho [1 ]
Kang, Sang H. [1 ]
机构
[1] Univ Seoul, Dept Elect & Comp Engn, Seoul, South Korea
关键词
Data broadcast; hybrid scheduling; periodic; on-demand; cut-off point; ENVIRONMENTS;
D O I
10.1109/LCOMM.2010.101210.101228
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Collecting statistics from client requests, the broadcast server partitions data items into hot and cold-item sets to perform a hybrid broadcast scheduling. Hot items are broadcast periodically with periods based on their access probabilities. Cold items are scheduled based on the waiting time and the number of outstanding requests. We investigate the optimal cut-off point between hot and cold items by analyzing the average response time as a function of the cut-off point. The effectiveness of our scheme is shown by simulations using web query log data.
引用
收藏
页码:1176 / 1178
页数:3
相关论文
共 6 条
[1]   RxW: A scheduling approach for large-scale on-demand data broadcast [J].
Aksoy, D ;
Franklin, M .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :846-860
[2]  
Arrington M., 2006, AOL PROUDLY RELEASES
[3]   Efficient Processing of Real-time Multi-item Requests with Network Coding in On-demand Broadcast Environments [J].
Chen, Jun ;
Lee, Victor C. S. ;
Zhan, Cheng .
2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, :119-+
[4]  
Guo Y., 2001, P 4 ACM INT WORKSH M, P123
[5]   On the Analytical Performance Optimization of Wireless Data Broadcasting [J].
Liaskos, Christos K. ;
Petridou, Sophia G. ;
Papadimitriou, Georgios I. ;
Nicopolitidis, Petros ;
Pomportsis, Andreas S. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (02) :884-895
[6]   Scheduling data broadcast in asymmetric communication environments [J].
Vaidya, NH ;
Hameed, S .
WIRELESS NETWORKS, 1999, 5 (03) :171-182