Abstract
In this work we investigate a promising scheduling algorithm referred to as the Deadline Credit (DC) algorithm, which exploits the available bandwidth and buffer space in communication networks to serve a diverse class of prerecorded video applications. We provide simulation results when the DC algorithm is applied to a hierarchical architecture distributed VoD network, which fits the existing tree topology used in today’s cable TV systems. The issues investigated via the simulations are: the system utilization, the influence of the buffer space on the delivered QoS, and the fairness of the scheduling mechanism. We examine cases with homogenous and diverse video streams. We also contribute a modification to the DC algorithm so that in cases when the video applications have different displaying periods, the video streams obtain a fair share of the network’s resources. Finally, we validate our results by simulating actual videos encoded in MPEG-4 and H.263 formats.
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
Z. Antoniou, I. Stavrakakis, “Efficient End-to-End Transport of Soft Real-Time Applications”, pp. 470–482, IFIP Networking’2000, May 14-19, 2000, Paris, France
Constantinos C. Vassilakis, “Modeling, Design and Performance Evaluation of Interactive Distributed Video-On-Demand Systems”, M.Sc. Thesis, ECE Department, Technical University of Crete, 1999. Part of this M.Sc. Thesis has been published in the ACM Multimedia Systems Journal, Vol. 8, No. 2, 2000, pp 92-104, under the title “Video Placement and Configuration of Distributed Video Servers on Cable TV Networks”, (authors: C. Vassilakis, M. Paterakis and P. Triantafillou).
Z. Antoniou, I. Stavrakakis, “Deadline Credit Scheduling Policy for Prerecorded Sources”, IEEE GLOBECOM’99, Dec. 5-9, 1999, Rio, Brazil.
R. Onvural,“Asynchronous Transfer Mode Networks-Performance Issues”, Artech House, 1995
UYLESS D. BLACK, (Second Edition), “Data Communications And Distributed Systems”, Prentice-Hall International Editions, 1987
Daniel Minoli, “Video Dialtone Technology”, McGraw-Hill, Inc, 1995
Naohitsa Ohta, “Packet Video Modeling and Signal Processing”, Artech House, 1994
Rafael C. Gonzalez, Richard E. Woods, “Digital Image Processing”, Addison-Wesley Publishing Company, 1992
R. J. Clarke, “Digital Compression of still images and video”, Academic Press, 1995
Moving Pictures Expert Group Organization, http://www.mpeg.org
P. Cherriman, L. Hanzo and R. Lucas, ARQ-assisted H261 and H263-based Programmable Video Transceivers, 1995/6 Research Journal, Communications Group, University of Southampton, http://www.ecs.soton.ac.uk/publications/rj/1995-1996/comms/pjc94r/rj95.htm
H261 Video Coding, http://www-mobile.ecs.soton.ac.uk/peter/h261/h261.html
H263 Video Coding, http://www-mobile.ecs.soton.ac.uk/peter/h263/h263.html
H261 Overview, http://www.nyquist-media.co.uk/streaming/h261.html
Frank H.P. Fitzek and Martin Reisslein, “MPEG-4 and H.263 Video Traces for Network Performance Evaluation”, Technical University Berlin, Telecommunication Network Group, TKN Technical Report Series, TKN-00-06, October 2000, http://www-tkn.ee.tu-berlin.de/research/trace/trace.html
Joan Mitchell, William B. Pennebaker, Chad E. Fogg, and Didier J. LeGall, “MPEG Video Compression Standard”, International Thomson Publishing, 1997
Jean-Pierre Leduc, Digital Moving Pictures-Coding and Transmission on ATM Networks, Volume 3, Elsevier, 1994
C. Bisdikian and B. V. Patel, “Issues on Movie Allocation in Distributed Video-on-Demand Systems”, IEEE International Conf. on Communications, 1995, pp 250–255. Also published in IEEE Multimedia Magazine under the title “Cost-Based Program Allocation for Distributed Multimedia-on-Demand Systems”, IEEE Multimedia Magazine, Vol. 3, No. 3, Fall 1996
ATM Forum, http://www.atmforum.com
J.P. Nussbaumer, B. V. Patel, F. Schaffa, and J. P. G. Sterbenz, “Network Requirements for Interactive Video on Demand”, IEEE Journal on Selected Areas in Communications, Vol. 13, No 5, June 1995.
G. Bianchi, R. Melen, “ Performance and Dimensioning of a Hierarchical Video Storage Network for Interactive Video Servers”, European Transactions on Telecommunications, Vol 7, No. 4, July-August 1996
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alexandraki, A., Paterakis, M. (2002). Performance Evaluation of the Deadline Credit Scheduling Algorithm for Soft-Real-Time Applications in Distributed Video-on-Demand Systems. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_16
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive