Almost-optimal design for optical networks with Hadoop cloud computing: Ten ordinary desktops solve 500-node, 1000-link, and 4000-request RWA problem within three hours (invited)

International Conference on Transparent Optical Networks

Volumn , Issue , 2013, Pages

  Shen, Gangxiang ^a   Li, Yongcheng ^a   Peng, Limei ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

Bin packing problem; cloud computing system; Hadoop; optical network; optimal design

Indexed keywords

BIN PACKING PROBLEM; COMPUTING SYSTEM; DEMAND SEQUENCES; HADOOP; HADOOP CLOUD COMPUTING; OPTIMAL DESIGN; ROUTING AND WAVELENGTH ASSIGNMENT ALGORITHMS; SIMULATION STUDIES;

ALGORITHMS; CLOUD COMPUTING; FIBER OPTIC NETWORKS; OPTIMAL SYSTEMS; TRANSPARENT OPTICAL NETWORKS;

COMPUTER SYSTEMS;

EID: 84885201355     PISSN: None     EISSN: 21627339     Source Type: Conference Proceeding    
DOI: 10.1109/ICTON.2013.6603008     Document Type: Conference Paper

References (5)

1. G. Shen, C. Wu, J. Dong, "An almost-optimal approach for minimizing the number of required wavelengths for large-scale optical networks," in Proc. OFC/NFOEC 2013.
2. M. R. Garey D. S. Johnson, "Computers intractability: A guide to the theory of NP-completeness," Freeman, San Francisco 1979.
3. N. Skorin-Kapov, "Routing wavelength assignment in optical networks using bin packing based algorithms," European Journal of Operational Research, vol. 177, pp. 1167-1179, 2007.
4. Welcome to Hadoop! http://hadoop.apache.org/core/.
5. M. Armbrust et al., "Above the Clouds: A Berkeley view on cloud computing," Technical Report UCB/EECS-2009-28, University of California at Berkeley, 2009.