Traffic characterization of transport level reliable multicasting: Comparison of epidemic and feedback controlled loss recovery

Transport level multicast protocols providing reliability and scalability properties are certainly essential building blocks for several distributed group applications. We consider the effect of reliable multicast transport mechanisms on traffic characteristics and hence network performance. Although self-similarity property of unicast traffic, in particular TCP, has been analyzed extensively, multicast traffic has not been incorporated from this perspective. In this study, we focus on traffic characterization of transport level reliable multicasting. In particular, we concentrate on two scalable and reliable multicast protocols as case studies, namely Bimodal Multicast and Scalable Reliable Multicast (SRM), and analyze the traffic generated by them. Our study consists of a complete simulation analysis supported by theoretical work, which shows that self-similarity is protocol dependent. We demonstrate that the Markovian character of Bimodal Multicast's epidemic loss recovery distinguishes an inherently superior protocol. It discretely feeds well-behaved traffic and copes with the existing self-similarity. On the other hand, the feedback controlled loss recovery mechanism of SRM triggers self-similarity. Drawing upon both theoretical and simulation analysis, our results substantiate that transport level can induce long-range dependence even in the absence of application/user level causes.

[1]  Jorma Kilpi,et al.  A portrait of a GPRS/GSM session , 2003 .

[2]  Biplab Sikdar,et al.  On the Contribution of TCP to the Self-Similarity of Network Traffic , 2001, IWDC.

[3]  Andrew S. Tanenbaum,et al.  Distributed systems: Principles and Paradigms , 2001 .

[4]  Öznur Özkasap,et al.  Multicast Transport Protocol Analysis: Self-Similar Sources , 2004, NETWORKING.

[5]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[6]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[7]  I. G. MacKenzie,et al.  Stochastic Processes with Applications , 1992 .

[8]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[9]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

[10]  Kenneth P. Birman,et al.  Bimodal multicast , 1999, TOCS.

[11]  J. Crowcroft,et al.  The PGM Reliable Multicast Protocol , 2002 .

[12]  Walter Willinger,et al.  Long-Range Dependence and Data Network Traffic , 2001 .

[13]  San-qi Li,et al.  Traffic modeling: matching the power spectrum and distribution , 1995, Proceedings of GLOBECOM '95.

[14]  N. Ling.  The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[15]  Sanjoy Paul,et al.  Reliable Multicast Transport Protocol (RMTP) , 1997, IEEE J. Sel. Areas Commun..

[16]  Patrice Abry,et al.  Wavelets for the Analysis, Estimation, and Synthesis of Scaling Data , 2002 .

[17]  Liuba Shrira,et al.  Providing high availability using lazy replication , 1992, TOCS.

[18]  M. Çaglar,et al.  Multicast Network Traffic and Long-Range Dependence , 2022 .

[19]  Darryl Veitch,et al.  Understanding end-to-end Internet traffic dynamics , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[20]  Andras Veres,et al.  The chaotic nature of TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[21]  David L. Mills,et al.  On the long-range dependence of packet round-trip delays in Internet , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[22]  M. Ça ˘ glar.  A Long-Range Dependent Workload Model for Packet Data Traffic , 2004 .

[23]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[24]  Onno Boxma,et al.  The single server queue : heavy tails and heavy traffic , 2000 .

[25]  Gustavo de Veciana,et al.  Model and performance evaluation for multiservice network link supporting ABR and CBR services , 2000, IEEE Communications Letters.

[26]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[27]  Takis Konstantopoulos,et al.  Macroscopic models for long-range dependent network traffic , 1998, Queueing Syst. Theory Appl..

[28]  Mark E. Crovella,et al.  Effect of traffic self-similarity on network performance , 1997, Other Conferences.

[29]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[30]  Ilkka Norros.  Queueing Behavior Under Fractional Brownian Traffic , 2002 .

[31]  Anja Feldmann,et al.  The changing nature of network traffic: scaling phenomena , 1998, CCRV.

[32]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

[33]  B. Pesquet-Popescu,et al.  Wavelet based estimators for self-similar /spl alpha/-stable processes , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[34]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[35]  Satish Kumar,et al.  Improving Simulation for Network Research , 1999 .

[36]  Öznur Özkasap,et al.  Network Traffic Properties of Bimodal Multicast Protocol , 2003 .

[37]  ZHANGLi-xia,et al.  A reliable multicast framework for light-weight sessions and application level framing , 1995 .

[38]  Oznur Ozkasap,et al.  Scalability, Throughput Stability and Efficient Buffering in Reliable Multicast Protocols , 2000 .

[39]  San-qi Li,et al.  A predictability analysis of network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[40]  Kurt J. Lidl,et al.  Drinking from the Firehose: Multicast USENET News , 1994, USENIX Winter.

[41]  Nicky van Foreest,et al.  Analysis of a Feedback Fluid Model for Heterogeneous TCP Sources , 2003 .

[42]  Michael S. Borella,et al.  Measurement and analysis of long-range dependent behavior of Internet packet delay , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[43]  Daniel P. Heyman,et al.  Modeling multiple IP traffic streams with rate limits , 2003, TNET.

[44]  Patrice Abry,et al.  A Wavelet-Based Joint Estimator of the Parameters of Long-Range Dependence , 1999, IEEE Trans. Inf. Theory.

[45]  Oznur Ozkasap,et al.  Traffic behavior of scalable multicast: Self-similarity and protocol dependence , 2003 .

[46]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[47]  Mine Çaglar.  A Long-Range Dependent Workload Model for Packet Data Traffic , 2004, Math. Oper. Res..