Efficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model. Eiji Oki May 28, 2009 The University of Electro-Communications
|
|
- Magnus Newton
- 6 years ago
- Views:
Transcription
1 Effcent Loa-Balance IP Routng Scheme Base on Shortest Paths n Hose Moel E Ok May 28, 2009 The Unversty of Electro-Communcatons Ok Lab. Semnar, May 28,
2 Outlne Backgroun on IP routng IP routng strategy Traffc moels Requrement for IP routng Propose routng scheme Optmal routng formulatons Performance evaluaton Conclusons Ok Lab. Semnar, May 28,
3 Routng n IP networks What s goo routng? To utlze the network resources effcently an ncrease the network throughput. Approaches Route selecton IP packets are forware on the selecte routes. Loa balancng Traffc emans are splt among source an estnaton noes. Mnmzng the network congeston rato leas to ncrease atonal amssble traffc. Network congeston rato Mamum lnk loa of all network lnks Ths s a man target n ths stuy. Source Congeston Destnaton Ok Lab. Semnar, May 28,
4 Several routng strateges Mult-Protocol Label Swtchng Traffc Engneerng (MPLS-TE)-base routng Shortest-path-base routng Optmum lnk weght control Two-Phase Routng (TPR) Smart Open Shortest Path Frst (S-OSPF) Ok Lab. Semnar, May 28,
5 MPLS-TE-base routng Label Swtch Path (LSP) tunnels are use. Traffc emans are eplctly route an flebly splt among source an estnaton noes. However, Legacy networks manly employ shortest-path-base routng protocols such as OSPF. Alreay eploye IP routers n the legacy networks nee to be upgrae. Network operators nee to confgure an manage LSP tunnels between all ege noes to form a mesh-lke logcal topology. The number of tunnels ncreases n proporton to N 2, where N s the number of noes. It s esrable that an estng IP routng protocol stll n use shoul be utlze. Ok Lab. Semnar, May 28,
6 Optmum lnk weght control Set optmum lnk weghts n OSPF-base networks. Traffc s route on shortest paths base on the compute optmum lnk weghts. However, When traffc emans are change, optmum lnk weghts are recalculate an IP routes are change. Changng routes frequently causes network nstablty, whch leas to packet loss an the formaton of loops. Source w=1 w=10 Destnaton w=1 w=10 w=1 w=1 Ok Lab. Semnar, May 28,
7 Two-Phase Routng (TPR) Presente by Antc an Smljanc et al. [ICC 2008] Performs loa balancng an each flow s route accorng to the estng OSPF protocol, n two stages across ntermeate noes. Optmum strbuton ratos are obtane by solvng a Lnear Programmng (LP) problem. Requres the confguraton of IP tunnels, such as IP-n-IP an Generc Routng Encapsulaton (GRE) tunnels, between source an estnaton noes. IP tunnel wth shortest path IP tunnel wth shortest path Source Destnaton Traffc loa balancng Ok Lab. Semnar, May 28,
8 Smart OSPF (S-OSPF) Presente by Mshra an Sahoo. [Globecom 2007] Source noes strbute traffc only to the neghbor noes wth optmum ratos, whch are obtane form the LP problem. No tunnel confguraton s requre. Neghbor noe Source Destnaton Traffc loa balancng Ok Lab. Semnar, May 28,
9 Summary of four routng strateges MPLS routng Shortest-path routng Lnk weght control TPR S-OSPF Tunnel LSP tunnel Not requre IP tunnel Not requre Stablty Yes Yes Yes Routng performance Ieal Hgh Hgh Hgh Scalablty Yes Ok Lab. Semnar, May 28,
10 Optmal routng for traffc moels Ppe moel Hose moel Ok Lab. Semnar, May 28,
11 Ppe moel Assumpton on traffc moel Traffc matr, T={ }, s eactly known. : traffc eman from source noe p to estnaton noe q. Routng scheme Traffc emans are assume to be eplctly route an flebly splt among source an estnaton noes, by usng Mult-Protocol Label Swtchng (MPLS) technologes Noe 1 Noe 2 Noe 3 T Ok Lab. Semnar, May 28,
12 Ppe moel (cont ) Uner the ppe moel, the most effcent routng s acheve. However, It s ffcult for network operators to get an eact traffc matr Because Measurement of traffc eman for each source an estnaton par s ffcult when the network sze s large. Traffc eman s often fluctuate. Measurement of traffc eman Fluctuaton of traffc eman T Noe 1 Noe 3 Noe 2 0 tme Ok Lab. Semnar, May 28,
13 Hose moel Easy for network operators to specfy the traffc as only the total outgong/ncomng traffc from/to ege noe p an ege noe q. The hose moel s specfe by: Outgong traffc Incomng traffc q p Noe 1 Noe 3 Noe p q T Ok Lab. Semnar, May 28,
14 Requrements for IP routng Hgh network utlzaton. The routng scheme shoul utlze network resources effcently an ncrease network throughput. Easy eployment. Utlzng a routng protocol that s alreay eploye n the estng network s preferre. It shoul be easy to be scale n terms of network sze. Stablty aganst frequent traffc fluctuaton. The routng scheme shoul not allow the network to become unstable by frequently changng routes, whch leas to packet losses an loops. Smple traffc nformaton. Complete traffc matr nformaton shoul not be requre. The routng scheme shoul use the hose moel. Queston: Is there any routng scheme that satsfes the above requrements? Ok Lab. Semnar, May 28,
15 Routng strateges an traffc moels MPLS routng Shortest-path routng Lnk weght control TPR S-OSPF Ppe moel Solve Solve Solve Solve Hose moel Solve Not solve A routng scheme base on S-OSPF for the hose moel s propose. Ok Lab. Semnar, May 28,
16 Network moel G( V, E) :recte graph V : set of vertees Q V :set of ege noes E :set of lnks, c T : porton of traffc from noe p Q to noe q Q through lnk (, E : capacty of lnk (, E { }: traffc eman r : network cogeston rato, mamum value of all lnk utlzaton rates n the network Neghbor noe c Congeston rato, r Noe p Traffc loa balancng G( V, E) Ok Lab. Semnar, May 28, Noe q
17 S-OSPF routng wth ppe moel Optmzaton problem Objectve : mn r Constrants : j:(, E, jospf p, qq 0 0 j' j':( j', ) E p, q Q, p, q Q, r 1 p, ancestor p c 0, q, OSPF r,(, E 1, p, q Q,(, j' j':( j, ) E E 1, nethop (1a) (1b) (1c) (1) (1e) (1f) Gven parameters :, c Decson varables: r, Ths s a lnear programmng (LP) problem. Ok Lab. Semnar, May 28,
18 0 0 S-OSPF routng wth hose moel Optmzaton problem Objectve : mn r Constrants : j:(, E, jospf p, qq j' j':( j', ) E p, q Q, p, q Q, 1, r 1 p, ancestor p c 0, q, OSPF r,(, p, q Q,(, j' j':( j, ) E E E 1, nethop (1a) (1b) (1c) (1) (1e) (1f) Gven parameters: The range of q p Ok Lab. Semnar, May 28, p q, c s gven by : Decson varables: r, (1g) (1h) Ths optmzaton problem s a lnear programmng (LP) one. However, t s mpossble to conser all possble combnatons of specfe by Eqs. (1g)-(1).
19 S-OSPF routng wth hose moel (cont ) The optmzaton problem s solve by the followng property, whch s obtane by ntroucng the ual theorem an etenng Chu s property for MPLS-TE to S-OSPF [ICC 07]. Property: acheves congeston rato r for all traffc matrces constrane by the ntermeate moel f an only f there est the followng non-negatve parameters such that ) ) pq ( ) p p p ( p) c pq ( p) ( q), r, for each (, for each (, E E an every p, q Q Ok Lab. Semnar, May 28,
20 S-OSPF routng wth hose moel (cont ) The optmal routng problem s transforme nto the followng regular LP formulaton. Optmzaton problem Objectve : mn r Constrants : j:(, E, jospf p, qq pq ( p) ( q), (, E ( p), ( q) 0 0 p 0 r 1 j' j':( j', ) E ancestor c ( p) 0, p, q Q, j' j':( j, ) E r,(, E pq ( p) c 1, p, q Q,(, E p p, q, OSPF 1, p, q Q, p r,(, E nethop Ok Lab. Semnar, May 28,
21 Performance evaluaton Network congeston ratos are compare Propose scheme, classcal Shortest Path Fnng (SPF), MPLS-TE, an TPR Smulaton assumptons Lnk capactes ranomly generate wth unform strbuton n the range of (80,120) s ranomly generate wth unform strbuton n the range of (0,100), p q q p Ok Lab. Semnar, May 28,
22 Network moels Sample networks (a) Network 1 (b) Network 2 (c) Network 3 () Network 4 (e) Network 5 Ranom networks Ranomly generate uner the conton that average noe egree D s satsfe for a gven number of noes N. Ok Lab. Semnar, May 28,
23 Comparsons of congeston rato n sample networks The propose scheme ramatcally reuces the congeston rato compare wth the classcal SPF. proves comparable routng performance wth MPLS-TE an TPR, whch requre functonal upgraes an/or complcate confguratons. Normalze congeston rato Network 1 Network 2 Network 3 Network 4 Network 5 Propose scheme Classcal SPF MPLS-TE TPR Ok Lab. Semnar, May 28,
24 Comparsons of congeston rato n ranom networks When a topology becomes mesh-lke topology, the propose scheme outperforms TPR. Normalze congeston rato Average noe egree, D Propose scheme MPLS-TE TPR Ok Lab. Semnar, May 28,
25 Number of noes epenency The congeston rato characterstcs of the four schemes are kept when the number of noes s vare. Normalze congeston rato Propose scheme MPLS-TE TPR Number of noes, N Ok Lab. Semnar, May 28,
26 Conclusons The propose scheme oes not nee to know the traffc eman between all the source-estnaton ege noe pars, unlke orgnal S- OSPF; only the total amount of traffc that a noe njects nto the network an the total amount of traffc t receves from the network s neee. The optmal routng problem was transforme nto a regular LP problem. The propose scheme reuces the network congeston rato compare to the classcal SPR scheme. proves comparable routng performance wth MPLS-TE an TPR, whch requre functonal upgraes an/or complcate confguratons. Ok Lab. Semnar, May 28,
Learning Depth from Single Still Images: Approximate Inference 1
Learnng Depth from Sngle Stll Images: Approxmate Inference 1 MS&E 211 course project Ashutosh Saxena, Ilya O. Ryzhov Channng Wong, Janln Wang June 7th, 2006 1 In ths report, Saxena, et. al. [1] somethng
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationA Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationThe Objective Function Value Optimization of Cloud Computing Resources Security
Open Journal of Optmzaton, 2015, 4, 40-46 Publshe Onlne June 2015 n ScRes. http://www.scrp.org/journal/ojop http://x.o.org/10.4236/ojop.2015.42005 The Objectve Functon Value Optmzaton of Clou Computng
More informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationMODULE - 9 LECTURE NOTES 1 FUZZY OPTIMIZATION
Water Resources Systems Plannng an Management: vance Tocs Fuzzy Otmzaton MODULE - 9 LECTURE NOTES FUZZY OPTIMIZTION INTRODUCTION The moels scusse so far are crs an recse n nature. The term crs means chotonomous.e.,
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationSLA-Based Inter-Domain QoS Routing
SLA-Base Inter-Doman QoS Routng Ru Pror 1 an Susana Sargento 2 1 LIACC Unversty of Porto Portugal 2 Insttuto e Telecomuncações Unversty of Avero Portugal rpror@ncc.up.pt ssargento@et.ua.pt Abstract Ths
More informationClassification / Regression Support Vector Machines
Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationSupport Vector Machines. CS534 - Machine Learning
Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationLECTURE NOTES Duality Theory, Sensitivity Analysis, and Parametric Programming
CEE 60 Davd Rosenberg p. LECTURE NOTES Dualty Theory, Senstvty Analyss, and Parametrc Programmng Learnng Objectves. Revew the prmal LP model formulaton 2. Formulate the Dual Problem of an LP problem (TUES)
More informationAnnales UMCS Informatica AI 1 (2003) UMCS. Designing of multichannel optical communication systems topologies criteria optimization
Annales Informatca AI 1 (2003) 277-284 Annales Informatca Lubln-Polona Secto AI http://www.annales.umcs.lubln.pl/ Desgnng of multchannel optcal communcaton systems topologes crtera optmzaton Mrosław Hajder,
More informationReal-Time Guarantees. Traffic Characteristics. Flow Control
Real-Tme Guarantees Requrements on RT communcaton protocols: delay (response s) small jtter small throughput hgh error detecton at recever (and sender) small error detecton latency no thrashng under peak
More informationATYPICAL SDN consists of a logical controller in the
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 25, NO. 6, DECEMBER 2017 3587 Mnmzng Flow Statstcs Collecton Cost Usng Wldcard-Based Requests n SDNs Hongl Xu, Member, IEEE, Zhuolong Yu, Chen Qan, Member, IEEE,
More informationCost-efficient deployment of distributed software services
1/30 Cost-effcent deployment of dstrbuted software servces csorba@tem.ntnu.no 2/30 Short ntroducton & contents Cost-effcent deployment of dstrbuted software servces Cost functons Bo-nspred decentralzed
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationSession 5.3. Switching/Routing and Transmission planning
ITU Regonal Semnar Belgrade Serba and Montenegro 20-24 24 June 2005 Sesson 5.3 Swtchng/Routng and Transmsson plannng volvng nfrastructures to NGN and related Plannng Strateges and Tools I.S. Sesson 5.3-1
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationAn efficient iterative source routing algorithm
An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationA HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS
Kumar Pardeep and Chaturved D.K., Pahua G.L. - A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS A HEURISTIC METHOD FOR RELIABILITY REDUNDANCY OPTIMIZATION OF FLOW NETWORKS Kumar
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationJoint Traffic Blocking and Routing under Network Failures and Maintenances
Jont Traffc Blockng and Routng under Network Falures and Mantenances Chao Lang ECE Dept. Polytechnc Unversty Brooklyn, NY, 2 Emal: clang@photon.poly.edu Zhu Ge AT&T Labs - Research 8 Park Avenue, POB 97,
More informationTopology Design using LS-TaSC Version 2 and LS-DYNA
Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationGoals and Approach Type of Resources Allocation Models Shared Non-shared Not in this Lecture In this Lecture
Goals and Approach CS 194: Dstrbuted Systems Resource Allocaton Goal: acheve predcable performances Three steps: 1) Estmate applcaton s resource needs (not n ths lecture) 2) Admsson control 3) Resource
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationInternet Traffic Managers
Internet Traffc Managers Ibrahm Matta matta@cs.bu.edu www.cs.bu.edu/faculty/matta Computer Scence Department Boston Unversty Boston, MA 225 Jont work wth members of the WING group: Azer Bestavros, John
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationIP mobility support is becoming very important as the
706 IEEE TRANSACTIONS ON COMPUTERS, VOL. 52, NO. 6, JUNE 2003 A New Scheme for Reducng Lnk and Sgnalng Costs n Moble IP Young J. Lee and Ian F. Akyldz, Fellow, IEEE Abstract IP moblty support s provded
More informationSENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR
SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu
More informationState of the Art in Differentiated
Outlne Dfferentated Servces on the Internet Explct Allocaton of Best Effort Packet Delvery Servce, D. Clark and W. Fang A Two bt Dfferentated Servces Archtecture for the Internet, K. Nchols, V. Jacobson,
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationTECHNICAL REPORT AN OPTIMAL DISTRIBUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION. Jordi Ros and Wei K Tsai
TECHNICAL REPORT AN OPTIMAL DISTRIUTED PROTOCOL FOR FAST CONVERGENCE TO MAXMIN RATE ALLOCATION Jord Ros and We K Tsa Department of Electrcal and Computer Engneerng Unversty of Calforna, Irvne 1 AN OPTIMAL
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationIntegrated Congestion-Control Mechanism in Optical Burst Switching Networks
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subect matter experts for publcaton n the IEEE GLOBECOM 2005 proceedngs Integrated Congeston-Control Mechansm n Optcal Burst
More informationScalable, Optimal Flow Routing in Datacenters via Local Link Balancing
Scalable, Optmal Flow Routng n Datacenters va Local Lnk Balancng Sddhartha Sen, Davd Shue, Sunghwan Ihm, and Mchael J. Freedman Prnceton Unversty ABSTRACT Datacenter networks should support hgh network
More informationReversible Digital Watermarking
Reversble Dgtal Watermarkng Chang-Tsun L Department of Computer Scence Unversty of Warwck Multmea Securty an Forenscs 1 Reversble Watermarkng Base on Dfference Expanson (DE) In some mecal, legal an mltary
More informationThe Impact of Delayed Acknowledgement on E-TCP Performance In Wireless networks
The mpact of Delayed Acknoledgement on E-TCP Performance n Wreless netorks Deddy Chandra and Rchard J. Harrs School of Electrcal and Computer System Engneerng Royal Melbourne nsttute of Technology Melbourne,
More informationStitch-n-Sync: Discreetly Disclosing Topology Information Using Logically Centralized Controllers
Sttch-n-Sync: Dscreetly Dsclosng Topology Informaton Usng Logcally Centralzed Controllers Presented at The 3 rd Internatonal Workshop on Capacty Sharng (CSWS'13) n conjuncton wth ICNP'13 by Yvon GOURHANT
More informationNGPM -- A NSGA-II Program in Matlab
Verson 1.4 LIN Song Aerospace Structural Dynamcs Research Laboratory College of Astronautcs, Northwestern Polytechncal Unversty, Chna Emal: lsssswc@163.com 2011-07-26 Contents Contents... 1. Introducton...
More informationUniversity of Bristol - Explore Bristol Research. Peer reviewed version. Link to published version (if available): /JLT.2016.
Anastasopoulos M. P. zanakak A. & Smeonou D. (206). Scalable montorng an optmzaton technues for mega-scale ata centers. Journal of Lghtwave echnology 34(8) 980-989. DOI: 0.09/JL.206.2522654 Peer revewe
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationBANDWIDTH OPTIMIZATION OF INDIVIDUAL HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICAL APPLICATION
ARPN Journal of Engneerng and Appled Scences 2006-2009 Asan Research Publshng Network (ARPN). All rghts reserved. BANDWIDTH OPTIMIZATION OF INDIVIDUA HOP FOR ROBUST DATA STREAMING ON EMERGENCY MEDICA APPICATION
More informationQuality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation
Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on
More informationQoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons
More informationAdaptive Load Balancing based on IP Fast Reroute to Avoid Congestion Hot-spots
Aaptive Loa Balancing base on IP Fast Reroute to Avoi Congestion Hot-spots Masaki Hara an Takuya Yoshihiro Faculty of Systems Engineering, Wakayama University 930 Sakaeani, Wakayama, 640-8510, Japan Email:
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationOptimal Rate Allocation for ISP-friendly P2P VoD Systems
JOURNAL OF NETWORKS, VOL. 9, NO. 7, JULY 0 7 Optmal Rate Allocaton for ISP-frendly PP VoD Systems Yun He, Zhongyang Xong, and Xaoln Tan Department of Computer Scence, Chongqng Unversty, Chongqng 000, Chna
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationScheduling and queue management. DigiComm II
Schedulng and queue management Tradtonal queung behavour n routers Data transfer: datagrams: ndvdual packets no recognton of flows connectonless: no sgnallng Forwardng: based on per-datagram forwardng
More informationCan Congestion Control and Traffic Engineering Be at Odds?
Can Congeston Control and Traffc Engneerng Be at Odds? Jayue He Dept. of EE, Prnceton Unversty Emal: jhe@prnceton.edu Mung Chang Dept. of EE, Prnceton Unversty Emal: changm@prnceton.edu Jennfer Rexford
More informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationOPTIMIZATION OF PROCESS PARAMETERS USING AHP AND TOPSIS WHEN TURNING AISI 1040 STEEL WITH COATED TOOLS
Internatonal Journal of Mechancal Engneerng and Technology (IJMET) Volume 7, Issue 6, November December 2016, pp.483 492, Artcle ID: IJMET_07_06_047 Avalable onlne at http://www.aeme.com/jmet/ssues.asp?jtype=ijmet&vtype=7&itype=6
More informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationMinimum Cost Optimization of Multicast Wireless Networks with Network Coding
Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY 13902 Emal: {cxong1, xl}@bnghamton.edu
More informationToday Using Fourier-Motzkin elimination for code generation Using Fourier-Motzkin elimination for determining schedule constraints
Fourer Motzkn Elmnaton Logstcs HW10 due Frday Aprl 27 th Today Usng Fourer-Motzkn elmnaton for code generaton Usng Fourer-Motzkn elmnaton for determnng schedule constrants Unversty Fourer-Motzkn Elmnaton
More informationA Facet Generation Procedure. for solving 0/1 integer programs
A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,
More informationEFT: a high throughput routing metric for IEEE s wireless mesh networks
Ann. Telecommun. (2010) 65:247 262 DOI 10.1007/s12243-009-0130-1 EFT: a hgh throughput routng metrc for IEEE 802.11s wreless mesh networks Md. Sharful Islam Muhammad Mahbub Alam Md. Abdul Hamd Choong Seon
More informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
More informationGraph-based Clustering
Graphbased Clusterng Transform the data nto a graph representaton ertces are the data ponts to be clustered Edges are eghted based on smlarty beteen data ponts Graph parttonng Þ Each connected component
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationReliable Robust and Real-Time Communication Protocol for Data Delivery in Wireless sensor Networks
Relable Robust an Real-Tme Communcaton Protocol or Data Delvery n Wreless sensor Networks Deepal Vrman [1], Satbr Jan [2] Abstract [1] Department o computer scence, BPIT, IPU, Delh, Ina [2] Department
More informationReal Time Communication Capacity for Data Delivery in Wireless Sensor Networks
Real Tme Communcaton Capacty for ata elvery n Wreless Sensor etworks eepal Vrman an Satbr Jan epartment of CSE, BPIT, GGSIPU, elh, Ina, 85. eepalvrman@gmal.com epartment of CSE, SIT, U, elh, Ina, 3. Jan_satbr@yahoo.com
More informationOptimization of Local Routing for Connected Nodes with Single Output Ports - Part I: Theory
U J.T. (: 33- (pr. 0 Optmzaton of Local Routng for Connected odes wth Sngle Output Ports - Part I: Theory Dobr tanassov Batovsk Faculty of Scence and Technology ssumpton Unversty Bangkok Thaland E-mal:
More informationA CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2
Pa. J. Statst. 5 Vol. 3(4), 353-36 A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN Sajjad Ahmad Khan, Hameed Al, Sadaf Manzoor and Alamgr Department of Statstcs, Islama College,
More informationResearch Paper A UNIFIED FRAMEWORK FOR MULTI-OBJECTIVE TEST CASE PRIORITIZATION IN REGRESSION TESTING Lilly Raamesh
Research Paper A UNIFIED FRAMEWORK FOR MULTI-OBJECTIVE TEST CASE PRIORITIZATION IN REGRESSION TESTING Llly Raamesh Aress for Corresponence Department of I.T, St. Joseph s College of Engneerng, Ol Mamallapuram
More informationMulti-stable Perception. Necker Cube
Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008
More informationModel predictive traffic control: A. A mixed-logical dynamic approach based on the link transmission model,
Delft Unversty of Technology Delft Center for Systems and Control Techncal report 12-033 Model predctve traffc control: A mxed-logcal dynamc approach based on the lnk transmsson model M. Hajahmad, B. De
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationEfficient Routing Algorithm Based on Decisionmaking Sequence in Wireless Mesh Networks
502 JOURNAL OF NETWORKS, VOL. 7, NO. 3, MARCH 2012 Effcent Routng Algorthm Based on Decsonmang Sequence n Wreless Mesh Networs Yngyng Qn, Rongbo Zhu * College of Computer Scence, South-Central Unversty
More informationMulticriteria Decision Making
Multcrtera Decson Makng Andrés Ramos (Andres.Ramos@comllas.edu) Pedro Sánchez (Pedro.Sanchez@comllas.edu) Sonja Wogrn (Sonja.Wogrn@comllas.edu) Contents 1. Basc concepts 2. Contnuous methods 3. Dscrete
More informationAdvanced radio access solutions for the new 5G requirements
Advanced rado access solutons for the new 5G requrements Soumaya Hamouda Assocate Professor, Unversty of Carthage Tuns, Tunsa Soumaya.hamouda@supcom.tn IEEE Summt 5G n Future Afrca. May 3 th, 2017 Pretora,
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationTransit Networking in ATM/B-ISDN based on Service Category
Transt Networkng n ATM/B-ISDN based on Servce Category Young-Tak Km Dept. of Informaton and Communcaton Engneerng, College of Engneerng, YeungNam Unv. E-mal : ytkm@ynucc.yeungnam.ac.kr ABSTRACT The ATM
More informationGeneral Share-A-Ride Problem
General Share-A-Rde Problem Sesya Sr Purwant Department of Industral Engneerng, Insttut Tenolog Bandung, Bandung, Indonesa Department of Industral Management, Natonal Tawan Unversty of Scence and Technology,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More information