Clouqueur Grover

Information about Clouqueur Grover

Published on April 16, 2008

Author: Reva

Source: authorstream.com

Content

Design and Analysis of Mesh Networks with Multiple Quality of Protection (QoP) Classes:  Design and Analysis of Mesh Networks with Multiple Quality of Protection (QoP) Classes Matthieu Clouqueur, Wayne D. Grover [email protected], [email protected] TRLabs and University of Alberta Edmonton, Alberta, Canada Motivations and Objectives of Study:  Motivations and Objectives of Study Most work to date considers “single failure restorability” as the only protection option Increase of data traffic  Best-effort restoration or no restoration at all in the optical layer may be sufficient for some customers This study investigates the properties of networks with multiple Quality of Protection classes: From a capacity planning viewpoint. and From the viewpoint of the effects of failures on the different types of service Definitions:  Definitions Quality of Protection (QoP) Characterizes the level of protection against various failure types (e.g. single span failures, dual span failures, etc.) Different from QoS (usually characterizes throughput and delay in packet-switched networks) R1 service assured single span failure restorability R2 service assured dual span failure restorability Spare capacity shared but idle standby capacity of a mesh network that is used to protect services from different failure scenarios QoP Classes:  QoP Classes Multiple Quality of Protection (QoP) Classes: Possible additional QoP class Gold and Silver may both preempt Economy service capacity but Silver only does so after all of Gold-class requirements are met. Demand Scenarios:  Demand Scenarios Considers four multi-service demand scenarios for testing : Designs will be “ jointly optimized” routing of gold and economy paths are synergistic decisions Scenario A: Mostly Gold and Economy Scenario B: Mostly Economy and Silver Scenario C: Mostly Silver and Gold Scenario D: Mostly Gold and Silver Study Methodology:  Study Methodology Capacity Design AMPL®/CPLEX® Restorability Analysis C Program Demand Scenario Network Topology Network Design Multi QoP design IP Formulation Restorability Analysis Results Conclusions: Capacity properties of multi QoP network environment Conclusions: Restorability properties of multi QoP network environment Experimental Data:  Experimental Data Three test network topologies: Net-A (20 nodes, 40 spans) Net-B (25 nodes, 50 spans) Net-C (30 nodes, 60 spans) Test demand: 20 lightpath demands between each node pair (55% = 11 lightpaths, 30% = 6 lightpaths, 15% = 3 lightpaths) Design Formulation:  Design Formulation Minimize: total cost of capacity installed subject to: (a) All Gold, Silver, Bronze and Economy service demands are routed and assigned working capacity. (b) Restorability of Gold services to single failures (c) Sufficient spare and/or Economy-class capacity to support the largest restoration flows needed for (b) (d) (optionally) working and spare capacities allocated on each span fit under a limited set of available modular capacities. Solved using AMPL® and CPLEX ® Sample Capacity Design Results:  Sample Capacity Design Results Capacity Costs: (Results for network Net-B) Observation: In the first three demand scenarios: No spare capacity is required ! Main Findings of Capacity Design:  Main Findings of Capacity Design No spare capacity needed in most cases: Gold-class restoration requirements fully met by preemption of Economy-class services. Significance: Such network designs are “fully restorable” in the usual sense (for the Gold-class customers) but there is no unused standby capacity. All capacity is earning revenue at some level or other. Such flexible, highly efficient “multi-QoP” capabilities may turn out to be the most commercially significant advantage (the “killer app”) for mesh-based transport networking. Restorability Analysis: Main Research Questions:  Restorability Analysis: Main Research Questions What is the restorability of Silver-class services, R(Silv.)? If they are not allowed to preempt the Economy class? If they are allowed to preempt the Economy class? How bad is life for the Economy-class services? What is the probability of preemption P(preempt.) of an Economy-class service during a failure that did not directly affect it? Is there a trade-off? Can we control it? Economy path P(preempt.)? Restorability Models:  Restorability Models Two options for restoration model: Option 1: Silver cannot preempt Economy Silver can preempt Economy         Option 2: Use “true spare capacity” or Economy-class cap. indifferently when searching restoration paths Always use “true spare capacity” first when possible before preempting Economy Sample Restorability Results:  Sample Restorability Results There is indeed a trade-off Sample result R(Silv.) P(preempt.) for Economy-class However: Econ-class P(preempt.) remains fairly low, especially for demand mix B (Mostly Econ. and Silver) (Results for network Net-B) Main Findings of Restorability Analyses:  Main Findings of Restorability Analyses The restorability of silver-class services R(Silv.) highly depends on Option 1 (allowing it to preempt Economy or not): If Silver cannot preempt Economy: Silver-class restorability can be very low because very little spare capacity is allocated If Silver can preempt Economy: Silver-class restorability depends on the demand scenario (almost identical to Gold-class restorability in scenario B) In both cases P(preempt.) remains reasonably low (always below 15%) Choice of Option 2 has much less impact on R(Silv.) and P(preempt.). Summary of Study:  Summary of Study A model for optimal multi QoP capacity design was developed In many cases no spare capacity was required at all Mesh networks with multi-QoP = higher capacity efficiency R(Silv.) and P(preempt.) for Econ. class were studied using four restoration models R(Silv.) can be fairly high if Silver allowed to preempt Economy For Economy, P(preempt.) remains fairly low Some demand scenarios (A and B) offer all desirable characteristics: High silver-class restorability and low frequency of preemption of Economy. A pricing strategy can be used to create these demand mixes. Mesh restoration appears to be a perfect candidate for providing services with various protection options. Publications (available upon request):  Publications (available upon request) W. D. Grover, M. Clouqueur, “Span-restorable mesh networks with multiple quality of protection (QoP) service-classes,” in Proceedings of the International Conference on Optical Communications and Networks, ICOCN 2002, Singapore, November 2002, pp. 321-323. Extended version of above paper to appear this year in Photonic Network Communications (Kluwer).

Related presentations


Other presentations created by Reva

GIS Forest
03. 01. 2008
0 views

GIS Forest

U1introduction
20. 02. 2008
0 views

U1introduction

JENESYS introduction India
09. 10. 2007
0 views

JENESYS introduction India

Ibragimova Nikol CIRET2006 Rome
11. 10. 2007
0 views

Ibragimova Nikol CIRET2006 Rome

sudarshan cargo
15. 10. 2007
0 views

sudarshan cargo

InzhechikBaksan07 1
16. 10. 2007
0 views

InzhechikBaksan07 1

Presentacion retos CAFTA
22. 10. 2007
0 views

Presentacion retos CAFTA

Harth pobreza1aversion
22. 10. 2007
0 views

Harth pobreza1aversion

Wave Erosion and Marine Geology
23. 10. 2007
0 views

Wave Erosion and Marine Geology

7 Meslin
23. 10. 2007
0 views

7 Meslin

polibristol
24. 10. 2007
0 views

polibristol

genetically modified wheat
04. 10. 2007
0 views

genetically modified wheat

NELIGdec2005
02. 11. 2007
0 views

NELIGdec2005

CapitalesCA
25. 10. 2007
0 views

CapitalesCA

lezione 5
15. 10. 2007
0 views

lezione 5

PH10
15. 10. 2007
0 views

PH10

6 oct
23. 10. 2007
0 views

6 oct

A C 10 US CHAPTER
25. 10. 2007
0 views

A C 10 US CHAPTER

1450west
29. 10. 2007
0 views

1450west

chasing responsibly
05. 10. 2007
0 views

chasing responsibly

POCKETConsultTrainin gPowerPoint
08. 10. 2007
0 views

POCKETConsultTrainin gPowerPoint

West Nile Virus Overview CY 03
21. 10. 2007
0 views

West Nile Virus Overview CY 03

THALASSA
22. 10. 2007
0 views

THALASSA

summer seminar
07. 10. 2007
0 views

summer seminar

MTCRbrief19May03 Isby
15. 10. 2007
0 views

MTCRbrief19May03 Isby

THE LINDEN SHOW
23. 11. 2007
0 views

THE LINDEN SHOW

60years EIUDF presentation
28. 12. 2007
0 views

60years EIUDF presentation

NORM What
04. 01. 2008
0 views

NORM What

servicechallenges
24. 10. 2007
0 views

servicechallenges

Booster Basics Presentation
07. 11. 2007
0 views

Booster Basics Presentation

trois conventions
24. 10. 2007
0 views

trois conventions

DNSA overview 11 2005
23. 12. 2007
0 views

DNSA overview 11 2005

Historia projektu EGEE
17. 10. 2007
0 views

Historia projektu EGEE

B822summary
24. 02. 2008
0 views

B822summary

cetraining1
16. 10. 2007
0 views

cetraining1

reference
28. 02. 2008
0 views

reference

potato nutrition presentation
07. 03. 2008
0 views

potato nutrition presentation

Isaac Talk UDC2007 Final
10. 12. 2007
0 views

Isaac Talk UDC2007 Final

IEEE 010417
26. 03. 2008
0 views

IEEE 010417

6b Bedritsky
27. 09. 2007
0 views

6b Bedritsky

3 introduction
27. 03. 2008
0 views

3 introduction

korean db overview
30. 03. 2008
0 views

korean db overview

naturalresourceds
17. 04. 2008
0 views

naturalresourceds

VortragJaneliunas
12. 10. 2007
0 views

VortragJaneliunas

ekaw2006 tutorial
21. 10. 2007
0 views

ekaw2006 tutorial

Five Act Play
18. 04. 2008
0 views

Five Act Play

ts erms
22. 04. 2008
0 views

ts erms

Invest in Belgium
16. 03. 2008
0 views

Invest in Belgium

LoagueAETC06
15. 11. 2007
0 views

LoagueAETC06

6Dilut Sec OptionsSu2006
24. 02. 2008
0 views

6Dilut Sec OptionsSu2006

Interconnection Talk for Nigeria
28. 04. 2008
0 views

Interconnection Talk for Nigeria

SC190 Final Project
07. 05. 2008
0 views

SC190 Final Project

Local rad inj HGy
30. 04. 2008
0 views

Local rad inj HGy

esug2006georgheeg
02. 05. 2008
0 views

esug2006georgheeg

Ramirez
02. 05. 2008
0 views

Ramirez

CSRCS
02. 05. 2008
0 views

CSRCS

PES lecture1 history
15. 10. 2007
0 views

PES lecture1 history

Marx slides
19. 02. 2008
0 views

Marx slides

smith slides1
19. 10. 2007
0 views

smith slides1

metzner1
19. 10. 2007
0 views

metzner1

ismd01
11. 10. 2007
0 views

ismd01

sj1
07. 10. 2007
0 views

sj1

DarienResource06
07. 11. 2007
0 views

DarienResource06

IRC Calendarioautunno 2007
12. 03. 2008
0 views

IRC Calendarioautunno 2007

Conferencia Sima06
23. 10. 2007
0 views

Conferencia Sima06

WorldWarI TheGreatWar 000
26. 02. 2008
0 views

WorldWarI TheGreatWar 000

gb aging all
10. 10. 2007
0 views

gb aging all

TurkeyConf pres 905
21. 11. 2007
0 views

TurkeyConf pres 905