Traffic engineering in multi-service networks based on genetic optimisation

Vasilios Pasias; Diiuitiis Karras; Rallis C. Papademetriou

Traffic engineering in multi-service networks based on genetic optimisation

Vasilios Pasias^*, Diiuitiis Karras, Rallis C. Papademetriou

^*Corresponding author for this work

Hellenic Aerospace Industry (AMEC Group)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, two new methods for the solution of the off-line Traffic Engineering (TE) problem in multi-service networks based on genetic optimisa tion are presented. In the first method the off-line TE problem is formulated as an optimisation model with linear constraints and then solved using a modified version of the Genetic Algorithm for Numerical Optimisation for Constraint Problems (GENOCOP). Besides, a hybrid method for the solution of the afore mentioned problem involving GENOCOP and a heuristic TE algorithm is also provided. The performance of the above methods against a standard LP-based optimisation method is examined in terms of two different network topologies and numerical test results are provided.

Original language	English
Title of host publication	Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005, Pune, India, December 20-22, 2005
Pages	3337-3352
Number of pages	16
Publication status	Published - 20 Dec 2005
Event	2nd Indian International Conference on Artificial Intelligence - Pune, India Duration: 20 Dec 2005 → 22 Dec 2005

Publication series

Name	Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005

Conference

Conference	2nd Indian International Conference on Artificial Intelligence
Abbreviated title	IICAI 2005
Country/Territory	India
City	Pune
Period	20/12/05 → 22/12/05

Access to Document

http://iiconference.freehostia.com/websites/iicai05/index.html

Cite this

Pasias, V., Karras, D., & Papademetriou, R. C. (2005). Traffic engineering in multi-service networks based on genetic optimisation. In Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005, Pune, India, December 20-22, 2005 (pp. 3337-3352). (Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005). http://iiconference.freehostia.com/websites/iicai05/index.html

Pasias, Vasilios ; Karras, Diiuitiis ; Papademetriou, Rallis C. / Traffic engineering in multi-service networks based on genetic optimisation. Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005, Pune, India, December 20-22, 2005. 2005. pp. 3337-3352 (Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005).

@inproceedings{25254ee0583f4cd58284b48abe8745d7,

title = "Traffic engineering in multi-service networks based on genetic optimisation",

abstract = "In this paper, two new methods for the solution of the off-line Traffic Engineering (TE) problem in multi-service networks based on genetic optimisa tion are presented. In the first method the off-line TE problem is formulated as an optimisation model with linear constraints and then solved using a modified version of the Genetic Algorithm for Numerical Optimisation for Constraint Problems (GENOCOP). Besides, a hybrid method for the solution of the afore mentioned problem involving GENOCOP and a heuristic TE algorithm is also provided. The performance of the above methods against a standard LP-based optimisation method is examined in terms of two different network topologies and numerical test results are provided.",

author = "Vasilios Pasias and Diiuitiis Karras and Papademetriou, {Rallis C.}",

year = "2005",

month = dec,

day = "20",

language = "English",

isbn = "0972741216",

series = "Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005",

pages = "3337--3352",

booktitle = "Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005, Pune, India, December 20-22, 2005",

note = "2nd Indian International Conference on Artificial Intelligence, IICAI 2005 ; Conference date: 20-12-2005 Through 22-12-2005",

}

Pasias, V, Karras, D & Papademetriou, RC 2005, Traffic engineering in multi-service networks based on genetic optimisation. in Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005, Pune, India, December 20-22, 2005. Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005, pp. 3337-3352, 2nd Indian International Conference on Artificial Intelligence, Pune, India, 20/12/05. <http://iiconference.freehostia.com/websites/iicai05/index.html>

Traffic engineering in multi-service networks based on genetic optimisation. / Pasias, Vasilios; Karras, Diiuitiis; Papademetriou, Rallis C.
Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005, Pune, India, December 20-22, 2005. 2005. p. 3337-3352 (Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Traffic engineering in multi-service networks based on genetic optimisation

AU - Pasias, Vasilios

AU - Karras, Diiuitiis

AU - Papademetriou, Rallis C.

PY - 2005/12/20

Y1 - 2005/12/20

N2 - In this paper, two new methods for the solution of the off-line Traffic Engineering (TE) problem in multi-service networks based on genetic optimisa tion are presented. In the first method the off-line TE problem is formulated as an optimisation model with linear constraints and then solved using a modified version of the Genetic Algorithm for Numerical Optimisation for Constraint Problems (GENOCOP). Besides, a hybrid method for the solution of the afore mentioned problem involving GENOCOP and a heuristic TE algorithm is also provided. The performance of the above methods against a standard LP-based optimisation method is examined in terms of two different network topologies and numerical test results are provided.

AB - In this paper, two new methods for the solution of the off-line Traffic Engineering (TE) problem in multi-service networks based on genetic optimisa tion are presented. In the first method the off-line TE problem is formulated as an optimisation model with linear constraints and then solved using a modified version of the Genetic Algorithm for Numerical Optimisation for Constraint Problems (GENOCOP). Besides, a hybrid method for the solution of the afore mentioned problem involving GENOCOP and a heuristic TE algorithm is also provided. The performance of the above methods against a standard LP-based optimisation method is examined in terms of two different network topologies and numerical test results are provided.

UR - http://www.scopus.com/inward/record.url?scp=84872072835&partnerID=8YFLogxK

UR - https://dblp.org/db/conf/iicai/iicai2005.html

UR - http://iiconference.freehostia.com/websites/iicai05/publication.html

M3 - Conference contribution

AN - SCOPUS:84872072835

SN - 0972741216

SN - 9780972741217

T3 - Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005

SP - 3337

EP - 3352

BT - Proceedings of the 2nd Indian International Conference on Artificial Intelligence, IICAI 2005, Pune, India, December 20-22, 2005

T2 - 2nd Indian International Conference on Artificial Intelligence

Y2 - 20 December 2005 through 22 December 2005

ER -

Traffic engineering in multi-service networks based on genetic optimisation

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this