OFC 2004, Los Angeles, CA Restorable Mesh Network Design under Demand Restorable Mesh Network Design under Demand Uncertainty: Uncertainty: Toward Toward “Future Proofed” “Future Proofed” Transport Investments Transport Investments Dion Leung, Wayne Grover Network Systems, TRLabs University of Alberta, Edmonton {dion.leung, grover}@trlabs.ca
12
Embed
OFC 2004, Los Angeles, CA Restorable Mesh Network Design under Demand Uncertainty: Toward “Future Proofed” Transport Investments Dion Leung, Wayne Grover.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
OFC 2004, Los Angeles, CA
Restorable Mesh Network Design under Demand Uncertainty:Restorable Mesh Network Design under Demand Uncertainty:Toward Toward “Future Proofed”“Future Proofed” Transport Investments Transport Investments
Dion Leung, Wayne GroverNetwork Systems, TRLabs
University of Alberta, Edmonton
{dion.leung, grover}@trlabs.ca
OFC 2004, Los Angeles, CA
N1 N2 N3 N4 N5 N6 N7 N8 N9
N1 - 6 4 7 1 5 4 2 1
N2 - - 7 5 5 7 4 1 6
N3 - - - 5 5 12 3 4 2
N4 - - - - 5 2 5 8 2
N5 - - - - - 9 7 2 6
N6 - - - - - - 3 4 5
N7 - - - - - - - 6 1
N8 - - - - - - - - 6
N9 - - - - - - - - -Actual Demand
Increasing Uncertainty in Demand ForecastIncreasing Uncertainty in Demand Forecast
Tradeoff between Present and Long Term CostsTradeoff between Present and Long Term Costs
Low Recourse
OFC 2004, Los Angeles, CA
Summary and Future WorkSummary and Future Work
• Propose a new approach to design mesh restorable networks under demand uncertaintydemand uncertainty (the model can also be easily adapted to other survivability schemes, such as p-cycles and path protection)
• Define the notion of recourserecourse and show the advantages of considering the design as a two-stagetwo-stage decision problem (possible to extend this problem to a multi-stage problem)
• Suggest a new design strategy of planning against uncertainty for future network planning toolsfuture network planning tools