Title :
Design and control of optical grid networks
Author :
De Leenheer, Marc ; Develder, Chris ; Stevens, Tim ; Dhoedt, Bart ; Pickavet, Mario ; Demeester, Piet
Author_Institution :
Dept. of Information Technology - IBBT, Ghent University, Gaston Crommenlaan 8 bus 201, 9050, Belgium
Abstract :
Grid computing aims to realize a high-performance computing environment, while increasing the usage efficiency of installed resources. This puts considerable constraints on the network technology, and ultimately has led to the development of Grids over optical networks. In this paper, we investigate the fundamental question of how to optimize the performance of such Grid networks. We start with an analysis of different architectural approaches (and their respective technological choices) to integrate Grid computing with optical networks. This results in models and algorithms to design optical Grid networks, and we show the importance to combine both dimensioning (offline) and scheduling (online) in the design phase of such systems. Finally, the concept of anycast routing is introduced and motivated. Both exact and heuristic algorithms are proposed, and their performance in terms of blocking probability and latency is presented.
Keywords :
Algorithm design and analysis; Delay; Grid computing; Heuristic algorithms; Optical control; Optical design; Optical fiber networks; Processor scheduling; Routing; Scheduling algorithm;
Conference_Titel :
Broadband Communications, Networks and Systems, 2007. BROADNETS 2007. Fourth International Conference on
Conference_Location :
Raleigh, NC, USA
Print_ISBN :
978-1-4244-1432-1
Electronic_ISBN :
978-1-4244-1433-8
DOI :
10.1109/BROADNETS.2007.4550413