search query: @keyword shortest path problem / total: 3
reference: 2 / 3
« previous | next »
Author:Eirola, Axel Ilmari
Title:Improving packet transport network efficiency using capacity aware routing
Effektivare distributionsnätverk med hjälp av kapacitet medvetend dirigering
Jakeluverkostojen parantaminen hyödyntämällä täyttöastetietoista reititystä
Publication type:Master's thesis
Publication year:2012
Pages:vii + 64      Language:   eng
Department/School:Tietotekniikan laitos
Main subject:Ohjelmistotekniikka   (T-106)
Supervisor:Saikkonen, Heikki
Instructor:Hirvisalo, Vesa ; Olkkonen, Timo
Electronic version URL: http://urn.fi/URN:NBN:fi:aalto-201211243393
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark Aalto     | Archive
Keywords:shortest path problem
parcel routing
transport network
lyhimmän polun ongelma
pakettireititys
kuljetusverkko
kortaste vägens problem
paket dirigering
transportnätverk
Abstract (eng): The role of transport in our society is ever growing with increasing globalization, and new methods are needed to keep up with demand within the frame of available resources.
This means using technological advancements in order to utilize currently available capacity to its fullest.
In this thesis we focus on improving efficiency of routed packet transport networks by using routing algorithms that take into account real time network package load data.

Given a transport network that moves packets between stations in the network, we aim to decrease packet costs and increase the throughput of the network.
We do this by utilizing data on the network load in order to find more efficient paths for the packets to travel on.
For this we develop methods and software to simulate and measure different routing schemes, enabling us to compare how the usage of the network load data affects the network performance.

This work resulted in the capacity reserving router, which keeps track of network resource usage in order to avoid congestions under heavier loads.
This method was able to increase the network efficiency in our simulations by up to 100%, compared to similar routing without capacity reserving.
Additionally, the cost of individual packets decreased by up to 50% under heavy loads.
These results enable more efficient usage of packet routing in transport networks.
Abstract (fin): Laajenevan globalisaation myötä kuljetusten merkitys yhteyskunnassamme on kasvamassa, ja tätä varten tarvitsemme uusia keinoja tyydyttääksemme tämän tarpeen olemassa olevien resurssien puitteissa.
Tämä tarkoittaa teknologisten edistysaskeleiden käyttämistä hyödyntääkseen olemassa olevia resurssia mahdollisimman tehokkaasti.
Tässä työssä keskitymme parantamaan reititettyjen pakettikuljetusverkkojen tehokkuutta ottamalla huomioon verkon täyttöastetta reititysalgoritmeissa.

Pyrimme alentamaan pakettien kuljetuskustannuksia ja parantamaan suorituskykyä kuljetusverkossa joka siirtää paketteja verkossa olevien asemien välillä.
Mahdollistamme tämän hyödyntämällä verkon reittien täyttöastetta löytääksemme tehokkaampia polkuja joita pitkin paketit voivat kulkea.
Tätä varten kehitämme menetelmiä ja ohjelmia joiden avulla voimme simuloida ja mitata eri reititysmenetelmiä, joka antaa mahdollisuuden verrata miten täyttöasteen hyödyntäminen vaikuttaa verkon suorituskykyyn.

Työn lopputuloksena on tilaa varaava reititin, joka ylläpitää tietoa verkon resurssikäytöstä voidakseen välttää tukoksia korkeamman kuormituksen alla.
Tämän menetelmän myötä onnistuimme parantamaan verkon tehokkuutta simuloinneissamme jopa 100%, verrattuna vastaavanlaisiin reitittimiin ilman tilan varausta.
Tämän lisäksi yksittäisten pakettien kustannukset laskivat jopa 50% korkeimpien kuormitusten alla.
Nämä tulokset mahdollistavat suoraan tehokkaamman pakettien kuljetusverkkojen hyödyntämisen.
ED:2012-11-05
INSSI record number: 45377
+ add basket
« previous | next »
INSSI