On the behavior of optimal scheduling algorithms under TCP sources

We focus on the dynamical interaction between regulated additive increase multiplicative decrease (AIMD) traffic sources and the max-scalar scheduling policy, which has been proved to be optimal in terms of throughput in case of stationary unregulated traffic sources. We describe the average dynamics of both sources and queues dynamics through a system of ordinary differential equations (ODEs), which is numerically solved

[1]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[2]  Wolfgang Stadje,et al.  Busy period analysis for M/G/1 and G/M/1 type queues with restricted accessibility , 2000, Oper. Res. Lett..

[3]  Zhili Sun,et al.  Traffic Modeling and prediction using ARIMA/GARCH model , 2006 .

[4]  R. Srikant,et al.  Achieving cooperation in multihop wireless networks of selfish nodes , 2006, GameNets '06.

[5]  Chris Develder,et al.  The European IST project DAVID: a viable approach toward optical packet switching , 2003, IEEE J. Sel. Areas Commun..

[6]  Marc Moeneclaey,et al.  Queueing analysis of a single-wavelength Fiber-Delay-Line buffer , 2006, Telecommun. Syst..

[7]  R. Cooper,et al.  ON THE RELATIONSHIP BETWEEN THE DISTRIBUTION OF MAXIMAL QUEUE LENGTH IN THE M/G/1 QUEUE AND THE MEAN BUSY PERIOD IN THE M/G/1/n QUEUE , 1976 .

[8]  Franco Callegati,et al.  Optical buffers for variable length packets , 2000, IEEE Communications Letters.

[9]  Yuming Jiang,et al.  Relationship between guaranteed rate server and latency rate server , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[10]  Ness B. Shroff,et al.  A new method to determine the queue length distribution at an ATM multiplexer , 1997, Proceedings of INFOCOM '97.

[11]  Jean-Yves Le Boudec,et al.  An Expedited Forwarding PHB (Per-Hop Behavior) , 2002, RFC.

[12]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[13]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2008 .

[14]  Don Towsley.  A Statistical Analysis of ARQ Protocols Operating in a Nonindependent Error Environment , 1981, IEEE Trans. Commun..

[15]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[16]  J.C.S. Cheung,et al.  Network planning for third-generation mobile radio systems , 1994, IEEE Communications Magazine.

[17]  Arne A. Nilsson,et al.  Queuing networks modelling for a packet router architecture using the DTM technology , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[18]  Bruce M. Maggs,et al.  Efficient content location using interest-based locality in peer-to-peer systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[19]  Lisa Zhang,et al.  Achieving stability in networks of input-queued switches , 2003, TNET.

[20]  Dieter Fiems,et al.  A performance model for an asynchronous optical buffer , 2005, Perform. Evaluation.

[21]  QiaoChunming,et al.  Optical burst switching (OBS) - a new paradigm for an optical Internet , 1999 .

[22]  António Pacheco,et al.  Model Checking CSL until Formulae with Random Time Bounds , 2002, PAPM-PROBMIV.

[23]  Nicholas Bambos,et al.  Local search scheduling algorithms for maximal throughput in packet switches , 2004, IEEE INFOCOM 2004.

[24]  Leandros Tassiulas,et al.  Linear complexity algorithms for maximum throughput in radio networks and input queued switches , 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.

[25]  Abhay Karandikar,et al.  Adaptive prediction based approach for congestion estimation (APACE) in active queue management , 2004, Comput. Commun..

[26]  R. Axelrod,et al.  How to Cope with Noise in the Iterated Prisoner's Dilemma , 1995 .

[27]  Terrell J. Harris,et al.  The Remaining Busy Period of a Finite Queue , 1971, Oper. Res..

[28]  Rhonda Righter.  A NOTE ON LOSSES IN M/GI/1/n QUEUES , 1999 .

[29]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[30]  D. Daley,et al.  Idle and busy periods in stable M/M/k queues , 1998, Journal of Applied Probability.

[31]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[32]  Eytan Modiano,et al.  Power allocation and routing in multibeam satellites with time-varying channels , 2003, TNET.

[33]  Leandros Tassiulas.  Scheduling and performance limits of networks with constantly changing topology , 1997 .

[34]  Herwig Bruneel.  Buffers with stochastic output interruptions , 1983 .

[35]  V. Klimenok,et al.  On the Modification of Rouche's Theorem for the Queueing Theory Problems , 2001, Queueing Syst. Theory Appl..

[36]  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).

[37]  J. Ben Atkinson,et al.  Modeling and Analysis of Stochastic Systems , 1996 .

[38]  Louis W. Miller.  Technical Note - A Note on the Busy Period of an M/G/1 Finite Queue , 1975, Oper. Res..

[39]  Xin Wang,et al.  WDRLS: a wavelet-based on-line predictor for network traffic , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[40]  Nitin H. Vaidya,et al.  TCP-DCR: a novel protocol for tolerating wireless channel errors , 2005, IEEE Transactions on Mobile Computing.

[41]  Fátima Ferreira,et al.  Analysis of GI/M/s/c queues using uniformisation , 2006, Comput. Math. Appl..

[42]  Jennifer C. Hou,et al.  On exploiting traffic predictability in active queue management , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[43]  Anujan Varma,et al.  Latency-rate servers: a general model for analysis of traffic scheduling algorithms , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[44]  Christoph M. Gauger.  Optimized Combination of Converter Pools and FDL Buffers for Contention Resolution in Optical Burst Switching , 2004, Photonic Network Communications.

[45]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[46]  Biswanath Mukherjee,et al.  A unified study of contention-resolution schemes in optical packet-switched networks , 2003 .

[47]  Chae Y. Lee,et al.  Cell planning with capacity expansion in mobile communications: a tabu search approach , 2000, IEEE Trans. Veh. Technol..

[48]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[49]  V. Abramov.  On a property of a refusals stream , 1997, Journal of Applied Probability.

[50]  Nick McKeown,et al.  Processor Sharing Flows in the Internet , 2005, IWQoS.

[51]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

[52]  Masayuki Murata,et al.  Ultrafast photonic label switch for asynchronous packets of variable length , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[53]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[54]  C. Ethe,et al.  On the prediction of packet process in network traffic using FARIMA time-series model , 2003 .

[55]  Njål T. Borch.  Improving semantic routing efficiency , 2005, Second International Workshop on Hot Topics in Peer-to-Peer Systems.

[56]  Phuoc Tran-Gia,et al.  An Integrated Approach to Cellular Network Planning , 1996 .

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

[58]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[59]  Herwig Bruneel,et al.  Analysis of a single-wavelength optical buffer , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[60]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

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

[62]  Herwig Bruneel,et al.  Performance of discrete-time queueing systems , 1993, Comput. Oper. Res..

[63]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[64]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[65]  Jean-Yves Le Boudec,et al.  Delay jitter bounds and packet scale rate guarantee for expedited forwarding , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[66]  Qi He,et al.  SORI: a secure and objective reputation-based incentive scheme for ad-hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[67]  T. V. Lakshman,et al.  SRED: stabilized RED , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[68]  L. Kleinrock,et al.  Packet Switching in Radio Channels : Part Il-The Hidden Terminal Problem in Carrier Sense Multiple-Access and the Busy-Tone Solution , 2022 .

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

[70]  Dieter Fiems,et al.  Modeling the performance of a multi-Wavelength Optical Buffer: a Round-Robin Approach , 2006 .

[71]  Levente Buttyán,et al.  Nash equilibria of packet forwarding strategies in wireless ad hoc networks , 2006, IEEE Transactions on Mobile Computing.

[72]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[73]  Balaji Prabhakar,et al.  The throughput of data switches with and without speedup , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[74]  Bruno Lavigne,et al.  Transparent optical packet switching: the European ACTS KEOPS project approach , 1998 .

[75]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[76]  Mark Newman,et al.  Models of the Small World , 2000 .

[77]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2005, INFOCOM.

[78]  Jian Yang,et al.  KPCA plus LDA: a complete kernel Fisher discriminant framework for feature extraction and recognition , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[79]  Markus Fiedler.  Modeling and Analysis of Wireless Network Segments with aid of Teletraffic Fluid Flow Models , 2000 .

[80]  Armin Fügenschuh,et al.  Modelling Feasible Network Configurations for UMTS , 2003 .

[81]  Marco Ajmone Marsan,et al.  On the stability of input-queued switches with speed-up , 2001, TNET.

[82]  Hanif D. Sherali,et al.  Optimal location of transmitters for micro-cellular radio communication system design , 1996, IEEE J. Sel. Areas Commun..

[83]  Marco Ajmone Marsan,et al.  Packet-mode scheduling in input-queued cell-based switches , 2002, TNET.

[84]  Raul C. Almeida,et al.  A generic-traffic optical buffer modeling for asynchronous optical switching networks , 2005, IEEE Communications Letters.

[85]  David Ott,et al.  Tuning RED for Web traffic , 2000, SIGCOMM.

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

[87]  Reinhard German,et al.  Performance analysis of communication systems - modelling with non-Markovian stochastic Petri nets , 2000, Wiley-Interscience series in systems and optimization.

[88]  Sema F. Oktug,et al.  Performance of Active Queue Management Algorithms to Be Used in Intserv Under TCP and UDP Traffic , 2005, QoS-IP.

[89]  S. Froyd,et al.  Profile for DCCP Congestion Control ID 3 : TFRC Congestion Control , 2003 .

[90]  R. Srikant,et al.  Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control , 2007, TNET.

[91]  Scott Shenker,et al.  Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networks , 2003, TNET.

[92]  Don Towsley,et al.  On the Statistical Analysis of Queue Lengths and Waiting Times for Statistical Multiplexers with ARQ Retransmission Schemes , 1979, IEEE Trans. Commun..

[93]  G. Suryanarayana,et al.  A Survey of Trust Management and Resource Discovery Technologies in Peer-to-Peer Applications , 2004 .

[94]  Victor Firoiu,et al.  A study of active queue management for 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).

[95]  Carlo Mannino,et al.  Optimization Problems and Models for Planning Cellular Networks , 2006, Handbook of Optimization in Telecommunications.

[96]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1990, 29th IEEE Conference on Decision and Control.

[97]  Marco Ajmone Marsan,et al.  On the throughput achievable by isolated and interconnected input-queueing switches under multiclass traffic , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[98]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[99]  Aleksandar Kuzmanovic,et al.  Measuring service in multi-class networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[100]  R. Axelrod.  The Emergence of Cooperation among Egoists , 1981, American Political Science Review.

[101]  J. G. Dai,et al.  Maximum Pressure Policies in Stochastic Processing Networks , 2005, Oper. Res..

[102]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[103]  Adam Wierzbicki,et al.  Deconstructing the Kazaa network , 2003, Proceedings the Third IEEE Workshop on Internet Applications. WIAPP 2003.

[104]  A. Ephremides,et al.  Some Optimization Trade-offs in Wireless Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[105]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[106]  Giuseppe D'Acquisto,et al.  Service Curve Estimation by Measurement: An Input Output Analysis of a Softswitch Model , 2005, QoS-IP.

[107]  P. Jean-Jacques Herings,et al.  A Fixed Point Theorem for Discontinuous Functions , 2004, Oper. Res. Lett..

[108]  Herwig Bruneel,et al.  Queueing analysis of some continuous ARQ strategies with repeated transmissions , 2002 .

[109]  Axel Ruhe.  ALGORITHMS FOR THE NONLINEAR EIGENVALUE PROBLEM , 1973 .

[110]  Herwig Bruneel,et al.  Queueing analysis of a degenerate buffer with general inter-arrival and service times , 2006 .

[111]  Ian T. Foster,et al.  Small-world file-sharing communities , 2003, IEEE INFOCOM 2004.

[112]  Martin May,et al.  Analytic evaluation of RED performance , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[114]  R. Srikant,et al.  Performance Analysis of Reputation-based Mechanisms for Multi-hop Wireless Networks , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[115]  Pascal Frossard,et al.  User-Oriented QoS Analysis in MPEG-2 Video Delivery , 1999, Real Time Imaging.

[116]  Marco Ajmone Marsan,et al.  On the stability of local scheduling policies in networks of packet switches with input queues , 2003, IEEE J. Sel. Areas Commun..

[117]  J.P. Jue,et al.  Architectures and performance of fiber delay line buffers in packet-based multifiber optical networks , 2005, OFC/NFOEC Technical Digest. Optical Fiber Communication Conference, 2005..

[118]  Rudolf Mathar,et al.  Optimum positioning of base stations for cellular radio networks , 2000, Wirel. Networks.

[119]  Mary Baker,et al.  Mitigating routing misbehavior in mobile ad hoc networks , 2000, MobiCom '00.

[120]  Christopher J. Taylor,et al.  The use of kernel principal component analysis to model data distributions , 2003, Pattern Recognit..

[121]  Eytan Modiano,et al.  Dynamic power allocation and routing for time varying wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[122]  Kurt Tutschku,et al.  Demand-based radio network planning of cellular mobile communication systems , 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.