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

Author

Kim, Sunho ; Kang, Sang H.

Author_Institution

Dept. of Electr. & Comput. Eng., Univ. of Seoul, Seoul, South Korea

Volume

14

Issue

12

fYear

2010

fDate

12/1/2010 12:00:00 AM

Firstpage

1176

Lastpage

1178

Abstract

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.

Keywords

Internet; broadcasting; client-server systems; data communication; mobile computing; probability; scheduling; access probabilities; average response time; broadcast server; client requests; cold-item sets; data broadcast scheduling; hot-item sets; hybrid broadcast scheduling; ondemand data; optimal cut-off point; periodic data; web query log data; Algorithm design and analysis; Analytical models; Broadcasting; Real time systems; Servers; Time factors; Wireless communication; Data broadcast; cut-off point; hybrid scheduling; on-demand; periodic;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2010.101210.101228

Filename

5604609