Abstract
Understanding packet loss patterns in Internet Protocol (IP) networks is important for achieving the desired quality of service in multimedia transfers. In this paper, we study the loss patterns in video transfers using User Datagram Protocol (UDP) in a congested packet network. We use trace-driven ns-2 simulations to collect packet loss traces in networks, and we apply wavelet analysis to investigate the behavior of packet loss on various time-scales. We show that time-scales are essential for understanding loss behavior and that packet loss exhibits long-range dependence over the coarser time-scales.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
ns-2 network simulator. http://www.isi.edu/nsnam/ns.
Star Wars trace. In ASCII format, ftp://ftp.telcordia.com/pub/vbr.video.trace: and in ns-2 format, http://www.research.att.com/∼breslau/vint/trace.html.
University of Würzburg archive of video traces. http://nero.informatik.uni-wuerzburg.de/MPEG/.
P. Abry and D. Veitch. Wavelet analysis of long-range-dependent traffic. IEEE Transactions on Information Theory, 44(1):2-15, 1998.
J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger. Long-range dependence in variable-bit-rate video traffic. IEEE Transactions on Communication, 43(2/3/4):1566-1579, 1995.
J.-C. Bolot. End-to-end packet delay and loss behavior in the Internet. In Proceedings of ACM SIGCOMM'93 Conference on Communications Architectures, Protocols and Applications. San Francisco, pp. 289-298, 1993.
J.-C. Bolot, S. Fosse-Parisis, and D. Towsley. Adaptive FEC-basederror control for Internet telephony. In Proceedings of IEEE INFOCOM. New York, pp. 1453-1460, 1999.
M. S. Borella and D. Swider. Internet packet loss: measurement and implications for end-to-end QoS. In Proceedings of the 1998 ICPP Workshops on Architectural and OS Support for Multimedia Applications/Flexible Communication Systems/Wireless Networks and Mobile Computing, Minneapolis, pp. 3-12, 1998.
C. K. Chui. An Introduction to Wavelets. Boston, Academic Press, 1992.
D. R. Cox. Long-range dependence: a review. In: H. A. David and H. T. David, eds., Statistics: An Appraisal, pp. 55-74, Ames. The Iowa State University Press, 1984.
A. Feldmann, A. C. Gilbert, and W. Willinger. Data networks as cascades: investigating the multifractal nature of Internet WAN traffic. In Proceedings of ACM SIGCOMM'98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Vancouver, BC, Canada, pp. 42-55, 1998.
M. Fester. Performance issues for high-end video over ATM. http://www.cisco.com/warp/public/ cc/sol/mkt/ent/atm/vidat_wp.htm, 1995.
M. Garrett and W. Willinger. Analysis, modeling andgeneration of self-similar VBR video traffic. In Proceedings of ACM SIGCOMM'94 Conference on Communications Architectures, Protocols and Applications, pp. 269-280. London, UK, 1994.
W. Jiang and H. Schulzrinne. QoS measurement of Internet real-time multimedia services. Technical report CUCS-015-99, Department of Computer Science, Columbia University, 1999.
R. Koodli and R. Ravikanth. One-way loss pattern sample metrics. Internet-draft, Internet Engineering Task Force, expiration date: December, 2000.
W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking 2(1):1-15, 1994.
B. B. Mandelbrot and M. S. Taqqu. Robust R/S analysis of long run serial correlation. In Proceedings of 42nd Session of the International Statistical Institute. Manila, Philippines, pp. 1-37, 1979.
V. Markovski and L. Trajkovió. Analysis of loss episodes for video transfer over UDP. In Proceedings of the 2000 SCS Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'2K), Vancouver, BC, Canada, pp. 278-285, 2000.
O. Rose. Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems. In Proceedings of the 20th Annual Conference on Local Computer Networks, Minneapolis, pp. 397-406, 1995.
H. Sanneck and G. Carle. A framework model for packet loss metrics based on loss runlengths. In Proceedings of the SPIE/ACM SIGMM Multimedia Computing and Networking Conference 2000 (MMCN 2000). San Jose, Calif., pp. 177-187, 2000.
D. S. Swayne, D. Cook, and A. Buja. XGobi: interactive dynamic data visualization in the X window system. Journal of Computational and Graphical Statistics 7(1):113-130, 1998.
M. Taqqu, B. Sherman, W. Willinger, and V. Teverovsky. Statistical methods for long-range dependence-Splus source code. http://math.bu.edu/INDIVIDUAL/murad/methods/index.html.
L. Trajković and A. Neidhardt. Effect of traffic knowledge on the efficiency of admission-control policies. ACM Comput. Commun. Rev. 29(1):5-34, 1999.
W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking 5(1):71-86, 1997.
F. Xue, V. Markovski, and L. Trajković. Wavelet analysis of packet loss in video transfers over UDP. In Proceedings of the First International Conference on Internet Computing-IC'2000. Las Vegas, Nev., pp. 427-433, 2000.
F. Xue and L. Trajković. Performance analysis of a wavelet-based Hurst parameter estimator for self-similar network traffic. In 2000 SCS Symposium on Performance Evaluation of Computer and Telecommunication Systems-SPECTS'2K. Vancouver, BC, Canada, pp. 294-298, 2000.
M. Yajnik, S. M. J. Kurose, and D. Towsley. Measurement and modelling of the temporal dependence in packet loss. In IEEE INFOCOM. New York, pp. 345-352, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Markovski, V., Xue, F. & Trajković, L. Simulation and Analysis of Packet Loss in User Datagram Protocol Transfers. The Journal of Supercomputing 20, 175–196 (2001). https://doi.org/10.1023/A:1011134903609
Issue Date:
DOI: https://doi.org/10.1023/A:1011134903609