Fluid models for Internet design and simulation

vii

[1]  Laurent Massoulié,et al.  Stability of distributed congestion control with heterogeneous feedback delays , 2002, IEEE Trans. Autom. Control..

[2]  R. Srikant,et al.  Stability and convergence of TCP-like congestion controllers in a many-flows regime , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  Donald F. Towsley,et al.  Unresponsive flows and AQM performance , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[4]  Sanjay Shakkottai,et al.  Time-scale decomposition and equivalent rate-based marking , 2006, TNET.

[5]  Jennifer C. Hou,et al.  Network calculus based simulation for TCP congestion control: theorems, implementation and evaluation , 2004, IEEE INFOCOM 2004.

[6]  Peter Sanders,et al.  An asymptotic approximation scheme for multigraph edge coloring , 2005, SODA '05.

[7]  Laurent Massoulié,et al.  Bandwidth sharing: objectives and algorithms , 2002, TNET.

[8]  Fernando Paganini,et al.  Internet congestion control , 2002 .

[9]  Damon Wischik,et al.  SHRiNK: A method for scaleable performance prediction and efficient network simulation , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Sanjay Shakkottai,et al.  Short Queue Behavior and Rate Based Marking , 2004 .

[11]  S. Resnick.  Adventures in stochastic processes , 1992 .

[12]  João Pedro Hespanha,et al.  A hybrid systems modeling framework for fast and accurate simulation of data communication networks , 2003, SIGMETRICS '03.

[13]  R. Srikant,et al.  How good are deterministic fluid models of Internet congestion control? , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[15]  François Baccelli,et al.  Flow level simulation of large IP networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[16]  Adam Shwartz,et al.  Large Deviations For Performance Analysis , 2019 .

[17]  Anthony Ephremides,et al.  On the construction of energy-efficient broadcast and multicast trees in wireless networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Mineo Takai,et al.  Integration of fluid-based analytical model with packet-level simulation for analysis of computer networks , 2001, SPIE ITCom.

[19]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[20]  G. Raina,et al.  Buffer sizes for large multiplexers: TCP queueing theory and instability analysis , 2005, Next Generation Internet Networks, 2005.

[21]  R. Rozovsky,et al.  SEEDEX: a MAC protocol for ad hoc networks , 2001, MobiHoc '01.

[22]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[23]  Aravind Srinivasan,et al.  Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds , 1997, SIAM J. Comput..

[24]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[25]  Leandros Tassiulas,et al.  Maxmin fair scheduling in wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  J. T. Virtamo.  Numerical evaluation of the distribution of unfinished work in an M/D/1 system , 1995 .

[27]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[28]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[29]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[30]  Trevor Blackwell,et al.  Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation and statistical multiplexing , 1994, SIGCOMM 1994.

[31]  Uriel Feige,et al.  Approximating Maximum Edge Coloring in Multigraphs , 2002, APPROX.

[32]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[33]  Sally Floyd.  Thoughts on the Evolution of TCP in the Internet , 2004 .

[34]  D. Wischik.  Sample path large deviations for queues with many inputs , 2001 .

[35]  Michel Mandjes,et al.  Large Deviations for Small Buffers: An Insensitivity Result , 2001, Queueing Syst. Theory Appl..

[36]  I. Chlamtac,et al.  Making transmission schedules immune to topology changes in multi-hop packet radio networks , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

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

[38]  R. Weber,et al.  Buffer overflow asymptotics for a buffer handling many traffic sources , 1996, Journal of Applied Probability.

[39]  Alessandro Panconesi,et al.  Nearly optimal distributed edge colouring in O(log log n) rounds , 1997, SODA '97.

[40]  Frank Kelly,et al.  Models for a self–managed Internet , 2000, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[41]  Hao Jiang,et al.  The origin of TCP traffic burstiness in short time scales , 2004 .

[42]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[43]  Leandros Tassiulas,et al.  Adaptive back-pressure congestion control based on local information , 1995, IEEE Trans. Autom. Control..

[44]  Gustavo de Veciana,et al.  Inducing spatial clustering in MAC contention for spread spectrum ad hoc networks , 2005, MobiHoc '05.

[45]  Glenn Vinnicombe,et al.  On the stability of end-to-end congestion control for the internet , 2001 .

[46]  Madhav V. Marathe,et al.  Approximation Algorithms for Channel Assignment in Radio Networks , 1998 .

[47]  Jean C. Walrand,et al.  Effective bandwidths: Call admission, traffic policing and filtering for ATM networks , 1995, Queueing Syst. Theory Appl..

[48]  Gustavo de Veciana,et al.  A paradigm for quality-of-service in wireless ad hoc networks using synchronous signaling and node states , 2004, IEEE Journal on Selected Areas in Communications.

[49]  Armand M. Makowski,et al.  Limit behavior of ECN/RED gateways under a large number of TCP flows , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[50]  Leandros Tassiulas,et al.  Dynamic server allocation to parallel queues with randomly varying connectivity , 1993, IEEE Trans. Inf. Theory.

[51]  P. P. White,et al.  RSVP and integrated services in the Internet: a tutorial , 1997, IEEE Commun. Mag..

[52]  R. Srikant,et al.  Mean FDE models for Internet congestion control under a many-flows regime , 2004, IEEE Transactions on Information Theory.

[53]  Ayalvadi Ganesh,et al.  A large deviation principle with queueing applications , 2002 .

[54]  Partho Pratim Mishra,et al.  A hop by hop rate-based congestion control scheme , 1992, SIGCOMM '92.

[55]  Walter L. Smith,et al.  Regenerative stochastic processes , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[56]  Lijun Chen,et al.  Joint congestion control and media access control design for ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[57]  Imrich Chlamtac,et al.  Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[58]  J. J. Garcia-Luna-Aceves,et al.  A protocol for topology-dependent transmission scheduling in wireless networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[59]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[60]  Murali S. Kodialam,et al.  Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem , 2003, MobiCom '03.

[61]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[62]  A. Kortebi,et al.  On the Scalability of Fair Queueing , 2004 .

[63]  Cheng Song,et al.  High performance TCP in ANSNET , 1994, CCRV.

[64]  Xiaojun Lin,et al.  Joint rate control and scheduling in multihop wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[65]  Sean P. Meyn,et al.  Bounds on the throughput of congestion controllers in the presence of feedback delay , 2003, TNET.

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

[67]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[68]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.

[69]  R. Srikant,et al.  A time scale decomposition approach to adaptive ECN marking , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[70]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[71]  Keshab K. Parhi,et al.  Distributed scheduling of broadcasts in a radio network , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[72]  Jin Cao,et al.  A Poisson limit for buffer overflow probabilities , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[73]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[74]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[75]  J. J. Garcia-Luna-Aceves,et al.  Distributed dynamic channel access scheduling for ad hoc networks , 2003, J. Parallel Distributed Comput..

[76]  Mostafa H. Ammar,et al.  Distributed network simulations using the dynamic simulation backplane , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[77]  Ugo Mocci,et al.  Broadband Network Teletraffic: Final Report of Action COST 242 , 1996 .

[78]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

[79]  Benjamin Melamed,et al.  Hybrid discrete-continuous fluid-flow simulation , 2001, SPIE ITCom.

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

[81]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[82]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[83]  Sunil Kumar,et al.  Medium Access Control protocols for ad hoc wireless networks: A survey , 2006, Ad Hoc Networks.

[84]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[85]  S. Ramanathan,et al.  A unified framework and algorithm for channel assignment in wireless networks , 1999, Wirel. Networks.

[86]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[87]  Timothy J. Shepard,et al.  A channel access scheme for large dense packet radio networks , 1996, SIGCOMM '96.

[88]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.

[89]  Victor O. K. Li,et al.  An optimal topology-transparent scheduling method in multihop packet radio networks , 1998, TNET.

[90]  Anthony Ephremides,et al.  Scheduling broadcasts in multihop radio networks , 1990, IEEE Trans. Commun..

[91]  David M. Nicol,et al.  Discrete event fluid modeling of background TCP traffic , 2004, TOMC.

[92]  R. Srikant,et al.  Rate-based versus queue-based models of congestion control , 2004, IEEE Transactions on Automatic Control.

[93]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[94]  R. Mazumdar,et al.  Cell loss asymptotics for buffers fed with a large number of independent stationary sources , 1999 .

[95]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[96]  Donald F. Towsley,et al.  Inferring TCP connection characteristics through passive measurements , 2004, IEEE INFOCOM 2004.

[97]  Frank Kelly,et al.  Mathematical Modelling of the Internet , 2001 .

[98]  Bruce E. Hajek,et al.  Link scheduling in polynomial time , 1988, IEEE Trans. Inf. Theory.

[99]  Milind Dawande,et al.  Link scheduling in sensor networks: distributed edge coloring revisited , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[100]  G. Dullerud,et al.  Global stability of Internet congestion controllers with heterogeneous delays , 2004 .

[101]  Leandros Tassiulas,et al.  Distributed dynamic scheduling for end-to-end rate guarantees in wireless ad hoc networks , 2005, MobiHoc '05.