SPIDER swMATH ID: 14387 Software Authors: Davis R. D., Kumaran K., Liu G., Saniee I. Description: SPIDER: A simple and flexible tool for design and provisioning of protected lightpaths in optical networks. Optical devices are poised to form the core of the next generation of backbone and enterprise networks. Optical routers, dense wavelength division multiplexing (DWDM) systems, and cross connects of unprecedented capacities are on the verge of large-scale commercial deployment. This massive buildup of optical gear necessitates careful planning and provisioning of the basic units of transmission — the light-paths. This paper presents a range of techniques for efficient and reliable optical network design, covering decentralized dedicated protection to shared path-based mesh restoration. These algorithms have been incorporated into SPIDER, an extensible software tool with a browser-based user interface, Java∗-based visualization, and spreadsheet input/output capabilities. We describe SPIDER and report on recent core networking applications using this tool, which also illustrate the key tradeoffs in optical network designs involving a variety of grades of protection and the balance between efficient use of wavelengths and restoration time. Homepage: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=6770641 Related Software: AMPL; LOQO; CPLEX; CLAPACK; SNOPT; SONET Cited in: 3 Publications all top 5 Cited by 12 Authors 1 Bienstock, Daniel 1 Cabral, Edgar Alberto 1 Erkut, Erhan 1 Gandhi, Rajiv B. 1 Khuller, Samir 1 Laporte, Gilbert 1 Parthasarathy, Srinivasan 1 Patterson, Raymond A. 1 Raskina, Olga 1 Saniee, Iraj 1 Srinivasan, Aravind 1 Wang, Qiong Cited in 3 Serials 1 Operations Research 1 European Journal of Operational Research 1 Journal of the ACM Cited in 3 Fields 3 Operations research, mathematical programming (90-XX) 1 Combinatorics (05-XX) 1 Computer science (68-XX) Citations by Year