SlideShare a Scribd company logo
Cost-Effective Survivable Virtual Optical Network Mapping in Flexible
Bandwidth Optical Networks
Abstract:
This paper addresses the minimum network cost problem for survivable virtual
optical network mapping in flexible bandwidth optical networks. For each virtual
link, we provide dedicated-path protection, i.e., primary path and backup path, to
guarantee high survivability on the physical network. To simplify the virtual links
mapping, an extended auxiliary graph is constructed by coordinating the virtual
optical network and the physical network. We develop an integer linear program
(ILP) model, the LBSD (the largest bandwidth requirement (LB) of virtual links
versus the shortest distance (SD)) mapping approach, the LCSD (the
largest computing (LC) resources requirement versus the shortest distance)
mapping approach to minimize the network cost for a given set of VONs. For
comparison, we also introduce one baseline mapping approach, named LCLC (the
largest computing resources requirement versus the largest computing resources
(LC) provisioning), and the lower bound. Simulation results show that, comparing
to the LCLC mapping approach, the ILP model, the LBSD and LCSD mapping
approaches not only solve the problem of minimizing the total network cost but
also guarantee that the spectrum usage and the number of regenerators are
minimum. The ILP model and the LBSD mapping approach are greatly close to a
lower bound of network cost and perform the same results as a lower bound of
spectrum usage in both the 6-node network and the 14-node network. As a
result, our proposed LBSD mapping approach can efficiently reduce the network
cost, spectrum usage, and the number of regenerators, which is near the optimal
solutions of the ILP model.

More Related Content

DOCX
Autonomous deployment for load balancing k surface coverage in sensor networks
DOCX
A novel fading model for channels with multiple dominant specular components
DOCX
An improved exact ε constraint and cut-and-solve combined method for biobject...
DOCX
Computing localized power efficient data
PDF
Optimal design of resilient virtual networks
PDF
Dotnet distributed processing of probabilistic top-k queries in wireless sen...
DOCX
Ieee transactions 2018 topics on wireless communications for final year stude...
DOCX
ENERGY EFFICIENT VIRTUAL NETWORK EMBEDDING FOR CLOUD NETWORKS
Autonomous deployment for load balancing k surface coverage in sensor networks
A novel fading model for channels with multiple dominant specular components
An improved exact ε constraint and cut-and-solve combined method for biobject...
Computing localized power efficient data
Optimal design of resilient virtual networks
Dotnet distributed processing of probabilistic top-k queries in wireless sen...
Ieee transactions 2018 topics on wireless communications for final year stude...
ENERGY EFFICIENT VIRTUAL NETWORK EMBEDDING FOR CLOUD NETWORKS

What's hot (15)

PDF
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
DOCX
Handling selfishness in replica allocation
DOCX
Opportunistic routing algorithm for relay node selection in wireless sensor n...
DOCX
Opportunistic routing algorithm for relay node
DOCX
Ieee transactions 2018 on wireless communications Title and Abstract
PDF
Opportunistic routing algorithm for relay node selection in wireless sensor n...
DOCX
Energy efficient wireless sensor networks using linear programming optimizati...
PPTX
dynamic traffic grooming in elastic optical network made from a reserch paper
PDF
Multicast Routing Protocol with Group-Level Congestion Prediction and Perman...
PDF
k fault tolerance Mobile Adhoc Network under Cost Constraint
DOCX
AN OVERLAY ARCHITECTURE FOR THROUGHPUTOPTIMAL MULTIPATH ROUTING
PPTX
Energy Consumption Reduction in Wireless Sensor Network Based on Clustering
PDF
Demand aware network function placement
PDF
Energy Efficient Modeling of Wireless Sensor Networks using Random Graph Theory
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Handling selfishness in replica allocation
Opportunistic routing algorithm for relay node selection in wireless sensor n...
Opportunistic routing algorithm for relay node
Ieee transactions 2018 on wireless communications Title and Abstract
Opportunistic routing algorithm for relay node selection in wireless sensor n...
Energy efficient wireless sensor networks using linear programming optimizati...
dynamic traffic grooming in elastic optical network made from a reserch paper
Multicast Routing Protocol with Group-Level Congestion Prediction and Perman...
k fault tolerance Mobile Adhoc Network under Cost Constraint
AN OVERLAY ARCHITECTURE FOR THROUGHPUTOPTIMAL MULTIPATH ROUTING
Energy Consumption Reduction in Wireless Sensor Network Based on Clustering
Demand aware network function placement
Energy Efficient Modeling of Wireless Sensor Networks using Random Graph Theory
Ad

Viewers also liked (16)

PDF
Robust workload and energy management for sustainable data centers
PDF
On effective virtual networks interconnection
PDF
Elastic resource utilization framework for high capacity and energy efficienc...
PDF
Ensemble a tool for performance modeling of applications in cloud data centers
PDF
Fog computing may help to save energy in cloud computing
PDF
Privacy preserving deep computation model on cloud for big data feature learning
PDF
D pcode privacy preserving frequent visual patterns publication on cloud
PDF
Bringing desktop applications to the web
PDF
Cast effective and efficient user interaction for context aware selection in ...
PDF
A tutorial on the internet of things from a heterogeneous network integration...
PDF
Minerva proactive disk scheduling for qo s in multitier, multitenant cloud en...
PDF
Cloud k svd a collaborative dictionary learning algorithm for big, distribute...
PDF
Ibm bluemix mobile cloud services
PDF
Energy efficient virtual base station formation in optical-access-enabled clo...
PDF
Multitenant transport networks with sdnnfv
PDF
Heuristics for provisioning services to workflows in xaa s clouds
Robust workload and energy management for sustainable data centers
On effective virtual networks interconnection
Elastic resource utilization framework for high capacity and energy efficienc...
Ensemble a tool for performance modeling of applications in cloud data centers
Fog computing may help to save energy in cloud computing
Privacy preserving deep computation model on cloud for big data feature learning
D pcode privacy preserving frequent visual patterns publication on cloud
Bringing desktop applications to the web
Cast effective and efficient user interaction for context aware selection in ...
A tutorial on the internet of things from a heterogeneous network integration...
Minerva proactive disk scheduling for qo s in multitier, multitenant cloud en...
Cloud k svd a collaborative dictionary learning algorithm for big, distribute...
Ibm bluemix mobile cloud services
Energy efficient virtual base station formation in optical-access-enabled clo...
Multitenant transport networks with sdnnfv
Heuristics for provisioning services to workflows in xaa s clouds
Ad

Similar to Cost effective survivable virtual optical network mapping in flexible bandwidth optical networks (20)

PDF
Hierarchical Coordination for Data Gathering (HCDG) in Wireless Sensor Networks
PDF
An Efficient Resource Utilization Scheme for Video Transmission over Wireless...
PDF
K dag based lifetime aware data collection in wireless sensor networks
PDF
Crosslayertermpaper
PDF
C0431320
PDF
Distributed Path Computation Using DIV Algorithm
PDF
Iaetsd increasing network life span of manet by using
PDF
Energy efficient and reliable communication in IEEE 802.15.6 IR UWB WBAN
PDF
Nocs performance improvement using parallel transmission through wireless links
PDF
M.E Computer Science Mobile Computing Projects
PDF
Nearest Adjacent Node Discovery Scheme for Routing Protocol in Wireless Senso...
PDF
M phil-computer-science-mobile-computing-projects
PDF
M.Phil Computer Science Mobile Computing Projects
PDF
Design and implementation of new routing
PDF
CBHRP: A Cluster Based Routing Protocol for Wireless Sensor Network
PDF
Servant-ModLeach Energy Efficient Cluster Base Routing Protocol for Large Sca...
PDF
Optimized Cluster Establishment and Cluster-Head Selection Approach in WSN
PDF
OPTIMIZED CLUSTER ESTABLISHMENT AND CLUSTER-HEAD SELECTION APPROACH IN WSN
PDF
Lte
PDF
M.Phil Computer Science Networking Projects
Hierarchical Coordination for Data Gathering (HCDG) in Wireless Sensor Networks
An Efficient Resource Utilization Scheme for Video Transmission over Wireless...
K dag based lifetime aware data collection in wireless sensor networks
Crosslayertermpaper
C0431320
Distributed Path Computation Using DIV Algorithm
Iaetsd increasing network life span of manet by using
Energy efficient and reliable communication in IEEE 802.15.6 IR UWB WBAN
Nocs performance improvement using parallel transmission through wireless links
M.E Computer Science Mobile Computing Projects
Nearest Adjacent Node Discovery Scheme for Routing Protocol in Wireless Senso...
M phil-computer-science-mobile-computing-projects
M.Phil Computer Science Mobile Computing Projects
Design and implementation of new routing
CBHRP: A Cluster Based Routing Protocol for Wireless Sensor Network
Servant-ModLeach Energy Efficient Cluster Base Routing Protocol for Large Sca...
Optimized Cluster Establishment and Cluster-Head Selection Approach in WSN
OPTIMIZED CLUSTER ESTABLISHMENT AND CLUSTER-HEAD SELECTION APPROACH IN WSN
Lte
M.Phil Computer Science Networking Projects

More from ieeepondy (20)

PDF
Service description in the nfv revolution trends, challenges and a way forward
PDF
Secure optimization computation outsourcing in cloud computing a case study o...
PDF
Spatial related traffic sign inspection for inventory purposes using mobile l...
PDF
Standards for hybrid clouds
PDF
Rfhoc a random forest approach to auto-tuning hadoop's configuration
PDF
Resource and instance hour minimization for deadline constrained dag applicat...
PDF
Reliable and confidential cloud storage with efficient data forwarding functi...
PDF
Rebuttal to “comments on ‘control cloud data access privilege and anonymity w...
PDF
Scalable cloud–sensor architecture for the internet of things
PDF
Scalable algorithms for nearest neighbor joins on big trajectory data
PDF
Pricing the cloud ieee projects, ieee projects chennai, ieee projects 2016,ie...
PDF
Protection of big data privacy
PDF
Power optimization with bler constraint for wireless fronthauls in c ran
PDF
Performance aware cloud resource allocation via fitness-enabled auction
PDF
Performance limitations of a text search application running in cloud instances
PDF
Performance analysis and optimal cooperative cluster size for randomly distri...
PDF
Predictive control for energy aware consolidation in cloud datacenters
PDF
Over flow multi site aware big data management for scientific workflows on cl...
PDF
Optimizing purdue lin microphysics scheme for intel xeon phi coprocessor
PDF
Optimizing cloud based video crowdsensing
Service description in the nfv revolution trends, challenges and a way forward
Secure optimization computation outsourcing in cloud computing a case study o...
Spatial related traffic sign inspection for inventory purposes using mobile l...
Standards for hybrid clouds
Rfhoc a random forest approach to auto-tuning hadoop's configuration
Resource and instance hour minimization for deadline constrained dag applicat...
Reliable and confidential cloud storage with efficient data forwarding functi...
Rebuttal to “comments on ‘control cloud data access privilege and anonymity w...
Scalable cloud–sensor architecture for the internet of things
Scalable algorithms for nearest neighbor joins on big trajectory data
Pricing the cloud ieee projects, ieee projects chennai, ieee projects 2016,ie...
Protection of big data privacy
Power optimization with bler constraint for wireless fronthauls in c ran
Performance aware cloud resource allocation via fitness-enabled auction
Performance limitations of a text search application running in cloud instances
Performance analysis and optimal cooperative cluster size for randomly distri...
Predictive control for energy aware consolidation in cloud datacenters
Over flow multi site aware big data management for scientific workflows on cl...
Optimizing purdue lin microphysics scheme for intel xeon phi coprocessor
Optimizing cloud based video crowdsensing

Recently uploaded (20)

PPT
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
PPTX
Sustainable Sites - Green Building Construction
PDF
PPT on Performance Review to get promotions
PPTX
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
PDF
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
PPTX
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
PPTX
Internet of Things (IOT) - A guide to understanding
PPTX
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
PPT
Project quality management in manufacturing
PPTX
Lecture Notes Electrical Wiring System Components
PPTX
CYBER-CRIMES AND SECURITY A guide to understanding
PPTX
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
PDF
Well-logging-methods_new................
PDF
Embodied AI: Ushering in the Next Era of Intelligent Systems
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PPTX
KTU 2019 -S7-MCN 401 MODULE 2-VINAY.pptx
PPTX
additive manufacturing of ss316l using mig welding
PPTX
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
PDF
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
DOCX
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
Sustainable Sites - Green Building Construction
PPT on Performance Review to get promotions
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
MET 305 2019 SCHEME MODULE 2 COMPLETE.pptx
Internet of Things (IOT) - A guide to understanding
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
Project quality management in manufacturing
Lecture Notes Electrical Wiring System Components
CYBER-CRIMES AND SECURITY A guide to understanding
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
Well-logging-methods_new................
Embodied AI: Ushering in the Next Era of Intelligent Systems
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
KTU 2019 -S7-MCN 401 MODULE 2-VINAY.pptx
additive manufacturing of ss316l using mig welding
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx

Cost effective survivable virtual optical network mapping in flexible bandwidth optical networks

  • 1. Cost-Effective Survivable Virtual Optical Network Mapping in Flexible Bandwidth Optical Networks Abstract: This paper addresses the minimum network cost problem for survivable virtual optical network mapping in flexible bandwidth optical networks. For each virtual link, we provide dedicated-path protection, i.e., primary path and backup path, to guarantee high survivability on the physical network. To simplify the virtual links mapping, an extended auxiliary graph is constructed by coordinating the virtual optical network and the physical network. We develop an integer linear program (ILP) model, the LBSD (the largest bandwidth requirement (LB) of virtual links versus the shortest distance (SD)) mapping approach, the LCSD (the largest computing (LC) resources requirement versus the shortest distance) mapping approach to minimize the network cost for a given set of VONs. For comparison, we also introduce one baseline mapping approach, named LCLC (the largest computing resources requirement versus the largest computing resources (LC) provisioning), and the lower bound. Simulation results show that, comparing to the LCLC mapping approach, the ILP model, the LBSD and LCSD mapping approaches not only solve the problem of minimizing the total network cost but also guarantee that the spectrum usage and the number of regenerators are minimum. The ILP model and the LBSD mapping approach are greatly close to a lower bound of network cost and perform the same results as a lower bound of spectrum usage in both the 6-node network and the 14-node network. As a result, our proposed LBSD mapping approach can efficiently reduce the network
  • 2. cost, spectrum usage, and the number of regenerators, which is near the optimal solutions of the ILP model.