Abstract
Recent advances in storage and communication technologies have spurred a strong interest in Video-on-Demand (VOD) services. Providing the customers of VOD servers with time of service guarantees offers two major advantages. First, it makes VOD services more attractive by improving customer-perceived quality of service (QoS). Second, it improves throughput through the enhanced resource sharing attained by motivating the customers to wait. In this paper, we propose a new class of scheduling policies, called Next Schedule Time First (NSTF), which provides customers with schedule times and performsscheduling based on these schedule times. NSTF guarantees that customers will be serviced no later than scheduled and ensures that the schedule times are very accurate estimates of the actual times of service. We present alternative implementations of NSTF and show through simulation that NSTF works as expected and delivers outstanding performance benefits.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aggarwal, C.C., Wolf, J.L., Yu, P.S.: The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems. IEEE Trans. on Computers 50(2), 97–110 (2001)
Chervenak, L.: Tertiary Storage: An Evaluation of New Applications. Ph.D. Thesis, U.C. Berkeley (1994)
Chervenak, L., Patterson, D.A., Katz, R.H.: Choosing the Best Storage Systems for Video Service. In: Proc. of the ACM Conf. on Multimedia, pp. 109–119 (1995)
Chou, C., Golubchik, L., Lui, J.C.S.: Striping Doesn’t Scale: How to Achieve Scalability for Continuous Media Servers with Replication. In: Proc. of the Int’l Conf. on Distributed Computing Systems (ICDCS), pp. 64–71 (2000)
Dan, A., Sitaram, D., Shahabuddin, P.: Scheduling Policies for an On-Demand Video Server with Batching. In: Proc. of the ACM Conf. on Multimedia, pp. 391–398 (1994)
Dan, A., Dias, D.M., Mukherjee, R., Sitaram, D., Tewari, R.: Buffering and Caching in Large-Scale Video servers. In: Digest of Papers. IEEE Int’l Computer Conf., pp. 217–225 (1995)
Dan, A., Shahabuddin, P., Sitaram, D., Towsley, D.: Channel Allocation under Batching and VCR Control in Movie-on-Demand Servers. Journal of Parallel and Distributed Computing 30(2), 168–179 (1995)
Flynn, R., Tetzlaff, W.: Disk Striping and Block Replication Algorithms for Video File Servers. In: Proc. of the Int’l Conf. on Multimedia Computing and Systems, pp. 590–597 (1996)
Giuliano, L.: Deploying Native Multicast across the Internet, Online White Paper at http://www.sprintlink.net/multicast/whitepaper.html
Golubchik, L., Lui, J.C.S., Muntz, R.: Reducing I/O Demand in Video-On-Demand Storage Servers. In: Proc. of the ACM SIGMETRICS Conf. on Measurements and Modeling of Computer Systems, pp. 25–36 (1995)
Hua, K.A., Cai, Y., Sheu, S.: Patching: AMulticast Technique for True Video-on-Demand Services. In: Proc. of ACM Multimedia, pp. 191–200 (1998)
Juhn, L., Tseng, L.: Harmonic Broadcasting for Video-on-Demand Service. IEEE Trans. on Broadcasting 43(3), 268–271 (1997)
Pâris, J.-F.: A Fixed-Delay Broadcasting Protocol for Video-on-Demand. In: Proc. of the Int’l Conf. on Computer Communications and Networks, pp. 418–423 (2001)
Reddy, L.N., Wyllie, J.: Disk Scheduling in a Multimedia I/O System. In: Proc. of the ACM Conf. on Multimedia, pp. 225–233 (1993)
Sarhan, N.J., Das, C.R.: Adaptive Block Rearrangement Algorithms for Video-On-Demand Servers. In: Proc. of Int’l Conf. on Parallel Processing, pp. 452–459 (2001)
Sarhan, N.J., Das, C.R.: A Simulation-Based Analysis of Scheduling Policies for Multimedia Servers. In: Proc. of the 36th Annual Simulation Symp., pp. 183–190 (2003)
Sarhan, N.J., Das, C.R.: An Integrated Resource Sharing Policy for Multimedia Storage Servers Based on Network-Attached Disks. In: Proc. of the 23rd Int’l Conf. on Distributed Computing Systems (ICDCS), pp. 136–143 (2003)
Sen, S., Gao, L., Rexford, J., Towsley, D.: Optimal Patching Schemes for Efficient Multimedia Streaming. In: Proc. of the Int’l Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), pp. 265–277 (1999)
Shenoy, P., Harric, V.: Efficient Striping Techniques for Variable Bit Rate Continuous Media File Servers. Performance Evaluation Journal 38(2), 175–199 (1999)
Tsiolis, K., Vernon, M.K.: Group-Guaranteed Channel Capacity in Multimedia Storage Servers. In: Proc. of the ACM SIGMETRICS Conf. on Measurements and Modeling of Computer Systems, pp. 285–297 (1997)
Vin, H.M., Goyal, P., Goyal, A.: A Statistical Admission Control Algorithms for Multimedia Servers. In: Proc. of the ACM Multimedia, pp. 33–40 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sarhan, N.J., Das, C.R. (2004). A New Class of Scheduling Policies for Providing Time of Service Guarantees in Video-on-Demand Servers. In: Vicente, J., Hutchison, D. (eds) Management of Multimedia Networks and Services. MMNS 2004. Lecture Notes in Computer Science, vol 3271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30189-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-30189-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23239-1
Online ISBN: 978-3-540-30189-9
eBook Packages: Springer Book Archive