A new model and algorithm for RSA problem in elastic optical networks
by Chunxia Ji; Yuping Wang; Zhanqi Xu; Xia Li
International Journal of Sensor Networks (IJSNET), Vol. 31, No. 3, 2019

Abstract: Routing and spectrum allocation (RSA) is an important problem in elastic optical networks (EONs). With the increase of network scale and task requests, the imbalance of the network topology becomes more and more prominent, causing congestion of some links in the network and even paralysation of the entire network. To tackle this issue, in this paper, we first set up an integer linear programming model for RSA problems in EONs, which minimises the number of used slots, optimises the balance of networks and the burden of KeyLinks (i.e., the links which are easy blocked when large requests comes). Then we design a new routing scheme called dynamically adjusted shortest hop count and minimum rank value first (DSHMRF) to select the candidate routes for each request. Moreover, we propose a new genetic algorithm called direction and distance-based genetic algorithm (DDGA) to look for optimal routes for all requests among the candidate routes. To allocate the spectrum reasonably, we adopt first fit (FF) scheme. Finally, the experiments are conducted on several network topologies of different scales with different request sets and the results indicate that the proposed model is effective and the proposed genetic algorithm is efficient.

Online publication date: Mon, 14-Oct-2019

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com