Chapter 3: Technology Related Modelling Examples
|
|
- Jessie Jones
- 6 years ago
- Views:
Transcription
1 Chapter 3: Technology Related Modelling Examples Deep Medhi University of Missouri Kansas City DRAFT Version August 2005 Note: These slides are based on material from the book: M. Pióro and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann Publishers/Elsevier, July For brevity, no attribution or referencing is done here; please consult the book for referenced models, attributions, and the list of references. Slides are still evolving; please check back the course web-site for updated slides. Report any errors to Many thanks to Jayesh Kumaran for his help in preparation of these slides. Routing, Flow, and Capacity Design in Communication and Computer Networks p.1/16
2 IP Networks Intra-Domain Traffic Engineering (3.1.1) p = 1, 2,..., P d candidate paths for flows realizing demand d c e capacity of link e δ edp = 1, if link e belongs to path p realizing demand d; 0, otherwise h d volume of demand d w e metric of link e, w = (w 1, w 2,..., w E ) (primary) x dp (w) y e (w) flow allocated to path p of demand d determined by the link system w load of link e determined by the link system w r maximum link utilization variable, r = max y e=1,...,e e (w)/c e The problem of minimizing the maximum link utilization can be formulated as minimize w,r F = r p x dp(w) = h d d p δ edpx dp (w) c e r r continuous w e non-negative integers. d = 1, 2,..., D e = 1, 2,..., E Routing, Flow, and Capacity Design in Communication and Computer Networks p.2/16
3 MPLS Networks Tunneling Optimization (3.2.1 ) p = 1, 2,..., P d number of possible tunnels for demand d c e capacity of link e δ edp = 1, if link e belongs to tunnel p realizing demand d; 0, otherwise h d volume of demand d x dp fraction of the demand volume d carried over tunnel p ε lower bound on fraction of flow on a tunnel (path) u dp = 1, to denote selection of a tunnel if the lower bound is satisfied; 0, otherwise r maximum number of tunnels over all links. (Contd.) Routing, Flow, and Capacity Design in Communication and Computer Networks p.3/16
4 MPLS Networks Tunneling Optimization (3.2.1) (Contd.) The problem of minimizing the number of tunnels on each MPLS router/link and load balancing in an MPLS network can be formulated as minimize x,u,r F = r p x dp = 1 d = 1, 2,..., D d h d p δ edpx dp c e e = 1, 2,..., E εu dp h d x dp d = 1, 2,..., D p = 1, 2,..., P d x dp u dp d = 1, 2,..., D p = 1, 2,..., P d d p δ edpu dp r e = 1, 2,..., E x dp continuous and non-negative binary, r integer. u dp Routing, Flow, and Capacity Design in Communication and Computer Networks p.4/16
5 ATM Networks Virtual Path Design (3.3.2) p = 1, 2,..., P d number of possible paths for a virtual path (VP) for demand d δ edp = 1, if VP path p for demand d uses link e; 0, otherwise h d volume of demand d (Mbps) ξ e unit cost of a 155 Mbps link(lcu) on link e M capacity unit of an ATM link (in terms of the the number of modules) u dp = 1, if path p for demand d is selected link e; 0, otherwise y e capacity of link e (expressed in 155Mbps modules) The problem of determining the link capacity so that the total cost is minimized given that the ATM virtual path demand requirement and link capacity is in modular units (155 Mbps) minimize u,y F = e ξ e y e p u dp = 1, d h d p δ edpu dp My e, u dp binary, y e integers. d = 1, 2,..., D e = 1, 2,..., E Routing, Flow, and Capacity Design in Communication and Computer Networks p.5/16
6 Digital Circuit-Switched Telephone Networks Single Busy-Hour Network Dimensioning (3.4.2) p = 1, 2,..., P d constants number of available routes for demand d δ edp = 1, if link e belongs to path p realizing demand d; 0, otherwise h d volume of demand d in Erlangs(Erl) ξ e unit modular capacity cost of link e b e call blocking probability for link e to maintain a certain grade of service M modular capacity (e.g., in T1 24 voice circuits, or, E1 30 voice circuits) x dp flow allocated to path p of demand d y e capacity of link e expressed as number of modules M. The problem of determining the modular capacity needed in a network so that offered traffic is carried with an acceptable grade -of-service can be formulated as minimize x,y F = e ξ e y e p x dp = h d, F e ( d p δ edpx dp ) My e, x dp continuous, non-negative y e integers d = 1, 2,..., D e = 1, 2,..., E where F e (a) = C(a; b e ). The function C(a; b) is the inverse of the Erlang blocking Deep Medhi/Version formula Augustfor 2005 offered load a and blocking b. Routing, Flow, and Capacity Design in Communication and Computer Networks p.6/16
7 Digital Circuit-Switched Telephone Networks Multi Busy-Hour Network Dimensioning (3.4.3) p = 1, 2,..., P d number of available routes for demand d t = 1, 2,..., T number of traffic hour partitions h dt volume of demand d in Erlangs(Erl) for time partition (hour) t δ edpt = 1, if link e belongs to path p demand d for time partition t; = 0, otherwise call blocking probability for link e for time partition t b et ξ e x dpt unit modular capacity cost of link e flow allocated to path p of demand d for time partition t y e capacity of link e expressed as number of modules M. The problem of determining the modular capacity given that traffic volume is different for different hours of a day minimize x,y F = e ξ e y e p x dpt = h dt, d = 1, 2,..., D t = 1, 2,..., T F et d p δ edptx dpt x dpt continuous, non-negative My e, e = 1, 2,..., E t = 1, 2,..., T y e integers, where F et (a) = C(a; b et ). The function C(a; b) is the inverse of the Erlang blocking formula for offered load a and blocking b. Routing, Flow, and Capacity Design in Communication and Computer Networks p.7/16
8 SONET/SDH Transport Networks Capacity and Protection Design (3.5.1) p = 1, 2,..., P d number of available routes for demand d δ edp = 1, if link e belongs to path p realizing demand d; 0, otherwise h d volume of demand d in term,s of VC-12s ξ e cost of one LCU(STM-1 system ) on link e M = 63 (Each STM-1 module can carry 63 VC-12 containers) x dp flow allocated to path p of demand d capacity of link e (expressed in STM-1 modules) y e The SDH transport network capacity design problem can be formulated as follows : minimize x,y F = e ξ e y e p x dp = h d, d p δ edpx dp My e, x dp, y e non-negative integers d = 1, 2,..., D e = 1, 2,..., E Routing, Flow, and Capacity Design in Communication and Computer Networks p.8/16
9 SONET/SDH Transport Networks Capacity and Protection Design (3.5.2) p = 1, 2,..., P d number of available routes for demand d δ edp = 1, if link e belongs to path p realizing demand d; 0, otherwise h d volume of demand d in term,s of VC-12s ξ en cost of one transmission system STM-n realized on link e M n = 63 n, the modularity of STM-n system x dp flow allocated to path p of demand d number of STM-n systems realized on link e y en The SDH transport network capacity design problem that differentiates costs of STM modules can be formulated as follows : minimize x,y F = e n ξ en y en p x dp = h d, d p δ edpx dp n M ny en, x dp, y en non-negative integers d = 1, 2,..., D e = 1, 2,..., E Routing, Flow, and Capacity Design in Communication and Computer Networks p.9/16
10 SONET/SDH Transport Networks Capacity and Protection Design (3.5.5) q = 1, 2,..., Q e list of restoration paths available for link e ξ e unit cost of link e h d volume of demand d in Erlangs(Erl) c e capacity of link e β feq =1, if link f belongs to path q restoring link; 0, otherwise y e protection capacity of link e capacity restored by path q that restores link f z fq The problem of minimizing the cost of the necessary link protection capacity can be formulated as follows : minimize z,y F = e ξ e y e q z eq = c e, e = 1, 2,..., E e q β fek z eq = y f, f = 1,..., E, e = 1, 2,..., E, f e z eq, y e non-negative integers. Routing, Flow, and Capacity Design in Communication and Computer Networks p.10/16
11 SONET/SDH Rings Ring Bandwidth Design (3.6.1) v = 1, 2,..., V nodes e = 1, 2,..., E segments h vw demand volume between nodes v and w, with v < w M Modularity of the STM system δ evw = 1, if v e < w ; 0, otherwise u vw flow on the clockwise path from w to v flow on the clockwise path from v to w z vw The problem of determining the minimal number and type of (parallel) rings needed can be formulated as minimize u,z,r r u vw + z vw = h vw, v, w = 1, 2,..., V, v < w δ evw u vw + (1 δ evw )z vw Mr, e = 1, 2,..., E u vw, z vw, r non-negative integers. Routing, Flow, and Capacity Design in Communication and Computer Networks p.11/16
12 WDM Networks Restoration Design with Optical Cross-Connects (3.7.1) c = 1, 2,..., C colors v = 1, 2,..., V nodes s = 0, 1,..., S failure situations h ds (d = 1, 2,..., D) volume of demand d to be realized in situation s, ξ e (e = 1, 2,..., E) cost of one LCU (i.e., optical fibre) on link e α es = 0 if link e is failed in situation s ; 1, otherwise δ edp = 1 if link e belongs to path p realizing demand d, ; 0, otherwise θ dps =0 if path p of demand d is failed in situation s ; 1, otherwise x dpc flow (number of light-paths) realizing demand d in color c on path p z ce number of times the color c is used on link e y e capacity of link e expressed in the number of fibers The optimization problem for the OXCs without wavelength conversion can be formulated as minimize x,z,y F = e ξ e y e p θ dps c x dpc h ds, d = 1, 2,..., D s = 0, 1, 2,..., S d p δ edpx dpc = z ce, c = 1,..., C, e = 1, 2,..., E y e z ce, c = 1,..., C, e = 1, 2,..., E. x dpc, z ce, y es non-negative integers Routing, Flow, and Capacity Design in Communication and Computer Networks p.12/16
13 WDM Networks: Restoration Design with Optical Cross-Connects (3.7.2) c = 1, 2,..., C colors v = 1, 2,..., V nodes s = 0, 1,..., S failure situations h ds volume of demand d to be realized in situation s, ξ e cost of one LCU (i.e., optical fibre) on link e κ e link opening cost for the link e α es = 0 if link e is failed in situation s ; 1, otherwise δ edp = 1 if link e belongs to path p realizing demand d, ; 0, otherwise θ dps =0 if path p of demand d is failed in situation s ; 1, otherwise x dpc flow (number of light-paths) realizing demand d in color c on path p z ce number of times the color c is used on link e y e capacity of link e expressed in the number of fibers =0 if the link e is installed; 1, otherwise u e (Contd.) Routing, Flow, and Capacity Design in Communication and Computer Networks p.13/16
14 WDM Networks Restoration Design with Optical Cross-Connects (3.7.2) (Contd.) The optimization problem for the OXCs without wavelength conversion that takes in to account the link opening costs can be formulated as minimize x,z,y,u F = e (ξ e y e + κ e u e ) p θ dps c x dpc h ds, d = 1, 2,..., D s = 0, 1, 2,..., S d p δ edpx dpc = z ce, c = 1,..., C, e = 1, 2,..., E y e z ce, c = 1,..., C, e = 1, 2,..., E y e Mu e, e = 1, 2,..., E. x dpc, z ce, y es non-negative integers M is a large number Routing, Flow, and Capacity Design in Communication and Computer Networks p.14/16
15 IP Over SONET: Combined Two-Layer Design (3.8.1) q = 1, 2,..., Q e list of candidate paths for link e c g capacity of link g in the SONET network expressed in OC-48 modules δ edp = 1, if link e belongs to path p realizing demand d; 0, otherwise h d volume of demand d ξ e link termination cost by the cost of the OC-3 interfaces at the end routers of link e ζ eq routing cost at the SONET layer ρ link utilization coefficient M =size of the link capacity in IP network(e.g., Mbps) N =size of the link capacity in SONET network (e.g., 2, Mbps) w e metric of link e, w = (w 1, w 2,..., w E ) x dp (w) flow allocated to path p of demand d determined by the link system w y e modular capacity of the IP layer link e z eq flow allocated to path q realizing capacity link e γ geq =1, if path q on the transport layer for demand e uses link g ; and 0, otherwise (Contd.) Routing, Flow, and Capacity Design in Communication and Computer Networks p.15/16
16 IP Over SONET: Combined Two-Layer Design (3.8.1) (Contd.) The problem to determine the capacity required for the IP links, and the routing of these links in the SONET network in an integrated manner to minimize the IP network cost can be formulated as minimize w,y,z e ξ e y e + e q ζ eq z eq p x dp(w) = h d, d p δ edpx dp (w) ρmy e, q c z eq = y e, e M q γ geq z eq Nc g, w e non-negative integer y e, z eq non-negative integer. d = 1, 2,..., D e = 1, 2,..., E e = 1, 2,..., E g = 1, 2,..., G Routing, Flow, and Capacity Design in Communication and Computer Networks p.16/16
Network Design Problems Notation and Illustrations
B CHAPTER 2 Network Design Problems Notation and Illustrations In Chapter 1, we have presented basic ideas about communication and computer network design problems that a network provider is likely to
More informationDual-Based Link Weight Determination Towards Single Shortest Path Solutions for OSPF Networks Shekhar Srivastava, Gaurav Agrawal, Deep Medhi
Dual-Based Link Weight Determination Towards Single Shortest Path Solutions for OSPF Networks Shekhar Srivastava, Gaurav Agrawal, Deep Medhi University of Missouri Kansas City, Kansas City, MO 640 USA
More informationAn Admission Control Mechanism for Providing Service Differentiation in Optical Burst-Switching Networks
An Admission Control Mechanism for Providing Service Differentiation in Optical Burst-Switching Networks Igor M. Moraes, Daniel de O. Cunha, Marco D. D. Bicudo, Rafael P. Laufer, and Otto Carlos M. B.
More informationLinear Programming Models for Traffic Engineering Under Combined IS-IS and MPLS-TE Protocols
Linear Programming Models for Traffic Engineering Under Combined IS-IS and MPLS-TE Protocols D. Cherubini 1 A. Fanni 2 A. Frangioni 3 C. Murgia 4 M.G. Scutellà 3 P. Zuddas 5 A. Mereu 2 1 Tiscali International
More informationSignalling Analysis for Adaptive TCD Routing in ISL Networks *
COST 272 Packet-Oriented Service delivery via Satellite Signalling Analysis for Adaptive TCD Routing in ISL Networks * Ales Svigelj, Mihael Mohorcic, Gorazd Kandus Jozef Stefan Institute, Ljubljana, Slovenia
More informationINFORMATION TECHNOLOGY SYSTEMS SPDs FOR 19 TECHNOLOGY. NET Protector Surge Arrester. Protects switches, HUBs and telecommunication
Surge Arrester Protects switches, HUBs and telecommunication systems Class D according to EN 0 possible (Gigabit Ethernet) Variably equippable patch panels Units available with plug-in inputs and outputs
More informationCONTENTION RESOLUTION IN OPTICAL BURST SWITCHES USING FIBER DELAY LINE BUFFERS
Journal of Engineering Science and Technology Vol. 12, No. 2 (2017) 530-547 School of Engineering, Taylor s University CONTENTION RESOLUTION IN OPTICAL BURST SWITCHES USING FIBER DELAY LINE BUFFERS SHIVANGI
More informationGeometric Capacity Provisioning for Wavelength-Switched WDM Networks
Geometric Capacity Provisioning for Wavelength-Switched WDM Networks Li-Wei Chen and Eytan Modiano Abstract In this chapter, we use an asymptotic analysis similar to the spherepacking argument in the proof
More informationSwitch Fabrics. Switching Technology S P. Raatikainen Switching Technology / 2004.
Switch Fabrics Switching Technology S38.65 http://www.netlab.hut.fi/opetus/s3865 L4 - Switch fabrics Basic concepts Time and space switching Two stage switches Three stage switches Cost criteria Multi-stage
More informationA packing integer program arising in two-layer network design
A packing integer program arising in two-layer network design Christian Raack Arie M.C.A Koster Zuse Institute Berlin Takustr. 7, D-14195 Berlin Centre for Discrete Mathematics and its Applications (DIMAP)
More informationkg meter ii) Note the dimensions of ρ τ are kg 2 velocity 2 meter = 1 sec 2 We will interpret this velocity in upcoming slides.
II. Generalizing the 1-dimensional wave equation First generalize the notation. i) "q" has meant transverse deflection of the string. Replace q Ψ, where Ψ may indicate other properties of the medium that
More informationIS 709/809: Computational Methods in IS Research Fall Exam Review
IS 709/809: Computational Methods in IS Research Fall 2017 Exam Review Nirmalya Roy Department of Information Systems University of Maryland Baltimore County www.umbc.edu Exam When: Tuesday (11/28) 7:10pm
More informationAnalysis of Measured ATM Traffic on OC Links
The University of Kansas Technical Report Analysis of Measured ATM Traffic on OC Links Sarat Chandrika Pothuri, Logeshwaran Vijayan, and David W. Petr ITTC-FY2001-TR-18838-01 March 2001 Project Sponsor:
More informationBurst Scheduling Based on Time-slotting and Fragmentation in WDM Optical Burst Switched Networks
Burst Scheduling Based on Time-slotting and Fragmentation in WDM Optical Burst Switched Networks G. Mohan, M. Ashish, and K. Akash Department of Electrical and Computer Engineering National University
More informationLecture 17 Date:
Lecture 17 Date: 09.03.017 The Quadrature Hybrid We began our discussion of dividers and couplers by considering important general properties of three- and four-port networks. This was followed by an analysis
More informationHFDN-39.0 Rev.2; 04/08
Design Note: HFDN-39.0 Rev.2; 04/08 Improving Speed Performance of Slow LEDs using the MAX3967A with Added Peaking Elements AVAILABLE Improving Speed Performance of Slow LEDs using the MAX3967A with Added
More informationATM VP-Based Ring Network Exclusive Video or Data Traffics
ATM VP-Based Ring Network Exclusive Video or Data Traffics In this chapter, the performance characteristic of the proposed ATM VP-Based Ring Network exclusive video or data traffic is studied. The maximum
More informationLink Models for Circuit Switching
Link Models for Circuit Switching The basis of traffic engineering for telecommunication networks is the Erlang loss function. It basically allows us to determine the amount of telephone traffic that can
More informationAggregating Multicast Demands on Virtual Path Trees
Telecommunication Systems 16:3,4, 483 501, 2001 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. Aggregating Multicast Demands on Virtual Path Trees MICHAEL MONTGOMERY and GUSTAVO DE VECIANA
More informationGraph Covering and Its Applications. Hung Lin Fu ( 傅恒霖 ) Department of Applied Mathematics National Chiao Tung University Hsin Chu, Taiwan 30010
Graph Covering and Its Applications Hung Lin Fu ( 傅恒霖 ) Department of Applied Mathematics National Chiao Tung University Hsin Chu, Taiwan 30010 We need your support! Graph Covering Let G be a graph. A
More informationAchieving Proportional Loss Differentiation Using Probabilistic Preemptive Burst Segmentation in Optical Burst Switching WDM Networks
Achieving Proportional Loss Differentiation Using Probabilistic Preemptive Burst Segmentation in Optical Burst Switching WDM Networks Chee-Wei Tan 2, Mohan Gurusamy 1 and John Chi-Shing Lui 2 1 Electrical
More informationLecture 19 Date:
Lecture 19 Date: 8.10.014 The Quadrature Hybrid We began our discussion of dividers and couplers by considering important general properties of three- and fourport networks. This was followed by an analysis
More informationTachun Lin 1 Zhili Zhou 2 Krishnaiyan Thulasiraman 1. Oklahoma, USA 2 IBM T. J. Watson Research Center. New York, USA
Logical Topology Survivability in IP-over-WDM Networks: Survivable Lightpath Routing for Maximum Logical Topology Capacity and Minimum Spare Capacity Requirements Tachun Lin 1 Zhili Zhou 2 Krishnaiyan
More informationThevenin equivalent circuits
Thevenin equivalent circuits We have seen the idea of equivalency used in several instances already. 1 2 1 2 same as 1 2 same as 1 2 R 3 same as = 0 V same as 0 A same as same as = EE 201 Thevenin 1 The
More informationEffective Bandwidth for Traffic Engineering
Brigham Young University BYU ScholarsArchive All Faculty Publications 2-5- Effective Bandwidth for Traffic Engineering Mark J. Clement clement@cs.byu.edu Rob Kunz See next page for additional authors Follow
More informationInternational Civil Aviation Organization. Seventh Meeting of CNS/MET Sub-Group of APANPIRG and Tenth Meeting of CNS/ATM IC Sub-Group of APANPIRG
CNS/MET-ATM-IP/8 International Civil Aviation Organization Seventh Meeting of CNS/MET Sub-Group of APANPIRG and Tenth Meeting of CNS/ATM IC Sub-Group of APANPIRG Bangkok, Thailand, 15 21 July 2003 Agenda
More informationarxiv: v3 [cs.dc] 13 Oct 2016
Correction to the article Dynamic power management in energy-aware computer networks and data intensive computing systems published in Future Generation Computer Systems journal arxiv:1610.02551v3 [cs.dc]
More informationIntensive Computation and Performance of Computer Networks
Introduction to joint projects for the courses of Intensive Computation and Performance of Computer Networks Novella Bartolini and Annalisa Massini Damage assessment and recovery after network failures
More informationAchieving 100% throughput in reconfigurable optical networks
1 Achieving 100% throughput in reconfigurable optical networks Andrew Brzezinski, and Eytan Modiano, Senior Member, IEEE Abstract e study the maximum throughput properties of dynamically reconfigurable
More informationAlgorithm Design and Analysis
Algorithm Design and Analysis LECTURE 22 Maximum Flow Applications Image segmentation Project selection Extensions to Max Flow Sofya Raskhodnikova 11/07/2016 S. Raskhodnikova; based on slides by E. Demaine,
More informationLecture 3 Fiber Optical Communication Lecture 3, Slide 1
Lecture 3 Optical fibers as waveguides Maxwell s equations The wave equation Fiber modes Phase velocity, group velocity Dispersion Fiber Optical Communication Lecture 3, Slide 1 Maxwell s equations in
More informationThe next two questions pertain to the situation described below. Consider a parallel plate capacitor with separation d:
PHYS 102 Exams Exam 2 PRINT (A) The next two questions pertain to the situation described below. Consider a parallel plate capacitor with separation d: It is connected to a battery with constant emf V.
More informationSeismic Risk of Inter-Urban Transportation Networks
Seismic Risk of Inter-Urban Transportation Networks Anastasios Sextos Associate Professor University of Bristol Aristotle University Thessaloniki Resilience-based Seismic Design Wider Performance Criteria
More informationRWA in WDM Rings: An Efficient Formulation Based on Maximal Independent Set Decomposition
RWA in WDM Rings: An Efficient Formulation Based on Maximal Independent Set Decomposition Emre Yetginer Tubitak UEKAE Ilhan Tan Kislasi Umitkoy, Ankara 06800 Turkey Email: emre.yetginer@iltaren.tubitak.gov.tr
More informationMicroeconomic Algorithms for Flow Control in Virtual Circuit Networks (Subset in Infocom 1989)
Microeconomic Algorithms for Flow Control in Virtual Circuit Networks (Subset in Infocom 1989) September 13th, 1995 Donald Ferguson*,** Christos Nikolaou* Yechiam Yemini** *IBM T.J. Watson Research Center
More informationCell Design to Maximize Capacity in CDMA Networks. Robert Akl, D.Sc.
Cell Design to Maximize Capacity in CDMA Networks Robert Akl, D.Sc. Outline CDMA inter-cell effects Capacity region Base station location Pilot-signal power Transmission power of the mobiles Maximize network
More informationAlectra Utilities List of Station Capacity
lectra Utilities List of Station Capacity s per Distribution System Code this list represents the llocated Capacity on stations owned by lectra Utilities (formerly PowerStream) as of July 1st, 2018. llocated
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 informationScilab Textbook Companion for Digital Telephony by J. C. Bellamy 1
Scilab Textbook Companion for Digital Telephony by J. C. Bellamy Created by Harish Shenoy B.Tech Electronics Engineering NMIMS, MPSTME College Teacher Not decided Cross-Checked by TechPassion May 0, 06
More informationDIMENSIONING BANDWIDTH FOR ELASTIC TRAFFIC IN HIGH-SPEED DATA NETWORKS
Submitted to IEEE/ACM Transactions on etworking DIMESIOIG BADWIDTH FOR ELASTIC TRAFFIC I HIGH-SPEED DATA ETWORKS Arthur W. Berger * and Yaakov Kogan Abstract Simple and robust engineering rules for dimensioning
More informationSPLITTING AND MERGING OF PACKET TRAFFIC: MEASUREMENT AND MODELLING
SPLITTING AND MERGING OF PACKET TRAFFIC: MEASUREMENT AND MODELLING Nicolas Hohn 1 Darryl Veitch 1 Tao Ye 2 1 CUBIN, Department of Electrical & Electronic Engineering University of Melbourne, Vic 3010 Australia
More informationComparison of Various Scheduling Techniques in OBS Networks
International Journal of Electronics and Communication Engineering. ISSN 0974-2166 Volume 5, Number 2 (2012), pp. 143-149 International Research Publication House http://www.irphouse.com Comparison of
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 44
1 / 44 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 44 1 The L-Shaped Method [ 5.1 of BL] 2 Optimality Cuts [ 5.1a of BL] 3 Feasibility Cuts [ 5.1b of BL] 4 Proof of Convergence
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationPhysics 607 Final Exam
Physics 607 Final Exam Please be well-organized, and show all significant steps clearly in all problems. You are graded on your work, so please do not just write down answers with no explanation! Do all
More informationPhys 2025, First Test. September 20, minutes Name:
Phys 05, First Test. September 0, 011 50 minutes Name: Show all work for maximum credit. Each problem is worth 10 points. Work 10 of the 11 problems. k = 9.0 x 10 9 N m / C ε 0 = 8.85 x 10-1 C / N m e
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 informationA Retrial Queueing model with FDL at OBS core node
A Retrial Queueing model with FDL at OBS core node Chuong Dang Thanh a, Duc Pham Trung a, Thang Doan Van b a Faculty of Information Technology, College of Sciences, Hue University, Hue, Viet Nam. E-mail:
More informationOptmization models for communication networks
Optmization models for communication networks (PhD course) prof. Michał Pióro (mpp@eit.lth.se) Department of Electrical and Information Technology Lund University, Sweden Institute of Telecommunications
More informationBroadband Internet Access Disclosure
Broadband Internet Access Disclosure This document provides information about the network practices, performance characteristics, and commercial terms applicable broadband Internet access services provided
More informationFlow-level performance of wireless data networks
Flow-level performance of wireless data networks Aleksi Penttinen Department of Communications and Networking, TKK Helsinki University of Technology CLOWN seminar 28.8.08 1/31 Outline 1. Flow-level model
More informationChapter 2 Random Processes
Chapter 2 Random Processes 21 Introduction We saw in Section 111 on page 10 that many systems are best studied using the concept of random variables where the outcome of a random experiment was associated
More informationxlogic SuperRelay is a compact and expandable CPU replacing mini PLCs, multiple timers, relays and counters.
SuperRelay S U P E R R E L A Y, T H E P E R F E C T A L T E R N A T I V E T O L O W C O S T P L C s A N D B A S I C R E L A Y S I N T H I S B R O C H U R E : ELC 18 Standard Models ELC 18 Economy Models
More informationCongestion Equilibrium for Differentiated Service Classes Richard T. B. Ma
Congestion Equilibrium for Differentiated Service Classes Richard T. B. Ma School of Computing National University of Singapore Allerton Conference 2011 Outline Characterize Congestion Equilibrium Modeling
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 informationLecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking
Lecture 7: Simulation of Markov Processes Pasi Lassila Department of Communications and Networking Contents Markov processes theory recap Elementary queuing models for data networks Simulation of Markov
More informationLarge Deviations for Channels with Memory
Large Deviations for Channels with Memory Santhosh Kumar Jean-Francois Chamberland Henry Pfister Electrical and Computer Engineering Texas A&M University September 30, 2011 1/ 1 Digital Landscape Delay
More informationRobust Network Codes for Unicast Connections: A Case Study
Robust Network Codes for Unicast Connections: A Case Study Salim Y. El Rouayheb, Alex Sprintson, and Costas Georghiades Department of Electrical and Computer Engineering Texas A&M University College Station,
More informationSupplementary Technical Details and Results
Supplementary Technical Details and Results April 6, 2016 1 Introduction This document provides additional details to augment the paper Efficient Calibration Techniques for Large-scale Traffic Simulators.
More informationPhysics 607 Final Exam
Physics 67 Final Exam Please be well-organized, and show all significant steps clearly in all problems. You are graded on your work, so please do not just write down answers with no explanation! Do all
More informationAnalysis of Software Artifacts
Analysis of Software Artifacts System Performance I Shu-Ngai Yeung (with edits by Jeannette Wing) Department of Statistics Carnegie Mellon University Pittsburgh, PA 15213 2001 by Carnegie Mellon University
More informationQuality of Real-Time Streaming in Wireless Cellular Networks : Stochastic Modeling and Analysis
Quality of Real-Time Streaming in Wireless Cellular Networs : Stochastic Modeling and Analysis B. Blaszczyszyn, M. Jovanovic and M. K. Karray Based on paper [1] WiOpt/WiVid Mai 16th, 2014 Outline Introduction
More information9. Reliability theory
Material based on original slides by Tuomas Tirronen ELEC-C720 Modeling and analysis of communication networks Contents Introduction Structural system models Reliability of structures of independent repairable
More informationAn approach to service provisioning with quality of service requirements in ATM networks
Journal of High Speed Networks 6 1997 263 291 263 IOS Press An approach to service provisioning with quality of service requirements in ATM networks Panagiotis Thomas Department of Electrical Engineering
More informationOnline Path Computation & Function Placement in SDNs
Online Path Computation & Function Placement in SDNs Guy Even Tel Aviv University Moti Medina MPI for Informatics Boaz Patt-Shamir Tel Aviv University Today s Focus: Online Virtual Circuit Routing Network:
More informationMinimal Delay Traffic Grooming for WDM Optical Star Networks
Minimal Delay Traffic Grooming for WDM Optical Star Networks Hongsik Choi, Nikhil Grag, and Hyeong-Ah Choi Abstract All-optical networks face the challenge of reducing slower opto-electronic conversions
More informationPOINTS OF CAUTION BEFORE USE...
INSTRUCTION MANUAL NPN DISCRETE INPUT & NPN TRANSISTOR OUTPUT MODULE, 6 points each (-I/-II, e-con connector) MODEL BEFORE USE... Thank you for choosing M-System. Before use, check the contents of the
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationDelay bounds (Simon S. Lam) 1
1 Pacet Scheduling: End-to-End E d Delay Bounds Delay bounds (Simon S. Lam) 1 2 Reerences Delay Guarantee o Virtual Cloc server Georey G. Xie and Simon S. Lam, Delay Guarantee o Virtual Cloc Server, IEEE/ACM
More information7600 Series Routers Adjacency Allocation Method
7600 Series Routers Adjacency Allocation Method Document ID: 118393 Contributed by Amit Goyal and Ruchir Jain, Cisco TAC Engineers. Nov 06, 2014 Contents Introduction Background Information Adjacency Entry
More informationAnalysis of Algorithms. Unit 5 - Intractable Problems
Analysis of Algorithms Unit 5 - Intractable Problems 1 Intractable Problems Tractable Problems vs. Intractable Problems Polynomial Problems NP Problems NP Complete and NP Hard Problems 2 In this unit we
More informationAFastPath-BasedILPFormulation for Offline RWA in Mesh Optical Networks
AFastPath-BasedILPFormulation for Offline RWA in Mesh Optical Networks Zeyu Liu, George N. Rouskas Department of Computer Science, North Carolina State University, Raleigh, NC 27695-8206, USA Abstract
More informationExperiment 7: Magnitude comparators
Module: Logic Design Lab Name:... University no:.. Group no: Lab Partner Name: Experiment 7: Magnitude comparators Mr. Mohamed El-Saied Objective: Realization of -bit comparator using logic gates. Realization
More informationOn a Bicriterion Server Allocation Problem in a Multidimensional Erlang Loss System
On a icriterion Server Allocation Problem in a Multidimensional Erlang Loss System Jorge Sá Esteves José Craveirinha December 05, 2010 Abstract. In this work an optimization problem on a classical elementary
More informationLECTURE 23: LIGHT. Propagation of Light Huygen s Principle
LECTURE 23: LIGHT Propagation of Light Reflection & Refraction Internal Reflection Propagation of Light Huygen s Principle Each point on a primary wavefront serves as the source of spherical secondary
More informationPCM Reference Chapter 12.1, Communication Systems, Carlson. PCM.1
PCM Reference Chapter 1.1, Communication Systems, Carlson. PCM.1 Pulse-code modulation (PCM) Pulse modulations use discrete time samples of analog signals the transmission is composed of analog information
More informationChapter 15. System Reliability Concepts and Methods. William Q. Meeker and Luis A. Escobar Iowa State University and Louisiana State University
Chapter 15 System Reliability Concepts and Methods William Q. Meeker and Luis A. Escobar Iowa State University and Louisiana State University Copyright 1998-2008 W. Q. Meeker and L. A. Escobar. Based on
More informationDS 300. Electronic Pressure Switch. with IO-Link interface. Stainless Steel Sensor. accuracy according to IEC 60770: 0.35 % FSO.
DS 00 Electronic Pressure Switch with IO-Link interface Stainless Steel Sensor accuracy according to IEC 60770: 0.5 % FSO Nominal pressure from 0... 00 mbar up to 0... 600 bar Digital output signal IO-Link
More informationChapter 7. Network Flow. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
Chapter 7 Network Flow Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 7.5 Bipartite Matching Bipartite Matching Bipartite matching. Input: undirected, bipartite graph
More informationNAVAL POSTGRADUATE SCHOOL THESIS
NAVAL POSTGRADUATE SCHOOL MONTEREY, CALIFORNIA THESIS MODELING SWITCHED CIRCUIT NETWORK SYSTEMS USING PLANITU by Raymond Kenning December 2005 Thesis Advisor: Second Reader: John C. McEachen Murali Tummala
More informationThe L-Shaped Method. Operations Research. Anthony Papavasiliou 1 / 38
1 / 38 The L-Shaped Method Operations Research Anthony Papavasiliou Contents 2 / 38 1 The L-Shaped Method 2 Example: Capacity Expansion Planning 3 Examples with Optimality Cuts [ 5.1a of BL] 4 Examples
More informationManagement of demand-driven production systems
Management of demand-driven production systems Mike Chen, Richard Dubrawski, and Sean Meyn November 4, 22 Abstract Control-synthesis techniques are developed for demand-driven production systems. The resulting
More informationEnterprise Linear Referencing at the NYS Department of Transportation
Enterprise Linear Referencing at the NYS Department of Transportation One Highway Network to Support Many Business Processes May 9, 2018 May 9, 2018 2 Agenda An overview of Linear Referencing How NYSDOT
More informationILP Formulations for Non-Simple p-cycle and p-trail Design in WDM Mesh Networks
ILP Formulations for Non-Simple p-cycle and p-trail Design in WDM Mesh Networks Bin Wu, Kwan L. Yeung and Pin-Han Ho Abstract Conventional simple p-cycle (Preconfigured Protection Cycle) concept allows
More informationChapter 7. Network Flow. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
Chapter 7 Network Flow Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 7.5 Bipartite Matching Matching Matching. Input: undirected graph G = (V, E). M E is a matching
More informationHigh Performance Computing
Master Degree Program in Computer Science and Networking, 2014-15 High Performance Computing 2 nd appello February 11, 2015 Write your name, surname, student identification number (numero di matricola),
More informationProbe Placement Problem
Dimitri Papadimitriou (Alcatel-Lucent - Bell Labs) NMRG Meeting IETF 89 London (UK) Mar.2-7, 2014 Outline 1 Introduction 2 Model 3 Preliminary Results 4 Analysis and Conclusion imitri Papadimitriou (Alcatel-Lucent
More informationTwo Large-Scale Network Design Problems
Two Large-Scale Network Design Problems by Olga Raskina Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Graduate School of Arts and Sciences COLUMBIA
More informationAgenda. Soviet Rail Network, We ve done Greedy Method Divide and Conquer Dynamic Programming
Agenda We ve done Greedy Method Divide and Conquer Dynamic Programming Now Flow Networks, Max-flow Min-cut and Applications c Hung Q. Ngo (SUNY at Buffalo) CSE 531 Algorithm Analysis and Design 1 / 52
More informationLocal and global restoration of node and link failures in telecommunication networks
Local and global restoration of node and link failures in telecommunication networks Diplomarbeit bei Prof. Dr. M. Grötschel vorgelegt von Sebastian Orlowski Fachbereich Mathematik der TU Berlin, Studiengang
More informationEUROCODE EN SEISMIC DESIGN OF BRIDGES
Brussels, 18-20 February 2008 Dissemination of information workshop 1 EUROCODE EN1998-2 SEISMIC DESIGN OF BRIDGES Basil Kolias Basic Requirements Brussels, 18-20 February 2008 Dissemination of information
More informationChapter 7. Network Flow. Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved.
Chapter 7 Network Flow Slides by Kevin Wayne. Copyright 2005 Pearson-Addison Wesley. All rights reserved. 7.5 Bipartite Matching Matching Matching. Input: undirected graph G = (V, E). M E is a matching
More informationA New Technique for Link Utilization Estimation
A New Technique for Link Utilization Estimation in Packet Data Networks using SNMP Variables S. Amarnath and Anurag Kumar* Dept. of Electrical Communication Engineering Indian Institute of Science, Bangalore
More informationOptical Communications Market Forecast
Optical Communications Market Forecast April 2016 Month 2015 Optical Communications Market Forecast DEMAND FOR OPTICS WILL REMAIN STRONG IN 2016-2021, DESPITE LOWER GROWTH IN INFRASTRUCTURE SPENDING Image
More information3. Stability of built-up members in compression
3. Stability of built-up members in compression 3.1 Definitions Build-up members, made out by coupling two or more simple profiles for obtaining stronger and stiffer section are very common in steel structures,
More information4. Integrated Photonics. (or optoelectronics on a flatland)
4. Integrated Photonics (or optoelectronics on a flatland) 1 x Benefits of integration in Electronics: Are we experiencing a similar transformation in Photonics? Mach-Zehnder modulator made from Indium
More informationInstitute of Solid State Physics. Technische Universität Graz. Exam. Feb 2, 10:00-11:00 P2
Technische Universität Graz nstitute of Solid State Physics Exam Feb 2, 10:00-11:00 P2 Exam Four questions, two from the online list. Calculator is ok. No notes. Explain some concept: (tunnel contact,
More informationCommon Lightcloud Wiring Applications. Wiring Diagrams. Overview Controller Dimmer Gateway Integrator Sensor Touch. Lightcloud
Common Lightcloud Wiring Applications Wiring Diagrams Overview Dimmer Gateway Integrator Sensor Touch Lightcloud Wiring Diagrams The following diagrams are commonly used for Lightcloud installations. If
More informationUniversity of Würzburg Institute of Computer Science Research Report Series. MPLS Traffic Engineering in OSPF Networks - a combined Approach
University of Würzburg Institute of Computer Science Research Report Series MPLS Traffic Engineering in OSPF Networks - a combined Approach Stefan Köhler 1 and Andreas Binzenhöfer 2 Report No. 304 February
More informationChapter 2 Queueing Theory and Simulation
Chapter 2 Queueing Theory and Simulation Based on the slides of Dr. Dharma P. Agrawal, University of Cincinnati and Dr. Hiroyuki Ohsaki Graduate School of Information Science & Technology, Osaka University,
More information