Stochastic optimization of light-trail WDM ring networks using Bender's decomposition

2007 IEEE Workshop on High Performance Switching and Routing, HPSR

Volumn , Issue , 2007, Pages 276-282

  Lodha, Akhil ^a   Gumaste, Ashwin ^a   Bafna, Paresh ^a   Ghani, Nasir ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

^b Tennessee Technological University   (United States)

Author keywords

Light trail; Stochastic optimization

Indexed keywords

COMPUTER PROGRAMMING; CONSERVATION; FIBER OPTIC NETWORKS; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; LINEAR PROGRAMMING; LINEARIZATION; METROPOLITAN AREA NETWORKS; NETWORKS (CIRCUITS); OPTICAL COMMUNICATION; OPTICAL MATERIALS; OPTIMIZATION; RESOURCE ALLOCATION; SOLUTIONS; STOCHASTIC PROGRAMMING; VIDEO ON DEMAND;

ALL-OPTICAL; ALL-OPTICAL NETWORKS; ARCHITECTURAL PROPERTIES; BENDER'S DECOMPOSITION; COST SAVINGS; DYNAMIC SERVICE PROVISIONING; EDGE-TO-EDGE; HIGH PERFORMANCE SWITCHING AND ROUTING; HIGH SPEEDS; HIGH-EFFICIENCY; LIGHT TRAILS; LIGHT-TRAIL; LIGHTPATH COMMUNICATION; LIGHTPATHS; LINEAR OPTIMIZATION; NETWORK DESIGNS; NETWORK EQUIPMENTS; NETWORK UTILIZATION; OPTICAL CIRCUITS; OPTICAL NETWORKS; OPTICAL-; OPTIMAL ALLOCATION; PROMISING APPROACH; RESILIENT PACKET RINGS; RESOURCE CONSERVATION; ROUTING AND WAVELENGTH ASSIGNMENT; SERVICE REQUIREMENTS; SOLUTION SPACES; STOCHASTIC FORMULATION; STOCHASTIC OPTIMIZATION; STOCHASTIC OPTIMIZATION PROBLEMS; STOCHASTIC OPTIMIZATIONS; STOCHASTIC PARAMETERS; TIME-VARIANT; TRAFFIC CONDITIONS; TRIPLE PLAY; WDM RING NETWORKS;

CONSTRAINED OPTIMIZATION;

EID: 47649106395     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2007.4281254     Document Type: Conference Paper

References (14)

1. I. Chlamtac, A. Ganz and G. Karmi, "Lightpath Communication - A Novel way to Increase Capacity of Optical WANs," IEEE Trans. on Commun. July 1992 pp 1152-1171
2. R. Ramaswami and K. Sivarajan, "Routing and Wavelength Assignment in All-Optical Networks," IEEE/ACM Trans. on Networking, Vol. 3 No. 5. Oct 1995, pp 489-500
3. Online reference: www.yipes.com and www.sbc.com
4. A. Gumaste and S. Zheng, "Next Generation Optical Storage Networks: The Light-trails Approach," IEEE Commun. Mag. Vol. 21 No. 3. pp 72-78
5. A. Gumaste and P. Palacharla, "Heuristic and optimal techniques for light-trail assignment in optical ring WDM networks" Elseiver Computer Communications COMCOM (to appear) 2007, shorter paper to SPECTS 2005
6. J. Fang W. He and A. Somani, "Optimal Light-trail design in WDM optical networks, " IEEE Intl Conf on Commun (ICC) 2004 Paris
7. B. Wu and K. Yeung, "Light Trail Assignment in WDM Optical Networks," IEEE Proc of Globecom 2006 San Francisco CA
8. P. Palacharla, A. Gumaste, E. Biru and T. Naito, "Implementation of Burstponder Card for Ethernet Grooming in Light-trail WDM Networks," 41st IEEE Int'l Conf. on Commun. ICC 2006 Istanbul Turkey
9. M. R. Garey and D. S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness," San Francisco, CA: Freeman, 1979
10. A. Tomasgard et al, "Stochastic Optimization Models for Distributed Communication Networks," University of Norway techreport (citeseer) Norway 1997
11. W. Leland et al, "On the Self Similar Nature of Ethernet Traffic," ACM Proc of Sigcomm 1993
12. J. Lee, R. Mazumdar and N. Shroff, "Non-Convex Optimization and Rate Control for Multi-Class Services in the Internet," IEEE/ACM Trans. on Networking Vol. 13 No. 4, Aug 2005, pp 827-840
13. J Benders, "Partitioning Procedures for Solving Mixed-Variables Programming Problems," Numerische Mathematik, 4 (1962)
14. A. Gumaste, J. Chandarana, P. Bafna N. Ghani and V. Sharma, "On Control Plane for Service Provisioning in Light-trail WDM Optical Ring Networks," submitted to IEEE Intl Conf on Commun ICC 2007 Glasgow