More Web Proxy on the site http://driver.im/

Article

Free access

Scheduling policies for an on-demand video server with batching

Authors:

P. ShahabuddinAuthors Info & Claims

MULTIMEDIA '94: Proceedings of the second ACM international conference on Multimedia

Pages 15 - 23

https://doi.org/10.1145/192593.192614

Published: 15 October 1994 Publication History

Abstract

In an on-demand video server environment, clients make requests for movies to a centralized video server. Due to the stringent response time requirements, continuous delivery of a video stream to the client has to be guaranteed by reserving sufficient resources required to deliver a stream. Hence there is a hard limit on the number of streams that can be simultaneously delivered by a server. The server can satisfy multiple requests for the same movie using a single disk I/O stream by sending the same data pages to multiple clients (using the multicast facility if present in the system). This can be achieved by batching requests for the same movie that arrive within a short duration of time. In this paper, we consider various policies for selecting the movie to be multicast. The choice of a policy depends very much on the customer waiting time tolerance before reneging. We show that an FCFS policy that schedules the movie with the longest outstanding request can perform better than the MQL policy that chooses the movie with the maximum number of outstanding requests. Additionally, if the user behavior can be influenced by guaranteeing maximum waiting time then it may be beneficial to pre-allocate a fixed number of streams for popular movies. Finally, we demonstrate using empirical distribution for movie requests, that a substantial reduction (of the order of 60%) in required server capacity can be achieved by batching.

References

[1]

Anderson. D. P. "Metascheduling for Continuous Media," A CM Transaction,s on Computer Systems, Voi. 1 i, No, 3. August 1993. pp. 226-252.

Digital Library

[2]

Dan. A., and D. Sitaram. "Buffer Management Policy for an On- Demand Video Server". IBM Reset~rc'h Report, RC 19347. Yorktown Heights, NY, 1993.

[3]

Dan. A., D. Sitaram. and P. Shahabu(~in. "Scheduling Policies for an On-Demand Video Server with Balching". IBM Research Report. RC 19381, Yorktown Heights, NY, 1993.

[4]

Dan. A., D. Sitaram and P. Shahabuddin, "Scheduling Policies with Grouping for providing VCR Control Functions in a Multi-media Server", U.S. Docket No Y0993.030, 1994 ~patent pending).

[5]

Dan, A., P. Shahabuddin. D. Sitaram and D. Towsley. "Channel Allocation under Balching and VCR Control in Movie-On-Demand Servers". IBM Resear~'h Report RC19588. Yorktown HeighLs. NY. 1994.

[6]

Dan. A. M. Kienzl~ and D. Sitaram, "Dynamic Segment Replication Policy for Load-Balancing in Video-on-Demand Servers". IBM Research Report. RC 19589. Yorklown Heights. NY. 1994.

[7]

Dykcman, H. D, M. H. Ammar, and J. W. Wong. "Scheduling Algorithms lot Videotex Systems under Broadcast Delivery". Proc ICC'86. 1986, pp. 1847-1851.

[8]

Fox, E. A. "The Coming Revolution in Interactive Digital Video," Communicalio, of the ACM, Vol. 7, July 1989, pp. 794-801.

Digital Library

[9]

Gelman, A. D. and S. Hallin. "Analysis of Resource Sharing in Informarion Providing Services." Proc. IEEE Global Telecommunicatiotls Cot?~erence atut Exhibition } 990, Vol. I, 1990.

[10]

Kleinrock. L. Queuemg Systems. Volume 1.' Theory. John Wiley and Sons - New York. Chichester. Brisbane. Toronto, 1975, pp 105.

[11]

Le Boud~c, J.-Y. "The Asynchronous Transfer Mode: A Tutorial," Computer Networlc~ amt ISDN SvstenL~'. Vol. 24. 1992, pp. 279-309.

Digital Library

[12]

Marchok. D. J., C. Rohrs. and M. R. Schafer, "Multicasting in a Growable Packet tATM) Switch," IEEE INbDCOM, lC)gl, pp. 850- 858.

[13]

Peha, J. M., and E A, Tobagi, "Evaluating Scheduling Algorithms for Traffic with Heterogeneous Performance Objectives." IEEE GLOBE- COM, 1990, pp. 21-27.

[14]

Rangan, P. V., H. M. Vin, and S. Ramanathan, "Designing an On-Demand Multimedia Service," IEEE Communication Magazine, Vol. 30, July 1992, pp. 56-65.

Digital Library

[15]

Sincoskie, W. D., "System Architecture for a Large Scale Video On Demand Service," Conjurer Networks amt ISDIV Sv.~tem, %/ol. 22, 1991. pp. 155-162.

Digital Library

[16]

Stankovic, J. K. Ramamritham. and S. Chang, "Evaluation of a Flexible Task Scheduling Algorithm for Distributed Hard Real-Time Systems,'' IEEE TrcaLsactions on Computers, Vol. C-,M, No. 12, December 1985, pp. 1130-1143.

[17]

Electronic' Engineering Times. March 15, 1993. pp 72.

[18]

Video Store Magazine. Dec. 13, 1992.

[19]

Wong. J. W. and M. H. Ammar. "Analysis of Broadcast Delivery in a Videotex System". IEEE Tran,actions on Communic'atio~ls, Vol.'M, No, 9, September, 1985, pp. 863-866.

Digital Library

[20]

Zhao. Z. X., S, S. Panwar, and D. Towsley. "Queueing Pefformax:e with Impatient Customers." IEEE INFOCOM, 1991, pp. 4(X~409.

Cited By

Takemasa JKoizumi YHasegawa T(2024)Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and ComputersIEEE Access10.1109/ACCESS.2024.348458812(154426-154442)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3484588
Pinto FFernández EPedroso C(2021)Exploiting user preferences to reduce bandwidth requirements for VoD services with client cachingIET Communications10.1049/cmu2.1211815:6(763-770)Online publication date: 3-Feb-2021
https://doi.org/10.1049/cmu2.12118
Doumanis IPhinikarides AXylomenos GPorter SGeorgiades M(2020)Improving video QoE with IP over ICNInternational Journal of Network Management10.1002/nem.205730:3Online publication date: 14-May-2020
https://dl.acm.org/doi/10.1002/nem.2057
Show More Cited By

Recommendations

Comparative Study of Scalable Batching Policies in Disk-Array-Based Deterministic Video-on-Demand Servers
IC3N '98: Proceedings of the International Conference on Computer Communications and Networks

Presented is a comparative study of various batching policies in deterministic video-on-demand (DVoD) servers under realistic conditions including customers' behavior, storage organization, and time variations in request arrival rates. DVoD servers ...
Heuristic batching policies for video-on-demand services

A video-on-demand (VOD) service imposes extremely severe resource requirement in terms of bandwidth and storage. Batching policies that use a single channel to serve multiple active clients for the same video program can reduce system resource ...
On Optimal Batching Policies for Video-on-Demand Storage Servers
ICMCS '96: Proceedings of the 1996 International Conference on Multimedia Computing and Systems

In a video-on-demand environment, batching of video requests is often used to reduce I/O demand and improve throughput. Since viewers may defect if they experience long waits, a good video scheduling policy needs to consider not only the batch size but ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MULTIMEDIA '94: Proceedings of the second ACM international conference on Multimedia

October 1994

511 pages

ISBN:0897916867

DOI:10.1145/192593

Chairmen:
Meera Blattner
Lawrence Livermore National Laboratory and Univ. of California, Davis, CA
,
John O. Limb
Georgia Institute of Technology, Atlanta, GA

Copyright © 1994 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 October 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MM94

Sponsor:

MM94: 2nd ACM International Conference on Multimedia

October 15 - 20, 1994

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

471
Total Citations
View Citations
1,369
Total Downloads

Downloads (Last 12 months)76
Downloads (Last 6 weeks)13

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Takemasa JKoizumi YHasegawa T(2024)Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and ComputersIEEE Access10.1109/ACCESS.2024.348458812(154426-154442)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3484588
Pinto FFernández EPedroso C(2021)Exploiting user preferences to reduce bandwidth requirements for VoD services with client cachingIET Communications10.1049/cmu2.1211815:6(763-770)Online publication date: 3-Feb-2021
https://doi.org/10.1049/cmu2.12118
Doumanis IPhinikarides AXylomenos GPorter SGeorgiades M(2020)Improving video QoE with IP over ICNInternational Journal of Network Management10.1002/nem.205730:3Online publication date: 14-May-2020
https://dl.acm.org/doi/10.1002/nem.2057
Song HChoi W(2018)Multicast Transmission for Asynchronous Data RequestsIEEE Transactions on Vehicular Technology10.1109/TVT.2017.278272467:4(3361-3376)Online publication date: Apr-2018
https://doi.org/10.1109/TVT.2017.2782724
Wang MXu CJia SMuntean G(2018)Video streaming distribution over mobile InternetFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-018-7153-612:6(1039-1059)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s11704-018-7153-6
Yu J(2018)Multimedia Resource SchedulingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_234(2403-2407)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_234
Machanick PMasinde M(2017)Video on demand in a high bandwidth worldProceedings of the South African Institute of Computer Scientists and Information Technologists10.1145/3129416.3129424(1-8)Online publication date: 26-Sep-2017
https://dl.acm.org/doi/10.1145/3129416.3129424
Jang SLee C(2017)Batching with Reneging and AMC for VoD Streaming Service over Wireless NetworksWireless Personal Communications: An International Journal10.1007/s11277-017-4721-297:3(4211-4227)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s11277-017-4721-2
Kanrar SMandal N(2017)Video traffic analytics for large scale surveillanceMultimedia Tools and Applications10.1007/s11042-016-3752-076:11(13315-13342)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1007/s11042-016-3752-0
Yu J(2017)Multimedia Resource SchedulingEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_234-2(1-5)Online publication date: 18-Jan-2017
https://doi.org/10.1007/978-1-4899-7993-3_234-2
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents