Efficient collective communication in WDM networks with a power budget

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2000-October, Issue , 2000, Pages 612-616

  Libeskind Hadas, Ran ^a  

^a HARVEY MUDD COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUDGET CONTROL; MULTICASTING; OPTICAL COMMUNICATION;

ALL-OPTICAL NETWORKS; COLLECTIVE COMMUNICATIONS; DESTINATION NODES; FIXED NUMBERS; MULTICAST COMMUNICATION; POWER BUDGETS; SINGLE PATH; WDM NETWORKS;

FIBER OPTIC NETWORKS;

EID: 85116431761     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2000.885552     Document Type: Conference Paper

References (16)

1. A. Aggarwal, A. Bar-Noy, D. Coppersmith, R. Ramaswami, B. Schieber, and M. Sudan. Efficient routing in optical networks. Journal of theACM, 46(5):973-1001, 1996.
2. B. Alspach, J.-C. Bermond, and D. Sotteau. Decompositions into cycles I: Hamiltonian decompositions. In G. Hahn, G. Sabidussi, and R. E. Woodrow, editors, Cycles and Rays. Kluwer Academic Publishers, 1989.
3. B. Barden, J. Davis, R. Libeskind-Hadas, and W. Williams. On edgedisjoing spanning trees in hypercubes. Information Processing Leffers, 70(1):13-16, April 1999.
4. J.-C. Bermond, L. Gargano, S. Perennes, A. Rescigno, and U. Vaccaro. Efficient collective communication in optical networks. In ICALP: Annual International Colloquium on Automata, Languages and Pmgramming, 1996.
5. M. F. Forreger. Hamiltonian decompositions of products and cycles. Discrete Mathematics, 24:25 1-260, 1978.
6. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, 1979.
7. K. Li, Y. Pan, and S. Q. Zheng. Parallel Computing Using Optical Interconnections. Kluwer Academic Publishers, 1998.
8. R. Libeskind-Hadas. Efficient collective communication in WDM networks with a power budget. Technical Report HMC-CS-00-01, Harvey Mudd College, Department of Computer Science, April 2000.
9. R. K. Pankaj. Wavelength requirements for multicasting in all-optical networks. IEEELACM Transactions on Networking, 7(3):414-424, June 1999.
10. R. Ramaswami. Multi-wavelengthlightwave networks for computer communication. IEEE Communication Magazine, 3 1:78-88, 1993.
11. R. Ramaswami and K. N. Sivarajan. Design of logical topologies for wavelength-routed optical networks. IEEE Journal on Selected Areas in Communications, 14(5):840-851, June 1996.
12. H. Shen, F. Chin, and Y. Pan. Efficient fault-tolerant routing in multihop optical WDM networks. IEEE Transactions on Parallel and Distributed Systems, 10(10):1012-1025, October 1999.
13. R. Sivaram, R. Kesavan. D. Panda, and C. Stunkel. Where to provide support for efficient multicasting in irregular networks: Network interface or switch? In Proc. of the I998 Int. Con5 on Parallel Processing, pages 4 5 2 4 5 9, August 1998.
14. C. Stunkel, R. Sivaram, and D. Panda. Implementing multidestination worms in switch-based parallel systems: Architectural alternatives and their impact. In Proc. of the 24th ACM Annual International Symposium on Computer Architecture, June 1997.
15. J. M. Yates, M. P. Rumsewicz, and J. P. R. Lacey. Wavelength converters in dynamically reconfigurable WDM networks. IEEE Communications Surveys, 1999.
16. T. Znati. T. Alrabiah, and R. Melhem. Point to multi-point path establishment schemes to support multicasting in WDM networks. In Proceedings of the 3rd IFIP Working Conference on Optical Network Design and Modeling, 1999.