Abstract

Network operators are facing hard competition for opportunities in the telecommunications market, forcing network investments to be carefully evaluated before the decision-making process. A great part of core network operators’ revenues comes from the provisioned connectivity services. Taking this premise as our starting point, we first examine the provisioning of differentiated services in current shared-path protection (SPP) environments. This analysis reveals that current resource assignment policies are only able to provide a very poor grade of service to the supported best-effort traffic. Aiming to improve this performance, a novel resource partitioning scheme called diff-WS is proposed, which differentiates those wavelengths supporting each class of service in the network. As a major goal of this paper, the benefits of diff-WS over current resource assignment policies are assessed from an economic perspective. For this purpose, the network operator revenues maximization (NORMA) problem is presented to design the optical network such that the operator’s revenues are maximized. To solve NORMA, we derive statistical models to obtain, given a certain grade of service, the highest traffic intensity for each class of service and resource partitioning scheme. These models turn NORMA into a nonlinear problem, which is finally addressed as an iterative approach, solving an integer linear programming (ILP) subproblem at each iteration. The obtained numerical results on several network topologies illustrate that diff-WS maximizes resource utilization in the network and, thus, the network operator’s profit.

© 2011 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. C. Ou, J. Zhang, L. H. Sahasrabuddhe, and B. Mukherjee, "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightwave Technol. 22, 1223‒1232 (2004).
    [CrossRef]
  2. R. Muñoz, R. Casellas, and R. Martinez, "An experimental signalling enhancement to efficiently encompass WCC and backup sharing in GMPLS-enabled wavelength-routed networks," Proc. IEEE ICC, 2008, pp. 5401‒5406.
  3. E. Mannie and D. Papadimitriou, "Recovery (protection and restoration) terminology for generalized multi-protocol label switching (GMPLS)," IETF RFC-4427, 2006.
  4. "Terms and definitions for optical transport networks (OTN)," ITU-T Rec. G.870/Y.1352, 2010.
  5. L. Velasco, S. Spadaro, J. Comellas, and G. Junyent, "Shared-path protection with extra-traffic in ASON/GMPLS ring networks," J. Opt. Netw. 8, 130‒145 (2009).
    [CrossRef]
  6. F. Agraz, L. Velasco, J. Perelló, M. Ruiz, S. Spadaro, G. Junyent, and J. Comellas, "Design and implementation of a GMPLS-controlled grooming-capable optical transport network," J. Opt. Commun. Netw. 1, A258‒A269 (2009).
    [CrossRef]
  7. A. Kodian and W. Grover, "Multiple-quality of protection classes including dual-failure survivable services in p-cycle networks," Proc. IEEE BROADNETS, 2005.
  8. W. Grover and M. Clouqueur, "Span-restorable mesh networks with multiple quality of protection (QoP) service classes," Photon. Netw. Commun. 9, 19‒34 (2005).
    [CrossRef]
  9. L. Guo, J. Cao, H. Yu, and L. Li, "Path-based routing provisioning with mixed shared protection in WDM mesh networks," J. Lightwave Technol. 24, 1129‒1141 (2006).
    [CrossRef]
  10. M. Xia, M. Tornatore, C. Martel, and B. Mukherjee, "Service-centric provisioning in WDM backbone networks for the future internet," J. Lightwave Technol. 27, 1856‒1865 (2009).
    [CrossRef]
  11. C. Pavan, R. Morais, J. Ferreira, and A. Pinto, "Generating realistic optical transport network topologies," J. Opt. Commun. Netw. 2, 80‒90 (2010).
    [CrossRef]
  12. CPLEX, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/

2010 (1)

2009 (3)

2006 (1)

2005 (1)

W. Grover and M. Clouqueur, "Span-restorable mesh networks with multiple quality of protection (QoP) service classes," Photon. Netw. Commun. 9, 19‒34 (2005).
[CrossRef]

2004 (1)

Agraz, F.

Cao, J.

Casellas, R.

R. Muñoz, R. Casellas, and R. Martinez, "An experimental signalling enhancement to efficiently encompass WCC and backup sharing in GMPLS-enabled wavelength-routed networks," Proc. IEEE ICC, 2008, pp. 5401‒5406.

Clouqueur, M.

W. Grover and M. Clouqueur, "Span-restorable mesh networks with multiple quality of protection (QoP) service classes," Photon. Netw. Commun. 9, 19‒34 (2005).
[CrossRef]

Comellas, J.

Ferreira, J.

Grover, W.

W. Grover and M. Clouqueur, "Span-restorable mesh networks with multiple quality of protection (QoP) service classes," Photon. Netw. Commun. 9, 19‒34 (2005).
[CrossRef]

A. Kodian and W. Grover, "Multiple-quality of protection classes including dual-failure survivable services in p-cycle networks," Proc. IEEE BROADNETS, 2005.

Guo, L.

Junyent, G.

Kodian, A.

A. Kodian and W. Grover, "Multiple-quality of protection classes including dual-failure survivable services in p-cycle networks," Proc. IEEE BROADNETS, 2005.

Li, L.

Mannie, E.

E. Mannie and D. Papadimitriou, "Recovery (protection and restoration) terminology for generalized multi-protocol label switching (GMPLS)," IETF RFC-4427, 2006.

Martel, C.

Martinez, R.

R. Muñoz, R. Casellas, and R. Martinez, "An experimental signalling enhancement to efficiently encompass WCC and backup sharing in GMPLS-enabled wavelength-routed networks," Proc. IEEE ICC, 2008, pp. 5401‒5406.

Morais, R.

Mukherjee, B.

Muñoz, R.

R. Muñoz, R. Casellas, and R. Martinez, "An experimental signalling enhancement to efficiently encompass WCC and backup sharing in GMPLS-enabled wavelength-routed networks," Proc. IEEE ICC, 2008, pp. 5401‒5406.

Ou, C.

Papadimitriou, D.

E. Mannie and D. Papadimitriou, "Recovery (protection and restoration) terminology for generalized multi-protocol label switching (GMPLS)," IETF RFC-4427, 2006.

Pavan, C.

Perelló, J.

Pinto, A.

Ruiz, M.

Sahasrabuddhe, L. H.

Spadaro, S.

Tornatore, M.

Velasco, L.

Xia, M.

Yu, H.

Zhang, J.

J. Lightwave Technol. (3)

J. Opt. Commun. Netw. (2)

J. Opt. Netw. (1)

Photon. Netw. Commun. (1)

W. Grover and M. Clouqueur, "Span-restorable mesh networks with multiple quality of protection (QoP) service classes," Photon. Netw. Commun. 9, 19‒34 (2005).
[CrossRef]

Other (5)

A. Kodian and W. Grover, "Multiple-quality of protection classes including dual-failure survivable services in p-cycle networks," Proc. IEEE BROADNETS, 2005.

R. Muñoz, R. Casellas, and R. Martinez, "An experimental signalling enhancement to efficiently encompass WCC and backup sharing in GMPLS-enabled wavelength-routed networks," Proc. IEEE ICC, 2008, pp. 5401‒5406.

E. Mannie and D. Papadimitriou, "Recovery (protection and restoration) terminology for generalized multi-protocol label switching (GMPLS)," IETF RFC-4427, 2006.

"Terms and definitions for optical transport networks (OTN)," ITU-T Rec. G.870/Y.1352, 2010.

CPLEX, http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (8)

Fig. 1
Fig. 1

(Color online) Example of resource availability for BE traffic in two different wavelengths. Some SP connections have been established in (a). Solid color lines represent working paths, whereas dotted ones represent backup paths. The equivalent connectivity for BE traffic is shown with solid lines in (b).

Fig. 2
Fig. 2

(Color online) Example of diff-WS where some SP connections have been established. (a) SP working paths (solid color lines); (b) SP protecting paths (dotted color lines).

Fig. 3
Fig. 3

(Color online) Conceptual representation of a DWDM link: (a) symmetrical diff-WS, (b) asymmetrical diff-WS, and (c) three-class diff-WS.

Fig. 4
Fig. 4

(Color online) Network topologies used for evaluation with their most relevant characteristics. Solid lines represent the topology’s original links, whereas dotted lines are used for the added connectivity.

Fig. 5
Fig. 5

Intensity against the number of links for the DT series (left), EON series (center), and NSFNET series (right).

Fig. 6
Fig. 6

Intensity ratio against the average path length for (a) SP and (b) BE traffic. Base topologies are also positioned. All networks support slightly more SP traffic under sh-WS but much more BE traffic under diff-WS.

Fig. 7
Fig. 7

Revenues increment (%) against the average nodal degree for a price ratio C S P : C B E = 5 : 1 .

Fig. 8
Fig. 8

Total revenues per time interval against the price ratio for the DT (left), EON (center), and NSFNET (right) base networks. The diff-WS partitioning scheme provides higher revenues than diff-WS in all networks for price ratios lower than 12:1.

Tables (4)

Tables Icon

Table I RWA Algorithm for SP Connections

Tables Icon

Table II Characteristics of the Analyzed Networks

Tables Icon

Table III Parameters and Observed Adjustments for the Intensity Models

Tables Icon

Table IV NORMA Iterative Method

Equations (21)

Equations on this page are rendered with MathJax. Learn more.

R B E = i W L R B E i G S P i .
P R B E , G S P = R B E R B E .
P b B E = R B E R B E R B E + f ( G , I S P , I B E ) R B E R B E 1 P R B E , G S P .
( NORMA ) Maximize k K REVENUES k .
b t j k = N Δ t i a t j k ( 1 P b j ) ( h t j k ρ j k ) = N I j k ρ j k ( 1 P b j ) Δ t ,
REVENUES k = j S b t j k C j = j S N I j k ρ j k 1 P b j Δ t C j .
I j k = 1 0 α ( k , j ) E β ( k , j ) h γ ( k , j ) ± ε ( k , j ) .
Maximize REVENUES k Maximize j S θ j k E β ( k , j ) h γ ( k , j )
j S θ j k E 2 β ( k , j ) h 2 γ ( k , j ) > j S θ j k E 1 β ( k , j ) h 1 γ ( k , j ) β ( k , j ) > 1 γ ( k , j ) > 1 ,
( NORMA ) minimize h = 1 D d D e E ω e d
e Ω ( n ) ω e d = 1 d D n { s d , t d } ,
e Ω ( n ) ω e d 2 d D n N { s d , t d } ,
e Ω ( n ) e e ω e d ω e d d D n N { s d , t d } e Ω ( n ) ,
e Ω ( n ) κ e d = 1 d D n { s d , t d } ,
e Ω ( n ) κ e d 2 d D n N { s d , t d } ,
e Ω ( n ) e e κ e d κ e d d D n N { s d , t d } e Ω ( n ) ,
ω e d + κ e d 1 d D e E ,
d D ω e d + κ e d M ζ e e E ,
e E ζ e = a ,
e E ζ e φ e x 1 x X ,
e Ω ( n ) ζ e δ max n N .