Ant colony optimization for the routing of jobs in optical grid networks
Journal of Optical Networking, Vol. 7, Issue 2, pp. 160-172 (2008)
http://dx.doi.org/10.1364/JON.7.000160
Acrobat PDF (660 KB)
Abstract
Grid networks provide users with a transparent way to access computational and storage resources. The introduction of (dense) wavelength division multiplexing techniques have made optical networks the technology of choice for data-intensive grid traffic. In a grid network scenario, users are generally more interested in the successful completion of their jobs than in the location where the actual processing occurs. Job routing and scheduling in current generation grid networks are managed by resource brokers, which assign each job to a resource and route the job in a unicast way. An anycast approach using grid-aware network algorithms would bypass the need for a resource broker and increase scalability. We propose several anycast algorithms for job routing in optical grid networks, based on the concept of ant colony optimization, which draws parallels between the behavior of ants gathering food and the routing of packets inside a network. Simulation results show an increased performance of our algorithms over more classical unicast-based protocols, even though this is accompanied by a slight increase in complexity.
© 2008 Optical Society of America
OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4256) Fiber optics and optical communications : Networks, network optimization
ToC Category:
RESEARCH PAPERS
History
Original Manuscript: August 3, 2007
Revised Manuscript: November 27, 2007
Manuscript Accepted: December 17, 2007
Published: January 18, 2008
Virtual Issues
Vol. 3, Iss. 3 Virtual Journal for Biomedical Optics
Citation
Sofie Demeyer, Marc De Leenheer, Jurgen Baert, Mario Pickavet, and Piet Demeester, "Ant colony optimization for the routing of jobs in optical grid networks," J. Opt. Netw. 7, 160-172 (2008)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-7-2-160
You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription





OSA is a member of 