Fairness in Zone-Based Algorithms for Dynamic Traffic Grooming in WDM Mesh Networks
Journal of Optical Communications and Networking, Vol. 2, Issue 6, pp. 305-318 (2010)
http://dx.doi.org/10.1364/JOCN.2.000305
Acrobat PDF (641 KB)
Abstract
Dynamic grooming deals with requests for wavelength allocation based on a dynamic pattern of arrivals in contrast to the situation of static grooming in which the pattern of arrivals must be previously known. Solutions for dynamic grooming typically involve the construction of an auxiliary graph for deciding on the routing and wavelength assignment. An auxiliary graph can represent the network partially leading to scalable solutions; however, a previous proposal employing a reduced auxiliary graph produces blocking that is not fairly distributed among calls. A novel algorithm is thus proposed in this paper for achieving fairness in relation to the blocking of calls. This algorithm uses alternative routing rather than shortest-path routing as well as auxiliary graphs based on the virtual topology. Results reveal a higher degree of fairness obtained by the use of the novel algorithm than by previously proposed algorithms.
© 2010 Optical Society of America
OCIS Codes
(060.4251) Fiber optics and optical communications : Networks, assignment and routing algorithms
(060.4253) Fiber optics and optical communications : Networks, circuit-switched
ToC Category:
Research Papers
History
Original Manuscript: August 28, 2009
Revised Manuscript: February 25, 2010
Manuscript Accepted: April 13, 2010
Published: May 12, 2010
Citation
André C. Drummond and Nelson L. S. da Fonseca, "Fairness in Zone-Based Algorithms for Dynamic Traffic Grooming in WDM Mesh Networks," J. Opt. Commun. Netw. 2, 305-318 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-6-305
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 