Modelling multi-path problems
|
|
- Oswald Berry
- 5 years ago
- Views:
Transcription
1 1 Modelling multi-path problems Richard Gibbens Computer Laboratory, University of Cambridge 2nd Annual Conference on Information Sciences and Systems Princeton University March 2
2 2 Multi-path flow control and routing Multi-path routing could improve both the performance and reliability of packet networks. Benefits accrue from load balancing and to responding through routing changes to congestion, failures and, perhaps, mobility. However, responding too quickly risks destabilizing the network whereas responding too slowly may miss potential benefits. An important challenge is to find our way between these opposing concerns.
3 3 Fluid models for networks We use the following basic objects sources s S comprising one or more routes r R route r is associated with source s(r) routes r comprising one or more resources j r resources have a capacity C j, j J delays and round trip times T r = T rj + T jr matrix A jr = 1 if j r and otherwise. We represent the flow on route r at time t by x r (t) for each r R. Notation: define the function a = (b) + c to mean a = b if c > and a = max(, b) if c =.
4 Primal and dual algorithms Primal: multi-path variant of scalable TCP T. Kelly, Scalable TCP: improving performance in highspeed wide area networks, Computer Communication Review, vol. 32, no. 2, pp. 3 91, 23. H. Han, S. Shakkottai, C. Hollot, R. Srikant, and D. Towsley, Overlay TCP for multi-path routing and congestion control, in ENS-INRIA ARC-TCP Workshop, 23, Paris, France. F. Kelly and T. Voice, Stability of end-to-end algorithms for joint routing and rate control, ACM SIGCOMM Computer Communication Review, vol. 35, no. 2, pp. 5 12, Apr. 25. Dual: controlled splitting algorithm T. Voice, Stability of mulit-path dual congestion control algorithms, IEEE/ACM Trans. Netw., vol. 15, no. 6, pp , Dec. 27.
5 Primal algorithm [KV25] In this model fluid flows, x r (t), operate as follows ẋ r (t) = x r (t T r ) ( a(1 λr (t)) b r y T s(r) (t)λ r (t) ) + x r r (t) where λ r (t) = 1 ( 1 µj (t T jr ) ) j r and y s (t) = r s x r (t T r ) ; µ j (t) = p j x r (t T rj ). r:j r Each resource j has a capacity C j and an associated penalty function, p j ( ), given (for some constant β j ) by p j (z j ) = ( zj C j ) βj. 5
6 6 Primal stability conditions A sufficient condition [KV25] for local stability of the primal algorithm is that a(1 + β) < π 2. In comparison, the equivalent condition for (uni-path) scalable TCP is a(β) < π 2. See also, G. Vinnicombe. On the stability of networks operating TCP-like congestion control, Proc. IFAC World Congress, 22, Barcelona, Spain.
7 7 Network utility maximization Formulation for controlled splitting multi-path dual algorithm Maximize over x subject to U s (x s S x s r s x q r 1 q s ) s S and where for some choice p >. Ax C q = p/(p + 1)
8 Choice of utility function We use the standard choice of isoelastic utility functions given by y {w 1 α s U s (y) = 1 α if α 1 w s log(y) if α = 1 for parameters w s > and α >. These functions exhibit constant relative risk aversion (CRRA) given by yu s (y) U s(y) = α and elasticity of substitution given by 1/α.
9 Dual algorithm [V27] The fluid flows, x r (t), are then given by where and x r (t) = λ r (t) (p+1) ws p+1 y s(r) (t) 1 α(p+1) ( ) + ẏ s (t) = κ s y s (t) 1 p+1 x r (t T r ) q y s (t) q r s y s λ r (t) = j r µ j (t T jr ). The dual variables, µ j (t), obey the following relations µ j (t) = κ j µ j (t) ( z j (t) C j ) + µ j (t) where z j (t) = r:j r x r (t T rj ). Here, the parameters κ j and κ s are (sufficiently small) positive gain parameters. 9
10 1 Dual stability conditions When α(p + 1) > 1 we have local stability of the dual algorithm if the following sufficient conditions [V27] hold for each resource j and for each source s κ j (p + 1)T j C j < 1 2 where the weighted RTT for flow through resource j is T j = 1 x r T r C j r:j r and κ s ((p + 1)α 1) T s < 1 2 where the weighted RTT for flow from source s is T s = q ys p xr q T r. r s
11 11 Network example Flows Routes Resources j 1 r 1 s 1 s 1 r 5 r 2 s 3 r 6 r 3 j 2 s 3 s 2 s 2 r j 3
12 12 Network parameters Delay and round trip time (RTT) parameters are as follows. j r T rj T jr T r j 1 r j 1 r j 2 r j 2 r j 3 r j 3 r Capacities of C j = 1 for each resource j. Here, we have taken T rj = T jr so that T r = T rj + T jr = 2T rj = 2T jr.
13 13 Primal parameters Primal parameter values a =.1, b r =.75 and β j = 1 for each route r and resource j, respectively. Then, ( ) z βj p j (z) = implies that C j ( z ) 1 p j1 (z) = p j2 (z) = p j3 (z) =. 1
14 Primal results Flows by resources and sources Resource, j 1 Resource, j 2 Resource, j Source, s Source, s Source, s
15 15 Dual parameters The parameter p was 7 and thus q = p/(p + 1) = 7/. Take α = 1 corresponding to the utility function The dual gain parameters were U s (y) = w s log(y). j κ j s κ s w s j 1.1 s j 2.1 s j 3.1 s 3.1.1
16 16 Dual results Flows by resources and sources Resource, j 1 Resource, j 2 Resource, j Source, s 1 12 Source, s 2 12 Source, s
17 17 Dynamic route selection algorithms Basic question How do we dynamically adjust the active set of routes in the face of varying congestion, failures, transient overloads and mobility? A possible approach is to use the behaviour of the multi-path congestion/flow control algorithm itself as the feedback signal within a sticky random algorithm, much as for circuit-switched telephone networks R.J. Gibbens, F.P. Kelly and P.B. Key Dynamic alternative routing modelling and behaviour. In Twelfth International Teletraffic Congress. North-Holland (19), Turin.
18 1 Thanks to... especially Frank Kelly, Peter Key, Don Towsley and Tom Voice for various conversations about multi-path protocols and to the UK EPSRC for research funding. Discussion
Internet Congestion Control: Equilibrium and Dynamics
Internet Congestion Control: Equilibrium and Dynamics A. Kevin Tang Cornell University ISS Seminar, Princeton University, February 21, 2008 Networks and Corresponding Theories Power networks (Maxwell Theory)
More information384Y Project June 5, Stability of Congestion Control Algorithms Using Control Theory with an application to XCP
384Y Project June 5, 00 Stability of Congestion Control Algorithms Using Control Theory with an application to XCP . Introduction During recent years, a lot of work has been done towards the theoretical
More informationSingular perturbation analysis of an additive increase multiplicative decrease control algorithm under time-varying buffering delays.
Singular perturbation analysis of an additive increase multiplicative decrease control algorithm under time-varying buffering delays. V. Guffens 1 and G. Bastin 2 Intelligent Systems and Networks Research
More informationLocal and Global Stability of Symmetric Heterogeneously-Delayed Control Systems
Local and Global Stability of Symmetric Heterogeneously-Delayed Control Systems Yueping Zhang and Dmitri Loguinov Texas A&M University, College Station, TX 77843 Email: {yueping, dmitri}@cs.tamu.edu Abstract
More informationOn the Resource Utilization and Traffic Distribution of Multipath. Transmission Control
On the Resource Utilization and Traffic Distribution of Multipath Transmission Control UMass Computer Science Technical Report UM-CS-2011-005 Bo Jiang 1, Yan Cai 2, Don Towsley 1 1 {bjiang, towsley}@cs.umass.edu
More informationOn the Resource Utilization and Traffic Distribution of Multipath Transmission Control
On the Resource Utilization and Traffic Distribution of Multipath Transmission Control Bo Jiang 1, Yan Cai, Don Towsley 1 1 {bjiang, towsley}@cs.umass.edu ycai@ecs.umass.edu University of Massachusetts,
More informationNEW CONGESTION CONTROL SCHEMES OVER WIRELESS NETWORKS: STABILITY ANALYSIS. Minghua Chen Alessandro Abate Shankar Sastry
NEW CONGESTION CONTROL SCHEMES OVER WIRELESS NETWORKS: STABILITY ANALYSIS Minghua Chen Alessandro Abate Shankar Sastry Department of Electrical Engineering and Computer Science University of California
More informationHopf Bifurcation and Stability of an Improved Fluid Flow Model with Time Delay in Internet Congestion Control
International Journal of Engineering esearch And Management (IJEM) ISSN: 349-58, Volume-5, Issue-6, June 18 Hopf Bifurcation and Stability of an Improved Fluid Flow Model with Time Delay in Internet Congestion
More informationcommunication networks
Positive matrices associated with synchronised communication networks Abraham Berman Department of Mathematics Robert Shorten Hamilton Institute Douglas Leith Hamilton Instiute The Technion NUI Maynooth
More informationCharging and rate control for elastic traffic
Charging and rate control for elastic traffic Frank Kelly University of Cambridge Abstract This paper addresses the issues of charging, rate control and routing for a communication network carrying elastic
More informationMin Congestion Control for High- Speed Heterogeneous Networks. JetMax: Scalable Max-Min
JetMax: Scalable Max-Min Min Congestion Control for High- Speed Heterogeneous Networks Yueping Zhang Joint work with Derek Leonard and Dmitri Loguinov Internet Research Lab Department of Computer Science
More informationRobustness of Real and Virtual Queue based Active Queue Management Schemes
Robustness of Real and Virtual Queue based Active Queue Management Schemes Ashvin Lakshmikantha, C. L. Beck and R. Srikant Department of General Engineering University of Illinois lkshmknt@uiuc.edu, rsrikant@uiuc.edu,
More informationAnalysis of Scalable TCP in the presence of Markovian Losses
Analysis of Scalable TCP in the presence of Markovian Losses E Altman K E Avrachenkov A A Kherani BJ Prabhu INRIA Sophia Antipolis 06902 Sophia Antipolis, France Email:altman,kavratchenkov,alam,bprabhu}@sophiainriafr
More informationRate Control in Communication Networks
From Models to Algorithms Department of Computer Science & Engineering The Chinese University of Hong Kong February 29, 2008 Outline Preliminaries 1 Preliminaries Convex Optimization TCP Congestion Control
More informationResource Allocation and Pricing. R. Srikant University of Illinois
Resource Allocation and Pricing R. Srikant University of Illinois References The Mathematics of Internet Congestion Control, Birkhauser, 2004. Pricing: Kelly Distributed Resource Allocation: Kelly, Mauloo
More informationRobust Control of Heterogeneous Networks (e.g. congestion control for the Internet)
Robust Control of Heterogeneous Networks (e.g. congestion control for the Internet) Glenn Vinnicombe gv@eng.cam.ac.uk. University of Cambridge & Caltech 1/29 Introduction Is it possible to build (locally
More informationLBMP: A Logarithm-Barrier-based Multipath Protocol for Internet Traffic Management
LBMP: A Logarithm-Barrier-based Multipath Protocol for Internet Traffic Management Ke Xu Department of Computer Science, Tsinghua University, Beijing, China Email: xuke@tsinghua.edu.cn Hongying Liu Department
More informationAnalysis of TCP-AQM Interaction via Periodic Optimization and Linear Programming: The Case of Sigmoidal Utility Function
Analysis of TCP-AQM Interaction via Periodic Optimization and Linear Programming: The Case of Sigmoidal Utility Function K. Avrachenkov 1, L. Finlay 2, and V. Gaitsgory 2 1 INRIA Sophia Antipolis, France
More informationValue-Aware Resource Allocation for Service Guarantees in Networks
Value-Aware Resource Allocation for Service Guarantees in Networks Parimal Parag, Student Member, IEEE, Sankalp Sah, Srinivas Shakkottai, Member, IEEE, Jean-Francois Chamberland, Senior Member, IEEE Abstract
More informationA Time-Scale Decomposition Approach to Adaptive Explicit Congestion Notification (ECN) Marking
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering June 2002 A Time-Scale Decomposition Approach to Adaptive Explicit Congestion Notification
More informationCompound TCP with Random Losses
Compound TCP with Random Losses Alberto Blanc 1, Konstantin Avrachenkov 2, Denis Collange 1, and Giovanni Neglia 2 1 Orange Labs, 905 rue Albert Einstein, 06921 Sophia Antipolis, France {alberto.blanc,denis.collange}@orange-ftgroup.com
More informationCongestion Control 1: The Chiu-Jain Model
Mathematical Modelling for Computer Networks- Part I Spring 2013 (Period 4) Congestion Control 1: The Chiu-Jain Model Lecturers: Laila Daniel and Krishnan Narayanan Date:11th March 2013 Abstract This lesson
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 17, NO. 6, DECEMBER
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 17, NO 6, DECEMBER 2009 1697 Understing XCP: Equilibrium Fairness Lachlan L H Andrew, Senior Member, IEEE, Steven H Low, Fellow, IEEE, Bartek P Wydrowski, Member,
More informationA Processor-Sharing Heuristic for Multipath Congestion Control
A Processor-Sharing Heuristic for Multipath Congestion Control Jonatha Anselmi, Bernardo D Auria 2 and Neil Walton 3 Abstract Protocols are currently being designed where a connection can simultaneously
More informationMultipath routing and congestion control
Multipath outing and congestion contol Fank Kelly Univesity of Cambidge (with wok of Damon Wischik, Mak Handley and Costin Raiciu, Univesity College London) Chinese Univesity of Hong Kong (Institute of
More informationAsymptotic Delay Distribution and Burst Size Impact on a Network Node Driven by Self-similar Traffic
Èíôîðìàöèîííûå ïðîöåññû, Òîì 5, 1, 2005, ñòð. 4046. c 2004 D'Apice, Manzo. INFORMATION THEORY AND INFORMATION PROCESSING Asymptotic Delay Distribution and Burst Size Impact on a Network Node Driven by
More informationinstantaneous queue (pkts)
A Control Theoretical Look at Internet Congestion Control Fernando Paganini 1,JohnDoyle 2, and Steven H. Low 2 1 UCLA Electrical Engineering, Los Angeles, CA 90095, USA 2 California Institute of Technology,
More informationA Mathematical Model of the Skype VoIP Congestion Control Algorithm
A Mathematical Model of the Skype VoIP Congestion Control Algorithm Luca De Cicco, S. Mascolo, V. Palmisano Dipartimento di Elettrotecnica ed Elettronica, Politecnico di Bari 47th IEEE Conference on Decision
More information9. Dual decomposition and dual algorithms
EE 546, Univ of Washington, Spring 2016 9. Dual decomposition and dual algorithms dual gradient ascent example: network rate control dual decomposition and the proximal gradient method examples with simple
More informationDesign and Analysis of Multichannel Slotted ALOHA for Machine-to-Machine Communication
Design and Analysis of Multichannel Slotted ALOHA for Machine-to-Machine Communication Chih-Hua Chang and Ronald Y. Chang School of Electrical and Computer Engineering, Purdue University, USA Research
More informationCongestion Control. Topics
Congestion Control Topics Congestion control what & why? Current congestion control algorithms TCP and UDP Ideal congestion control Resource allocation Distributed algorithms Relation current algorithms
More informationUtility, Fairness and Rate Allocation
Utility, Fairness and Rate Allocation Laila Daniel and Krishnan Narayanan 11th March 2013 Outline of the talk A rate allocation example Fairness criteria and their formulation as utilities Convex optimization
More informationA Stochastic Model for TCP with Stationary Random Losses
A Stochastic Model for TCP with Stationary Random Losses Eitan Altman, Kostya Avrachenkov Chadi Barakat INRIA Sophia Antipolis - France ACM SIGCOMM August 31, 2000 Stockholm, Sweden Introduction Outline
More informationModelling TCP with a Discrete Time Markov Chain
Modelling TCP with a Discrete Time Markov Chain José L Gil Motorola josegil@motorola.com ABSTRACT TCP is the most widely used transport protocol in the Internet. The end-to-end performance of most Internet
More informationPIQI-RCP: Design and Analysis of Rate-Based Explicit Congestion Control
PIQI-RCP: Design and Analysis of Rate-Based Explicit Congestion Control Saurabh Jain Joint work with Dr. Dmitri Loguinov June 21, 2007 1 Agenda Introduction Analysis of RCP QI-RCP PIQI-RCP Comparison Wrap
More informationModelling an Isolated Compound TCP Connection
Modelling an Isolated Compound TCP Connection Alberto Blanc and Denis Collange Orange Labs 905 rue Albert Einstein Sophia Antipolis, France {Email: alberto.blanc,denis.collange}@orange-ftgroup.com Konstantin
More informationSize-based Adaptive Bandwidth Allocation:
Size-based Adaptive Bandwidth Allocation: Optimizing the Average QoS for Elastic Flows Shanchieh Yang (scyang@ece.utexas.edu), Gustavo de Veciana (gustavo@ece.utexas.edu) Department of Electrical and Computer
More informationTCP over Cognitive Radio Channels
1/43 TCP over Cognitive Radio Channels Sudheer Poojary Department of ECE, Indian Institute of Science, Bangalore IEEE-IISc I-YES seminar 19 May 2016 2/43 Acknowledgments The work presented here was done
More informationModeling and Stability of PERT
Modeling Stability of PET Yueping Zhang yueping@cs.tamu.edu I. SYSTEM MODEL Our modeling of PET is composed of three parts: window adjustment ED emulation queuing behavior. We start with the window dynamics.
More informationScalable Laws for Stable Network Congestion Control
Roeeediog of the 40th IEEE Conference on Decision and Conel Orbdo, Florida USA, December 200 Scalable Laws for Stable Network Congestion Control Fernando Paganinil John Doyle2 Steven Low3 Abstract This
More informationControl of multipath TCP and optimization of multipath routing in the Internet
Control of multipath TCP and optimization of multipath routing in the Internet Damon Wischik, Mark Handley, and Costin Raiciu UCL Abstract. There are moves in the Internet architecture community to add
More informationExtended Analysis of Binary Adjustment Algorithms
1 Extended Analysis of Binary Adjustment Algorithms Sergey Gorinsky Harrick Vin Technical Report TR22-39 Department of Computer Sciences The University of Texas at Austin Taylor Hall 2.124, Austin, TX
More informationMPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution
MPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec To cite this version: Ramin Khalili, Nicolas Gast, Miroslav Popovic,
More informationBoundedness of AIMD/RED System with Time Delays
Boundedness of AIMD/ED System with Time Delays Lijun Wang 1, Lin Cai, Xinzhi Liu 1 and Xuemin (Sherman) Shen 3 Department of Applied Mathematics 1, Department of Electrical and Computer Engineering 3 University
More informationNetwork Control: A Rate-Distortion Perspective
Network Control: A Rate-Distortion Perspective Jubin Jose and Sriram Vishwanath Dept. of Electrical and Computer Engineering The University of Texas at Austin {jubin, sriram}@austin.utexas.edu arxiv:8.44v2
More informationOptimization and Stability of TCP/IP with Delay-Sensitive Utility Functions
Optimization and Stability of TCP/IP with Delay-Sensitive Utility Functions Thesis by John Pongsajapan In Partial Fulfillment of the Requirements for the Degree of Master of Science California Institute
More informationControlo Switched Systems: Mixing Logic with Differential Equations. João P. Hespanha. University of California at Santa Barbara.
Controlo 00 5 th Portuguese Conference on Automatic Control University of Aveiro,, September 5-7, 5 00 Switched Systems: Mixing Logic with Differential Equations João P. Hespanha University of California
More informationA Generalized FAST TCP Scheme
A Generalized FAST TCP Scheme Cao Yuan a, Liansheng Tan a,b, Lachlan L. H. Andrew c, Wei Zhang a, Moshe Zukerman d,, a Department of Computer Science, Central China Normal University, Wuhan 430079, P.R.
More informationInsensitive Traffic Models for Communication Networks
Insensitive Traffic Models for Communication Networks Thomas Bonald To cite this version: Thomas Bonald. Insensitive Traffic Models for Communication Networks. Discrete Event Dynamic Systems, Springer
More informationCompound TCP with Random Losses
Compound TCP with Random Losses Alberto Blanc 1, Konstantin Avrachenkov 2, Denis Collange 1, and Giovanni Neglia 2 1 Orange Labs, 905 rue Albert Einstein, 06921 Sophia Antipolis, France {alberto.blanc,denis.collange}@orange-ftgroup.com
More informationSwitched Systems: Mixing Logic with Differential Equations
research supported by NSF Switched Systems: Mixing Logic with Differential Equations João P. Hespanha Center for Control Dynamical Systems and Computation Outline Logic-based switched systems framework
More informationPerformance Analysis of Priority Queueing Schemes in Internet Routers
Conference on Information Sciences and Systems, The Johns Hopkins University, March 8, Performance Analysis of Priority Queueing Schemes in Internet Routers Ashvin Lakshmikantha Coordinated Science Lab
More informationCan Shortest-path Routing and TCP Maximize Utility
Can Shortest-path Routing and TCP Maximize Utility Jiantao Wang Lun Li Steven H. Low John C. Doyle California Institute of Technology, Pasadena, USA {jiantao@cds., lun@cds., slow@, doyle@cds.}caltech.edu
More informationMultipath TCP: Analysis and Design
Multipath TCP: Analysis and Design Qiuyu Peng, Anwar Walid, Steven H. Low Abstract Multi-path TCP (MP-TCP) has the potential to greatly improve application performance by using multiple paths transparently.
More informationBalia (Balanced linked adaptation)
Balia (Balanced linked adaptation) A new MPTCP congestion control algorithm Anwar Walid Jaehyun Hwang Qiuyu Peng Steven Low July 2014 MPTCP Congestion Control (IETF RFC 6824) How to control congestion
More informationSTABLE AND SCALABLE CONGESTION CONTROL FOR HIGH-SPEED HETEROGENEOUS NETWORKS
STABLE AND SCALABLE CONGESTION CONTROL FOR HIGH-SPEED HETEROGENEOUS NETWORKS A Dissertation by YUEPING ZHANG Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of
More informationcs/ee/ids 143 Communication Networks
cs/ee/ids 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Agenda Internetworking n Routing across LANs, layer2-layer3 n DHCP n NAT Transport layer
More informationHIGH-speed communication networks recently received. Randomized Algorithms for Stability and Robustness Analysis of High-Speed Communication Networks
IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 16, NO. 5, SEPTEMBER 2005 1229 Randomized Algorithms for Stability and Robustness Analysis of High-Speed Communication Networks Tansu Alpcan, Student Member,
More informationOn Buffer Limited Congestion Window Dynamics and Packet Loss
On Buffer Limited Congestion Windo Dynamics and Packet Loss A. Fekete, G. Vattay Communication Netorks Laboratory, Eötvös University Pázmány P. sétány /A, Budapest, Hungary 7 Abstract The central result
More informationF.P. KELLY Statistical Laboratory, University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, England
EFFECTIVE BANDWIDTHS AT MULTI-CLASS QUEUES F.P. KELLY Statistical Laboratory, University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, England Abstract Consider a queue which serves traffic from a number
More informationAn engineering approximation for the mean waiting time in the M/H 2 b /s queue
An engineering approximation for the mean waiting time in the M/H b /s queue Francisco Barceló Universidad Politécnica de Catalunya c/ Jordi Girona, -3, Barcelona 08034 Email : barcelo@entel.upc.es Abstract
More informationTheoretical Analysis of Performances of TCP/IP Congestion Control Algorithm with Different Distances
Theoretical Analysis of Performances of TCP/IP Congestion Control Algorithm with Different Distances Tsuyoshi Ito and Mary Inaba Department of Computer Science, The University of Tokyo 7-3-1 Hongo, Bunkyo-ku,
More informationResearch Article Design of the Congestion Control for TCP/AQM Network with Time-Delay
Mathematical Problems in Engineering, Article ID 834698, 7 pages http://dx.doi.org/.55/4/834698 Research Article Design of the Congestion Control for TCP/AQM Network with Time-Delay Dazhong Wang and Shujing
More informationWe propose a method for determining how much to charge users of a communication network when they
MANAGEMENT SCIENCE Vol. 52, No. 1, January 26, pp. 39 53 issn 25-199 eissn 1526-551 6 521 39 informs doi 1.1287/mnsc.15.455 26 INFORMS A Contract and Balancing Mechanism for Sharing Capacity in a Communication
More informationComplete Stability Region Characterization for PI-AQM
Complete Stability Region Characterization for PI-AQM Ahmad T. Al-Hammouri, Vincenzo Liberatore, Michael S. ranicky Department of Electrical Engineering and Computer Science Case Western Reserve University
More informationNetwork Optimization and Control
Foundations and Trends R in Networking Vol. 2, No. 3 (2007) 271 379 c 2008 S. Shakkottai and R. Srikant DOI: 10.1561/1300000007 Network Optimization and Control Srinivas Shakkottai 1 and R. Srikant 2 1
More informationMice and Elephants Visualization of Internet
Mice and Elephants Visualization of Internet Traffic J. S. Marron, Felix Hernandez-Campos 2 and F. D. Smith 2 School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY, 4853,
More informationKey words. Multipath routing, decentralized load balancer, utility optimization, proportional fairness.
DECENTRALIZED PROPORTIONAL LOAD BALANCING J. ANSELMI AND N.S. WALTON Abstract. Load balancing is a powerful technique commonly used in communication and computer networks to improve system performance,
More informationMarkovian Model of Internetworking Flow Control
Информационные процессы, Том 2, 2, 2002, стр. 149 154. c 2002 Bogoiavlenskaia. KALASHNIKOV MEMORIAL SEMINAR Markovian Model of Internetworking Flow Control O. Bogoiavlenskaia Petrozavodsk State University
More informationA Stackelberg Network Game with a Large Number of Followers 1,2,3
A Stackelberg Network Game with a Large Number of Followers,,3 T. BAŞAR 4 and R. SRIKANT 5 Communicated by M. Simaan Abstract. We consider a hierarchical network game with multiple links, a single service
More informationA conservation-law-based modular fluid-flow model for network congestion modeling
A conservation-law-based modular fluid-flow model for network congestion modeling Corentin Briat, Emre A. Yavuz and Gunnar Karlsson arxiv:128.123v1 [cs.ni] 6 Aug 212 Abstract A modular fluid-flow model
More informationEnd-to-End Optimal Algorithms for Integrated QoS, Traffic Engineering, and Failure Recovery
SUBMITTED TO THE IEEE/ACM TRANSACTIONS ON NETWORKING End-to-End Optimal Algorithms for Integrated QoS, Traffic Engineering, and Failure Recovery Bernardo A. Movsichoff, Member, IEEE, Constantino M. Lagoa,
More informationStability Analysis of TCP/RED Communication Algorithms
Stability Analysis of TCP/RED Communication Algorithms Ljiljana Trajković Simon Fraser University, Vancouver, Canada ljilja@cs.sfu.ca http://www.ensc.sfu.ca/~ljilja Collaborators Mingjian Liu and Hui Zhang
More informationNetwork anomaly estimation for TCP/AQM networks using an observer
1 Network anomaly estimation for TCP/AQM networks using an observer Yassine Ariba, Yann Labit, Frederic Gouaisbaut University of Toulouse, LAAS-CNRS 7 avenue du Colonel Roche, 3177 Toulouse cedex 4 FRANCE
More informationStability Analysis of TCP/RED Communication Algorithms
Stability Analysis of TCP/RED Communication Algorithms Ljiljana Trajković Simon Fraser University, Vancouver, Canada ljilja@cs.sfu.ca http://www.ensc.sfu.ca/~ljilja Collaborators Mingjian Liu and Hui Zhang
More informationTopics in Data Mining Fall Bruno Ribeiro
Network Utility Maximization Topics in Data Mining Fall 2015 Bruno Ribeiro 2015 Bruno Ribeiro Data Mining for Smar t Cities Need congestion control 2 Supply and Demand (A Dating Website [China]) Males
More informationOne billion+ terminals in voice network alone
Traffic Engineering Traffic Engineering One billion+ terminals in voice networ alone Plus data, video, fax, finance, etc. Imagine all users want service simultaneously its not even nearly possible (despite
More informationDelayed Stability and Performance of Distributed Congestion Control
Delayed Stability and Performance of Distributed Congestion Control Yueping Zhang Texas A&M University College Station, TX 77843 yueping@cs.tamu.edu Seong-Ryong Kang Texas A&M University College Station,
More informationOSCILLATION AND PERIOD DOUBLING IN TCP/RED SYSTEM: ANALYSIS AND VERIFICATION
International Journal of Bifurcation and Chaos, Vol. 18, No. 5 (28) 1459 1475 c World Scientific Publishing Company OSCILLATION AND PERIOD DOUBLING IN TCP/RED SYSTEM: ANALYSIS AND VERIFICATION XI CHEN,
More informationEfficiency and Braess Paradox under Pricing
Efficiency and Braess Paradox under Pricing Asuman Ozdaglar Joint work with Xin Huang, [EECS, MIT], Daron Acemoglu [Economics, MIT] October, 2004 Electrical Engineering and Computer Science Dept. Massachusetts
More informationAnalysis of the Increase and Decrease. Congestion Avoidance in Computer Networks
Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks Dah-Ming Chiu, Raj Jain Presented by: Ashish Vulimiri Congestion Control Congestion Avoidance Congestion Avoidance
More informationAn Inexact Sequential Quadratic Optimization Method for Nonlinear Optimization
An Inexact Sequential Quadratic Optimization Method for Nonlinear Optimization Frank E. Curtis, Lehigh University involving joint work with Travis Johnson, Northwestern University Daniel P. Robinson, Johns
More informationMotivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:
CDS270 Maryam Fazel Lecture 2 Topics from Optimization and Duality Motivation network utility maximization (NUM) problem: consider a network with S sources (users), each sending one flow at rate x s, through
More informationMultipath TCP: Analysis, Design and Implementation
Multipath TCP: Analysis, Design and Implementation Qiuyu Peng, Anwar Walid, Jaehyun Hwang, Steven H. Low arxiv:38.39v3 [cs.ni] 7 Dec 4 Abstract Multi-path TCP () has the potential to greatly improve application
More informationPerformance Effects of Two-way FAST TCP
Performance Effects of Two-way FAST TCP Fei Ge a, Sammy Chan b, Lachlan L. H. Andrew c, Fan Li b, Liansheng Tan a, Moshe Zukerman b a Dept. of Computer Science, Huazhong Normal University, Wuhan, P.R.China
More informationFairness comparison of FAST TCP and TCP Vegas
Fairness comparison of FAST TCP and TCP Vegas Lachlan L. H. Andrew, Liansheng Tan, Tony Cui, and Moshe Zukerman ARC Special Research Centre for Ultra-Broadband Information Networks (CUBIN), an affiliated
More informationDynamics of Network Resource Management
Dynamics of Network Resource Management Ibrahim Matta Department Boston University The Internet is So HUGE that no one really knows how big But, rough estimates: Users ~ 1.8B in 2009 (source: etforecasts)
More informationThe Multi-Commodity Source Location Problems and the Price of Greed
Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 3, no., pp. 55 73 (29) The Multi-Commodity Source Location Problems and the Price of Greed Hiro Ito Mike Paterson 2 Kenya Sugihara Graduate
More informationDistributed Approaches for Proportional and Max-Min Fairness in Random Access Ad Hoc Networks
Distributed Approaches for Proportional and Max-Min Fairness in Random Access Ad Hoc Networks Xin Wang, Koushik Kar Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute,
More informationOn queueing in coded networks queue size follows degrees of freedom
On queueing in coded networks queue size follows degrees of freedom Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard Laboratory for Information and Decision Systems, Massachusetts Institute of Technology,
More informationStochastic Hybrid Systems: Modeling, analysis, and applications to networks and biology
research supported by NSF Stochastic Hybrid Systems: Modeling, analysis, and applications to networks and biology João P. Hespanha Center for Control Engineering and Computation University of California
More informationUnderstanding TCP Vegas: A Duality Model
Understanding TCP Vegas: A Duality Model STEVEN H. LOW Caltech, Pasadena, California AND LARRY L. PETERSON AND LIMIN WANG Princeton University, Princeton, New Jersey Abstract. We view congestion control
More informationSolving Dual Problems
Lecture 20 Solving Dual Problems We consider a constrained problem where, in addition to the constraint set X, there are also inequality and linear equality constraints. Specifically the minimization problem
More informationAnalysis of TCP Westwood+ in high speed networks
Analysis of TCP Westwood+ in high speed networks 1 E. Altman, C. Barakat, S. Mascolo, N. Möller and J. Sun Abstract TCP Westwood+ is modelled and analyzed using stochastic recursive equations. It is shown
More informationFluid models of integrated traffic and multipath routing
Fluid models of integrated traffic and multipath routing Peter Key, Laurent Massoulié Microsoft Research,7JJThompson Avenue, Cambridge CB3 0FB, UK December 1, 2005 Abstract In this paper we consider a
More informationA Mechanism for Pricing Service Guarantees
A Mechanism for Pricing Service Guarantees Bruce Hajek Department of Electrical and Computer Engineering and the Coordinated Science Laboratory University of Illinois at Urbana-Champaign Sichao Yang Qualcomm
More informationAnalysis of Round-Robin Implementations of Processor Sharing, Including Overhead
Analysis of Round-Robin Implementations of Processor Sharing, Including Overhead Steve Thompson and Lester Lipsky Computer Science & Engineering University of Connecticut Storrs, CT 669 Email: sat3@engr.uconn.edu;
More informationBayesian Congestion Control over a Markovian Network Bandwidth Process: A multiperiod Newsvendor Problem
Bayesian Congestion Control over a Markovian Network Bandwidth Process: A multiperiod Newsvendor Problem Parisa Mansourifard 1/37 Bayesian Congestion Control over a Markovian Network Bandwidth Process:
More informationCrossing Over the Bounded Domain: From Exponential To Power-law Intermeeting
Crossing Over the Bounded Domain: From Exponential To Power-law Intermeeting time in MANET Han Cai, Do Young Eun Department of Electrical and Computer Engineering North Carolina State University Motivation
More informationPerformance Modeling of TCP/AQM with Generalized AIMD under Intermediate Buffer Sizes
Performance Modeling of TCP/AQM with Generalized AIMD under Intermediate Buffer Sizes Do Young Eun and Xinbing Wang Dept. of Electrical and Computer Engineering orth Carolina State University Raleigh,
More information