Recent advances in networking

Professors often rely on textbooks to teach undergraduate and graduate networking courses. While there are many good introductory textbooks, there are very few books on advanced networking topics that could be suitable to graduate courses in networking. To fill this gap, SIGCOMM Education Committee has launched a community project to develop a high-quality, open-source, edited eBook on “Recent Advances in Networking”. This eBook will be distributed online via the SIGCOMM website. This eBook is composed of nine chapters chosen after a highly selective review process by the editorial board. The selected chapters cover advanced networking topics and accompanying teaching material (slides and exercises). All the source code of the eBook and the teaching material are kept on a version controlled repository that will be accessible for the entire SIGCOMM community. We expect that releasing such high quality teaching material will be beneficial for a large number of students and professors. The teaching material will be updated on a regular basis to reflect new advances in our field. We will also be adding new chapters on more emerging topics in the future volumes. We wish to thank all there authors for providing such high quality chapters. We are also grateful to the reviewers and the editorial board for spending many hours on each chapter to ensure a coherent level amongst all the chapters. We hope you enjoy reading this eBook and find it a useful resource.

[1]  Paul Baran,et al.  On Distributed Communications: I. Introduction to Distributed Communications Networks , 1964 .

[2]  Christophe Diot,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM 2002.

[3]  Wolfgang Mühlbauer,et al.  Web content cartography , 2011, IMC '11.

[4]  Konstantina Papagiannaki,et al.  Traffic matrices: balancing measurements, inference and modeling , 2005, SIGMETRICS '05.

[5]  Albert G. Greenberg,et al.  A case study of OSPF behavior in a large enterprise network , 2002, IMW '02.

[6]  C. S. Wallace,et al.  An Information Measure for Classification , 1968, Comput. J..

[7]  Antonio Nucci,et al.  IGP Link Weight Assignment for Operational Tier-1 Backbones , 2007, IEEE/ACM Transactions on Networking.

[8]  Renata Teixeira,et al.  Dynamics of hot-potato routing in IP networks , 2004, SIGMETRICS '04/Performance '04.

[9]  Mikkel Thorup,et al.  Traffic engineering with estimated traffic matrices , 2003, IMC '03.

[10]  M. Grossglauser.  Trajectory Sampling for Direct Traac Observation , 2001 .

[11]  Mikkel Thorup,et al.  Robust optimization of OSPF/IS-IS weights , 2003 .

[12]  Scott Shenker,et al.  On the characteristics and origins of internet flow rates , 2002, SIGCOMM.

[13]  Jacek Kowalski,et al.  Modelling Traffic Demand Between Nodes in a Telecommunications Network , 1995 .

[14]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[15]  Nick Feamster,et al.  How many tiers?: pricing in the internet transit market , 2011, SIGCOMM.

[16]  Albert G. Greenberg,et al.  Network anomography , 2005, IMC '05.

[17]  Jin Cao,et al.  On the nonstationarity of Internet traffic , 2001, SIGMETRICS '01.

[18]  Jean Walrand,et al.  Economic Models of Communication Networks , 2008 .

[19]  Mikkel Thorup,et al.  Traffic engineering with traditional IP routing protocols , 2002, IEEE Commun. Mag..

[20]  Emilio Leonardi,et al.  How to identify and estimate the largest traffic matrix elements in a dynamic environment , 2004, SIGMETRICS '04/Performance '04.

[21]  Paul Barford,et al.  BasisDetect: a model-based network event detection framework , 2010, IMC '10.

[22]  Christophe Diot,et al.  Design of IGP link weight changes for estimation of traffic matrices , 2004, IEEE INFOCOM 2004.

[23]  Matthew Roughan,et al.  Simplifying the synthesis of internet traffic matrices , 2005, CCRV.

[24]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[25]  Stefan Savage,et al.  The end-to-end effects of Internet path selection , 1999, SIGCOMM '99.

[26]  Anja Feldmann,et al.  Improving Content Delivery with PaDIS , 2012, IEEE Internet Computing.

[27]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[28]  Marco Mellia,et al.  The Internet-Wide Impact of P2P Traffic Localization on ISP Profitability , 2012, IEEE/ACM Transactions on Networking.

[29]  Carsten Lund,et al.  Learn more, sample less: control of volume and variance in network measurement , 2005, IEEE Transactions on Information Theory.

[30]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[31]  Carsten Lund,et al.  Estimating flow distributions from sampled flow statistics , 2003, SIGCOMM '03.

[32]  Allen F. Jung.  Is Reilly's Law of Retail Gravitation Always True? , 1959 .

[33]  Albert G. Greenberg,et al.  Experience in measuring backbone traffic variability: models, metrics, measurements and meaning , 2002, IMW '02.

[34]  Vijay Erramilli,et al.  An independent-connection model for traffic matrices , 2006, IMC '06.

[35]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[36]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[37]  Walter Willinger,et al.  Towards a meaningful MRA of traffic matrices , 2008, IMC '08.

[38]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[39]  Paul Barford,et al.  Efficient network-wide flow record generation , 2011, 2011 Proceedings IEEE INFOCOM.

[40]  John P. Rula,et al.  Content delivery and the natural evolution of DNS: remote dns trends, performance issues and alternative solutions , 2012, Internet Measurement Conference.

[41]  Michael A. West,et al.  Bayesian Inference on Network Traffic Using Link Count Data , 1998 .

[42]  Walter Willinger,et al.  An empirical approach to modeling inter-AS traffic matrices , 2005, IMC '05.

[43]  Emilio Leonardi,et al.  Estimating dynamic traffic matrices by using viable routing changes , 2007 .

[44]  Mikkel Thorup,et al.  Optimizing OSPF/IS-IS weights in a changing world , 2002, IEEE J. Sel. Areas Commun..

[45]  Steve Uhlig,et al.  Modeling the routing of an autonomous system with C-BGP , 2005, IEEE Network.

[46]  J. Rissanen.  A UNIVERSAL PRIOR FOR INTEGERS AND ESTIMATION BY MINIMUM DESCRIPTION LENGTH , 1983 .

[47]  Mikael Johansson,et al.  Traffic matrix estimation on a large IP backbone: a comparison on real data , 2004, IMC '04.

[48]  Caida Skitter.  Distributed Server Migration for Scalable Internet Service Deployment , 2011 .

[49]  Arun Venkataramani,et al.  Distributing content simplifies ISP traffic engineering , 2012, SIGMETRICS '13.

[50]  Jennifer Widom,et al.  Teletraffic modeling for personal communications services , 1997 .

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

[52]  Mark Crovella,et al.  Mining anomalies using traffic feature distributions , 2005, SIGCOMM '05.

[53]  Anja Feldmann,et al.  NetScope: traffic engineering for IP networks , 2000, IEEE Netw..

[54]  Anja Feldmann,et al.  A methodology for studying persistency aspects of internet flows , 2005, CCRV.

[55]  Philippe Owezarski,et al.  Non-Gaussian and Long Memory Statistical Characterizations for Internet Traffic with Anomalies , 2007, IEEE Transactions on Dependable and Secure Computing.

[56]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

[57]  Konstantina Papagiannaki,et al.  Structural analysis of network traffic flows , 2004, SIGMETRICS '04/Performance '04.

[58]  George C. Polyzos,et al.  A time series model of long-term NSFNET backbone traffic , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[59]  Celso C. Ribeiro,et al.  Design of Survivable Networks: A survey , 2005 .

[60]  Farnam Jahanian,et al.  Internet inter-domain traffic , 2010, SIGCOMM '10.

[61]  Tony E. Smith,et al.  Gravity Models of Spatial Interaction Behavior , 1995 .

[62]  Mark Crovella,et al.  Characterization of network-wide anomalies in traffic flows , 2004, IMC '04.

[63]  George C. Polyzos,et al.  Tracking long-term growth of the NSFNET , 1994, CACM.

[64]  Matthew Roughan.  A Case Study of the Accuracy of SNMP Measurements , 2010, J. Electr. Comput. Eng..

[65]  P. D. Converse,et al.  New Laws of Retail Gravitation , 1949 .

[66]  David Choffnes,et al.  On blind mice and the elephant , 2011, SIGCOMM 2011.

[67]  G. Schwarz.  Estimating the Dimension of a Model , 1978 .

[68]  Carsten Lund,et al.  An information-theoretic approach to traffic matrix estimation , 2003, SIGCOMM '03.

[69]  Kavé Salamatian,et al.  Anomaly extraction in backbone networks using association rules , 2012, TNET.

[70]  G. W. Stewart,et al.  Matrix Algorithms: Volume 1, Basic Decompositions , 1998 .

[71]  Manjusha Pandey,et al.  Distributed Denial of Service Attacks: A Review , 2014 .

[72]  Jeffrey D. Case,et al.  Simple Network Management Protocol (SNMP) , 1989, RFC.

[73]  H. Akaike.  A new look at the statistical model identification , 1974 .

[74]  Antonio Nucci,et al.  The problem of synthetically generating IP traffic matrices: initial recommendations , 2005, CCRV.

[75]  J. Tinbergen.  Shaping the World Economy: Suggestions for an International Economic Policy , 1964 .

[76]  A. Cliff,et al.  A stochastic model for measles epidemics in a multi-region setting , 1977 .

[77]  Michael Rabbat,et al.  Compressed Network Monitoring , 2007, 2007 IEEE/SP 14th Workshop on Statistical Signal Processing.

[78]  Chandra R. Bhat,et al.  Modeling the choice continuum: an integrated model of residential location, auto ownership, bicycle ownership, and commute tour mode choice decisions , 2011 .

[79]  Donald F. Towsley,et al.  Detecting anomalies in network traffic using maximum entropy estimation , 2005, IMC '05.

[80]  Mark Crovella,et al.  Inferring invisible traffic , 2010, Co-NEXT '10.

[81]  Matthew J Ferrari,et al.  A Gravity Model for the Spread of a Pollinator‐Borne Plant Pathogen , 2006, The American Naturalist.

[82]  Ben Y. Zhao,et al.  HPTP: Relieving the Tension between ISPs and P2P , 2007, IPTPS.

[83]  Jennifer Rexford,et al.  Route Optimization in IP Networks , 2006, Handbook of Optimization in Telecommunications.

[84]  Martín Casado,et al.  Software-defined internet architecture: decoupling architecture from infrastructure , 2012, HotNets-XI.

[85]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[86]  Jennifer Rexford,et al.  BGP routing policies in ISP networks , 2005, IEEE Network.

[87]  Mung Chiang,et al.  Distributed joint optimization of traffic engineering and server selection , 2010, 2010 18th International Packet Video Workshop.

[88]  Emmanuel J. Candès,et al.  The Power of Convex Relaxation: Near-Optimal Matrix Completion , 2009, IEEE Transactions on Information Theory.

[89]  Matthew Roughan,et al.  Traffic Matrix Reloaded: Impact of Routing Changes , 2005, PAM.

[90]  Daniel Stutzbach,et al.  On the Long-term Evolution of the Two-Tier Gnutella Overlay , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[91]  John A. Nelder,et al.  Generalized linear models. 2nd ed. , 1993 .

[92]  Jianping Pan,et al.  An overview of DNS-based server selections in content distribution networks , 2003, Comput. Networks.

[93]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[94]  Arun Venkataramani,et al.  Beyond MLU: An application-centric comparison of traffic engineering schemes , 2011, 2011 Proceedings IEEE INFOCOM.

[95]  Michael Rabinovich,et al.  Content Delivery Networks: Protection or Threat? , 2009, ESORICS.

[96]  N. F. Stewart,et al.  The Gravity Model in Transportation Analysis - Theory and Extensions , 1990 .

[97]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[98]  Chieh-Hua Wen,et al.  TRAVELER RESPONSE TO ELECTRONIC TOLLS BY DISTANCE TRAVELED AND TIME-OF-DAY , 2005 .

[99]  Abraham Silberschatz,et al.  P4p: provider portal for applications , 2008, SIGCOMM '08.

[100]  John Q. Stewart,et al.  Demographic Gravitation: Evidence and Applications , 1948 .

[101]  Marilyn Wolf,et al.  Effective caching of Web objects using Zipf's law , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[102]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[103]  W. Deming,et al.  On a Least Squares Adjustment of a Sampled Frequency Table When the Expected Marginal Totals are Known , 1940 .

[104]  R. M. Oliver,et al.  Flows in transportation networks , 1972 .

[105]  Walter Willinger,et al.  The many facets of internet topology and traffic , 2006, Networks Heterog. Media.

[106]  Olivier Bonaventure,et al.  Implications of the topological properties of Internet traffic on traffic engineering , 2004, SAC '04.

[107]  Matthew Roughan,et al.  P2P the gorilla in the cable , 2003 .

[108]  J. Murphy,et al.  Traffic Engineering Using OSPF Weights and Splitting Ratios , 2002, INTERWORKING.

[109]  Jennifer Rexford,et al.  Sensitivity of PCA for traffic anomaly detection , 2007, SIGMETRICS '07.

[110]  S.,et al.  Network Neutrality , Consumers , and Innovation , 2015 .

[111]  Anja Feldmann,et al.  Improving content delivery using provider-aided distance information , 2010, IMC '10.

[112]  Mark Crovella,et al.  Graph wavelets for spatial traffic analysis , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[113]  Tamara G. Kolda,et al.  Scalable Tensor Factorizations for Incomplete Data , 2010, ArXiv.

[114]  Mostafa H. Ammar,et al.  On the Interaction Between Dynamic Routing in Native and Overlay Layers , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[115]  Robert S. Cahn,et al.  Wide Area Network Design , 1998 .

[116]  Christophe Diot,et al.  Taxonomy of IP traffic matrices , 2002, SPIE ITCom.

[117]  J. Swait,et al.  Probabilistic choice set generation in transportation demand models , 1984 .

[118]  Yuhong Yang.  Elements of Information Theory (2nd ed.). Thomas M. Cover and Joy A. Thomas , 2008 .

[119]  Nick Feamster,et al.  Guidelines for interdomain traffic engineering , 2003, CCRV.

[120]  W. Keith Edwards,et al.  Eden: supporting home network management through interactive visual tools , 2010, UIST '10.

[121]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

[122]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

[123]  Lionel M. Ni,et al.  Traffic engineering with MPLS in the Internet , 2000, IEEE Netw..

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

[125]  Matthew Roughan,et al.  Robust Network Planning , 2010 .

[126]  Christophe Diot,et al.  Diagnosing network-wide traffic anomalies , 2004, SIGCOMM.

[127]  George Varghese,et al.  The measurement manifesto , 2004, Comput. Commun. Rev..

[128]  Krishna P. Gummadi,et al.  An analysis of Internet content delivery systems , 2002, OPSR.

[129]  Anja Feldmann,et al.  Deriving traffic demands for operational IP networks: methodology and experience , 2001, TNET.

[130]  Ramesh Govindan,et al.  Detection and identification of network anomalies using sketch subspaces , 2006, IMC '06.

[131]  Konstantina Papagiannaki,et al.  A distributed approach to measure IP traffic matrices , 2004, IMC '04.

[132]  Konstantina Papagiannaki,et al.  Long-term forecasting of Internet backbone traffic , 2005, IEEE Transactions on Neural Networks.

[133]  Robert B. Reynolds.  A Test of the Law of Retail Gravitation , 1953 .

[134]  Nick Feamster,et al.  Answering “What-If” Deployment and Configuration Questions With WISE: Techniques and Deployment Experience , 2008, IEEE/ACM Transactions on Networking.

[135]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM 2004.

[136]  B. Yu,et al.  Time-varying network tomography: router link data , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[137]  Paul Barford,et al.  A signal analysis of network traffic anomalies , 2002, IMW '02.

[138]  Qiong Wang,et al.  Stochastic traffic engineering for demand uncertainty and risk-aware network revenue management , 2005, TNET.

[139]  Sarvapali D. Ramchurn,et al.  Trading agents for the smart electricity grid , 2010, AAMAS.

[140]  Anja Feldmann,et al.  A methodology for estimating interdomain web traffic demand , 2004, IMC '04.

[141]  Patrick Brown,et al.  Analysis of Peer-to-Peer Traffic on ADSL , 2005, PAM.

[142]  Nick G. Duffield,et al.  Trajectory Sampling With Unreliable Reporting , 2004, IEEE/ACM Transactions on Networking.

[143]  Carsten Lund,et al.  Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach , 2005, IEEE/ACM Transactions on Networking.

[144]  Mark Handley,et al.  Topologically-aware overlay construction and server selection , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[145]  Aleksandar Kuzmanovic,et al.  Drafting behind Akamai (travelocity-based detouring) , 2006, SIGCOMM 2006.

[146]  Walter Willinger,et al.  Internet Topology Research Redux , 2013 .

[147]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[148]  Y. Xia,et al.  Measles Metapopulation Dynamics: A Gravity Model for Epidemiological Coupling and Dynamics , 2004, The American Naturalist.

[149]  Robert Nowak,et al.  Network Tomography: Recent Developments , 2004 .

[150]  Qian Wang,et al.  ISP uplink pricing in a competitive market , 2008, 2008 International Conference on Telecommunications.