Joint Backup Capacity Allocation and Embedding for Survivable Virtual Networks
|
|
- Ruth Cross
- 5 years ago
- Views:
Transcription
1 Joint Backup Capacity Allocation and Embedding for Survivable Virtual Networks Nashid Shahriar, Shihabur R. Chowdhury, Reaz Ahmed, Aimal Khan, Raouf Boutaba Jeebak Mitra, Liu Liu
2 Virtual Network Embedding (VNE) 10 a e A B c b c d 5 5 e f a C D E F d f G 17 H b 25 2
3 Virtual Network Embedding (VNE) 10 a e A B c b c d 5 5 e f a C D E F d f G 17 H b 25 3
4 SVNE*: State-of-the-art Proactive Pre-allocate backup resources in the substrate to guarantee VN QoS Reactive Reallocate VNs completely or partially after a substrate failure In general, SVNE approaches keep the VN as is and provision primary and backup resource in the substrate, possibly disjoint from each other. * Survivable Virtual Network Embedding 4
5 Question: How can we modify a VN to equip it with sufficient spare capacity and embed it so that the VN can survive substrate link failures? 5
6 The Problem Joint Backup Capacity Allocation and Embedding for Survivable Virtual Networks 6
7 The Problem Joint Backup Capacity Allocation and Embedding for Survivable Virtual Networks Allocate spare capacity on VLinks to act as backup of other VLinks
8 The Problem Joint Backup Capacity Allocation and Embedding for Survivable Virtual Networks Allocate spare capacity on VLinks to act as backup of other VLinks Embed VLinks disjointedly from their backup VPaths
9 The Problem Joint Backup Capacity Allocation and Embedding for Survivable Virtual Networks Allocate spare capacity on VLinks to act as backup of other VLinks Embed VLinks disjointedly from their backup VPaths Guaranteed bandwidth under single substrate link failure
10 Why Allocate Backup at the Level of VN? 10
11 Why Allocate Backup at the Level of VN? Shift responsibility from infrastructure provider to service provider 11
12 Why Allocate Backup at the Level of VN? Shift responsibility from infrastructure provider to service provider Lesser cost of leasing compared to 1+1 backup (typical for operator networks) 12
13 Why Allocate Backup at the Level of VN? Shift responsibility from infrastructure provider to service provider Lesser cost of leasing compared to 1+1 backup (typical for operator networks) Potential for new service offerings 13
14 How to Assign Spare Capacity? 5 6 e f g h a c Spare cap. =? 7 VLink (a, b) on backup paths for VLinks (e, f), (g, h), and (c, d) b d 14
15 How to Assign Spare Capacity? 5 6 e f g h Depends on how the VLinks are embedded! a c Spare cap. =? 7 VLink (a, b) on backup paths for VLinks (e, f), (g, h), and (c, d) b d 15
16 How to Assign Spare Capacity? 5 6 e f g h Embedding Case I: All three are disojoint a c Spare cap. = max(5, 6, 7) = 7 7 VLink (a, b) on backup paths for VLinks (e, f), (g, h), and (c, d) b d 16
17 How to Assign Spare Capacity? 5 6 e f g h Embedding Case II: None of them are disjoint a c Spare cap. = = 18 7 VLink (a, b) on backup paths for VLinks (e, f), (g, h), and (c, d) b d 17
18 How to Assign Spare Capacity? 5 6 e f g h Embedding Case II: Two disjoint groups a c Spare cap. = max(5+6, 7)= 11 7 VLink (a, b) on backup paths for VLinks (e, f), (g, h), and (c, d) b d 18
19 How to Assign Spare Capacity? 5 6 e f g h a c Spare cap. = max(5+6, 7)= 11 7 VLink (a, b) on backup paths for VLinks (e, f), (g, h), and (c, d) b d Take-away Between different disjoint embedding groups aka Shared Risk Group (SRG), spare capacity can be shared. Within an SRG, spare capacity is the sum of all requirements Total spare capacity is maximum of required capacity of the SRGs 19
20 Our Contribution A suit of solutions Optimal Solution Formulated as an IQP and then transformed to an ILP* (NP-hard) Heuristic Three Step Heuristic: Estimate, Embed, Reconfigure * Details is in the paper 20
21 Optimal Solution Decision Variables Assign VLink to SRGs, Assign backup VPath to VLinks, Allocate spare capacity on VLinks, Assign VLink to SPath and VNode to SNode Quadratic Constraints SRG selection determines Spare capacity allocation. Spare capacity allocation determines bandwidth required on Slinks Together they yield quadratic constraint IQP transformed to ILP* 21
22 Optimal Solution Decision Variables Assign VLink to SRGs, Assign backup VPath to VLinks, Allocate spare capacity on VLinks, Assign VLink to SPath and VNode to SNode Quadratic Constraints SRG selection determines Spare capacity allocation. Spare capacity allocation determines bandwidth required on SLinks Together they yield quadratic constraint IQP transformed to ILP* 22
23 Optimal Solution Decision Variables Assign VLink to SRGs, Assign backup VPath to VLinks, Allocate spare capacity on VLinks, Assign VLink to SPath and VNode to SNode Quadratic Constraints SRG selection determines Spare capacity allocation. Spare capacity allocation determines bandwidth required on Slinks Together they yield quadratic constraint IQP transformed to ILP* * Details is in the paper 23
24 Heuristic Design: Challenges 24
25 Heuristic Design: Challenges Spare capacity allocation depends on how VLinks are embedded 25
26 Heuristic Design: Challenges Spare capacity allocation depends on how VLinks are embedded Cannot embed VLinks without knowing total bandwidth requirement 26
27 Heuristic Design: A Chicken and Egg Problem Spare capacity allocation depends on how VLinks are embedded Cannot embed VLinks without knowing total bandwidth requirement 27
28 The Chicken and Egg Problem: Solution Estimate, Embed, and Reconfigure Estimate backup VPaths by running weighted shortest path. Adjust weights to reduce spare capacity fragmentation a 5 b c 7 d e Estimated Spare Cap. = = 12 f 28
29 The Chicken and Egg Problem: Solution Estimate, Embed, and Reconfigure Embed VLinks with estimated spare capacity Start embedding from most constrained (maximum degree) to least constrained VNode (minimum degree) Use Dijkstra s shortest path algorithm with constraints to compute edge disjoint shortest paths for link embedding. 29
30 The Chicken and Egg Problem: Solution Estimate, Embed, and Reconfigure Identify cycles in VN s.t. no Vlink pair on the cycle shares an SLink in their embedding. Use the VLinks on such cycle as backup of each other Required Spare Capacity: max(5, 6, 9, 6, 3) = 9 30
31 Evaluation: Setup Heuristic compared with optimal solution Parameters Substrate network nodes (small scale for comparison with optimal) 500 and 1000 nodes (large scale) Avg. node degree between 2 5 Virtual Network 3 11 nodes (small scale) nodes (large scale) Bandwidth demand = ~10% of substrate link bandwidth 31
32 Performance Highlights Heuristic is within ~1.2x of optimal on avg. Heuristic was able to solve the problem for 50 node VN and 1000 node SN in under 8 seconds 32
33 Performance Highlights Heuristic is within ~1.2x of optimal on avg. Heuristic was able to solve the problem for 50 node VN and 1000 node SN in under 8 seconds Heuristic struggled to find solution for sparse substrate network (Node degree ~2) 33
34 Summary We address a different form of survivability for VNs where the VN is equipped with the backup We jointly optimize spare capacity allocation and VN embedding to obtain optimal solution Our heuristic performs within ~1.2x of the optimal (empirically evaluated; not a theoretical bound) 34
35 Questions? 35
ReViNE: Reallocation of Virtual Network Embedding to Eliminate Substrate Bottleneck
ReViNE: Reallocation of Virtual Network Embedding to Eliminate Substrate Bottleneck Shihabur R. Chowdhury, Reaz Ahmed, Nashid Shahriar, Aimal Khan, Raouf Boutaba Jeebak Mitra, Liu Liu Virtual Network Embedding
More informationSURVIVABLE VNE. By Sedef Savas Networks Lab, May 25, 2017
SURVIVABLE VNE By Sedef Savas Networks Lab, May 25, 2017 1 SURVEY ON SURVIVABLE VIRTUAL NETWORK EMBEDDING PROBLEM AND SOLUTIONS Sandra Herker, Ashiq Khan, Xueli An DOCOMO Communications Laboratories Europe
More informationConnectivity-aware Virtual Network Embedding
Connectivity-aware Virtual Network Embedding Nashid Shahriar, Reaz Ahmed, Shihabur R. Chowdhury, Md Mashrur Alam Khan, Raouf Boutaba Jeebak Mitra, Feng Zeng Outline Survivability in Virtual Network Embedding
More informationGeneralized Recovery From Node Failure in Virtual Network Embedding
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, VOL. 14, NO. 2, JUNE 2017 261 Generalized Recovery From Node Failure in Virtual Network Embedding Nashid Shahriar, Reaz Ahmed, Shihabur Rahman Chowdhury,
More informationReViNE: Reallocation of Virtual Network Embedding to Eliminate Substrate Bottlenecks
ReViNE: Reallocation of Virtual Network Embedding to Eliminate Substrate Bottlenecks Shihabur Rahman Chowdhury, Reaz Ahmed, Nashid Shahriar, Aimal Khan, Raouf Boutaba, Jeebak Mitra, and Liu Liu David R.
More informationOn the Design of Reliable Virtual Networks
On the Design of Reliable Virtual Networks Raouf Boutaba David R. Cheriton School of Computer Science University of Waterloo Outline Network Virtualization Virtual Networks Virtual Network Embedding Reliability
More informationReNoVatE: Recovery from Node Failure in Virtual Network Embedding
ReNoVatE: Recovery from Node Failure in Virtual Network Embedding Nashid Shahriar, Reaz Ahmed, Aimal Khan, Shihabur Rahman Chowdhury, Raouf Boutaba, Jeebak Mitra David R. Cheriton School of Computer Science,
More informationCQNCR: Optimal VM Migration Planning in Cloud Data Centers
CQNCR: Optimal VM Migration Planning in Cloud Data Centers Presented By Md. Faizul Bari PhD Candidate David R. Cheriton School of Computer science University of Waterloo Joint work with Mohamed Faten Zhani,
More informationMULE: Multi-Layer Virtual Network Embedding
MULE: Multi-Layer Virtual Network Embedding Shihabur Rahman Chowdhury, Sara Ayoubi, Reaz Ahmed, Nashid Shahriar, Raouf Boutaba, Jeebak Mitra, and Liu Liu David R. Cheriton School of Computer Science, University
More informationA Prediction-based Dynamic Resource Management Approach for Network Virtualization
A Prediction-based Dynamic Resource Management Approach for Network Virtualization Jiacong Li, Ying Wang, Zhanwei Wu, Sixiang Feng, Xuesong Qiu State Key Laboratory of Networking and Switching Technology
More informationA Novel Performance Metric for Virtual Network Embedding Combining Aspects of Blocking Probability and Embedding Cost
A Novel Performance Metric for Virtual Network Embedding Combining Aspects of Blocking Probability and Embedding Cost Enrique Dávalos 1 and Benjamín Barán Universidad Nacional de Asunción, Facultad Politécnica
More informationMinimizing bottleneck nodes of a substrate in virtual network embedding
Minimizing bottleneck nodes of a substrate in virtual network embedding Adil Razzaq, Peter Sjödin, Markus Hidell School of ICT, KTH-Royal Institute of Technology Stockholm, Sweden {arazzaq, psj, mahidell}@
More informationEnsuring β-availability in P2P Social Networks
Ensuring β-availability in P2P Social Networks Nashid Shahriar, Shihabur R. Chowdhury*, Mahfuza Sharmin**, Reaz Ahmed*, Raouf Boutaba*, and Bertrand Mathieu Dept. of CSE, Bangladesh University of Engineering
More informationSurvivable Virtual Network Embedding
Survivable Virtual Network Embedding Muntasir Raihan Rahman 1, Issam Aib 1, and Raouf Boutaba 1,2 1 David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1
More informationToward the joint design of electronic and optical layer protection
Toward the joint design of electronic and optical layer protection Massachusetts Institute of Technology Slide 1 Slide 2 CHALLENGES: - SEAMLESS CONNECTIVITY - MULTI-MEDIA (FIBER,SATCOM,WIRELESS) - HETEROGENEOUS
More informationDSNRA: a Dynamic Substrate Network Reconfiguration Algorithm
DSNRA: a Dynamic Substrate Network Reconfiguration Algorithm Xinliang LV, Xiangwei ZHENG, and Hui ZHANG School of Information Science and Engineering Shandong Normal University, 250014, Jinan, CHINA Abstract
More informationVNE-Sim: A Virtual Network Embedding Simulator
VNE-Sim: A Virtual Network Embedding Simulator Soroush Haeri and Ljiljana Trajković Communication Networks Laboratory http://www.ensc.sfu.ca/~ljilja/cnl/ Simon Fraser University Vancouver, British Columbia,
More informationNovel Decentralized Node Failure Recovery Scheme in Virtualized Networks
Novel Decentralized Node Failure Recovery Scheme in Virtualized Networks by Habib Abid Thesis submitted to the Faculty of Graduate and Postdoctoral Studies In partial fulfillment of the requirements For
More informationNETWORK VIRTUALIZATION: PRESENT AND FUTURE
1 NETWORK VIRTUALIZATION: PRESENT AND FUTURE Wednesday, May 21, 2008 Mosharaf Chowdhury Member, envy Project What is Network Virtualization? 2 Network virtualization is a networking environment that allows
More informationResource analysis of network virtualization through user and network
Resource analysis of network virtualization through user and network P.N.V.VAMSI LALA, Cloud Computing, Master of Technology, SRM University, Potheri. Mr.k.Venkatesh, Asst.Professor (Sr.G), Information
More informationTraffic Engineering with Forward Fault Correction
Traffic Engineering with Forward Fault Correction Harry Liu Microsoft Research 06/02/2016 Joint work with Ratul Mahajan, Srikanth Kandula, Ming Zhang and David Gelernter 1 Cloud services require large
More informationSurvivable Virtual Network Embedding
Survivable Virtual Network Embedding Muntasir Raihan Rahman, Issam Aib, Raouf Boutaba To cite this version: Muntasir Raihan Rahman, Issam Aib, Raouf Boutaba. Survivable Virtual Network Embedding. Mark
More informationResilience of Cloud Networking Services for Large Scale Outages
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 4-6-2017 Resilience of Cloud Networking Services for Large Scale Outages Mahsa Pourvali University of South
More informationOpportunistic Bandwidth Sharing for Virtual Network Mapping
Opportunistic Bandwidth Sharing for Virtual Network Mapping Sheng Zhang, Zhuzhong Qian, Bin Tang, Jie Wu, and Sanglu Lu State Key Lab. for Novel Software Technology, Nanjing University, China Department
More informationBackup segments. Path after failure recovery. Fault. Primary channel. Initial path D1 D2. Primary channel 1. Backup channel 1.
A Segmented Backup Scheme for Dependable Real Time Communication in Multihop Networks Gummadi P. Krishna M. Jnana Pradeep and C. Siva Ram Murthy Department of Computer Science and Engineering Indian Institute
More informationRSforEVN : node reallocation algorithm for virtual networks adaptation
RSforEVN : node reallocation algorithm foirtual networks adaptation Houda Jmila, Ines Houidi, Djamal Zeghlache To cite this version: Houda Jmila, Ines Houidi, Djamal Zeghlache. RSforEVN : node reallocation
More informationTowards Min- Cost Virtual Infrastructure Embedding
IEEE GLOBECOM 20, San Diego, CA Arizona State University Yu, ue and Zhang ({ruozhouy, xue, xzhan229}@asu.edu) are all with Arizona State University, Tempe, AZ 828. All correspondences should be addressed
More informationDynamic connection establishment and network re-optimization in flexible optical networks
Photon Netw Commun (2015) 29:307 321 DOI 10.1007/s11107-015-0500-8 Dynamic connection establishment and network re-optimization in flexible optical networks P. Soumplis 1,2 K. Christodoulopoulos 1,2 E.
More informationA Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks
A Novel Class-based Protection Algorithm Providing Fast Service Recovery in IP/WDM Networks Wojciech Molisz and Jacek Rak Gdansk University of Technology, G. Narutowicza 11/12, Pl-8-952 Gdansk, Poland
More informationMaximizing Restorable Throughput in MPLS Networks
Maximizing Restorable Throughput in MPLS Networks Reuven Cohen Dept. of Computer Science, Technion Gabi Nakibly National EW Research Center 1 Motivation IP networks are required to service real-time applications
More informationOptical Communications and Networking 朱祖勍. Nov. 27, 2017
Optical Communications and Networking Nov. 27, 2017 1 What is a Core Network? A core network is the central part of a telecommunication network that provides services to customers who are connected by
More informationSurvivable Cloud Networking Services
University of New Mexico UNM Digital Repository Electrical and Computer Engineering ETDs Engineering ETDs 9-5-2013 Survivable Cloud Networking Services Feng Gu Follow this and additional works at: http://digitalrepository.unm.edu/ece_etds
More informationFunctional Decomposition in 5G Networks
Functional Decomposition in 5G Networks Davit Harutyunyan and Roberto Riggio CREATE-NET, Via Alla Cascata 56/C, Trento, Italy, dharutyunyan@create-net.org,rriggio@create-net.org Abstract. Mobile data traffic
More informationDeadline Guaranteed Service for Multi- Tenant Cloud Storage Guoxin Liu and Haiying Shen
Deadline Guaranteed Service for Multi- Tenant Cloud Storage Guoxin Liu and Haiying Shen Presenter: Haiying Shen Associate professor *Department of Electrical and Computer Engineering, Clemson University,
More informationVirtual Network Embedding with Substrate Support for Parallelization
Virtual Network Embedding with Substrate Support for Parallelization Sheng Zhang, Nanjing University, P.R. China Jie Wu, Temple University, USA Sanglu Lu, Nanjing University, P.R. China Presenter: Pouya
More informationA Path Generation Approach to Embedding of Virtual Networks
This is the author s version of an article that has been published in IEEE Transactions on Network and Service Management. Changes were made to this version by the publisher prior to publication. The final
More informationVirtual Network Reconfiguration with Load Balancing and Migration Cost Considerations
Virtual Network Reconfiguration with Load Balancing and Migration Cost Considerations Lingnan Gao a, George N. Rouskas a,b a Department of Computer Science, North Carolina State University, Raleigh, NC,
More informationFlexible Advance Reservation Models for Virtual Network Scheduling
Flexible Advance Reservation Models for Virtual Network Scheduling H. Bai 1, F. Gu 2, K. Shaban 3,J. Crichigno 4, S. Khan 5, N. Ghani 1 1 Univ. of South Florida, 2 VMware Inc, 3 Qatar Univ., 4 Northern
More informationDavid Tipper Graduate Telecommunications and Networking Program University of Pittsburgh. Motivation
Survivable Network Design David Tipper Graduate Telecommunications and Networking Program University of Pittsburgh Telcom 2110 Slides 12 Motivation Communications networks need to be survivable? Communication
More informationBranch-and-Bound Algorithms for Constrained Paths and Path Pairs and Their Application to Transparent WDM Networks
Branch-and-Bound Algorithms for Constrained Paths and Path Pairs and Their Application to Transparent WDM Networks Franz Rambach Student of the TUM Telephone: 0049 89 12308564 Email: rambach@in.tum.de
More informationAn Ant Colony Optimization Implementation for Dynamic Routing and Wavelength Assignment in Optical Networks
An Ant Colony Optimization Implementation for Dynamic Routing and Wavelength Assignment in Optical Networks Timothy Hahn, Shen Wan March 5, 2008 Montana State University Computer Science Department Bozeman,
More informationScientific Report of Short Term Scientific Mission CA15127 RECODIS
1 Scientific Report of Short Term Scientific Mission CA15127 RECODIS Dr. Péter Babarczi January 23, 2017. I. SHORT TERM SCIENTIFIC MISSION DETAILS STSM Title: Alert-Based Reconfiguration of Virtual Networks
More informationArc Perturbation Algorithms for Optical Network Design
Applied Mathematical Sciences, Vol. 1, 2007, no. 7, 301-310 Arc Perturbation Algorithms for Optical Network Design Zbigniew R. Bogdanowicz Armament Research, Development and Engineering Center Building
More informationCompetitive and Deterministic Embeddings of Virtual Networks
Competitive and Deterministic Embeddings of Virtual Networks Guy Even (Tel Aviv Uni) Moti Medina (Tel Aviv Uni) Gregor Schaffrath (T-Labs Berlin) Stefan Schmid (T-Labs Berlin) The Virtual Network Embedding
More informationAvailability Constrained Traffic Control for AMC-enabled Wireless Mobile Backhaul Networks
Availability Constrained Traffic Control for AMC-enabled Wireless Mobile Backhaul Networks Jun Nishioka* and Tomohiko Yagyu, NEC Corporation System Platforms Research Labs. * j-nishioka@ak.jp.nec.com About
More informationIO2654 Optical Networking. WDM network design. Lena Wosinska KTH/ICT. The aim of the next two lectures. To introduce some new definitions
IO2654 Optical Networking WDM network design Lena Wosinska KTH/ICT 1 The aim of the next two lectures To introduce some new definitions To make you aware about the trade-offs for WDM network design To
More informationDeploy International OpenFlow/SDN Testbed with Delegation and Data Awareness in Mind. Shu Huang
eploy International OpenFlow/SN Testbed with elegation and ata wareness in Mind Shu Huang shuang@renci.org What we expect from the Testbed E Support nested virtualization Provide just enough functions
More informationVirtual Links Mapping in Future SDN-enabled Networks
Security Level: Virtual Links Mapping in Future SDN-enabled Networks R. Trivisonno, I. Vaishnavi, R. Guerzoni, Z. Despotovic A. Hecker, S. Beker, D. Soldani www.huawei.com SDN4FNS, Trento, Italy 11 th
More informationNetwork Protection with Guaranteed Recovery Times using Recovery Domains
Technical Report, July 2012 Network Protection with Guaranteed Recovery Times using Recovery Domains Greg Kuperman MIT LIDS Cambridge, MA 02139 gregk@mit.edu Eytan Modiano MIT LIDS Cambridge, MA 02139
More informationVirtual-Network-Function Placement For Dynamic Service Chaining In Metro-Area Networks
136 Regular papers ONDM 2018 Virtual-Network-Function Placement For Dynamic Service Chaining In Metro-Area Networks Leila Askari, Ali Hmaity, Francesco Musumeci, Massimo Tornatore Department of Electronics,
More informationGREP: Guaranteeing Reliability with Enhanced Protection in NFV
GREP: Guaranteeing Reliability with Enhanced Protection in NFV Jingyuan Fan jfan5@buffalo.edu Xiujiao Gao xiujiaog@buffalo.edu Zilong Ye zilongye@buffalo.edu Kui Ren kuiren@buffalo.edu Chaowen Guan chaoweng@buffalo.edu
More informationOrchestrating Virtualized Network Functions
Orchestrating Virtualized Network Functions Md. Faizul Bari, Shihabur Rahman Chowdhury, Reaz Ahmed, Raouf Boutaba, and Otto Carlos Muniz Bandeira Duarte David R. Cheriton School of Computer Science, University
More informationpweb : A Personal Interface to the World Wide Web
pweb : A Personal Interface to the World Wide Web Presented by Reaz Ahmed School of Computer Science University of Waterloo Joint work with Shihabur Rahman Chowdhury, Alexander Pokluda, Md. Faizul Bari,
More informationOn Efficient Protection Design for Dynamic Multipath Provisioning in Elastic Optical Networks
On Efficient Protection Design for Dynamic Multipath Provisioning in Elastic Optical Networks Xiaoliang Chen, Shilin Zhu,DiChen, Shuguang Hu, Chang Li, Zuqing Zhu School of Information Science and Technology,
More informationOutline. EL736 Communications Networks II: Design and Algorithms. Class3: Network Design Modelling Yong Liu 09/19/2006
EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modelling Yong Liu 09/19/2006 1 Outline Examples Basic Problems Routing Restriction 2 1 Example: Intra-Domain Traffic Engineering
More informationSpare Capacity Allocation Using Partially Disjoint Paths for Dual Link Failure Protection
Spare Capacity Allocation Using Partially Disjoint Paths for Dual Link Failure Protection Victor Yu Liu Network Advanced Research, Huawei Technologies Santa Clara, California, USA yuliu@ieee.org Abstract
More informationPARLGRAN: Parallelism granularity selection for scheduling task chains on dynamically reconfigurable architectures *
PARLGRAN: Parallelism granularity selection for scheduling task chains on dynamically reconfigurable architectures * Sudarshan Banerjee, Elaheh Bozorgzadeh, Nikil Dutt Center for Embedded Computer Systems
More informationBoost Online Virtual Network Embedding: Using Neural Networks for Admission Control
Chair of Communication Networks Department of Electrical and Computer Engineering Technical University of Munich Boost Online Virtual Network Embedding: Using Neural Networks for Admission Control Andreas
More informationMd. Faizul Bari, Shihabur Rahman Chowdhury, Reaz Ahmed, Raouf Boutaba, Fellow, IEEE, and Otto Carlos Muniz Bandeira Duarte
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, VOL. 13, NO. 4, DECEMBER 2016 725 Orchestrating Virtualized Network Functions Md. Faizul Bari, Shihabur Rahman Chowdhury, Reaz Ahmed, Raouf Boutaba,
More informationSurvivable Virtual Infrastructure Mapping in Virtualized Data Centers
Syracuse University SURFACE Electrical Engineering and Computer Science College of Engineering and Computer Science 6-212 Survivable Virtual Infrastructure Mapping in Virtualized Data Centers Jielong Xu
More informationTHE advent of network virtualization has enabled new. A Constrained Shortest Path Scheme for Virtual Network Service Management
A Constrained Shortest Path Scheme for Virtual Network Service Management Dmitrii Chemodanov *, Flavio Esposito *, Prasad Calyam *, Andrei Sukhov * University of Missouri-Columbia, USA; Saint Louis University,
More informationA VIRTUAL PATH ROUTING ALGORITHM FOR ATM NETWORKS BASED ON THE EQUIVALENT BANDWIDTH CONCEPT
A VIRTUAL PATH ROUTING ALGORITHM FOR ATM NETWORKS BASED ON THE EQUIVALENT BANDWIDTH CONCEPT Kaan Bür burk@boun.edu.tr Cem Ersoy ersoy@boun.edu.tr Boðaziçi University Computer Engineering Department 80815
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 18, NO. 1, FEBRUARY /$ IEEE
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 18, NO. 1, FEBRUARY 2010 67 1+NNetwork Protection for Mesh Networks: Network Coding-Based Protection Using p-cycles Ahmed E. Kamal, Senior Member, IEEE Abstract
More informationConstrained Minimum Spanning Tree Algorithms
December 8, 008 Introduction Graphs and MSTs revisited Minimum Spanning Tree Algorithms Algorithm of Kruskal Algorithm of Prim Constrained Minimum Spanning Trees Bounded Diameter Minimum Spanning Trees
More informationEfficient Point to Multipoint Transfers Across Datacenters
Efficient Point to Multipoint Transfers cross Datacenters Mohammad Noormohammadpour 1, Cauligi S. Raghavendra 1, Sriram Rao, Srikanth Kandula 1 University of Southern California, Microsoft Source: https://azure.microsoft.com/en-us/overview/datacenters/how-to-choose/
More informationWDM Network Provisioning
IO2654 Optical Networking WDM Network Provisioning Paolo Monti Optical Networks Lab (ONLab), Communication Systems Department (COS) http://web.it.kth.se/~pmonti/ Some of the material is taken from the
More informationA Novel Genetic Approach to Provide Differentiated Levels of Service Resilience in IP-MPLS/WDM Networks
A Novel Genetic Approach to Provide Differentiated Levels of Service Resilience in IP-MPLS/WDM Networks Wojciech Molisz, DSc, PhD Jacek Rak, PhD Gdansk University of Technology Department of Computer Communications
More informationTraffic Grooming for Survivable WDM Networks Shared Protection
Traffic Grooming for Survivable WDM Networks Shared Protection Canhui (Sam) Ou, Keyao Zhu, Hui Zang, Laxman H. Sahasrabuddhe, and Biswanath Mukherjee Abstract This paper investigates the survivable trafficgrooming
More informationComputing a Path subject to Multiple Constraints: Advances and Challenges
Computing a Path subject to Multiple Constraints: Advances and Challenges Guoliang (Larry) Xue Faculty of Computer Science and Engineering School of Computing, Informatics and Decision Systems Engineering
More informationIdentity Management and Resource Allocation in the Network Virtualization Environment
Identity Management and Resource Allocation in the Network Virtualization Environment Mosharaf Chowdhury School of Computer Science University of Waterloo January 21, 2009 1 NETWORK VIRTUALIZATION January
More informationPATH SPLITTING FOR VIRTUAL NETWORK EMBEDDING IN ELASTIC OPTICAL NETWORKS
PATH SPLITTING FOR VIRTUAL NETWORK EMBEDDING IN ELASTIC OPTICAL NETWORKS Badr Oulad Nassar and Takuji Tachibana Graduate School of Engineering, University of Fukui, Fukui City, Japan ABSTRACT In elastic
More informationAn Efficient Algorithm for Virtual-Wavelength-Path Routing Minimizing Average Number of Hops
An Efficient Algorithm for Virtual-Wavelength-Path Routing Minimizing Average Number of Hops Harsha V. Madhyastha Department of Computer Science and Engineering Indian Institute of Technology, Madras Chennai,
More informationTopology Design of Large-Scale Optical Networks. Yufeng Xin
ABSTRACT Yufeng Xin. Topology Design of Large-Scale Optical Networks. (Under the direction of Professor George N. Rouskas and Professor Harry G. Perros). Optical networks consisting of optical cross-connects(oxcs)
More informationSurvivable Routing Problem in EONs with FIPP p-cycles Protection
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING XX, XXXX-XXXX (2016) Survivable Routing Problem in EONs with FIPP p-cycles Protection DER-RONG DIN Department of Computer Science and Information Engineering
More informationQoS-Constrained Multi-path Routing for High-End Network App.
QoS-Constrained Multi-path Routing for High-End Network Applications Xiaomin Chen, Mohit Chamania, Prof. Admela Jukan 1 André C. Drummond, Prof. Nelson L. S. da Fonseca 2 1 Technische Universität Carolo-Wilhelmina
More informationQuality of Service (QoS) Routing. A Quick Review of NP-Completeness
Quality of Service (QoS) Routing These slides are created by Dr. Yih Huang of George Mason University. Students registered in Dr. Huang's courses at GMU can make a single machine-readable copy and print
More informationDivide And Conquer For Fast SRLG Disjoint Routing
2018 48th Annual IEEE/IFIP International Conference on Dependable Systems and Networks Divide And Conquer For Fast SRLG Disjoint Routing Kun Xie 1, Member, IEEE, Heng Tao 1, Xin Wang 2, Member, IEEE, Gaogang
More informationTraffic Engineering Algorithms for MPLS Networks
Budapest University of Technology and Economics Department of Telecommunications and Media Informatics Traffic Engineering Algorithms for MPLS Networks Ph.D. Dissertation Summary by Balázs Gábor Józsa
More informationMachine Learning for Software Engineering
Machine Learning for Software Engineering Introduction and Motivation Prof. Dr.-Ing. Norbert Siegmund Intelligent Software Systems 1 2 Organizational Stuff Lectures: Tuesday 11:00 12:30 in room SR015 Cover
More informationDistributed Traffic Adaptive Wavelength Routing in IP-Over- WDM networks
Distributed Traffic Adaptive Wavelength Routing in IP-Over- WDM networks Balaji Palanisamy, T. Siva Prasad, N.Sreenath 1 Department of Computer Science & Engineering and Information technology Pondicherry
More informationQuality of Service Routing
Quality of Service Routing KNOM Tutorial 2004, Jeju, Korea, Nov. 4-5, 2004. November 5, 2004 Kwang-Hui Lee Communication Systems Lab, Changwon National University khlee@changwon.ac.kr Contents Introduction
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationDOE Award number: Name of recipient: Project Title: Principal investigator: Date of Report: Period covered by the report:
Progress Report DOE Award number: DE-SC0004909 Name of recipient: University of Massachusetts, Dartmouth Project Title: Coordinated Multi-layer Multi-domain Optical Network (COMMON) for Large- Scale Science
More informationWDM Network Provisioning
IO2654 Optical Networking WDM Network Provisioning Paolo Monti Optical Networks Lab (ONLab), Communication Systems Department (COS) http://web.it.kth.se/~pmonti/ Some of the material is taken from the
More informationEfficient Point to Multipoint Transfers Across Datacenters
Efficient Point to Multipoint Transfers cross atacenters Mohammad Noormohammadpour 1, Cauligi S. Raghavendra 1, Sriram Rao, Srikanth Kandula 1 University of Southern California, Microsoft Source: https://azure.microsoft.com/en-us/overview/datacenters/how-to-choose/
More informationRollout Algorithms for Logical Topology Design and Traffic Grooming in Multihop WDM Networks
Rollout Algorithms for Logical Topology Design and Traffic Grooming in Multihop WDM Networks Kwangil Lee Department of Electrical and Computer Engineering University of Texas, El Paso, TX 79928, USA. Email:
More informationDatacenter Wide- area Enterprise
Datacenter Wide- area Enterprise Client LOAD- BALANCER Can t choose path : ( Servers Outline and goals A new architecture for distributed load-balancing joint (server, path) selection Demonstrate a nation-wide
More informationOPTICAL GRID NETWORK DIMENSIONING, PROVISIONING, AND JOB SCHEDULING
OPTICAL GRID NETWORK DIMENSIONING, PROVISIONING, AND JOB SCHEDULING Ali Asghar Shaikh A thesis in The Department of Computer Science and Software Engineering Presented in Partial Fulfillment of the Requirements
More informationMapping Security-enabling Virtualized Network Functions
Mapping Security-enabling Virtualized Network Functions Ramona Kühn in cooperation with Andreas Fischer, Waseem Mandarawi, Hermann de Meer University of Passau Faculty for Computer Science and Mathematics
More informationDYNAMIC ROUTING WITH PARTIAL INFORMATION IN MESH-RESTORABLE OPTICAL NETWORKS *
DYNAMIC ROUTING WITH PARTIAL INFORMATION IN MESH-RESTORABLE OPTICAL NETWORKS * Murari Sridharan, R. Srinivasan and Arun K. Somani Dependable Computing & Networking Laboratory Department of Electrical and
More informationResource Management with Virtual Paths in ATM Networks V. J. Friesen, J. J. Harms, and J. W. Wong
Resource Management with Virtual Paths in ATM Networks V. J. Friesen, J. J. Harms, and J. W. Wong Abstract In an ATM network, a virtual path connection (VPC) is a labeled path which can be used to transport
More informationPhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks
PhD Thesis Defense Performance Improvements in Software-defined and Virtualized Wireless Networks Chengchao Liang Supervisor: Prof. F. Richard Yu Department of Systems and Computer Engineering Carleton
More informationSurvivability approaches for multiple failures in WDM optical networks
Retrospective Theses and Dissertations Iowa State University Capstones, Theses and Dissertations 2005 Survivability approaches for multiple failures in WDM optical networks Pallab Datta Iowa State University
More informationDynamic Network Provisioning for Time-Varying Traffic
JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL. X, NO. X, XXXX 2X 1 Dynamic Network Provisioning for Time-Varying Traffic Vicky Sharma, Koushik Kar, Richard La, and Leandros Tassiulas Abstract: Abstract:
More informationTHE EXPLOSIVE growth of Web-related services over the. A Practical Approach to Operating Survivable WDM Networks
34 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 20, NO. 1, JANUARY 2002 A Practical Approach to Operating Survivable WDM Networks Murari Sridharan, Student Member, IEEE, Murti V. Salapaka, and
More informationTowards Deadline Guaranteed Cloud Storage Services Guoxin Liu, Haiying Shen, and Lei Yu
Towards Deadline Guaranteed Cloud Storage Services Guoxin Liu, Haiying Shen, and Lei Yu Presenter: Guoxin Liu Ph.D. Department of Electrical and Computer Engineering, Clemson University, Clemson, USA Computer
More information10 Optical Network Engineering
10 Optical Network Engineering George N. Rouskas Department of Computer Science North Carolina State University Raleigh, NC 27695-7534 Email: rouskas@csc.ncsu.edu 10.1 INTRODUCTION Over the last few years
More informationProtection Interoperability for WDM Optical Networks
384 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 8, NO 3, JUNE 2000 Protection Interoperability for WDM Optical Networks Olivier Crochat, Member, IEEE, Jean-Yves Le Boudec, Member, IEEE, and Ornan Gerstel,
More informationNetwork Survivability
Network Survivability Bernard Cousin Outline Introduction to Network Survivability Types of Network Failures Reliability Requirements and Schemes Principles of Network Recovery Performance of Recovery
More informationPerformance Analysis of Storage-Based Routing for Circuit-Switched Networks [1]
Performance Analysis of Storage-Based Routing for Circuit-Switched Networks [1] Presenter: Yongcheng (Jeremy) Li PhD student, School of Electronic and Information Engineering, Soochow University, China
More information