Modeling the Internet Delay Space and its Application in Large Scale P2P Simulations

The peer-to-peer (P2P) paradigm has greatly influenced the design of Internet applications nowadays. It gained both user popularity and significant attention from the research community, aiming to address various issues arising from the decentralized, autonomous, and the self-organizing nature of P2P systems [379]. In this regard, quantitative and qualitative analysis at large scale is a crucial part of that research. When evaluating widely deployed peer-to-peer systems an analytical approach becomes, however, ineffective due to the large number of simplifications required. Therefore, conclusions about the real-world performance of P2P systems can only be drawn by either launching an Internet-based prototype or by creating a simulation environment that accurately captures the major characteristics of the heterogeneous Internet, e.g. round-trip times, packet loss, and jitter.

[1]  Robin Kravets,et al.  Interference-aware Load Balancing for Multihop Wireless Networks , 2005 .

[2]  I. Richer A Simple Interleaver for Use with Viterbi Decoding , 1978, IEEE Trans. Commun..

[3]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[4]  Mary Baker,et al.  Analysis of a local-area wireless network , 2000, MobiCom '00.

[5]  R. Chang Synthesis of band-limited orthogonal signals for multichannel data transmission , 1966 .

[6]  Ying Zhang,et al.  On the Correlation of Geographic and Network Proximity at Internet Edges and Its Implications for Mobile Unicast and Multicast Routing , 2007, Sixth International Conference on Networking (ICN'07).

[7]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[8]  John O. Limb,et al.  Statistical Characterization of a World Wide Web Browsing Session , 1997 .

[9]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[10]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[11]  Donald F. Towsley,et al.  Fluid models and solutions for large-scale IP networks , 2003, SIGMETRICS '03.

[12]  Ali Abdi,et al.  A space-time correlation model for multielement antenna systems in mobile fading channels , 2002, IEEE J. Sel. Areas Commun..

[13]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

[14]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[15]  Cornelia Kappler,et al.  Moving toward seamless mobility: state of the art and emerging aspects in standardization bodies , 2007, Wirel. Pers. Commun..

[16]  Ahmet M. Kondoz Wireless Channel Models , 2009 .

[17]  Kin K. Leung,et al.  Integrated link adaptation and power control for wireless IP networks , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[18]  Charles E. Perkins Mobile IPv6 , 2001, LCN.

[19]  John G. Proakis,et al.  Digital Communications , 1983 .

[20]  Larry L. Peterson,et al.  Using PlanetLab for network research: myths, realities, and best practices , 2005, OPSR.

[21]  Ralf Steinmetz,et al.  Cooperation in P2P Systems through Sociological Incentive Patterns , 2008, IWSOS.

[22]  Daesik Hong,et al.  Performance analysis of OFDMA uplink systems with symbol timing misalignment , 2003, IEEE Communications Letters.

[23]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[24]  M. Newman Random Graphs as Models of Networks , 2002, cond-mat/0202208.

[25]  Claude Castelluccia,et al.  Hierarchical Mobile IPv6 (HMIPv6) Mobility Management , 2008, RFC.

[26]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[27]  Nick Moore,et al.  Optimistic Duplicate Address Detection (DAD) for IPv6 , 2006, RFC.

[28]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[29]  Athanassios Boulis,et al.  Castalia: revealing pitfalls in designing distributed algorithms in WSN , 2007, SenSys '07.

[30]  Charles E. Perkins,et al.  IP Mobility Support for IPv4 , 2002, RFC.

[31]  Christian Wietfeld,et al.  A new dynamic co-channel interference model for simulation of heterogeneous wireless networks , 2009, SIMUTools 2009.

[32]  M. Gudmundson Correlation Model for Shadow Fading in Mobile Radio Systems , 1991 .

[33]  Miklos Kozlovszky,et al.  Enabling OMNeT++-based simulations on grid systems , 2009, SIMUTools 2009.

[34]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[35]  Zhenyu Wang,et al.  Joint Shadowing Process in Urban Peer-to-Peer Radio Channels , 2008, IEEE Transactions on Vehicular Technology.

[36]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[37]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[38]  Tore J. Berg oProbe - an OMNeT extension module , 2007 .

[39]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[40]  Robin Kravets,et al.  Designing routing metrics for mesh networks , 2005 .

[41]  Matt Welsh,et al.  Simulating the power consumption of large-scale sensor network applications , 2004, SenSys '04.

[42]  Daniel Willkomm,et al.  MiXiM: the physical layer an architecture overview , 2009, SIMUTools 2009.

[43]  Simon Hayes,et al.  Act 4 , 1998, Romeo and Juliet.

[44]  Yi-Bing Lin,et al.  A time-division algorithm for parallel simulation , 1991, TOMC.

[45]  Richard Bellman,et al.  ON A ROUTING PROBLEM , 1958 .

[46]  M. Bonaciu,et al.  Using abstract CPU subsystem simulation model for high level HW/SW architecture exploration , 2005, Proceedings of the ASP-DAC 2005. Asia and South Pacific Design Automation Conference, 2005..

[47]  Jon Postel,et al.  Internet Control Message Protocol , 1981, RFC.

[48]  Basavaraj Patil,et al.  Proxy Mobile IPv6 , 2008, RFC.

[49]  Jean-Chrysostome Bolot,et al.  Characterizing End-to-End Packet Delay and Loss in the Internet , 1993, J. High Speed Networks.

[50]  Georg Wittenburg,et al.  A Quantitative Evaluation of the Simulation Accuracy of Wireless Sensor Networks , 2007 .

[51]  Haixia Zhang,et al.  A novel wideband space-time channel simulator based on the geometrical one-ring model with applications in MIMO-OFDM systems , 2010, CMC 2010.

[52]  Andras Varga,et al.  Parallel simulation made easy with OMNeT , 2003 .

[53]  Mark Crovella,et al.  Characteristics of WWW Client-based Traces , 1995 .

[54]  Joong Soo Ma,et al.  Mobile Communications , 2003, Lecture Notes in Computer Science.

[55]  David E. Culler,et al.  The Emergence of Networking Abstractions and Techniques in TinyOS , 2004, NSDI.

[56]  H. Zimmermann,et al.  OSI Reference Model - The ISO Model of Architecture for Open Systems Interconnection , 1980, IEEE Transactions on Communications.

[57]  James E. Pitkow,et al.  Characterizing Browsing Strategies in the World-Wide Web , 1995, Comput. Networks ISDN Syst..

[58]  V. Erceg,et al.  TGn Channel Models , 2004 .

[59]  Constantine A. Balanis,et al.  Antenna Theory: Analysis and Design , 1982 .

[60]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[61]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[62]  Björn E. Ottersten,et al.  Models for MIMO propagation channels: a review , 2002, Wirel. Commun. Mob. Comput..

[63]  Philippe Owezarski,et al.  A trace based method for realistic simulation , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[64]  David M. Nicol Modeling and Simulation in Security Evaluation , 2005, IEEE Secur. Priv..

[65]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[66]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[67]  K. Wehrle,et al.  Accurate prediction of power consumption in sensor networks , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[68]  G. Thiele,et al.  Antenna theory and design , 1981 .

[69]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[70]  David Moore,et al.  The internet measurement data catalog , 2005, CCRV.

[71]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[72]  Dave Katz,et al.  IP Router Alert Option , 1997, RFC.

[73]  Matthias Pätzold,et al.  Modeling, analysis, and simulation of MIMO mobile-to-mobile fading channels , 2008, IEEE Transactions on Wireless Communications.

[74]  Thomas Dreibholz,et al.  An Overview of Reliable Server Pooling Protocols , 2008, RFC.

[75]  Gordon L. Stüber,et al.  Analysis of a Multiple-Cell Direct-Sequence CDMA Cellular Mobile Radio System , 1992, IEEE J. Sel. Areas Commun..

[76]  Jon Postel,et al.  User Datagram Protocol , 1980, RFC.

[77]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[78]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[79]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[80]  Robert Tappan Morris,et al.  Performance of multihop wireless networks: shortest path is not enough , 2003, CCRV.

[81]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[82]  Hector Garcia-Molina,et al.  Semantic Overlay Networks for P2P Systems , 2004, AP2PC.

[83]  Charles E. Perkins,et al.  Mobility support in IPv6 , 1996, MobiCom '96.

[84]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[85]  Taieb Znati,et al.  Modeling Churn in P2P Networks , 2007, 40th Annual Simulation Symposium (ANSS'07).

[86]  Vince Fuller,et al.  Classless Inter-domain Routing (CIDR): The Internet Address Assignment and Aggregation Plan , 2006, RFC.

[87]  Michalis Faloutsos,et al.  On routing asymmetry in the Internet , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[88]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[89]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[90]  Eddie Kohler,et al.  Internet research needs better models , 2003, CCRV.

[91]  M. Patzold,et al.  On the statistical properties of deterministic simulation models for mobile fading channels , 1998 .

[92]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[93]  Lei Gao,et al.  A fast and generic hybrid simulation approach using C virtual machine , 2007, CASES '07.

[94]  Bo Zhang,et al.  Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space , 2006, IEEE/ACM Transactions on Networking.

[95]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[96]  Donald F. Towsley,et al.  On integrating fluid models with packet simulation , 2004, IEEE INFOCOM 2004.

[97]  Bruce A. Mah,et al.  An empirical model of HTTP network traffic , 1997, Proceedings of INFOCOM '97.

[98]  Krishna P. Gummadi,et al.  King: estimating latency between arbitrary internet end hosts , 2002, IMW '02.

[99]  Lei Gao,et al.  HySim: A fast simulation framework for embedded software development , 2007, 2007 5th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[100]  Erwin P. Rathgeb,et al.  Parallelizing OMNeT++ simulations using Xgrid , 2009, SIMUTools 2009.

[101]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[102]  H. Bertoni,et al.  A theoretical model of UHF propagation in urban environments , 1988 .

[103]  David Haccoun,et al.  High-rate punctured convolutional codes for Viterbi and sequential decoding , 1989, IEEE Trans. Commun..

[104]  James K. Cavers,et al.  Mobile Channel Characteristics , 2000 .

[105]  Stefan Valentin,et al.  Simulating wireless and mobile networks in OMNeT++ the MiXiM vision , 2008, SimuTools.

[106]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[107]  Stephen Warshall,et al.  A Theorem on Boolean Matrices , 1962, JACM.

[108]  Krishna P. Gummadi,et al.  Measurement, modeling, and analysis of a peer-to-peer file-sharing workload , 2003, SOSP '03.

[109]  V. Roman,et al.  Broadband wireless access solutions based on OFDM access in IEEE 802.16 , 2002 .

[110]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[111]  Renata Teixeira,et al.  In search of path diversity in ISP networks , 2003, IMC '03.

[112]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[113]  Daniel Stutzbach,et al.  Improving Lookup Performance Over a Widely-Deployed DHT , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[114]  Jens Palsberg,et al.  Avrora: scalable sensor network simulation with precise timing , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[115]  Boleslaw K. Szymanski,et al.  DSIM: scaling time warp to 1,033 processors , 2005, Proceedings of the Winter Simulation Conference, 2005..

[116]  Joseph M. Kahn,et al.  Wireless Communication Using Dual Antenna Arrays , 1999 .

[117]  Sally Floyd,et al.  Why we don't know how to simulate the Internet , 1997, WSC '97.

[118]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[119]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[120]  Multiprocessor performance estimation using hybrid simulation , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[121]  J. Stevens DSPs in communications , 1998 .

[122]  Marc Necker,et al.  IKREmuLib: A library for seamless integration of simulation and emulation , 2006, MMB.

[123]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[124]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[125]  Gary Scott Malkin,et al.  RIP Version 2 , 1998, RFC.

[126]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[127]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[128]  Klaus Herrmann,et al.  Modeling the sociological aspects of mobility in ad hoc networks , 2003, MSWIM '03.

[129]  George E. P. Box,et al.  Empirical Model‐Building and Response Surfaces , 1988 .

[130]  Theodore S. Rappaport,et al.  Measurements and Models of Radio Frequency Impulsive Noise for Indoor Wireless Communications , 1993, IEEE J. Sel. Areas Commun..

[131]  Mário Serafim Nunes,et al.  Performance evaluation of IEEE 802.11e , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[132]  Zygmunt J. Haas,et al.  The zone routing protocol (zrp) for ad hoc networks" intemet draft , 2002 .

[133]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[134]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[135]  George F. Riley,et al.  The Georgia Tech Network Simulator , 2003, MoMeTools '03.

[136]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[137]  Songwu Lu,et al.  IPv4 address allocation and the BGP routing table evolution , 2005, CCRV.

[138]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[139]  Liang Ma,et al.  A Routing Metric for Load-Balancing in Wireless Mesh Networks , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[140]  John Kubiatowicz,et al.  Handling churn in a DHT , 2004 .

[141]  D. Fleisch A student's guide to Maxwell's equations , 2008 .

[142]  Wolfgang Kellerer,et al.  On hierarchical DHT systems - An analytical approach for optimal designs , 2008, Comput. Commun..

[143]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[144]  Grady Booch,et al.  Essential COM , 1998 .

[145]  Leif Kobbelt,et al.  Wave propagation using the photon path map , 2006, PE-WASUN '06.

[146]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[147]  Mostafa H. Ammar Why we STILL Don't Know How to Simulate Networks , 2005, Annual Simulation Symposium.

[148]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[149]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[150]  R. Steele,et al.  Mobile Radio Communications , 1999 .

[151]  Lixin Gao On inferring autonomous system relationships in the internet , 2001, TNET.

[152]  Roger F. Harrington,et al.  Field computation by moment methods , 1968 .

[153]  Richard M. Fujimoto,et al.  Parallel discrete event simulation , 1990, CACM.

[154]  Janne Riihijarvi,et al.  Characterizing wireless networks by spatial correlations , 2007, IEEE Communications Letters.

[155]  Walton C. Gibson,et al.  The Method of Moments in Electromagnetics , 2007 .

[156]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[157]  Jörg Nolte,et al.  CsharpSimpleModule: writing OMNeT++ modules with C# and mono , 2008, Simutools 2008.

[158]  Leonard J. Cimini,et al.  Analysis and Simulation of a Digital Mobile Channel Using Orthogonal Frequency Division Multiplexing , 1985, IEEE Trans. Commun..

[159]  Deborah Estrin,et al.  The impact of routing policy on Internet paths , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[160]  Itu-T and Iso Iec Jtc Advanced video coding for generic audiovisual services , 2010 .

[161]  Ellen W. Zegura,et al.  How to model an internetwork , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[162]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[163]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[164]  Yun Zhu,et al.  Optimizing Routing Metrics for Large-Scale Multi-Radio Mesh Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[165]  Donald C. Cox,et al.  Robust frequency and timing synchronization for OFDM , 1997, IEEE Trans. Commun..

[166]  Olivier Hersent H.323: Packet‐Based Multimedia Communications Systems , 2010 .