Abstract
This paper is based on two novel research movements in the context of modeling, design, control, and management of future high-speed networks: (i) end-to-end QOS guarantees and (ii) the self-similar (fractal) nature of real-world traffic. The former pertains to building an integrated framework within which end-to-end QOS guarantees are fully supported in an efficient way while taking advantage of the statistical multiplexing. The latter concerns a salient characteristic observed in real-world traffic flow which may have critical impact on the former. However, little attention has yet been paid to determine which aspects of self-similar traffic would indeed affect control and management of future high-speed networks within an integrated framework of QOS provision end-to-end. The key objective of this paper is to address this issue by investigating (i) the distinctive characteristics of self-similar traffic from traditional Markovian traffic models, and (ii) how such characteristics would influence the three frameworks proposed in the literature. We provide evidences that the proposals considered in this paper did not properly take into account the self-similar nature of real-world traffic. As a result, a modeling methodology, called Application Level Traffic Modeling (ALTM), is proposed for more efficient QOS provision, which not only accounts for but also exploits the fractal nature of broadband traffic. An analysis of two high-quality Ethernet traces is presented supporting the ALTM. Several open research problems for further developing the ALTM are also presented.
Preview
Unable to display preview. Download preview PDF.
References
A. Campbell, G. Coulson, and D. Hutchison. A quality of service architecture. Comp. Comm. Rev., pages 6–27, 1994.
D. R. Cox. Long-range dependence: A review. In H. A. David and H. T. Davis, editors, Statistics: An Appraisal, pages 55–74. The Iowa State University Press, Ames, Iowa, 1984.
Mark Crovella and Azer Bestavros. Explaining world wide web traffic self-similarity. Technical Report TR-95-015, Boston University, CS Dept, August 1995.
D. E. Duffy, A. A. McIntosh, M. Rosenstein, and W. Willinger. Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks. IEEE JSAC, 12:544–551, 1994.
A. Erramilli, J. Gordon, and W. Willinger. Applications of fractal in engineering for realistic traffic processes. In Proc. ITC-14, 1994.
A. Erramilli, O. Narayan, and W. Willinger. Experimental queueing analysis wiht long-range dependent packet traffic. submitted to IEEE/ACM Networking for possible publication, 1994.
A. Erramilli and W. Willinger. Fractal properties in packet traffic measurements. In Proc. St. Petersburg Regional ITC Seminar, 1993.
M. W. Garrett and W. Willinger. Analysis, modeling and generation of self-similar VBR video traffic. In Proc. ACM SIGCOMM '94, 1994.
COMET Research Group. Control and management of enterprises. Activity Report: 1991–1993, Center for Telecommunications Research, Columbia University, 1994.
D. P. Heyman and T. V. Lakshman. What are the implications of long-range dependence for VBR-video traffic engineering? preprint, 1995.
J. M. Hyman, A. A. Lazar, and G. Pacifici. Real-time scheduling with quality of service constraints. IEEE JSAC, 9:1052–1063, 1991.
Van Jacobson et al. Tcpdump, June 1989. manual.
W. E. Leland et al. On the self-similar nature of Ethernet traffic. In Proc. ACM SIGCOMM '93, 1993.
W. E. Leland et al. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Net., 2:1–15, 1994.
W. E. Leland and D. V. Wilson. High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection. In Proc. IEEE INFOCOM '91, 1991.
S. B. Lowen and M. C. Teich. Estimation and simulation of fractal stochastic point processes. Fractals, 3:183–210, 1995.
B. B. Mandelbrot. The Fractal Geometry of Nature. W. H. Freeman, 1982.
P. Pancha and M. El Zarki. MPEG-coding for variable bit rate video transmission. IEEE Comm. Mag., 32(5):54–66, May 1994.
C. Parris, H. Zhang, and D. Ferrari. Dynamic management of guaranteed-performance multimedia connections. ACM/Springer Verlag Multimedia Systems, 1:267–283, 1994.
M. Parulekar and A. M. Makowski. Buffer overflow probabilities for a multiplexer with self-similar input. to appear in Proc. INFOCOM '96.
B. K. Ryu. Implications of self-simialrity for providing QOS guarantees end-to-end in high-speed networks: A framework of Application Level Traffic Modeling. Technical Report CU/CTR/TR 401-95-07, Center for Telecommunications Research, Columbia University, March 1995.
B. K. Ryu and A. Elwalid. The importance of Long-Range Dependence of VBR video traffic in ATM traffic engineering. preprint, 1995.
B. K. Ryu and S. B. Lowen. Point-process approaches to the modeling and analysis of self-similar traffic: Part I — model construction. to appear in Proc. IEEE INFOCOM '96.
B. K. Ryu and S. B. Lowen. Point process approaches to modeling and analysis of self-similar traffic: Part II — queueing analysis. preprint, 1995.
B. K. Ryu and H. E. Meadows. Performance analysis and traffic behavior of Xphone videoconferencing application on an Ethernet. In Proc. Third Int. Conf. Comp. Comm. Net., 1994.
N. B. Shroff. Traffic Modeling and Analysis in High Speed ATM networks. PhD thesis, Columbia University, 1994.
F. A. Tobagi, I. Dalgiç, and C. A. Noronha Jr. Multimedia networking and communications: Infrastructure, protocols, and servers. preprint, 1994.
W. Willinger. Traffic modeling for high-speed networks: theory versus practice. In Stochastic Networks, IMA Volumes in Mathematics and Its Applications. Springer-Verlag, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ryu, B.K. (1996). Implications of self-similarity for providing end-to-end QOS guarantees in high-speed networks: A framework of application level traffic modeling. In: Plattner, B. (eds) Broadband Communications Networks, Services, Applications, Future Directions. IZS 1996. Lecture Notes in Computer Science, vol 1044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022218
Download citation
DOI: https://doi.org/10.1007/BFb0022218
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60895-0
Online ISBN: 978-3-540-49669-4
eBook Packages: Springer Book Archive