Change search
ReferencesLink to record
Permanent link

Direct link
On the relevance of using gene expression programming in destination-based traffic engineering
2005 (English)In: Computational Intelligence and Security, 2005, Vol. 3801, 224-229 p.Conference paper (Other academic)
Abstract [en]

This paper revisits the problem of Traffic Engineering (TE) to assess the relevance of using Gene Expression Programming (GEP) as a new fine-tuning algorithm in destination-based TE. We present a new TE scheme where link weights are computed using GEP and used as fine-tuning parameters in destination-based path selection. We apply the newly proposed TE scheme to compute the routing paths for the traffic offered to a 23- and 30-node test networks under different traffic conditions and differentiated services situations. We evaluate the performance achieved by the GEP algorithm compared to a memetic and the Open Shortest Path First (OSPF) algorithms in a simulated routing environment using the NS packet level simulator. Preliminary results reveal the relative efficiency of GEP compared to the memetic algorithm and OSPF routing.

Place, publisher, year, edition, pages
2005. Vol. 3801, 224-229 p.
Series
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 3801
Keyword [en]
Computer Science, Artificial Intelligence
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-6526DOI: 10.1007/11596448_32OAI: oai:DiVA.org:kth-6526DiVA: diva2:11262
Conference
International Conference on Computational Intelligence and Security
Note
QC 20100630Available from: 2006-12-07 Created: 2006-12-07 Last updated: 2010-06-30Bibliographically approved
In thesis
1. Hybrid Routing in Next Generation IP Networks: QoS Routing Mechanisms and Network Control Strategies
Open this publication in new window or tab >>Hybrid Routing in Next Generation IP Networks: QoS Routing Mechanisms and Network Control Strategies
2006 (English)Doctoral thesis, comprehensive summary (Other scientific)
Abstract [en]

Communication networks have evolved from circuit-switched and hop-by-hop routed systems into hybrid data/optical networks using the Internet as a common backbone carrying narrow- and broad-band traffic offered by a multitude of access networks. This data/optical backbone is built around a multi-technology/multi-protocol routing architecture which runs the IP protocols in a collapsed IP stack where ATM and SONET/SDH have been replaced by the suite of Generalized Multiprotocol Label Switching (GMPLS) protocols. A further evolution referred to as ``IP over Photons'' or ``All IP - All Optical'' is expected where ``redundant intermediate layers'' will be eliminated to run IP directly on top of optical cross-connects (OXCs) with the expectation of achieving savings on operation expenditures (OPEX) and capital expenditures (CAPEX). ``IP over Photons'' has been stalled by the immaturity in the control and data plane technologies leading to complex and time-consuming manual network planning and configurations which require a group of ``layer experts'' to operate and maintain a hybrid data/optical network.

By making the status of each link and node of a data/optical network visible to a common control, GMPLS protocols have opened the way for automated operation and management allowing the different layers of an IP stack to be managed by a single network operator. GMPLS protocols provide the potential to make more efficient use of the IP backbone by having network management techniques such as Traffic Engineering (TE) and Network Engineering (NE), once the preserve of telecommunications, to be reinvented and deployed to effect different Quality of Service (QoS) requirements in the IP networks. NE moves bandwidth to where the traffic is offered to the network while TE moves traffic to where the bandwidth is available to achieve QoS agreements between the current and expected traffic and the available resources. However,several issues need to be resolved before TE and NE be effectively deployed in emerging and next generation IP networks. These include (1) the identification of QoS requirements of the different network layer interfaces of the emerging and next generation IP stack (2) the mapping of these QoS requirements into QoS routing mechanisms and network control strategies and (3) the deployment of these mechanisms and strategies within and beyond an Internet domain's boundaries to maximize the engineering and economic efficiency.

Building upon different frameworks and research fields, this thesis revisits the issue of Traffic and Network Engineering (TE and NE) to present and evaluate the performance of different QoS routing mechanisms and network control strategies when deployed at different network layer interfaces of a hybrid data/optical network where an IP over MPLS network is layered above an MP λS/Fiber infrastructure. These include mechanisms and strategies to be deployed at the IP/MPLS, MPLS/MP λS and MP λS/Fiber network layer interfaces. The main contributions of this thesis are threefold. First we propose and compare the performance of hybrid routing approaches to be deployed in IP/MPLS networks by combining connectionless routing mechanisms used by classical IGP protocols and the connection oriented routing approach borrowed from MPLS. Second, we present QoS routing mechanisms and network control strategies to be deployed at the MPLS/MP λS network layer interface with a focus on contention-aware routing and inter-layer visibility to improve multi-layer optimality and resilience. Finally, we build upon fiber transmission characteristics to propose QoS routing mechanisms where the routing in the MPLS and MP λS layers is conducted by Photonic characteristics of the fiber such as the availability of the physical link and its failure risk group probability.

Place, publisher, year, edition, pages
Stockholm: KTH, 2006
Series
Trita-ICT-ECS AVH, ISSN 1653-6363 ; 06:08
National Category
Telecommunications
Identifiers
urn:nbn:se:kth:diva-4213 (URN)
Public defence
2006-12-12, Aula, KTH-Forum, Isafjordsgatan 39, Kista, 13:00
Opponent
Supervisors
Note
QC 20100630Available from: 2006-12-07 Created: 2006-12-07 Last updated: 2010-06-30Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full texthttp://www.springerlink.com/content/f555180501202541/?p=75ff50e663484975b0fb80f658196928&pi=0

Search in DiVA

By author/editor
Bagula, Antoine B
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 123 hits
ReferencesLink to record
Permanent link

Direct link