Design of IP Networks with End-to. to- End Performance Guarantees
|
|
- Pierce Fleming
- 5 years ago
- Views:
Transcription
1 Design of IP Networks with End-to to- End Performance Guarantees Irena Atov and Richard J. Harris* ( Swinburne University of Technoogy & *Massey University)
2 Presentation Outine Introduction Mutiservice IP networks (DiffServ/MPLS) Generic features for IP network design with QoS Propose a new network design methodoogy Mode assumptions (i.e., network mode and cost mode) Formuation of the mathematics programming probem Soution procedure and heuristics Computationa resuts Deveopment of a software-based network panning too Concusions Semester Advanced Teecommunications Side 2
3 Unprecedented Muti-service Capabiity d<<1sec Voice Video Tenet Interactive games d~2sec λ3 d~10sec d>>10sec From ITU-T Rec. G.1010 Error toerant Conversationa voice and video Voice/video messaging Streaming audio and video Fax Error intoerant Command/contro (eg Tenet, interactive games) Transactions (eg E-commerce, WWW browsing, Emai access) Messaging, Downoads (eg FTP, sti image) Background (eg Usenet) Interactive (deay <<1 sec) Responsive (deay ~2 sec) Timey (deay ~10 sec) Non-critica (deay >>10 sec) Semester Advanced Teecommunications Side 3
4 Motivation The paradigm for network design must change to take account of new IP QoS technoogies (DiffServ/MPLS) and must incude mutipe eves of deay-based performance guarantees Traditiona mutiservice modes foow oss-based approach (e.g., ATM network) and design of conventiona IP best-effort networks considers singe deay constraint for a traffic Our work addressed deveopment of a nove design methodoogy for mutiservice IP networks that takes account of: technoogies that can provide QoS (e.g., DiffServ/MPLS) mutipe deay constraints (i.e. deay bound and/or itter) whie maintaining reasonabe vaue of overa utiisation effectivey mode the known burstiness of IP traffic Semester Advanced Teecommunications Side 4
5 Generic Features for IP Network Design with QoS Network Mode Premium Customers Broadband Link WFQ / MPLS Standard Customers GENERIC FEATURES Various casses of service quaity based on deay/itter Differentiated routing based on cass (MPLS) Queueing modes that provide differentiated deays (WFQ) Enhanced traffic characterisation PRIMARY DECISIONS Cass-based bandwidth aocation on inks Tota ink capacities How traffic of each cass is routed through the network Semester Advanced Teecommunications Side 5
6 Q ( d Cost Mode Cost Cost k γ ) 0 0 Genera Probem Formuation d Discrete k θ Deay/itter bound Queueing cost function Capacity cost function {Q(d),Q(v)} E Non-increasing Genera integer type Set of ine types Deay I d / Capacity ν Given: Network topoogy Cost functions of inks/switches Traffic demands for each cass End-to-end QoS constraints for each cass Set of candidate routes Output: For each cass bandwidth aocations on the inks i.e., oca QoS partitions Tota ink capacities For each cass primary routes Obective: Minimise tota queueing and capacity cost Subect to: A OD pair traffic demands and QoS constraints must be satisfied Semester Advanced Teecommunications Side 6
7 Mathematica Formuation Mathematicay, the optimisation probem can be formuated as k finding the x, y, d, ν vaues that satisfy the foowing: c c c Minimise x [ + ] + c ac δ cq ( dc ) (1 δ c ) Q ( ν c ) Subect to x c c Cˆ R ( u, v) Π R R c c d ν R c c c c x c x x =1 c c E D V c c + ( 1 + ( 1 x c ) M Queueing Cost x c ) M k y k I k k k I = bc ˆ ρ θ y + (1 y ) θ c C k = 0,1}, y = {0,1}, dc > dprop, νc U Semester Advanced Teecommunications Side 7 E γ k y k End-to-end deay and itter requirements for Capacity the QoS-Cossensitive traffic casses are satisfied Ony one route is chosen for each OD pair and cass of traffic = 1 Ony one ine type is chosen for each ink { > 0 Feasibiity of fow on each ink Soution space for the decision variabes
8 Design Framework Nove approach based on partitioning of goba constraints into oca constraints Step 1: For each QoS-sensitive cass determine primary routes and ink QoS constraints Optima QoS partition and routing probem Step 2: Determine cass-based bandwidth aocations and tota ink continuous capacities Capacity assignment probem Step 3: Perform another cost optimisation to restrict capacities to discrete set of vaues Overa network cost minimisation probem Semester Advanced Teecommunications Side 8
9 Step 1: Probem OPQR-G OPQR-G determines, for each cass, a primary path between every OD pair, together with a oca partition of the goba QoS constraints WAN Aocate as much deay as possibe on the inks whie satisfying the end-to-end constraints of a traversing routes Traffic Source Traffic Destination Loca QoS Loca QoS Loca QoS Loca QoS End-to-end QoS constraint Semester Advanced Teecommunications Side 9
10 Optima QoS Partitioning and Routing OPQR Minimum cost route and deay partition that satisfies the end-toend deay requirements for a given singe OD pair. Given: Find: Min: S.t.: { } ( u, v), Q ( d ), D E r, { d } r Q( d) r r d D, d > 0 Lorenz & Orda (Infocom 2000) OPQR-G Set of primary routes between mutipe OD pairs and deay partitions on the inks so that the overa cost in the network is minimised, whie a OD pair endto-end deay requirements are satisfied. Our work 2003 (IPCCC 03 & Esevier ourna) Semester Advanced Teecommunications Side 10
11 The OPQR-G Probem Formuation Packet deay d 0 Cost 0 NP compete probem and we resort to heuristics: Greedy OPQR-G LP1 Non-increasing LP2 d = Queueing + transmission deay + propagation deay Genera integer type t d Probem OPQR-G: Given: Graph: G( V, E ) Cost/deay function: { Q ( d )} E Source-to-destination deay: { D Set of candidate routes: { R } Output: Deay partition: Set of routes: Obective: Min: Constraints: d x x = 1, D x { d } { x }, u, v + (1 x = {0,1}, u, v ) M d x 0 a u, v V Q ( d ) } E u, v V Semester Advanced Teecommunications Side 11
12 Greedy OPQR-G Step 1 - INITIALIZATION Run OPQR for each OD pair in isoation to determine: a singe near-optima set of routes for a OD pairs: r = { r} u, v V and a set of initia deay aocations on the inks: Step 2 STRETCH d = min{ d _ r } u, v V Performs re-adustment of the deay partition in the network in order to reduce the overa network cost Semester Advanced Teecommunications Side 12
13 Exampe Unicast OPQR for each OD pair wi yied a feasibe soution, however, it might be too stringent! Let: D D AE BF = 10 = 7 2 min { 2,4} = 2 Source B ~ D ~ D A AE BF = 8 = s s AE BF C = D = D AE BF ~ D ~ D Destination Semester Advanced Teecommunications Side 13 AE 4 BF 2 = 2 = 0 D 3 3 F E SLACK TIGHT
14 Heuristics Greedy OPQR-G agorithm provides pseudo-poynomia time soution. Compexity of Greedy OPQR-G is: O (( n 2 ) mu ( U + og D)) Two LP-based agorithms that use CPLEX LP 1 LP 1 improves upon STRETCH and guarantees optimaity of the deay partitioning for the set of routes pre-determined by INITIALISATION LP 2 Performs re-adustment of the routes as we as the deays Manages to sove the overa probem by empoying an iterative agorithm which executes OPQR-G subprobem (formuated as LP) at each iteration step Semester Advanced Teecommunications Side 14
15 LP-1 Agorithm LP-1 first determines the routes between OD pairs as in INITIALIZATION. Probem OPQR-G LP-1 Given: Graph: G( V, E) Cost/deay functions: { Q ( End-to-end deay bounds: Set of routes: r { r } = u, v V Find {d } E such that: Minimise: Q ( d u, v V r Subect to r d d 0 D ) E d )} { D Semester Advanced Teecommunications Side 15 E } u, v V u, v V
16 LP-2 Agorithm LP-2 empoys iterative approach in soving the quadratic probem. Probem OPQR-G LP-2 Given: Graph: G( V, E) Cost/deay functions: { Q ( d End-to-end deay bounds: Set of candidate routes: r Find {d } E and {x } u,v V such that: Minimise: n Q ( d ) Subect to E d x x D x + (1 x E Semester Advanced Teecommunications Side 16 = 1, )} E { D } u, v V = { r } u, v V = {0,1}, ) M d 0
17 Step 2: Probem CA CA determines, for each deay-sensitive cass, bandwidth aocations on the inks together with tota continuous ink capacities WAN Traffic Source Traffic Destination QoS-sensitive traffic Semester Advanced Teecommunications Side 17
18 Capacity Aocation (CA Probem) Traffic input descriptors Routing information Chaenge: Burstiness of IP traffic shoud be captured Efficient and scaabe CA agorithm Network topoogy Decomposition mode Link QoS constraints Link dimensioning mode Semester Advanced Teecommunications Side 18
19 Traffic Descriptors Anayticay tractabe: Poisson MAP MMPP IPP Renewa Sef-simiar, autoregressive-type and transformexpand-sampe traffic modes - in a Monte Caro simuation context Semester Advanced Teecommunications Side 19
20 CA Agorithm - Summary Renewa assumption We mode a cass fow as a genera (GI) arriva process: Mean packet arriva rate Traffic Decomposition QNA mode for anaysis of GI/G/1 queueing network W. Whitt SQV of packet inter-arriva time First two moments of packet size Cass aggregation + conditioning Modeing externa fows Method for characterising externa fows as GI process based on empirica data Individua IP fows SQV characterises traffic burstiness i.e., variabiity of the arriva stream Cass fow Modeing interna fows Dimensioning mode Iterative method for computation of interna fows Method for computation of required bandwidths for deay-sensitive traffic casses Our work Semester Advanced Teecommunications Side 20
21 Step 3: Probem CM Cost minimisation: to account for discrete ink capacities WAN Minimum cost pacement of best-effort traffic on the existing capacitated inks and/or to insta additiona ink capacities in the network if required Traffic Source Traffic Destination QoS-sensitive traffic Best-effort traffic θ = mod c Cˆ mod k θ, k I setup b c where is the smaest vaue of which is to the argument vaue
22 Probem CM Formuation Mathematicay, the CM probem can be formuated as finding the k x, y vaues that satisfy the foowing: Minimise: Subect to: K + y γ where K = k k setup E k I E U ˆ ρθ y + (1 y ) θ We have soved the optimisation probem defined above using the popuar LP sover too ILOG CPLEX TM 7.1 for finding an optima soution Semester Advanced Teecommunications Side 22 k k k I U = bc + x a λ c Cˆ R (, ) Π where R k I x y x k = 1 = 1 k {0,1}, y {0,1} γ Fixed setup cost for the network Feasibiity of fow on each ink Ony one route is chosen for each OD pair Ony one ine type is chosen for each ink Soution space for the decision variabes
23 Numerica Resuts Step 1: Probem OPQR-G Derived ower bound (LB) on the optima cost was used as a benchmark for performance anaysis of the heuristics Different network topoogies and sizes up to 150 nodes Different range of deay requirements Different ink cost/deay functions Resuts: In terms of optimaity LP-1 and LP-2 provide sighty better soution than Greedy OPQR-G (LP-1 and LP-2 worst case RE in terms of LB is 15%, as opposed to 35% for Greedy OPQR-G) Greedy agorithm is quite powerfu with respect to scaabiity and soution time and performs we in terms of cost LP-based agorithms do not scae we Semester Advanced Teecommunications Side 23
24 Exampe Soution Cost RE (%) for Agorithm OPQR-G with a 28-node Network OD pairs Min Max Ave 40 OD pairs Min Max Ave Sce1 (10-15)ms Sce2 (15-25)ms Sce3 (25-40)ms Sce4 (40-70)ms Sce5 (70-100)ms OD pairs Min Max Ave RE=100(heuristic-LB)/LB Semester Advanced Teecommunications Side 24
25 Numerica Resuts (Contd) Probem CM Tests were performed for various probem sizes in order to anayse the scaabiity of the LP-based agorithm devised for the soution of the CM probem networks with a size of between 15 and 30 nodes required from 10 to 70 seconds to sove networks with 50 nodes and 186 inks took ess than 5 minutes to sove at the point of infeasibiity, the run time was 85 minutes - probem instance from a 120 node network and 412 inks with a set of 20 avaiabe ine types for the inks and a set of 5 candidate routes for the OD pairs. Probem CA To assess the capabiity of the proposed CA agorithm in deivering the end-to-end deay QoS guarantees for the traffic casses we empoyed a simuation study using a queueing network simuator. Semester Advanced Teecommunications Side 25
26 Probem CA - Case Study Various traffic oads consisting of n traffic streams between OD (1,5) of type i and n between OD (2,6) of type, where i,={1,2,3,4,5} and n={10,20} No Mean SQV OD pair (1,6) (2,7) Deay 110msec 95msec Semester Advanced Teecommunications Side 26
27 Simuation Resuts - 1 End-to-end packet deay RE (%) for various traffic inputs and 0.30 < ρ < 0.65 (msec) ARE = 5.04% Target deay for OD (1,6) Simuation deay for OD (1,6) Target deay for OD (2,7) Simuation deay for OD (2,7) ARE = 9.37% 80 (1,2) (1,3) (1,4) (1,5) (2,3) (2,4) (2,5) (3,4) (3,5) (4,5) Simuation deay Target deay RE(%) = 100% Target deay Traffic inputs (i, ) Semester Advanced Teecommunications Side 27
28 Simuation Resuts - 2 (msec) End-to-end packet deay RE (%) for various traffic inputs and 0.50 < ρ < ARE = 7.22% Target deay for OD (1,6) Simuation deay for OD (1,6) Target deay for OD (2,7) Simuation deay for OD (2,7) ARE = 10.72% (1,2) (1,3) (1,4) (1,5) (2,3) (2,4) (2,5) (3,4) (3,5) (4,5) Simuation deay Target deay RE(%) = 100% Target deay Traffic inputs (i, ) Semester Advanced Teecommunications Side 28
29 The Panning Too Agorithm menu Node and Subnet Paette Drawing area Link and traffic stream paette Network specification manager Node Legend Grid View Data access tabs Engineering box Semester Advanced Teecommunications Side 29
30 Concusions Studied the issues that surround IP network design for QoS Capacity panning mode was deveoped for IP QoS networks: Guaranteed performance (deay, itter, or a combination of both) Burstiness of IP traffic is modeed to an acceptabe eve for panning purposes Primary decisions incuded: Cass-based bandwidth aocations on the inks Tota ink capacities and How traffic of each cass is to be routed through the network Resuts demonstrate capabiity of the mode in guaranteeing QoS for the casses Mode is being integrated into a network panning too Future work: Enhancing the heuristics in order to improve on the speed and scaabiity of the design mode Modifying the mode to take into account uncertainty in traffic demand parameters Semester Advanced Teecommunications Side 30
31 Numerica Resuts (Contd) Probem CM Tests were performed for various probem sizes in order to anayse the scaabiity of the LP-based agorithm devised for the soution of the CM probem networks with a size of between 15 and 30 nodes required from 10 to 70 seconds to sove networks with 50 nodes and 186 inks took ess than 5 minutes to sove at the point of infeasibiity, the run time was 85 minutes - probem instance from a 120 node network and 412 inks with a set of 20 avaiabe ine types for the inks and a set of 5 candidate routes for the OD pairs. Probem CA To assess the capabiity of the proposed CA agorithm in deivering the endto-end deay QoS guarantees for the traffic casses we empoyed a simuation study using a queueing network simuator. Semester Advanced Teecommunications Side 31
Load Balancing by MPLS in Differentiated Services Networks
Load Baancing by MPLS in Differentiated Services Networks Riikka Susitaiva, Jorma Virtamo, and Samui Aato Networking Laboratory, Hesinki University of Technoogy P.O.Box 3000, FIN-02015 HUT, Finand {riikka.susitaiva,
More informationEfficient QoS Partition and Routing in Multiservice IP Networks
Efficient QoS Partition and Routing in Multiservice IP Networks I. Atov H. T. Tran R. J. Harris RMIT University Melbourne Box 2476V Vic. 3001, Australia Abstract This paper considers the combined problem
More informationPAPER Delay Constrained Routing and Link Capacity Assignment in Virtual Circuit Networks
2004 PAPER Deay Constrained Routing and Link Capacity Assignment in Virtua Circuit Networks Hong-Hsu YEN a), Member and FrankYeong-Sung LIN b), Nonmember SUMMARY An essentia issue in designing, operating
More informationExtended Node-Arc Formulation for the K-Edge-Disjoint Hop-Constrained Network Design Problem
Extended Node-Arc Formuation for the K-Edge-Disjoint Hop-Constrained Network Design Probem Quentin Botton Université cathoique de Louvain, Louvain Schoo of Management, (Begique) botton@poms.uc.ac.be Bernard
More informationOn Upper Bounds for Assortment Optimization under the Mixture of Multinomial Logit Models
On Upper Bounds for Assortment Optimization under the Mixture of Mutinomia Logit Modes Sumit Kunnumka September 30, 2014 Abstract The assortment optimization probem under the mixture of mutinomia ogit
More informationA Novel Congestion Control Scheme for Elastic Flows in Network-on-Chip Based on Sum-Rate Optimization
A Nove Congestion Contro Scheme for Eastic Fows in Network-on-Chip Based on Sum-Rate Optimization Mohammad S. Taebi 1, Fahimeh Jafari 1,3, Ahmad Khonsari 2,1, and Mohammad H. Yaghmae 3 1 IPM, Schoo of
More informationService Scheduling for General Packet Radio Service Classes
Service Scheduing for Genera Packet Radio Service Casses Qixiang Pang, Amir Bigoo, Victor C. M. Leung, Chris Schoefied Department of Eectrica and Computer Engineering, University of British Coumbia, Vancouver,
More informationAN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART
13 AN EVOLUTIONARY APPROACH TO OPTIMIZATION OF A LAYOUT CHART Eva Vona University of Ostrava, 30th dubna st. 22, Ostrava, Czech Repubic e-mai: Eva.Vona@osu.cz Abstract: This artice presents the use of
More informationModelling and Performance Evaluation of Router Transparent Web cache Mode
Emad Hassan A-Hemiary IJCSET Juy 2012 Vo 2, Issue 7,1316-1320 Modeing and Performance Evauation of Transparent cache Mode Emad Hassan A-Hemiary Network Engineering Department, Coege of Information Engineering,
More informationResource Optimization to Provision a Virtual Private Network Using the Hose Model
Resource Optimization to Provision a Virtua Private Network Using the Hose Mode Monia Ghobadi, Sudhakar Ganti, Ghoamai C. Shoja University of Victoria, Victoria C, Canada V8W 3P6 e-mai: {monia, sganti,
More informationCLOUD RADIO ACCESS NETWORK WITH OPTIMIZED BASE-STATION CACHING
CLOUD RADIO ACCESS NETWORK WITH OPTIMIZED BASE-STATION CACHING Binbin Dai and Wei Yu Ya-Feng Liu Department of Eectrica and Computer Engineering University of Toronto, Toronto ON, Canada M5S 3G4 Emais:
More informationFormulation of Loss minimization Problem Using Genetic Algorithm and Line-Flow-based Equations
Formuation of Loss minimization Probem Using Genetic Agorithm and Line-Fow-based Equations Sharanya Jaganathan, Student Member, IEEE, Arun Sekar, Senior Member, IEEE, and Wenzhong Gao, Senior member, IEEE
More informationA Memory Grouping Method for Sharing Memory BIST Logic
A Memory Grouping Method for Sharing Memory BIST Logic Masahide Miyazai, Tomoazu Yoneda, and Hideo Fuiwara Graduate Schoo of Information Science, Nara Institute of Science and Technoogy (NAIST), 8916-5
More informationDistance Weighted Discrimination and Second Order Cone Programming
Distance Weighted Discrimination and Second Order Cone Programming Hanwen Huang, Xiaosun Lu, Yufeng Liu, J. S. Marron, Perry Haaand Apri 3, 2012 1 Introduction This vignette demonstrates the utiity and
More informationOn Finding the Best Partial Multicast Protection Tree under Dual-Homing Architecture
On inding the est Partia Muticast Protection Tree under ua-homing rchitecture Mei Yang, Jianping Wang, Xiangtong Qi, Yingtao Jiang epartment of ectrica and omputer ngineering, University of Nevada Las
More informationQoS-Aware Data Transmission and Wireless Energy Transfer: Performance Modeling and Optimization
QoS-Aware Data Transmission and Wireess Energy Transfer: Performance Modeing and Optimization Dusit Niyato, Ping Wang, Yeow Wai Leong, and Tan Hwee Pink Schoo of Computer Engineering, Nanyang Technoogica
More informationApplication of Intelligence Based Genetic Algorithm for Job Sequencing Problem on Parallel Mixed-Model Assembly Line
American J. of Engineering and Appied Sciences 3 (): 5-24, 200 ISSN 94-7020 200 Science Pubications Appication of Inteigence Based Genetic Agorithm for Job Sequencing Probem on Parae Mixed-Mode Assemby
More informationA Local Optimal Method on DSA Guiding Template Assignment with Redundant/Dummy Via Insertion
A Loca Optima Method on DSA Guiding Tempate Assignment with Redundant/Dummy Via Insertion Xingquan Li 1, Bei Yu 2, Jiani Chen 1, Wenxing Zhu 1, 24th Asia and South Pacific Design T h e p i c Automation
More informationA Design Method for Optimal Truss Structures with Certain Redundancy Based on Combinatorial Rigidity Theory
0 th Word Congress on Structura and Mutidiscipinary Optimization May 9 -, 03, Orando, Forida, USA A Design Method for Optima Truss Structures with Certain Redundancy Based on Combinatoria Rigidity Theory
More informationTopology-aware Key Management Schemes for Wireless Multicast
Topoogy-aware Key Management Schemes for Wireess Muticast Yan Sun, Wade Trappe,andK.J.RayLiu Department of Eectrica and Computer Engineering, University of Maryand, Coege Park Emai: ysun, kjriu@gue.umd.edu
More informationA Petrel Plugin for Surface Modeling
A Petre Pugin for Surface Modeing R. M. Hassanpour, S. H. Derakhshan and C. V. Deutsch Structure and thickness uncertainty are important components of any uncertainty study. The exact ocations of the geoogica
More informationModeling the Time Varying Behavior of Mobile Ad-Hoc Networks
Modeing the Time Varying Behavior of Mobie Ad-Hoc Networks David Tipper University of Pittsburgh 5 N. Beefied Avenue Pittsburgh, PA UA 560 (4) 64-94 tipper@tee.pitt.edu Yi Qian University of Puerto Rico
More informationNeural Network Enhancement of the Los Alamos Force Deployment Estimator
Missouri University of Science and Technoogy Schoars' Mine Eectrica and Computer Engineering Facuty Research & Creative Works Eectrica and Computer Engineering 1-1-1994 Neura Network Enhancement of the
More informationMinimizing Resource Cost for Camera Stream Scheduling in Video Data Center
Gao YH, Ma HD, Liu W. Minimizing resource cost for camera stream scheduing in video data center. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 32(3): 555 570 May 2017. DOI 10.1007/s11390-017-1743-x Minimizing
More informationFor Review Only. CFP: Cooperative Fast Protection. Bin Wu, Pin-Han Ho, Kwan L. Yeung, János Tapolcai and Hussein T. Mouftah
Journa of Lightwave Technoogy Page of CFP: Cooperative Fast Protection Bin Wu, Pin-Han Ho, Kwan L. Yeung, János Tapocai and Hussein T. Mouftah Abstract We introduce a nove protection scheme, caed Cooperative
More informationDelay Budget Partitioning to Maximize Network Resource Usage Efficiency
Deay Budget Partitioning to Maximize Network Resource Usage Efficiency Kartik Gopaan Tzi-cker Chiueh Yow-Jian Lin Forida State University Stony Brook University Tecordia Technoogies kartik@cs.fsu.edu chiueh@cs.sunysb.edu
More informationNo connection establishment Do not perform Flow control Error control Retransmission Suitable for small request/response scenario E.g.
UDP & TCP 2018/3/26 UDP Header Characteristics of UDP No connection estabishment Do not perform Fow contro Error contro Retransmission Suitabe for sma request/response scenario E.g., DNS Remote Procedure
More informationQuality of Service Evaluations of Multicast Streaming Protocols *
Quaity of Service Evauations of Muticast Streaming Protocos Haonan Tan Derek L. Eager Mary. Vernon Hongfei Guo omputer Sciences Department University of Wisconsin-Madison, USA {haonan, vernon, guo}@cs.wisc.edu
More informationSolving Large Double Digestion Problems for DNA Restriction Mapping by Using Branch-and-Bound Integer Linear Programming
The First Internationa Symposium on Optimization and Systems Bioogy (OSB 07) Beijing, China, August 8 10, 2007 Copyright 2007 ORSC & APORC pp. 267 279 Soving Large Doube Digestion Probems for DNA Restriction
More informationResponse Surface Model Updating for Nonlinear Structures
Response Surface Mode Updating for Noninear Structures Gonaz Shahidi a, Shamim Pakzad b a PhD Student, Department of Civi and Environmenta Engineering, Lehigh University, ATLSS Engineering Research Center,
More informationCross-layer Design for Efficient Resource Utilization in WiMedia UWB-based WPANs
Cross-ayer Design for Efficient Resource Utiization in WiMedia UWB-based WPANs RAED AL-ZUBI and MARWAN KRUNZ Department of Eectrica and Computer Engineering. University of Arizona. Utra-wideband (UWB)
More informationJoint Optimization of Intra- and Inter-Autonomous System Traffic Engineering
Joint Optimization of Intra- and Inter-Autonomous System Traffic Engineering Kin-Hon Ho, Michae Howarth, Ning Wang, George Pavou and Styianos Georgouas Centre for Communication Systems Research, University
More informationFastest-Path Computation
Fastest-Path Computation DONGHUI ZHANG Coege of Computer & Information Science Northeastern University Synonyms fastest route; driving direction Definition In the United states, ony 9.% of the househods
More informationOutline. Parallel Numerical Algorithms. Forward Substitution. Triangular Matrices. Solving Triangular Systems. Back Substitution. Parallel Algorithm
Outine Parae Numerica Agorithms Chapter 8 Prof. Michae T. Heath Department of Computer Science University of Iinois at Urbana-Champaign CS 554 / CSE 512 1 2 3 4 Trianguar Matrices Michae T. Heath Parae
More informationGenetic Algorithms for Parallel Code Optimization
Genetic Agorithms for Parae Code Optimization Ender Özcan Dept. of Computer Engineering Yeditepe University Kayışdağı, İstanbu, Turkey Emai: eozcan@cse.yeditepe.edu.tr Abstract- Determining the optimum
More informationABSTRACT WU, KEHANG. Flow Aggregation based Lagrangian Relaxation with. (Under the direction of Professor Douglas S. Reeves)
ABSTRACT WU, KEHANG Fow Aggregation based Lagrangian Reaxation with Appications to Capacity Panning of IP Networks with Mutipe Casses of Service (Under the direction of Professor Dougas S. Reeves) Noninear
More informationOptimized Base-Station Cache Allocation for Cloud Radio Access Network with Multicast Backhaul
Optimized Base-Station Cache Aocation for Coud Radio Access Network with Muticast Backhau Binbin Dai, Student Member, IEEE, Ya-Feng Liu, Member, IEEE, and Wei Yu, Feow, IEEE arxiv:804.0730v [cs.it] 28
More informationA Comparison of a Second-Order versus a Fourth- Order Laplacian Operator in the Multigrid Algorithm
A Comparison of a Second-Order versus a Fourth- Order Lapacian Operator in the Mutigrid Agorithm Kaushik Datta (kdatta@cs.berkeey.edu Math Project May 9, 003 Abstract In this paper, the mutigrid agorithm
More informationCommunity-Aware Opportunistic Routing in Mobile Social Networks
IEEE TRANSACTIONS ON COMPUTERS VOL:PP NO:99 YEAR 213 Community-Aware Opportunistic Routing in Mobie Socia Networks Mingjun Xiao, Member, IEEE Jie Wu, Feow, IEEE, and Liusheng Huang, Member, IEEE Abstract
More informationNOWDAYS, our ways of living are under gradual but
Transmission Management of Deay-Sensitive Medica Packets in Beyond Wireess Body Area Networks: A Queueing Game Approach Changyan Yi, Student Member, IEEE, and Jun Cai, Senior Member, IEEE Abstract In this
More informationSplit Restoration with Wavelength Conversion in WDM Networks*
Spit Reoration with aveength Conversion in DM Networks* Yuanqiu Luo and Nirwan Ansari Advanced Networking Laborator Department of Eectrica and Computer Engineering New Jerse Initute of Technoog Universit
More informationLagrangian Relaxation Techniques for Scalable Spatial Conservation Planning
Proceedings of the Twenty-Sixth AAAI Conference on Artificia Inteigence Lagrangian Reaxation Techniques for Scaabe Spatia Conservation Panning Akshat Kumar and Xiaojian Wu and Shomo Ziberstein Department
More informationService Chain (SC) Mapping with Multiple SC Instances in a Wide Area Network
Service Chain (SC) Mapping with Mutipe SC Instances in a Wide Area Network This is a preprint eectronic version of the artice submitted to IEEE GobeCom 2017 Abhishek Gupta, Brigitte Jaumard, Massimo Tornatore,
More informationCSE120 Principles of Operating Systems. Prof Yuanyuan (YY) Zhou Scheduling
CSE120 Principes of Operating Systems Prof Yuanyuan (YY) Zhou Scheduing Announcement Homework 2 due on October 25th Project 1 due on October 26th 2 CSE 120 Scheduing and Deadock Scheduing Overview In discussing
More informationAd Hoc Networks 11 (2013) Contents lists available at SciVerse ScienceDirect. Ad Hoc Networks
Ad Hoc Networks (3) 683 698 Contents ists avaiabe at SciVerse ScienceDirect Ad Hoc Networks journa homepage: www.esevier.com/ocate/adhoc Dynamic agent-based hierarchica muticast for wireess mesh networks
More informationResearch on the overall optimization method of well pattern in water drive reservoirs
J Petro Expor Prod Techno (27) 7:465 47 DOI.7/s322-6-265-3 ORIGINAL PAPER - EXPLORATION ENGINEERING Research on the overa optimization method of we pattern in water drive reservoirs Zhibin Zhou Jiexiang
More informationComputer Networks. College of Computing. Copyleft 2003~2018
Computer Networks Computer Networks Prof. Lin Weiguo Coege of Computing Copyeft 2003~2018 inwei@cuc.edu.cn http://icourse.cuc.edu.cn/computernetworks/ http://tc.cuc.edu.cn Attention The materias beow are
More informationShape Analysis with Structural Invariant Checkers
Shape Anaysis with Structura Invariant Checkers Bor-Yuh Evan Chang Xavier Riva George C. Necua University of Caifornia, Berkeey SAS 2007 Exampe: Typestate with shape anaysis Concrete Exampe Abstraction
More informationEndoscopic Motion Compensation of High Speed Videoendoscopy
Endoscopic Motion Compensation of High Speed Videoendoscopy Bharath avuri Department of Computer Science and Engineering, University of South Caroina, Coumbia, SC - 901. ravuri@cse.sc.edu Abstract. High
More informationTiming-Driven Hierarchical Global Routing with Wire-Sizing and Buffer-Insertion for VLSI with Multi-Routing-Layer
Timing-Driven Hierarchica Goba Routing with Wire-Sizing and Buffer-Insertion for VLSI with Muti-Routing-Layer Takahiro DEGUCHI y Tetsushi KOIDE z Shin ichi WAKABAYASHI y yfacuty of Engineering, Hiroshima
More informationChapter Multidimensional Direct Search Method
Chapter 09.03 Mutidimensiona Direct Search Method After reading this chapter, you shoud be abe to:. Understand the fundamentas of the mutidimensiona direct search methods. Understand how the coordinate
More informationBilevel Optimization based on Iterative Approximation of Multiple Mappings
Bieve Optimization based on Iterative Approximation of Mutipe Mappings arxiv:1702.03394v2 [math.oc] 5 May 2017 Ankur Sinha 1, Zhichao Lu 2, Kayanmoy Deb 2 and Pekka Mao 3 1 Production and Quantitative
More informationA Model for Enhancing Connection Rerouting Using Active Networks
A Mode for Enhancing Connection Rerouting Using Active Networks Kwan Wu Chin, Mohan Kumar Department of Computer Science, Curtin University of Technoogy, GPO Box U 1987, Perth 6845, Western Austraia (chinkw,kumar)@cs.curtin.edu.au
More informationAdaptive 360 VR Video Streaming: Divide and Conquer!
Adaptive 360 VR Video Streaming: Divide and Conquer! Mohammad Hosseini *, Viswanathan Swaminathan * University of Iinois at Urbana-Champaign (UIUC) Adobe Research, San Jose, USA Emai: shossen2@iinois.edu,
More informationCS 231. Inverse Kinematics Intro to Motion Capture. 3D characters. Representation. 1) Skeleton Origin (root) Joint centers/ bones lengths
CS Inverse Kinematics Intro to Motion Capture Representation D characters ) Skeeton Origin (root) Joint centers/ bones engths ) Keyframes Pos/Rot Root (x) Joint Anges (q) Kinematics study of static movement
More informationUniversity of Illinois at Urbana-Champaign, Urbana, IL 61801, /11/$ IEEE 162
oward Efficient Spatia Variation Decomposition via Sparse Regression Wangyang Zhang, Karthik Baakrishnan, Xin Li, Duane Boning and Rob Rutenbar 3 Carnegie Meon University, Pittsburgh, PA 53, wangyan@ece.cmu.edu,
More informationA Near-Optimal Distributed QoS Constrained Routing Algorithm for Multichannel Wireless Sensor Networks
Sensors 2013, 13, 16424-16450; doi:10.3390/s131216424 Artice OPEN ACCESS sensors ISSN 1424-8220 www.mdpi.com/journa/sensors A Near-Optima Distributed QoS Constrained Routing Agorithm for Mutichanne Wireess
More informationBGP ingress-to-egress route configuration in a capacityconstrained Asia-Pacific Conference On Communications, 2005, v. 2005, p.
Tite BGP -to- route configuration in a capacityconstrained AS Author(s) Chim, TW; Yeung, KL; Lu KS Citation 2005 Asia-Pacific Conference On Communications, 2005, v. 2005, p. 386-390 Issued Date 2005 URL
More informationFurther Optimization of the Decoding Method for Shortened Binary Cyclic Fire Code
Further Optimization of the Decoding Method for Shortened Binary Cycic Fire Code Ch. Nanda Kishore Heosoft (India) Private Limited 8-2-703, Road No-12 Banjara His, Hyderabad, INDIA Phone: +91-040-3378222
More informationLoad Balance vs Energy Efficiency in Traffic Engineering: A Game Theoretical Perspective
Load Baance vs Energy Efficiency in Traffic Engineering: A Game Theoretica Perspective Yangming Zhao, Sheng Wang, Shizhong Xu and Xiong Wang Schoo of Communication and Information Engineering University
More informationAn improved distributed version of Han s method for distributed MPC of canal systems
Deft University of Technoogy Deft Center for Systems and Contro Technica report 10-013 An improved distributed version of Han s method for distributed MPC of cana systems M.D. Doan, T. Keviczky, and B.
More informationFour Circuit 4 Wire Unit With Dante Network Audio Interface
Network Audio 4 Wire Interface Four Circuit 4 Wire Unit With Dante Network Audio Interface GS-FW012 ip 4 Wire With Dante Interface Highights Four x 4 Wire Circuits Loca Cue Input Dante Network Audio Three
More informationLayout Conscious Approach and Bus Architecture Synthesis for Hardware-Software Co-Design of Systems on Chip Optimized for Speed
Layout Conscious Approach and Bus Architecture Synthesis for Hardware-Software Co-Design of Systems on Chip Optimized for Speed Nattawut Thepayasuwan, Member, IEEE and Aex Doboi, Member, IEEE Abstract
More informationMobile App Recommendation: Maximize the Total App Downloads
Mobie App Recommendation: Maximize the Tota App Downoads Zhuohua Chen Schoo of Economics and Management Tsinghua University chenzhh3.12@sem.tsinghua.edu.cn Yinghui (Catherine) Yang Graduate Schoo of Management
More informationCrossing Minimization Problems of Drawing Bipartite Graphs in Two Clusters
Crossing Minimiation Probems o Drawing Bipartite Graphs in Two Custers Lanbo Zheng, Le Song, and Peter Eades Nationa ICT Austraia, and Schoo o Inormation Technoogies, University o Sydney,Austraia Emai:
More informationAn Alternative Approach for Solving Bi-Level Programming Problems
American Journa of Operations Research, 07, 7, 9-7 http://www.scirp.org/ourna/aor ISSN Onine: 60-889 ISSN rint: 60-880 An Aternative Approach for Soving Bi-Leve rogramming robems Rashmi Bira, Viay K. Agarwa,
More informationPath-Based Protection for Surviving Double-Link Failures in Mesh-Restorable Optical Networks
Path-Based Protection for Surviving Doube-Link Faiures in Mesh-Restorabe Optica Networks Wensheng He and Arun K. Somani Dependabe Computing and Networking Laboratory Department of Eectrica and Computer
More informationAlternative Decompositions for Distributed Maximization of Network Utility: Framework and Applications
Aternative Decompositions for Distributed Maximization of Network Utiity: Framework and Appications Danie P. Paomar and Mung Chiang Eectrica Engineering Department, Princeton University, NJ 08544, USA
More informationFIRST BEZIER POINT (SS) R LE LE. φ LE FIRST BEZIER POINT (PS)
Singe- and Muti-Objective Airfoi Design Using Genetic Agorithms and Articia Inteigence A.P. Giotis K.C. Giannakogou y Nationa Technica University of Athens, Greece Abstract Transonic airfoi design probems
More information5940 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 13, NO. 11, NOVEMBER 2014
5940 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 13, NO. 11, NOVEMBER 014 Topoogy-Transparent Scheduing in Mobie Ad Hoc Networks With Mutipe Packet Reception Capabiity Yiming Liu, Member, IEEE,
More informationNearest Neighbor Learning
Nearest Neighbor Learning Cassify based on oca simiarity Ranges from simpe nearest neighbor to case-based and anaogica reasoning Use oca information near the current query instance to decide the cassification
More informationModern Physical Design: Algorithm Technology Methodology (Part III)
ICCAD Tutoria, November 9, 2000 Modern Physica Design: Agorithm Technoogy Methodoogy (Part III) Stan Chow Ammocore Andrew B. Kahng UCSD Majid Sarrafzadeh UCLA 1 ICCAD Tutoria: November 9, 2000 Goas of
More informationTSR: Topology Reduction from Tree to Star Data Grids
03 Seventh Internationa Conference on Innovative Mobie and Internet Services in biquitous Computing TSR: Topoogy Reduction from Tree to Star Data Grids Ming-Chang Lee #, Fang-Yie Leu *, Ying-ping Chen
More informationFast and effective dimensioning algorithm for end-toend optical burst switching networks with ON-OFF traffic model
Fast and effective dimensioning agorithm for end-toend optica burst switching networks with ON-OFF traffic mode Reinado Vaejos 1, Aejandra Zapata 1, Marco Aravena 2,1 1 Teematics Group, Eectronic Engineering
More informationWelcome - CSC 301. CSC 301- Foundations of Programming Languages
Wecome - CSC 301 CSC 301- Foundations of Programming Languages Instructor: Dr. Lutz Hame Emai: hame@cs.uri.edu Office: Tyer, Rm 251 Office Hours: TBA TA: TBA Assignments Assignment #0: Downoad & Read Syabus
More informationTesting Whether a Set of Code Words Satisfies a Given Set of Constraints *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 6, 333-346 (010) Testing Whether a Set of Code Words Satisfies a Given Set of Constraints * HSIN-WEN WEI, WAN-CHEN LU, PEI-CHI HUANG, WEI-KUAN SHIH AND MING-YANG
More informationInfinite Server Queueing Networks with Deadline Based Routing
Infinite Server Queueing Networks with Deadine Based Routing Nea Master and Nichoas Bambos BCMP networks in the more genera framework of Key networks [8]. Key networks have been used and buit upon in severa
More informationCommunication-Aware Heterogeneous Multiprocessor Mapping for Real-time Streaming Systems
Noname manuscript No. (wi be inserted by the editor) Communication-Aware Heterogeneous Mutiprocessor Mapping for Rea-time Streaming Systems Jing Lin Andreas Gerstauer Brian L. Evans Received: date / Accepted:
More informationAn Energy Efficient Quality Adaptive Multi-Modal Sensor Framework for Context Recognition
An Energy Efficient Quaity Adaptive Muti-Moda Sensor Framework for Context Recognition Nirmaya Roy, Archan Misra, 3 Christine Juien, 4 Saja K. Das and Jit Biswas Institute for Infocomm Research, Singapore,
More informationA METHOD FOR GRIDLESS ROUTING OF PRINTED CIRCUIT BOARDS. A. C. Finch, K. J. Mackenzie, G. J. Balsdon, G. Symonds
A METHOD FOR GRIDLESS ROUTING OF PRINTED CIRCUIT BOARDS A C Finch K J Mackenzie G J Basdon G Symonds Raca-Redac Ltd Newtown Tewkesbury Gos Engand ABSTRACT The introduction of fine-ine technoogies to printed
More informationDESIGN AND SOFTWARE ARCHITECTURE OF BUFFERING MECHANISM FOR PEER-TO-PEER STREAMING NETWORK SIMULATION
DESIGN AND SOFTWARE ARCHITECTURE OF BUFFERING MECHANISM FOR PEER-TO-PEER STREAMING NETWORK SIMULATION Yuiya V. Gaidamaka Andrey K. Samuyov Ekaterina G. Medvedeva Ivan Yu. Vasiiev Pave O. Abaev Appied Probabiity
More informationCongestion Avoidance and Control in Sensor Network Based on Fuzzy AQM
ICSP2012 Proceedings Congestion Avoidance and Contro in Sensor Network Based on Fuzzy AQM Luo Cheng, Xie Weixin,Li Qiusheng ATR Key Laboratory of Nationa Defense Technoogy, Shenzhen University, Shenzhen
More informationMulti-MANO interworking for the management of multi-domains networks and network slicing Functionality & Demos
Muti-MANO interworking for the management of muti-domains networks and network sicing Functionaity & Demos Acknowedgement & Open Source Soutions NECOS project: NFVi Sicing http://aurabaea.com/necos/ SONATA
More informationTelephony Trainers with Discovery Software
Teephony Trainers 58 Series Teephony Trainers with Discovery Software 58-001 Teephony Training System 58-002 Digita Switching System 58-003 Digita Teephony Training System 58-004 Digita Trunk Network System
More informationQuality Driven Web Services Composition
Quaity Driven Web Services Composition Liangzhao Zeng University of New South Waes Sydney, Austraia zzhao@cseunsweduau Jayant Kaagnanam IBM TJ Watson Research Center New York, USA ayant@usibmcom Bouaem
More informationInternational Journal of Electronics and Communications (AEÜ)
Int. J. Eectron. Commun. (AEÜ) 67 (2013) 470 478 Contents ists avaiabe at SciVerse ScienceDirect Internationa Journa of Eectronics and Communications (AEÜ) journa h o me pa ge: www.esevier.com/ocate/aeue
More informationtread base carc1 carc2 sidewall2 beadflat beadcushion treadfine basefine Y X Z
APPLICATION OF THE FINITE ELEMENT METHOD TO THE ANALYSIS OF AUTOMOBILE TIRES H.-J. PAYER, G. MESCHKE AND H.A. MANG Institute for Strength of Materias Vienna University of Technoogy Karspatz 13/E202, A-1040
More informationRelocation of Hopping Sensors
28 IEEE Internationa Conference on Robotics and Automation Pasadena, CA, USA, May 9-23, 28 Reocation of Hopping Sensors Zhiwei Cen Googe Inc. 6 Amphitheatre Pky Mountain View, CA 9443, USA Matt W. Mutka
More informationSubstitute Model of Deep-groove Ball Bearings in Numeric Analysis of Complex Constructions Like Manipulators
Mechanics and Mechanica Engineering Vo. 12, No. 4 (2008) 349 356 c Technica University of Lodz Substitute Mode of Deep-groove Ba Bearings in Numeric Anaysis of Compex Constructions Like Manipuators Leszek
More informationResilient Planning of PowerLine Communications Networks over Medium Voltage Distribution Grids
2012 20th Mediterranean Conference on Contro & Automation (MED) Barceona, Spain, Juy 3-6, 2012 Resiient Panning of PowerLine Communications Networks over Medium Votage Distribution Grids Sivia Canae, Francesco
More informationLecture outline Graphics and Interaction Scan Converting Polygons and Lines. Inside or outside a polygon? Scan conversion.
Lecture outine 433-324 Graphics and Interaction Scan Converting Poygons and Lines Department of Computer Science and Software Engineering The Introduction Scan conversion Scan-ine agorithm Edge coherence
More informationSolutions for Broadcast and Production. Loudness Measurement
Soutions for Broadcast and Production Loudness Measurement Loudness Anaysis Loudness Anaysis and Handing in TV and Radio Broadcast A reiabe and standardized method for evauating program oudness today is
More informationCollaborative Approach to Mitigating ARP Poisoning-based Man-in-the-Middle Attacks
Coaborative Approach to Mitigating ARP Poisoning-based Man-in-the-Midde Attacks Seung Yeob Nam a, Sirojiddin Djuraev a, Minho Park b a Department of Information and Communication Engineering, Yeungnam
More informationAutomatic Hidden Web Database Classification
Automatic idden Web atabase Cassification Zhiguo Gong, Jingbai Zhang, and Qian Liu Facuty of Science and Technoogy niversity of Macau Macao, PRC {fstzgg,ma46597,ma46620}@umac.mo Abstract. In this paper,
More informationReal-Time Feature Descriptor Matching via a Multi-Resolution Exhaustive Search Method
297 Rea-Time Feature escriptor Matching via a Muti-Resoution Ehaustive Search Method Chi-Yi Tsai, An-Hung Tsao, and Chuan-Wei Wang epartment of Eectrica Engineering, Tamang University, New Taipei City,
More informationPriority Queueing for Packets with Two Characteristics
1 Priority Queueing for Packets with Two Characteristics Pave Chuprikov, Sergey I. Nikoenko, Aex Davydow, Kiri Kogan Abstract Modern network eements are increasingy required to dea with heterogeneous traffic.
More informationJOINT IMAGE REGISTRATION AND EXAMPLE-BASED SUPER-RESOLUTION ALGORITHM
JOINT IMAGE REGISTRATION AND AMPLE-BASED SUPER-RESOLUTION ALGORITHM Hyo-Song Kim, Jeyong Shin, and Rae-Hong Park Department of Eectronic Engineering, Schoo of Engineering, Sogang University 35 Baekbeom-ro,
More informationA HIGH PERFORMANCE, LOW LATENCY, LOW POWER AUDIO PROCESSING SYSTEM FOR WIDEBAND SPEECH OVER WIRELESS LINKS
A HIGH PERFORMANCE, LOW LATENCY, LOW POWER AUDIO PROCESSING SYSTEM FOR WIDEBAND SPEECH OVER WIRELESS LINKS Etienne Cornu 1, Aain Dufaux 2, and David Hermann 1 1 AMI Semiconductor Canada, 611 Kumpf Drive,
More informationDiscrete elastica model for shape design of grid shells
Abstracts for IASS Annua Symposium 017 5 8th September, 017, Hamburg, Germany Annette Böge, Manfred Grohmann (eds.) Discrete eastica mode for shape design of grid shes Yusuke SAKAI* and Makoto OHSAKI a
More informationCraig A. Knoblock. Carnegie Mellon University. Pittsburgh, PA empirical demonstration to date, but these results are
Proceedings of the Ninth Nationa Conference on Arti- cia Inteigence, AAAI Press, Meno Par, CA, 1991 Search Reduction in Hierarchica Probem Soving Craig A. Knoboc Schoo of Computer Science Carnegie Meon
More information