Efficient Sharing of Resources in Distributed Systems
|
|
- Claude Cannon
- 5 years ago
- Views:
Transcription
1 Efficient Sharing of Resources in Distributed Systems Debessay (Debish) Fesehaye Kassa Dept. of Computer Science University of Illinois at Urbana-Champaign May 18, 2013 Debish Fesehaye Efficient Sharing 1/ 5
2 Max/Min Fairness Using Efficient Sharing (ES): Method 1 The rate Rd,u(t) = C d,u qd,u(t τ) τ ˆN d,u (t τ) Max/Min: Fractional flows ˆN d,u (t τ) = S d,u(t) R d,u (t τ) = N d,u (t τ) j QoS, SLA check S d,u (t) = N d,u (t τ) j j d,u Rj d,u (t) Per flow weighted share at the link R j d,u (t) R d,u (t τ) Notations: C d,u = Link capacity for down (d) and up (u) links q d,u (t) = Queue size τ = Control interval N d,u (t) = Number of flows j d,u = Rj d,u (t+τ) R j d,u (t) = Priority weight of flow j R j d,u (t) = Rate of flow j j d,u R d,u(t) Debish Fesehaye Efficient Sharing 2/ 5
3 Efficient Sharing Example MaxMin fairness example C u = 100pkts/sec q u(t) = 0pkts τ = 1sec N u = 3 Ru(t) 1 = 10,Ru 2 = 50,RU 3 = 50 pkts/sec u 1 = u 2 = u 3 = 1 R u(t τ) = 50 pkts/sec Debish Fesehaye Efficient Sharing 3/ 5
4 Efficient Sharing Example MaxMin fairness example C u = 100pkts/sec q u(t) = 0pkts τ = 1sec N u = 3 Ru(t) 1 = 10,Ru 2 = 50,RU 3 = 50 pkts/sec u 1 = u 2 = u 3 = 1 R u(t τ) = 50 pkts/sec 10 pkts/sec 50 pkts/sec 100 pkts/sec 50 pkts/sec Debish Fesehaye Efficient Sharing 3/ 5
5 Efficient Sharing Example MaxMin fairness example C u = 100pkts/sec 100 pkts/sec q u(t) = 0pkts τ = 1sec N u = 3 Ru(t) 1 = 10,Ru 2 = 50,RU 3 = 50 pkts/sec u 1 = u 2 = u 3 = 1 10 pkts/sec 50 pkts/sec R u(t τ) = 50 pkts/sec 50 pkts/sec Then ES rate is R(t) = = pkts/sec. Debish Fesehaye Efficient Sharing 3/ 5
6 Efficient Sharing Example MaxMin fairness example C u = 100pkts/sec q u(t) = 0pkts τ = 1sec N u = 3 Ru(t) 1 = 10,Ru 2 = 50,RU 3 = 50 pkts/sec u 1 = u 2 = u 3 = 1 R u(t τ) = 50 pkts/sec Then ES rate is R(t) = 100 Processor sharing (PS): pkts/sec = pkts/sec. R(t) = = pkts/sec. 50 pkts/sec 100 pkts/sec 50 pkts/sec Debish Fesehaye Efficient Sharing 3/ 5
7 Max/Min Fairness Using ES: Method 2 MaxMin fairness: Efficient Sharing Given a resource with capacity X units/sec to be shared by N sources, In this method we set R(t τ) = X N, which is the processor sharing rate. Each source s bottleneck fair (ES) share rate is denoted with R j (t). We also have R j (t) R(t τ) as a source j cannot send higher than its bottleneck fair share. Then the ES rate, R(t) can be given as R(t) = X X = 2 Nj ( Rj (t) R(t τ) ) N. N j R j (t) Debish Fesehaye Efficient Sharing 4/ 5
8 Max/Min Fairness Using ES: Method 2 Then the rate for the example above, in the first iteration (round) becomes MaxMin fairness: Efficient Sharing Given a resource with capacity X units/sec to be shared by N sources, In this method we set R(t τ) = X N, which is the processor sharing rate. Each source s bottleneck fair (ES) share rate is denoted with R j (t). We also have R j (t) R(t τ) as a source j cannot send higher than its bottleneck fair share. Then the ES rate, R(t) can be given as R(t) = X X = 2 Nj ( Rj (t) R(t τ) ) N. N j R j (t) 100 R(t) = 10 = pkts/sec In the second iteration (round) 100 R(t) = 10 = pkts/sec Values of ES rate in next iterations (rounds or RTTs) , , , , Generalized Efficient Sharing (GES) With priority weight, j of flow j, the GES rate R(t) can be given as X R(t) = 2 N. Then N j j R j (t) X Nj ( j R j = (t) R(t τ) ) source j s weighted share becomes j R(t). Debish Fesehaye Efficient Sharing 4/ 5
9 Max/Min Fairness Using ES: Method 3 MaxMin fairness: Efficient Sharing Given a resource with capacity X units/sec to be shared by N sources, Each source s bottleneck fair (ES) share rate is denoted with R j (t). We also have R j (t) C as a source j N(t τ) cannot send higher than its bottleneck fair share. In this method, first N(t) 0; ˆN(t) 0; ˆX(t) 0; for each flow j do N(t) N(t)+1; if (R j (t) < X N(t τ) then ˆX(t) ˆX(t)+R j ; ˆN(t) ˆN(t)+1; end if end for The ES rate R(t) is then given by R(t) = X ˆX(t) ; Ñ(t) = N(t) ˆN(t). Ñ(t) Debish Fesehaye Efficient Sharing 5/ 5
10 Max/Min Fairness Using ES: Method 3 MaxMin fairness: Efficient Sharing Given a resource with capacity X units/sec to be shared by N sources, Each source s bottleneck fair (ES) share rate is denoted with R j (t). We also have R j (t) C as a source j N(t τ) cannot send higher than its bottleneck fair share. In this method, first N(t) 0; ˆN(t) 0; ˆX(t) 0; for each flow j do N(t) N(t)+1; if (R j (t) < X N(t τ) then ˆX(t) ˆX(t)+R j ; ˆN(t) ˆN(t)+1; end if end for The ES rate R(t) is then given by R(t) = X ˆX(t) ; Ñ(t) = N(t) ˆN(t). Ñ(t) ˆN(t) and ˆX(t) are number of flows and sum of rates of the flows bottlenecked at other resources. Debish Fesehaye Efficient Sharing 5/ 5
11 Max/Min Fairness Using ES: Method 3 MaxMin fairness: Efficient Sharing Given a resource with capacity X units/sec to be shared by N sources, Each source s bottleneck fair (ES) share rate is denoted with R j (t). We also have R j (t) C as a source j N(t τ) cannot send higher than its bottleneck fair share. In this method, first N(t) 0; ˆN(t) 0; ˆX(t) 0; for each flow j do N(t) N(t)+1; if (R j (t) < X N(t τ) then ˆX(t) ˆX(t)+R j ; ˆN(t) ˆN(t)+1; end if end for The ES rate R(t) is then given by R(t) = X ˆX(t) ; Ñ(t) = N(t) ˆN(t). Ñ(t) ˆN(t) and ˆX(t) are number of flows and sum of rates of the flows bottlenecked at other resources. Then rate for the example above R(t) = = 45.0 pkts/sec. Debish Fesehaye Efficient Sharing 5/ 5
12 Max/Min Fairness Using ES: Method 3 MaxMin fairness: Efficient Sharing Given a resource with capacity X units/sec to be shared by N sources, Each source s bottleneck fair (ES) share rate is denoted with R j (t). We also have R j (t) C as a source j N(t τ) cannot send higher than its bottleneck fair share. In this method, first N(t) 0; ˆN(t) 0; ˆX(t) 0; for each flow j do N(t) N(t)+1; if (R j (t) < X N(t τ) then ˆX(t) ˆX(t)+R j ; ˆN(t) ˆN(t)+1; end if end for The ES rate R(t) is then given by R(t) = X ˆX(t) ; Ñ(t) = N(t) ˆN(t). Ñ(t) ˆN(t) and ˆX(t) are number of flows and sum of rates of the flows bottlenecked at other resources. Then rate for the example above R(t) = = 45.0 pkts/sec. Generalized Efficient Sharing (GES) With priority weight, j of flow j, the GES rate R(t) can be given as R(t) = X ˆX(t) Ñ(t) j, where the sum is over the j Ñ(t) flows bottlnecked at the current resource with capacity X units/sec. Then source j s weighted share at the current resource becomes j R(t). Debish Fesehaye Efficient Sharing 5/ 5
Computer Networks Fairness
Computer Networks Fairness Saad Mneimneh Computer Science Hunter College of CUNY New York Life is not fair, but we can at least theorize 1 Introduction So far, we analyzed a number of systems in terms
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 informationInterplay of security and clock synchronization"
July 13, 2010, P. R. Kumar " This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 Unported License." See http://creativecommons.org/licenses/by-nc-nd/3.0/" Interplay
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 informationMathematics 22: Lecture 5
Mathematics 22: Lecture 5 Autonomous Equations Dan Sloughter Furman University January 11, 2008 Dan Sloughter (Furman University) Mathematics 22: Lecture 5 January 11, 2008 1 / 11 Solving the logistics
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 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 informationDynamic Control of Parallel-Server Systems
Dynamic Control of Parallel-Server Systems Jim Dai Georgia Institute of Technology Tolga Tezcan University of Illinois at Urbana-Champaign May 13, 2009 Jim Dai (Georgia Tech) Many-Server Asymptotic Optimality
More informationHeavy-Traffic Optimality of a Stochastic Network under Utility-Maximizing Resource Allocation
Heavy-Traffic Optimality of a Stochastic Network under Utility-Maximizing Resource Allocation Heng-Qing Ye Dept of Decision Science, School of Business National University of Singapore, Singapore David
More informationA Different Kind of Flow Analysis. David M Nicol University of Illinois at Urbana-Champaign
A Different Kind of Flow Analysis David M Nicol University of Illinois at Urbana-Champaign 2 What Am I Doing Here??? Invite for ICASE Reunion Did research on Peformance Analysis Supporting Supercomputing
More informationKriging Luc Anselin, All Rights Reserved
Kriging Luc Anselin Spatial Analysis Laboratory Dept. Agricultural and Consumer Economics University of Illinois, Urbana-Champaign http://sal.agecon.uiuc.edu Outline Principles Kriging Models Spatial Interpolation
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 informationWireless Internet Exercises
Wireless Internet Exercises Prof. Alessandro Redondi 2018-05-28 1 WLAN 1.1 Exercise 1 A Wi-Fi network has the following features: Physical layer transmission rate: 54 Mbps MAC layer header: 28 bytes MAC
More informationIntroduction to Markov Chains, Queuing Theory, and Network Performance
Introduction to Markov Chains, Queuing Theory, and Network Performance Marceau Coupechoux Telecom ParisTech, departement Informatique et Réseaux marceau.coupechoux@telecom-paristech.fr IT.2403 Modélisation
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 informationECE 313 Probability with Engineering Applications Fall 2000
Exponential random variables Exponential random variables arise in studies of waiting times, service times, etc X is called an exponential random variable with parameter λ if its pdf is given by f(u) =
More informationInternet 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 informationReliable Data Transport: Sliding Windows
Reliable Data Transport: Sliding Windows 6.02 Fall 2013 Lecture 23 Exclusive! A Brief History of the Internet guest lecture by Prof. Hari Balakrishnan Wenesday December 4, 2013, usual 6.02 lecture time
More informationEEE105 Teori Litar I Chapter 7 Lecture #3. Dr. Shahrel Azmin Suandi Emel:
EEE105 Teori Litar I Chapter 7 Lecture #3 Dr. Shahrel Azmin Suandi Emel: shahrel@eng.usm.my What we have learnt so far? Chapter 7 introduced us to first-order circuit From the last lecture, we have learnt
More informationHigh speed access links. High speed access links. a(t) process (aggregate traffic into buffer)
Long Range Dependence in Network Traffic and the Closed Loop Behaviour of Buffers Under Adaptive Window Control Arzad A. Kherani and Anurag Kumar Dept. of Electrical Communication Engg. Indian Institute
More informationNICTA Short Course. Network Analysis. Vijay Sivaraman. Day 1 Queueing Systems and Markov Chains. Network Analysis, 2008s2 1-1
NICTA Short Course Network Analysis Vijay Sivaraman Day 1 Queueing Systems and Markov Chains Network Analysis, 2008s2 1-1 Outline Why a short course on mathematical analysis? Limited current course offering
More information1.5. Applications. Theorem The solution of the exponential decay equation with N(0) = N 0 is N(t) = N 0 e kt.
6 Section Objective(s): The Radioactive Decay Equation Newton s Cooling Law Salt in a Water Tanks 151 Exponential Decay 15 Applications Definition 151 The exponential decay equation for N is N = k N, k
More informationProcessor Sharing Flows in the Internet
STANFORD HPNG TECHNICAL REPORT TR4-HPNG4 Processor Sharing Flows in the Internet Nandita Dukkipati, Nick McKeown Computer Systems Laboratory Stanford University Stanford, CA 9434-93, USA nanditad, nickm
More informationCPU Scheduling Exercises
CPU Scheduling Exercises NOTE: All time in these exercises are in msec. Processes P 1, P 2, P 3 arrive at the same time, but enter the job queue in the order presented in the table. Time quantum = 3 msec
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 informationFailure Tolerance of Multicore Real-Time Systems scheduled by a Pfair Algorithm
Failure Tolerance of Multicore Real-Time Systems scheduled by a Pfair Algorithm Yves MOUAFO Supervisors A. CHOQUET-GENIET, G. LARGETEAU-SKAPIN OUTLINES 2 1. Context and Problematic 2. State of the art
More informationTopic 2-2: Derivatives of Vector Functions. Textbook: Section 13.2, 13.4
Topic 2-2: Derivatives of Vector Functions Textbook: Section 13.2, 13.4 Warm-Up: Parametrization of Circles Each of the following vector functions describe the position of an object traveling around the
More informationDynamic Service Placement in Geographically Distributed Clouds
Dynamic Service Placement in Geographically Distributed Clouds Qi Zhang 1 Quanyan Zhu 2 M. Faten Zhani 1 Raouf Boutaba 1 1 School of Computer Science University of Waterloo 2 Department of Electrical and
More informationThe Maximum Flows in Planar Dynamic Networks
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL ISSN 1841-9836, 11(2):282-291, April 2016. The Maximum Flows in Planar Dynamic Networks C. Schiopu, E. Ciurea Camelia Schiopu* 1. Transilvania
More informationPeriodic orbits of continuous mappings of the circle without fixed points
Ergod. Th. & Dynam. Sys. (1981), 1, 413^17 Printed in Great Britain Periodic orbits of continuous mappings of the circle without fixed points CHRIS BERNHARDT Mathematics Department, Southern Illinois University,
More informationReal-Time Systems. Lecture #14. Risat Pathan. Department of Computer Science and Engineering Chalmers University of Technology
Real-Time Systems Lecture #14 Risat Pathan Department of Computer Science and Engineering Chalmers University of Technology Real-Time Systems Specification Implementation Multiprocessor scheduling -- Partitioned
More informationAdvanced Computer Networks Lecture 3. Models of Queuing
Advanced Computer Networks Lecture 3. Models of Queuing Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/13 Terminology of
More informationOptimal Utilization Bounds for the Fixed-priority Scheduling of Periodic Task Systems on Identical Multiprocessors. Sanjoy K.
Optimal Utilization Bounds for the Fixed-priority Scheduling of Periodic Task Systems on Identical Multiprocessors Sanjoy K. Baruah Abstract In fixed-priority scheduling the priority of a job, once assigned,
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 informationChapter 5. Elementary Performance Analysis
Chapter 5 Elementary Performance Analysis 1 5.0 2 5.1 Ref: Mischa Schwartz Telecommunication Networks Addison-Wesley publishing company 1988 3 4 p t T m T P(k)= 5 6 5.2 : arrived rate : service rate 7
More informationThe Timing Capacity of Single-Server Queues with Multiple Flows
The Timing Capacity of Single-Server Queues with Multiple Flows Xin Liu and R. Srikant Coordinated Science Laboratory University of Illinois at Urbana Champaign March 14, 2003 Timing Channel Information
More informationScheduling I. Today. Next Time. ! Introduction to scheduling! Classical algorithms. ! Advanced topics on scheduling
Scheduling I Today! Introduction to scheduling! Classical algorithms Next Time! Advanced topics on scheduling Scheduling out there! You are the manager of a supermarket (ok, things don t always turn out
More informationEvent-triggered stabilization of linear systems under channel blackouts
Event-triggered stabilization of linear systems under channel blackouts Pavankumar Tallapragada, Massimo Franceschetti & Jorge Cortés Allerton Conference, 30 Sept. 2015 Acknowledgements: National Science
More informationNATCOR: Stochastic Modelling
NATCOR: Stochastic Modelling Queueing Theory II Chris Kirkbride Management Science 2017 Overview of Today s Sessions I Introduction to Queueing Modelling II Multiclass Queueing Models III Queueing Control
More informationChapter 11. Approximation Algorithms. Slides by Kevin Wayne Pearson-Addison Wesley. All rights reserved.
Chapter 11 Approximation Algorithms Slides by Kevin Wayne. Copyright @ 2005 Pearson-Addison Wesley. All rights reserved. 1 Approximation Algorithms Q. Suppose I need to solve an NP-hard problem. What should
More informationProfessor Fearing EE C128 / ME C134 Problem Set 7 Solution Fall 2010 Jansen Sheng and Wenjie Chen, UC Berkeley
Professor Fearing EE C8 / ME C34 Problem Set 7 Solution Fall Jansen Sheng and Wenjie Chen, UC Berkeley. 35 pts Lag compensation. For open loop plant Gs ss+5s+8 a Find compensator gain Ds k such that the
More informationSolutions to COMP9334 Week 8 Sample Problems
Solutions to COMP9334 Week 8 Sample Problems Problem 1: Customers arrive at a grocery store s checkout counter according to a Poisson process with rate 1 per minute. Each customer carries a number of items
More informationLoad Regulating Algorithm for Static-Priority Task Scheduling on Multiprocessors
Technical Report No. 2009-7 Load Regulating Algorithm for Static-Priority Task Scheduling on Multiprocessors RISAT MAHMUD PATHAN JAN JONSSON Department of Computer Science and Engineering CHALMERS UNIVERSITY
More informationE8 TCP. Politecnico di Milano Scuola di Ingegneria Industriale e dell Informazione
E8 TP Politecnico di Milano Scuola di Ingegneria Industriale e dell Informazione Exercises o onsider the connection in the figure A =80 kbit/s τ =0 ms R =? τ =? B o o o Host A wants to know the capacity
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 and Dmitri Loguinov Texas A&M University, College Station, TX 77843 Email: saujain@tamu.edu, dmitri@cs.tamu.edu Abstract
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Jain@eecs.berkeley.edu or Jain@wustl.edu A Mini-Course offered at UC Berkeley, Sept-Oct 2012 These slides and audio/video recordings
More informationMath 8 Winter 2010 Midterm 2 Review Problems Solutions - 1. xcos 6xdx = 4. = x2 4
Math 8 Winter 21 Midterm 2 Review Problems Solutions - 1 1 Evaluate xcos 2 3x Solution: First rewrite cos 2 3x using the half-angle formula: ( ) 1 + cos 6x xcos 2 3x = x = 1 x + 1 xcos 6x. 2 2 2 Now use
More informationSupplement: Distributed Box-constrained Quadratic Optimization for Dual Linear SVM
Supplement: Distributed Box-constrained Quadratic Optimization for Dual Linear SVM Ching-pei Lee LEECHINGPEI@GMAIL.COM Dan Roth DANR@ILLINOIS.EDU University of Illinois at Urbana-Champaign, 201 N. Goodwin
More informationMathematics 22: Lecture 4
Mathematics 22: Lecture 4 Population Models Dan Sloughter Furman University January 10, 2008 Dan Sloughter (Furman University) Mathematics 22: Lecture 4 January 10, 2008 1 / 6 Malthusian growth model Let
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: 30-1 Overview Queueing Notation
More informationCongestion In Large Balanced Fair Links
Congestion In Large Balanced Fair Links Thomas Bonald (Telecom Paris-Tech), Jean-Paul Haddad (Ernst and Young) and Ravi R. Mazumdar (Waterloo) ITC 2011, San Francisco Introduction File transfers compose
More informationMAC2313 Final A. (5 pts) 1. How many of the following are necessarily true? i. The vector field F = 2x + 3y, 3x 5y is conservative.
MAC2313 Final A (5 pts) 1. How many of the following are necessarily true? i. The vector field F = 2x + 3y, 3x 5y is conservative. ii. The vector field F = 5(x 2 + y 2 ) 3/2 x, y is radial. iii. All constant
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 11 Partial Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002.
More informationCPU scheduling. CPU Scheduling
EECS 3221 Operating System Fundamentals No.4 CPU scheduling Prof. Hui Jiang Dept of Electrical Engineering and Computer Science, York University CPU Scheduling CPU scheduling is the basis of multiprogramming
More informationMathematics 24 Winter 2004 Exam I, January 27, 2004 In-class Portion YOUR NAME:
Mathematics 24 Winter 2004 Exam I, January 27, 2004 In-class Portion YOUR NAME: 1 1. Complete the following definitions: (a) Suppose that V is a vector space over a field F. Then W is a subspace of V if:
More informationCOMP9334: Capacity Planning of Computer Systems and Networks
COMP9334: Capacity Planning of Computer Systems and Networks Week 2: Operational analysis Lecturer: Prof. Sanjay Jha NETWORKS RESEARCH GROUP, CSE, UNSW Operational analysis Operational: Collect performance
More informationMinimum cost transportation problem
Minimum cost transportation problem Complements of Operations Research Giovanni Righini Università degli Studi di Milano Definitions The minimum cost transportation problem is a special case of the minimum
More informationCapturing Network Traffic Dynamics Small Scales. Rolf Riedi
Capturing Network Traffic Dynamics Small Scales Rolf Riedi Dept of Statistics Stochastic Systems and Modelling in Networking and Finance Part II Dependable Adaptive Systems and Mathematical Modeling Kaiserslautern,
More informationCALCULUS III. prepared by
EXAMINATION 1 CALCULUS III REVIEW PROBLEMS prepared by Antony Foster Department of Mathematics (office: NAC 6-73) The City College of The City University of New York Convent Avenue At 138th Street New
More informationOPTIMAL CONTROL. Sadegh Bolouki. Lecture slides for ECE 515. University of Illinois, Urbana-Champaign. Fall S. Bolouki (UIUC) 1 / 28
OPTIMAL CONTROL Sadegh Bolouki Lecture slides for ECE 515 University of Illinois, Urbana-Champaign Fall 2016 S. Bolouki (UIUC) 1 / 28 (Example from Optimal Control Theory, Kirk) Objective: To get from
More informationDynamic Scheduling for Work Agglomeration on Heterogeneous Clusters
Dynamic Scheduling for Work Agglomeration on Heterogeneous Clusters Jonathan Lifflander, G. Carl Evans, Anshu Arya, Laxmikant Kale University of Illinois Urbana-Champaign May 25, 2012 Work is overdecomposed
More informationPOLE PLACEMENT. Sadegh Bolouki. Lecture slides for ECE 515. University of Illinois, Urbana-Champaign. Fall S. Bolouki (UIUC) 1 / 19
POLE PLACEMENT Sadegh Bolouki Lecture slides for ECE 515 University of Illinois, Urbana-Champaign Fall 2016 S. Bolouki (UIUC) 1 / 19 Outline 1 State Feedback 2 Observer 3 Observer Feedback 4 Reduced Order
More informationTHE problem of network flow control is to control
1 MaxNet: Faster Flow Control Convergence Bartek P. Wydrowski, Member, IEEE, Lachlan L. H. Andrew, Member, IEEE, Iven M. Y. Mareels, Fellow, IEEE. Abstract MaxNet is a distributed congestion control architecture
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 informationModulation & Coding for the Gaussian Channel
Modulation & Coding for the Gaussian Channel Trivandrum School on Communication, Coding & Networking January 27 30, 2017 Lakshmi Prasad Natarajan Dept. of Electrical Engineering Indian Institute of Technology
More informationHTTP TURBULENCE. Augustin Chaintreau. David McDonald. (Communicated by Aim Sciences)
Manuscript submitted to AIMS Journals Volume X, Number X, XX X Website: http://aimsciences.org pp. X XX HTTP TURBULENCE François Baccelli Département d Informatique, ENS 45 rue d Ulm 755 Paris, France
More informationCapacity and Scheduling in Small-Cell HetNets
Capacity and Scheduling in Small-Cell HetNets Stephen Hanly Macquarie University North Ryde, NSW 2109 Joint Work with Sem Borst, Chunshan Liu and Phil Whiting Tuesday, January 13, 2015 Hanly Capacity and
More informationLecture 18 Molecular Motion and Kinetic Energy
Physical Principles in Biology Biology 3550 Fall 2017 Lecture 18 Molecular Motion and Kinetic Energy Monday, 2 October c David P. Goldenberg University of Utah goldenberg@biology.utah.edu Fick s First
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 Rensselaer Polytechnic Institute OUTline Introduction Motivation and System model Proportional
More informationOn-line scheduling of periodic tasks in RT OS
On-line scheduling of periodic tasks in RT OS Even if RT OS is used, it is needed to set up the task priority. The scheduling problem is solved on two levels: fixed priority assignment by RMS dynamic scheduling
More informationSchedulability analysis of global Deadline-Monotonic scheduling
Schedulability analysis of global Deadline-Monotonic scheduling Sanjoy Baruah Abstract The multiprocessor Deadline-Monotonic (DM) scheduling of sporadic task systems is studied. A new sufficient schedulability
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse567-11/
More informationMAT SYS 5120 (Winter 2012) Assignment 5 (not to be submitted) There are 4 questions.
MAT 4371 - SYS 5120 (Winter 2012) Assignment 5 (not to be submitted) There are 4 questions. Question 1: Consider the following generator for a continuous time Markov chain. 4 1 3 Q = 2 5 3 5 2 7 (a) Give
More informationArchitectures and Algorithms for Distributed Generation Control of Inertia-Less AC Microgrids
Architectures and Algorithms for Distributed Generation Control of Inertia-Less AC Microgrids Alejandro D. Domínguez-García Coordinated Science Laboratory Department of Electrical and Computer Engineering
More informationFrom Economic Model to Econometric Model (The Mincer Model)
,2310.24in,7.68in10.24in,7.68in, From Economic Model to Econometric Model (The Mincer Model) Helle Bunzel The Basic Model Mincer (1974) Theory of investment in human capital used to examine income distribution.
More informationQueueing Systems: Lecture 3. Amedeo R. Odoni October 18, Announcements
Queueing Systems: Lecture 3 Amedeo R. Odoni October 18, 006 Announcements PS #3 due tomorrow by 3 PM Office hours Odoni: Wed, 10/18, :30-4:30; next week: Tue, 10/4 Quiz #1: October 5, open book, in class;
More informationModule I: Electromagnetic waves
Module I: Electromagnetic waves Lecture 3: Time dependent EM fields: relaxation, propagation Amol Dighe TIFR, Mumbai Outline Relaxation to a stationary state Electromagnetic waves Propagating plane wave
More informationApproximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers
Approximate Fairness with Quantized Congestion Notification for Multi-tenanted Data Centers Abdul Kabbani Stanford University Joint work with: Mohammad Alizadeh, Masato Yasuda, Rong Pan, and Balaji Prabhakar
More informationAdmission control schemes to provide class-level QoS in multiservice networks q
Computer Networks 35 (2001) 307±326 www.elsevier.com/locate/comnet Admission control schemes to provide class-level QoS in multiservice networks q Suresh Kalyanasundaram a,1, Edwin K.P. Chong b, Ness B.
More informationTCP Connection Game: A Study on the Selfish Behavior of TCP Users
TCP Connection Game: A Study on the Selfish Behavior of TCP Users Honggang Zhang, Don Towsley Weibo Gong Dept. of Computer Science Dept. of Electrical and Computer Engineering University of Massachusetts,
More informationDistributed Box-Constrained Quadratic Optimization for Dual Linear SVM
Distributed Box-Constrained Quadratic Optimization for Dual Linear SVM Lee, Ching-pei University of Illinois at Urbana-Champaign Joint work with Dan Roth ICML 2015 Outline Introduction Algorithm Experiments
More informationTRACKING AND DISTURBANCE REJECTION
TRACKING AND DISTURBANCE REJECTION Sadegh Bolouki Lecture slides for ECE 515 University of Illinois, Urbana-Champaign Fall 2016 S. Bolouki (UIUC) 1 / 13 General objective: The output to track a reference
More informationMax-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis
Algorithmica manuscript No. (will be inserted by the editor) Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis Jelena Marašević Cliff Stein Gil Zussman Received:
More informationA Guaranteed Cost LMI-Based Approach for Event-Triggered Average Consensus in Multi-Agent Networks
A Guaranteed Cost LMI-Based Approach for Event-Triggered Average Consensus in Multi-Agent Networks Amir Amini, Arash Mohammadi, Amir Asif Electrical and Computer Engineering,, Montreal, Canada. Concordia
More informationState-norm estimators for switched nonlinear systems under average dwell-time
49th IEEE Conference on Decision and Control December 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA State-norm estimators for switched nonlinear systems under average dwell-time Matthias A. Müller
More informationOn the Block Error Probability of LP Decoding of LDPC Codes
On the Block Error Probability of LP Decoding of LDPC Codes Ralf Koetter CSL and Dept. of ECE University of Illinois at Urbana-Champaign Urbana, IL 680, USA koetter@uiuc.edu Pascal O. Vontobel Dept. of
More informationMath 234 Exam 3 Review Sheet
Math 234 Exam 3 Review Sheet Jim Brunner LIST OF TOPIS TO KNOW Vector Fields lairaut s Theorem & onservative Vector Fields url Divergence Area & Volume Integrals Using oordinate Transforms hanging the
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 informationMA015: Graph Algorithms
MA015 3. Minimum cuts 1 MA015: Graph Algorithms 3. Minimum cuts (in undirected graphs) Jan Obdržálek obdrzalek@fi.muni.cz Faculty of Informatics, Masaryk University, Brno All pairs flows/cuts MA015 3.
More informationBRANCHING PROCESSES AND THEIR APPLICATIONS: Lecture 15: Crump-Mode-Jagers processes and queueing systems with processor sharing
BRANCHING PROCESSES AND THEIR APPLICATIONS: Lecture 5: Crump-Mode-Jagers processes and queueing systems with processor sharing June 7, 5 Crump-Mode-Jagers process counted by random characteristics We give
More informationNetwork coding for online and dynamic networking problems. Tracey Ho Center for the Mathematics of Information California Institute of Technology
Network coding for online and dynamic networking problems Tracey Ho Center for the Mathematics of Information California Institute of Technology 1 Work done in collaboration with: Harish Viswanathan: Bell
More informationStochastic Gradient Descent in Continuous Time
Stochastic Gradient Descent in Continuous Time Justin Sirignano University of Illinois at Urbana Champaign with Konstantinos Spiliopoulos (Boston University) 1 / 27 We consider a diffusion X t X = R m
More informationFCP Short Course. Ductile and Brittle Fracture. Stephen D. Downing. Mechanical Science and Engineering
FCP Short Course Ductile and Brittle Fracture Stephen D. Downing Mechanical Science and Engineering 001-015 University of Illinois Board of Trustees, All Rights Reserved Agenda Limit theorems Plane Stress
More informationEmbedded Systems 23 BF - ES
Embedded Systems 23-1 - Measurement vs. Analysis REVIEW Probability Best Case Execution Time Unsafe: Execution Time Measurement Worst Case Execution Time Upper bound Execution Time typically huge variations
More informationSource-Free RC Circuit
First Order Circuits Source-Free RC Circuit Initial charge on capacitor q = Cv(0) so that voltage at time 0 is v(0). What is v(t)? Prof Carruthers (ECE @ BU) EK307 Notes Summer 2018 150 / 264 First Order
More informationConcise Paper: Deconstructing MPTCP Performance
04 IEEE nd International Conference on Network Protocols Concise Paper: Deconstructing MPTCP Performance Behnaz Arzani, Alexander Gurney, Sitian Cheng, Roch Guerin and Boon Thau Loo University Of Pennsylvania
More informationImpact of Cross Traffic Burstiness on the Packet-scale Paradigm An Extended Analysis
Impact of ross Traffic Burstiness on the Packet-scale Paradigm An Extended Analysis Rebecca Lovewell and Jasleen Kaur Technical Report # TR11-007 Department of omputer Science University of North arolina
More informationPopulation Estimation: Using High-Performance Computing in Statistical Research. Craig Finch Zia Rehman
Population Estimation: Using High-Performance Computing in Statistical Research Craig Finch Zia Rehman Statistical estimation Estimated Value Confidence Interval Actual Value Estimator: a rule for finding
More informationThis lecture is expanded from:
This lecture is expanded from: HIGH VOLUME JOB SHOP SCHEDULING AND MULTICLASS QUEUING NETWORKS WITH INFINITE VIRTUAL BUFFERS INFORMS, MIAMI Nov 2, 2001 Gideon Weiss Haifa University (visiting MS&E, Stanford)
More informationLecture 6. Real-Time Systems. Dynamic Priority Scheduling
Real-Time Systems Lecture 6 Dynamic Priority Scheduling Online scheduling with dynamic priorities: Earliest Deadline First scheduling CPU utilization bound Optimality and comparison with RM: Schedulability
More information