Optimization Models for the Design of
This presentation is the property of its rightful owner.
Sponsored Links
1 / 13

Optimization Models for the Design of Bi-directional Self-healing Ring Based Networks PowerPoint PPT Presentation


  • 89 Views
  • Uploaded on
  • Presentation posted in: General

Optimization Models for the Design of Bi-directional Self-healing Ring Based Networks. Dr. Meir HerzbergDr. Felix Shleifer Network Planning and Engineering, Transport Networks SBU. Outline. Introduction (basic self-healing ring terms) Mesh-type network modeling

Download Presentation

Optimization Models for the Design of Bi-directional Self-healing Ring Based Networks

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Optimization models for the design of bi directional self healing ring based networks

Optimization Models for the Design of Bi-directional Self-healing Ring Based Networks

Dr. Meir HerzbergDr. Felix Shleifer

Network Planning and Engineering,

Transport Networks SBU


Outline

Outline

  • Introduction (basic self-healing ring terms)

  • Mesh-type network modeling

  • Relationship between mesh-type and BLSR network modeling

  • The process derived for BLSR network design

  • Numerical results

  • Concluding remarks


Rings add drop multiplexers adms

Rings & Add Drop Multiplexers (ADMs)

ADM - Central element of ring setting

  • Unidirectional Path Switched Ring (UPSR)

  • Bi-Directional Line Switched Ring (BLSR)

    • 2 Fibers (TSI) , 4 Fibers (TSA)

  • Advanced ADM types and special features

    • Bi-Directional Path Switched Ring (BPSR)

    • ADMs with Xconnect and Protection Flexibility

    • Data-centric ADMs


Mesh type modeling

17

7

15

11

19

18

3

8

7

38

25

22

29

4

16

10

10

12

36

23

2

2

39

26

12

28

27

24

1

19

18

6

14

1

13

20

9

11

17

5

31

20

37

3

30

13

35

21

9

4

6

14

5

33

32

8

16

15

34

Mesh-type Modeling

Glass (pass) through Transmission Systems (TSs)

Point-to-point TSs


Mesh type modeling1

Mesh-type Modeling

  • Objectives

    • Minimal (weighted) number of point-to-point Transmission Systems (TSs) assigned - Primary

    • Minimal consumption of resources - Secondary

  • Integer decision variables for TSs

  • Constrains

    • Satisfying end-to-end demand through predefined possible routes (subject to TS setting, may be large)

    • Predetermined usage level of resources available (parameter value =< Modularity value of the TSs)


Mesh type vs ring design relationship

Mesh-type vs Ring - Design Relationship

  • Is there a clear relationship? (literature wasn’t promising)

  • Is Mesh-type network modeling closer to BLSR than to UPSR?

  • If yes, how can we benefit from it?

  • Are performance measures valid?


Blsr network modeling

n3

TM

TM

TM

TM

P-t-P

P-t-P

n2

n1

0.5 ADM

0.5 ADM

0.5 ADM

0.5 ADM

n3

BLSR

section

BLSR

section

n2

n1

BLSR Network Modeling

  • Minimal (weighted) Number of ADMs, Terminal Multiplexers (TM) are now replaced by 0.5 ADM, P-t-P links are now BLSR sections


Blsr network modeling node constraints

BLSR Network Modeling - Node Constraints

  • Even number of ring arms per node (as a single ADM at node sites is associated with two arms)

  • Lower bound for number or rings (ADMs) per node

    • Rn >= Rounding up integer of the term [Tn:U], where

      Tn - Total terminating capacity at node n,

      U - Max ADM load per node (significant for 4-Fiber BLSR)

Odd number of BLSR

Sections at a network node does not yield a ring solution

n


Blsr network modeling1

BLSR Network Modeling

  • Stage 1: “Set BLSR sections to satisfy e-t-e demand” or Capacity Placement Efficiency (CPEF) to minimize weighted number of ADMs (Mesh-type network modeling with node constraints - Euler network)

  • Stage 2: “Find ring cover and flow assignment” or Traffic Capture Efficiency (TCEF) to maximize intra-ring traffic, using the terms TCEF(r) and TCEF(f) for ring cover and flow assignment, respectively.


Blsr network modeling2

Start

Find Optimal CPEF, set TCEF(r) = TCEF(f)=0

Stage 1

Y

Stage 2

TCEF(r) < TCEF(f)

N

Maximize TCEF(f)

Stop

Maximize TCEF(r)

N

Y

TCEF(r) > TCEF(f)

BLSR Network Modeling


Numerical results

18

11

8

7

3

19

10

12

2

9

1

20

13

17

4

14

6

5

16

15

Numerical Results

Solution found after Stage 1 (Euler property network)


Numerical results1

Numerical Results


Concluding remarks

Concluding Remarks

  • A tied relationship between mesh-type and BLSR network modeling is found and elaborated

  • A practical two-stage process for optimal BLSR network design is derived

  • Solutions of real-size networks can be found with commercial software (CPLEX/AMPL) and conventional computer resources

  • Numerical results obtained are of high quality


  • Login