Abstract

We investigate the problem of adaptive reliable multipath provisioning in next-generation backbone mesh networks employing optical wavelength-division multiplexing (WDM) and channelization techniques such as synchronous optical network/synchronous digital hierarchy (SONET/SDH) and supporting virtual concatenation (VCAT). VCAT enables multipath provisioning, but also introduces differential delay at destination nodes. How to guarantee service availability, using multipath provisioning, and meet the differential-delay constraint (DDC) is an important problem. We introduce the notation M:N(m) for multipath provisioning where a service path for a connection is set up with M primary paths and N backup paths, where each path has a fraction of the bandwidth of the connection, and (m) in this notation denotes “multipath.” With M:N(m) provisioning schemes, we develop an analytical model to analyze the end-to-end connection availability for the full bandwidth request. We propose two types of bandwidth migration methods, which can be implemented by a link-capacity adjustment scheme (LCAS) protocol of next-generation SONET/SDH, to optimize resource usage. Based on the M:N(m) analytical model, we develop an adaptive heuristic algorithm to provision a connection subject to the DDC while satisfying its service-level agreement (SLA). We show that, for end-to-end connection-availability-guaranteed service, multipath provisioning can achieve much better network performance than traditional single-path provisioning. With bandwidth migration, we can further improve multipath provisioning performance.

© 2010 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. B. Mukherjee, Optical WDM Networks. Springer, 2006.
  2. “Link Capacity Adjustment Scheme (LCAS) for Virtual Concatenated Signals,” ITU-T Rec. G.7042/Y.1305, Nov. 2001.
  3. C. Ou, L. Sahasrabuddhe, K. Zhu, C. Martel, B. Mukherjee, “Surviable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 218–231, Feb. 2006.
    [CrossRef]
  4. S. Rai, O. Deshpande, C. Ou, C. Martel, B. Mukherjee, “Reliable multipath provisioning for high-capacity backbone mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 803–812, Aug. 2007.
    [CrossRef]
  5. A. Das, C. Martel, B. Mukherjee, S. Rai, “A better approach to reliable multi-path provisioning,” in IEEE Global Telecommunications Conf., 2007, pp. 2724–2728.
  6. S. Huang, S. Rai, B. Mukherjee, “Survivable differential delay aware multi-service over SONET/SDH networks with virtual concatenation,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper OThJ5.
  7. S. Ahuja, M. Krunz, T. Korkmaz, “Optimal path selection for minimizing the differential delay in Ethernet-over-SONET,” Comput. Netw., vol. 50, no. 13, pp. 2349–2363, Sept. 2006.
    [CrossRef]
  8. S. Huang, B. Mukherjee, C. U. Martel, “Survivable multipath provisioning with differential delay constraint in telecom mesh networks,” in 27th IEEE Conf. on Computer Communications, Phoenix, AZ, 2008, pp. 191–195.
  9. A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, P. Risbood, “Differential delay aware routing for ethernet over SONET/SDH,” in 24th Annual Joint Conf. of the IEEE Computer and Communications Societies, Miami, FL, 2005, pp. 1117–1127.
  10. L. Song, J. Zhang, B. Mukherjee, “Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 35–43, Apr. 2007.
    [CrossRef]
  11. J. Zhang, K. Zhu, B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 57–67, Aug. 2006.
  12. J. Zhang, K. Zhu, H. Zang, N. S. Matloff, B. Mukherjee, “Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1177–1190, Oct. 2007.
    [CrossRef]
  13. M. Tornatore, G. Maier, A. Pattavina, “Availability design of optical transport networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1520–1532, Aug. 2005.
    [CrossRef]
  14. W. Yao, B. Ramamurthy, “Survivable traffic grooming with differentiated end-to-end availability guarantees in WDM mesh networks,” in 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004, pp. 87–90.
  15. L. Song, B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1366–1377, Dec. 2008.
    [CrossRef]
  16. L. Zhou, M. Held, U. Sennhauser, “Connection availability analysis of shared backup path-protected mesh networks,” J. Lightwave Technol., vol. 25, no. 5, pp. 1111–1119, May 2007.
    [CrossRef]
  17. N. Ghani, S. Park, “Multi-tiered service survivability in next-generation SONET/SDH networks,” Photon. Netw. Commun., vol. 13, no. 1, pp. 79–92, Jan. 2007.
    [CrossRef]
  18. J. Babbitt, R. Best, “Maintaining availability in an optical backbone network,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper NThB1.
  19. M. To, P. Neusy, “Unavailability analysis of long-haul networks,” IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 100–109, Jan. 1994.
    [CrossRef]
  20. P. H. Ho, J. Tapolcai, H. T. Mouftah, “On achieving optimal survivable routing for shared protection in survivable next-generation Internet,” IEEE Trans. Reliab., vol. 53, no. 2, pp. 216–225, June 2004.
    [CrossRef]
  21. J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol. 17, pp. 712–717, July 1971.
    [CrossRef]
  22. S. Huang, C. Martel, B. Mukherjee, “Adaptive reliable multipath provisioning in survivable WDM mesh networks,” 2008. Available: http://networks.cs.ucdavis.edu/~sheng/.

2008 (1)

L. Song, B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1366–1377, Dec. 2008.
[CrossRef]

2007 (5)

L. Zhou, M. Held, U. Sennhauser, “Connection availability analysis of shared backup path-protected mesh networks,” J. Lightwave Technol., vol. 25, no. 5, pp. 1111–1119, May 2007.
[CrossRef]

N. Ghani, S. Park, “Multi-tiered service survivability in next-generation SONET/SDH networks,” Photon. Netw. Commun., vol. 13, no. 1, pp. 79–92, Jan. 2007.
[CrossRef]

S. Rai, O. Deshpande, C. Ou, C. Martel, B. Mukherjee, “Reliable multipath provisioning for high-capacity backbone mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 803–812, Aug. 2007.
[CrossRef]

L. Song, J. Zhang, B. Mukherjee, “Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 35–43, Apr. 2007.
[CrossRef]

J. Zhang, K. Zhu, H. Zang, N. S. Matloff, B. Mukherjee, “Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1177–1190, Oct. 2007.
[CrossRef]

2006 (3)

C. Ou, L. Sahasrabuddhe, K. Zhu, C. Martel, B. Mukherjee, “Surviable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 218–231, Feb. 2006.
[CrossRef]

J. Zhang, K. Zhu, B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 57–67, Aug. 2006.

S. Ahuja, M. Krunz, T. Korkmaz, “Optimal path selection for minimizing the differential delay in Ethernet-over-SONET,” Comput. Netw., vol. 50, no. 13, pp. 2349–2363, Sept. 2006.
[CrossRef]

2005 (1)

M. Tornatore, G. Maier, A. Pattavina, “Availability design of optical transport networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1520–1532, Aug. 2005.
[CrossRef]

2004 (1)

P. H. Ho, J. Tapolcai, H. T. Mouftah, “On achieving optimal survivable routing for shared protection in survivable next-generation Internet,” IEEE Trans. Reliab., vol. 53, no. 2, pp. 216–225, June 2004.
[CrossRef]

1994 (1)

M. To, P. Neusy, “Unavailability analysis of long-haul networks,” IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 100–109, Jan. 1994.
[CrossRef]

1971 (1)

J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol. 17, pp. 712–717, July 1971.
[CrossRef]

Acharya, S.

A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, P. Risbood, “Differential delay aware routing for ethernet over SONET/SDH,” in 24th Annual Joint Conf. of the IEEE Computer and Communications Societies, Miami, FL, 2005, pp. 1117–1127.

Ahuja, S.

S. Ahuja, M. Krunz, T. Korkmaz, “Optimal path selection for minimizing the differential delay in Ethernet-over-SONET,” Comput. Netw., vol. 50, no. 13, pp. 2349–2363, Sept. 2006.
[CrossRef]

Alicherry, M.

A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, P. Risbood, “Differential delay aware routing for ethernet over SONET/SDH,” in 24th Annual Joint Conf. of the IEEE Computer and Communications Societies, Miami, FL, 2005, pp. 1117–1127.

Babbitt, J.

J. Babbitt, R. Best, “Maintaining availability in an optical backbone network,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper NThB1.

Best, R.

J. Babbitt, R. Best, “Maintaining availability in an optical backbone network,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper NThB1.

Das, A.

A. Das, C. Martel, B. Mukherjee, S. Rai, “A better approach to reliable multi-path provisioning,” in IEEE Global Telecommunications Conf., 2007, pp. 2724–2728.

Deshpande, O.

S. Rai, O. Deshpande, C. Ou, C. Martel, B. Mukherjee, “Reliable multipath provisioning for high-capacity backbone mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 803–812, Aug. 2007.
[CrossRef]

Ghani, N.

N. Ghani, S. Park, “Multi-tiered service survivability in next-generation SONET/SDH networks,” Photon. Netw. Commun., vol. 13, no. 1, pp. 79–92, Jan. 2007.
[CrossRef]

Gupta, B.

A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, P. Risbood, “Differential delay aware routing for ethernet over SONET/SDH,” in 24th Annual Joint Conf. of the IEEE Computer and Communications Societies, Miami, FL, 2005, pp. 1117–1127.

Held, M.

Ho, P. H.

P. H. Ho, J. Tapolcai, H. T. Mouftah, “On achieving optimal survivable routing for shared protection in survivable next-generation Internet,” IEEE Trans. Reliab., vol. 53, no. 2, pp. 216–225, June 2004.
[CrossRef]

Huang, S.

S. Huang, S. Rai, B. Mukherjee, “Survivable differential delay aware multi-service over SONET/SDH networks with virtual concatenation,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper OThJ5.

S. Huang, C. Martel, B. Mukherjee, “Adaptive reliable multipath provisioning in survivable WDM mesh networks,” 2008. Available: http://networks.cs.ucdavis.edu/~sheng/.

S. Huang, B. Mukherjee, C. U. Martel, “Survivable multipath provisioning with differential delay constraint in telecom mesh networks,” in 27th IEEE Conf. on Computer Communications, Phoenix, AZ, 2008, pp. 191–195.

Korkmaz, T.

S. Ahuja, M. Krunz, T. Korkmaz, “Optimal path selection for minimizing the differential delay in Ethernet-over-SONET,” Comput. Netw., vol. 50, no. 13, pp. 2349–2363, Sept. 2006.
[CrossRef]

Krunz, M.

S. Ahuja, M. Krunz, T. Korkmaz, “Optimal path selection for minimizing the differential delay in Ethernet-over-SONET,” Comput. Netw., vol. 50, no. 13, pp. 2349–2363, Sept. 2006.
[CrossRef]

Maier, G.

M. Tornatore, G. Maier, A. Pattavina, “Availability design of optical transport networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1520–1532, Aug. 2005.
[CrossRef]

Martel, C.

S. Rai, O. Deshpande, C. Ou, C. Martel, B. Mukherjee, “Reliable multipath provisioning for high-capacity backbone mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 803–812, Aug. 2007.
[CrossRef]

C. Ou, L. Sahasrabuddhe, K. Zhu, C. Martel, B. Mukherjee, “Surviable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 218–231, Feb. 2006.
[CrossRef]

A. Das, C. Martel, B. Mukherjee, S. Rai, “A better approach to reliable multi-path provisioning,” in IEEE Global Telecommunications Conf., 2007, pp. 2724–2728.

S. Huang, C. Martel, B. Mukherjee, “Adaptive reliable multipath provisioning in survivable WDM mesh networks,” 2008. Available: http://networks.cs.ucdavis.edu/~sheng/.

Martel, C. U.

S. Huang, B. Mukherjee, C. U. Martel, “Survivable multipath provisioning with differential delay constraint in telecom mesh networks,” in 27th IEEE Conf. on Computer Communications, Phoenix, AZ, 2008, pp. 191–195.

Matloff, N. S.

J. Zhang, K. Zhu, H. Zang, N. S. Matloff, B. Mukherjee, “Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1177–1190, Oct. 2007.
[CrossRef]

Mouftah, H. T.

P. H. Ho, J. Tapolcai, H. T. Mouftah, “On achieving optimal survivable routing for shared protection in survivable next-generation Internet,” IEEE Trans. Reliab., vol. 53, no. 2, pp. 216–225, June 2004.
[CrossRef]

Mukherjee, B.

L. Song, B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1366–1377, Dec. 2008.
[CrossRef]

S. Rai, O. Deshpande, C. Ou, C. Martel, B. Mukherjee, “Reliable multipath provisioning for high-capacity backbone mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 803–812, Aug. 2007.
[CrossRef]

J. Zhang, K. Zhu, H. Zang, N. S. Matloff, B. Mukherjee, “Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1177–1190, Oct. 2007.
[CrossRef]

L. Song, J. Zhang, B. Mukherjee, “Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 35–43, Apr. 2007.
[CrossRef]

C. Ou, L. Sahasrabuddhe, K. Zhu, C. Martel, B. Mukherjee, “Surviable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 218–231, Feb. 2006.
[CrossRef]

J. Zhang, K. Zhu, B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 57–67, Aug. 2006.

S. Huang, S. Rai, B. Mukherjee, “Survivable differential delay aware multi-service over SONET/SDH networks with virtual concatenation,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper OThJ5.

B. Mukherjee, Optical WDM Networks. Springer, 2006.

A. Das, C. Martel, B. Mukherjee, S. Rai, “A better approach to reliable multi-path provisioning,” in IEEE Global Telecommunications Conf., 2007, pp. 2724–2728.

S. Huang, C. Martel, B. Mukherjee, “Adaptive reliable multipath provisioning in survivable WDM mesh networks,” 2008. Available: http://networks.cs.ucdavis.edu/~sheng/.

S. Huang, B. Mukherjee, C. U. Martel, “Survivable multipath provisioning with differential delay constraint in telecom mesh networks,” in 27th IEEE Conf. on Computer Communications, Phoenix, AZ, 2008, pp. 191–195.

Neusy, P.

M. To, P. Neusy, “Unavailability analysis of long-haul networks,” IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 100–109, Jan. 1994.
[CrossRef]

Ou, C.

S. Rai, O. Deshpande, C. Ou, C. Martel, B. Mukherjee, “Reliable multipath provisioning for high-capacity backbone mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 803–812, Aug. 2007.
[CrossRef]

C. Ou, L. Sahasrabuddhe, K. Zhu, C. Martel, B. Mukherjee, “Surviable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 218–231, Feb. 2006.
[CrossRef]

Park, S.

N. Ghani, S. Park, “Multi-tiered service survivability in next-generation SONET/SDH networks,” Photon. Netw. Commun., vol. 13, no. 1, pp. 79–92, Jan. 2007.
[CrossRef]

Pattavina, A.

M. Tornatore, G. Maier, A. Pattavina, “Availability design of optical transport networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1520–1532, Aug. 2005.
[CrossRef]

Rai, S.

S. Rai, O. Deshpande, C. Ou, C. Martel, B. Mukherjee, “Reliable multipath provisioning for high-capacity backbone mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 803–812, Aug. 2007.
[CrossRef]

A. Das, C. Martel, B. Mukherjee, S. Rai, “A better approach to reliable multi-path provisioning,” in IEEE Global Telecommunications Conf., 2007, pp. 2724–2728.

S. Huang, S. Rai, B. Mukherjee, “Survivable differential delay aware multi-service over SONET/SDH networks with virtual concatenation,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper OThJ5.

Ramamurthy, B.

W. Yao, B. Ramamurthy, “Survivable traffic grooming with differentiated end-to-end availability guarantees in WDM mesh networks,” in 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004, pp. 87–90.

Risbood, P.

A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, P. Risbood, “Differential delay aware routing for ethernet over SONET/SDH,” in 24th Annual Joint Conf. of the IEEE Computer and Communications Societies, Miami, FL, 2005, pp. 1117–1127.

Sahasrabuddhe, L.

C. Ou, L. Sahasrabuddhe, K. Zhu, C. Martel, B. Mukherjee, “Surviable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 218–231, Feb. 2006.
[CrossRef]

Sennhauser, U.

Song, L.

L. Song, B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1366–1377, Dec. 2008.
[CrossRef]

L. Song, J. Zhang, B. Mukherjee, “Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 35–43, Apr. 2007.
[CrossRef]

Srivastava, A.

A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, P. Risbood, “Differential delay aware routing for ethernet over SONET/SDH,” in 24th Annual Joint Conf. of the IEEE Computer and Communications Societies, Miami, FL, 2005, pp. 1117–1127.

Tapolcai, J.

P. H. Ho, J. Tapolcai, H. T. Mouftah, “On achieving optimal survivable routing for shared protection in survivable next-generation Internet,” IEEE Trans. Reliab., vol. 53, no. 2, pp. 216–225, June 2004.
[CrossRef]

To, M.

M. To, P. Neusy, “Unavailability analysis of long-haul networks,” IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 100–109, Jan. 1994.
[CrossRef]

Tornatore, M.

M. Tornatore, G. Maier, A. Pattavina, “Availability design of optical transport networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1520–1532, Aug. 2005.
[CrossRef]

Yao, W.

W. Yao, B. Ramamurthy, “Survivable traffic grooming with differentiated end-to-end availability guarantees in WDM mesh networks,” in 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004, pp. 87–90.

Yen, J. Y.

J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol. 17, pp. 712–717, July 1971.
[CrossRef]

Zang, H.

J. Zhang, K. Zhu, H. Zang, N. S. Matloff, B. Mukherjee, “Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1177–1190, Oct. 2007.
[CrossRef]

Zhang, J.

L. Song, J. Zhang, B. Mukherjee, “Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 35–43, Apr. 2007.
[CrossRef]

J. Zhang, K. Zhu, H. Zang, N. S. Matloff, B. Mukherjee, “Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1177–1190, Oct. 2007.
[CrossRef]

J. Zhang, K. Zhu, B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 57–67, Aug. 2006.

Zhou, L.

Zhu, K.

J. Zhang, K. Zhu, H. Zang, N. S. Matloff, B. Mukherjee, “Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1177–1190, Oct. 2007.
[CrossRef]

J. Zhang, K. Zhu, B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 57–67, Aug. 2006.

C. Ou, L. Sahasrabuddhe, K. Zhu, C. Martel, B. Mukherjee, “Surviable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 218–231, Feb. 2006.
[CrossRef]

Comput. Netw. (1)

S. Ahuja, M. Krunz, T. Korkmaz, “Optimal path selection for minimizing the differential delay in Ethernet-over-SONET,” Comput. Netw., vol. 50, no. 13, pp. 2349–2363, Sept. 2006.
[CrossRef]

IEEE J. Sel. Areas Commun. (4)

L. Song, J. Zhang, B. Mukherjee, “Dynamic provisioning with availability guarantee for differentiated services in survivable mesh networks,” IEEE J. Sel. Areas Commun., vol. 25, no. 3, pp. 35–43, Apr. 2007.
[CrossRef]

J. Zhang, K. Zhu, B. Mukherjee, “Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks,” IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 57–67, Aug. 2006.

M. Tornatore, G. Maier, A. Pattavina, “Availability design of optical transport networks,” IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1520–1532, Aug. 2005.
[CrossRef]

M. To, P. Neusy, “Unavailability analysis of long-haul networks,” IEEE J. Sel. Areas Commun., vol. 12, no. 1, pp. 100–109, Jan. 1994.
[CrossRef]

IEEE Trans. Reliab. (1)

P. H. Ho, J. Tapolcai, H. T. Mouftah, “On achieving optimal survivable routing for shared protection in survivable next-generation Internet,” IEEE Trans. Reliab., vol. 53, no. 2, pp. 216–225, June 2004.
[CrossRef]

IEEE/ACM Trans. Netw. (4)

J. Zhang, K. Zhu, H. Zang, N. S. Matloff, B. Mukherjee, “Availability-aware provisioning strategies for differentiated protection services in wavelength-convertible WDM mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1177–1190, Oct. 2007.
[CrossRef]

C. Ou, L. Sahasrabuddhe, K. Zhu, C. Martel, B. Mukherjee, “Surviable virtual concatenation for data over SONET/SDH in optical transport networks,” IEEE/ACM Trans. Netw., vol. 14, no. 1, pp. 218–231, Feb. 2006.
[CrossRef]

S. Rai, O. Deshpande, C. Ou, C. Martel, B. Mukherjee, “Reliable multipath provisioning for high-capacity backbone mesh networks,” IEEE/ACM Trans. Netw., vol. 15, no. 4, pp. 803–812, Aug. 2007.
[CrossRef]

L. Song, B. Mukherjee, “A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks,” IEEE/ACM Trans. Netw., vol. 16, no. 6, pp. 1366–1377, Dec. 2008.
[CrossRef]

J. Lightwave Technol. (1)

Manage. Sci. (1)

J. Y. Yen, “Finding the K shortest loopless paths in a network,” Manage. Sci., vol. 17, pp. 712–717, July 1971.
[CrossRef]

Photon. Netw. Commun. (1)

N. Ghani, S. Park, “Multi-tiered service survivability in next-generation SONET/SDH networks,” Photon. Netw. Commun., vol. 13, no. 1, pp. 79–92, Jan. 2007.
[CrossRef]

Other (9)

J. Babbitt, R. Best, “Maintaining availability in an optical backbone network,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper NThB1.

S. Huang, C. Martel, B. Mukherjee, “Adaptive reliable multipath provisioning in survivable WDM mesh networks,” 2008. Available: http://networks.cs.ucdavis.edu/~sheng/.

W. Yao, B. Ramamurthy, “Survivable traffic grooming with differentiated end-to-end availability guarantees in WDM mesh networks,” in 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004, pp. 87–90.

A. Das, C. Martel, B. Mukherjee, S. Rai, “A better approach to reliable multi-path provisioning,” in IEEE Global Telecommunications Conf., 2007, pp. 2724–2728.

S. Huang, S. Rai, B. Mukherjee, “Survivable differential delay aware multi-service over SONET/SDH networks with virtual concatenation,” in Optical Fiber Communication Conf. and Expo. and the Nat. Fiber Optic Engineers Conf., Anaheim, CA, 2007, paper OThJ5.

S. Huang, B. Mukherjee, C. U. Martel, “Survivable multipath provisioning with differential delay constraint in telecom mesh networks,” in 27th IEEE Conf. on Computer Communications, Phoenix, AZ, 2008, pp. 191–195.

A. Srivastava, S. Acharya, M. Alicherry, B. Gupta, P. Risbood, “Differential delay aware routing for ethernet over SONET/SDH,” in 24th Annual Joint Conf. of the IEEE Computer and Communications Societies, Miami, FL, 2005, pp. 1117–1127.

B. Mukherjee, Optical WDM Networks. Springer, 2006.

“Link Capacity Adjustment Scheme (LCAS) for Virtual Concatenated Signals,” ITU-T Rec. G.7042/Y.1305, Nov. 2001.

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 (11)

Fig. 1
Fig. 1

Multipath provisioning example.

Fig. 2
Fig. 2

Multipath provisioning without backup.

Fig. 3
Fig. 3

Multipath provisioning with backup.

Fig. 4
Fig. 4

Type-1 bandwidth migration.

Fig. 5
Fig. 5

Type-2 bandwidth migration.

Fig. 6
Fig. 6

Flow chart of MPAG-BM.

Fig. 7
Fig. 7

Sample U.S. topology (link distances in kilometers).

Fig. 8
Fig. 8

Comparison of bandwidth blocking ratio with BM with (a) DDC = 8 ms , (b) DDC = 18 ms , and (c) DDC = 50 ms .

Fig. 9
Fig. 9

Comparison of multipath bandwidth blocking ratio (MBBR).

Fig. 10
Fig. 10

Availability blocking versus bandwidth blocking.

Fig. 11
Fig. 11

Comparison of resource overbuild with BM with (a) DDC = 8 ms , (b) DDC = 18 ms , and (c) DDC = 50 ms .

Tables (5)

Tables Icon

Table 1 Algorithm 1 Type-1 BM Algorithm

Tables Icon

Table 2 Algorithm 2 Type-2 BM Algorithm

Tables Icon

Table 3 Algorithm 3 MPAG-BM Algorithm

Tables Icon

Table 1 Connection Availability of Different Multipath Provisioning

Tables Icon

Table 2 Performance Comparison Between Multipath and Single Path

Equations (8)

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

A p i = j L i a j .
A R = i = 1 M A p i .
A R p k = i = 1 M A p i + q = k M 1 i = 1 ( M q ) [ j S ( M , q ) i A p j l j ( 1 A p l ) ] ,
A R = A p M + i = 1 Min ( M , N ) ( A p M i j = i N A b j ) ,
A R = { A p M + i = 1 N ( A p M i j = i N A b j ) if N M A p M + i = 1 M ( A p M i j = i N A b j ) if N > M } ,
A p k = i = 1 ( M k ) [ j S ( M , k ) i A p j l j ( 1 A p l ) ] ,
A b k = i = 1 ( N k ) [ j S ( N , k ) i A b i l j ( 1 A b l ) ] .
Cost ( e ) = { + f e γ * B d e f e > γ * B } ,