Abstract
Future Internet services will be judged to a large degree by the efficient deployment of real-time applications. The issue of utilisation is especially central for the economic introduction of live video in packet switching networks; at the same time, the bandwidth requirement is high and the QoS guarantees are stringent. With static allocations based on arbitrary policy enforcement and scheduling mechanisms coupled to them this cannot be achieved. Instead, we propose a fast intra-domain bandwidth management approach that can help in rational policy decision making. It is based on inexpensive video smoothing and scheduling based either on adaptive tracking of aggregate video queue occupancy, or adaptive prediction of aggregate video arrivals. In this way, a general measurement-based utilisation theory for live video can be derived that ensures respectively constant maximum allocation utilisation guarantees or less-than-maximum allocation utilisation target following. QoS guarantees take the form of a constant maximum per-hop delay that is solely dependent on tracker/identifier sampling interval selection. Overall, we show how to provide support for live video under differentiated services.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. Teitelbaum, S. Hares, L. Dunn, R. Neilson, V. Narayan and F. Reichmeyer, “Internet 2 Qbone:building a testbed for differentiated services”, IEEE Network Magazine, pp. 8–16, Sept./Oct. 1999.
M. J. Riezenman, “Communications technology 2000 analysis & forecast”, IEEE Spectrum Magazine, pp. 33–39, Jan. 2000.
A. Elwalid and D. Mitra, “Effective bandwidth of general markovian traffic sources and admission control of high-speed networks”, IEEE/ACM Trans. on Networking, pp. 329–343, Oct. 1993.
C. Courcoubetis, V. Siris and G. Stamoulis, “Application and evaluation of large deviation techniques for traffic engineering in broadband networks”, ACM SIGMETRICS’ 98, Madison, June 1998.
E. W. Knightly and N. B. Shroff, “Admission control for statistical QoS:theory and prac-tice”, IEEE Network Magazine, pp. 20–29, March/April 1999.
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, “An architecture for differentiated services”, IETF RFC 2475, Dec. 1998.
V. Jacobson, K. Nichols and K. Poduri, “An expedited forwarding PHB”, IETF RFC 2598, June 1999.
S.-Q. Li and J. D. Pruneski, “The linearity of low frequency traffic flow:an intrinsic I/O property in queuing systems”, IEEE/ACM Trans. on Networking, pp. 429–443, June 1997.
Z..L. Zhang, J. F. Kurose, J. D. Salehi and D. Towsley, “Smoothing, statistical multiplex-ing, and call admission control for stored video”, IEEE JSAC, pp. 1148–1166, Aug. 1997.
S. S. Lam, S. Chow and D. K. Yau, “An algorithm for lossless smoothing of MPEG video”, ACM SIGCOMM’ 94, London, Aug./Sept. 1994.
S. Sen, J. L. Rexford, J. K. Dey, J. F. Kurose and D. F. Towsley, “Online smoothing of variable-bit-rate streaming video”, IEEE Trans. on Multimedia, pp. 37–48, March 2000.
B. Wittenmark and K. J. Åström, “Practical issues in the implementation of self-tuning control”, Automatica, Vol. 20, No. 5, pp. 595–605, 1984.
K. J. Åström and B. Wittenmark, Adaptive Control, Addison-Wesley, 1995.
L. Ljung and S. Gunnarsson, “Adaptation and tracking in system identification-a survey”, Automatica, Vol. 26, No. 1, pp. 7–21, 1990.
T. Fortescue, L. Kershenbaum and B. Ydstie, “Implementation of self-tuning regulators with variable forgetting factors”, Automatica, Vol. 17, No. 6, pp. 831–835, 1981.
L. Guo, “Convergence and logarithm laws of self-tuning regulators”, Automatica, Vol. 31, No. 3, pp. 435–450, 1995.
O. Rose, “Statistical properties of MPEG video traffic and their impact on traffic model-ling in ATM systems”, IEEE LCN’ 95, Minneapolis, Oct. 1995.
M. Garrett and W. Willinger, “Analysis, modeling and generation of self-similar VBR video traffic”, ACM SIGCOMM’ 94, London, Aug./Sept. 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rapsomanikis, T. (2000). Live Video Scheduling in Differentiated Services Internet. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds) Quality of Future Internet Services. QofIS 2000. Lecture Notes in Computer Science, vol 1922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-39939-9_26
Download citation
DOI: https://doi.org/10.1007/3-540-39939-9_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41076-8
Online ISBN: 978-3-540-39939-1
eBook Packages: Springer Book Archive