Abstract | ||
---|---|---|
In a video-on-demand environment, continuous delivery of video streams to the clients is guaranteed by sufficient reserved
network and server resources. This leads to a hard limit on the number of streams that a video server can deliver. Multiple
client requests for the same video can be served with a single disk I/O stream by sending (multicasting) the same data blocks
to multiple clients (with the multicast facility, if present in the system). This is achieved by batching (grouping) requests
for the same video that arrive within a short time. We explore the role of customerwaiting time and reneging behavior in selecting
the video to be multicast. We show that a first come, first served (FCFS) policy that schedules the video with the longest
outstanding request can perform better than the maximum queue length (MQL) policy that chooses the video with the maximum
number of outstanding requests. Additionally, multicasting is better exploited by scheduling playback of the n most popular videos at predetermined, regular intervals (hence, termed FCFS-n). If user reneging can be reduced by guaranteeing that a maximum waiting time will not be exceeded, then performance of FCFS-n is further improved by selecting the regular playback intervals as this maximum waiting time. For an empirical workload,
we demonstrate a substantial reduction (of the order of 60%) in the required server capacity by batching. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1007/s005300050016 | Multimedia Syst. |
Keywords | Field | DocType |
multicasting wait tolerance,batching,on-demand video server,dynamic batching policy,video-on-demand,scheduling policy,multicasting | Continuous delivery,Video server,Scheduling (computing),Workload,Computer science,Queue,Computer network,Real-time computing,Queueing theory,Schedule,Multicast | Journal |
Volume | Issue | ISSN |
4 | 3 | 1432-1882 |
Citations | PageRank | References |
255 | 18.06 | 18 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Asit Dan | 1 | 2027 | 412.72 |
Dinkar Sitaram | 2 | 973 | 123.66 |
Perwez Shahabuddin | 3 | 1364 | 181.65 |