haku: @keyword shortest path problem / yhteensä: 3
hakutulos-lista
viite: 2 / 3
« edellinen | seuraava »
Tekijä:Eirola, Axel Ilmari
Työn nimi: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ä
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2012
Sivut:vii + 64      Kieli:   eng
Koulu/Laitos/Osasto:Tietotekniikan laitos
Oppiaine:Ohjelmistotekniikka   (T-106)
Valvoja:Saikkonen, Heikki
Ohjaaja:Hirvisalo, Vesa ; Olkkonen, Timo
Elektroninen julkaisu: http://urn.fi/URN:NBN:fi:aalto-201211243393
OEVS:
Sähköinen arkistokappale on luettavissa Aalto Thesis Databasen kautta.
Ohje
sulje

Digitaalisten opinnäytteiden lukeminen Aalto-yliopiston Harald Herlin -oppimiskeskuksen suljetussa verkossa

Oppimiskeskuksen suljetussa verkossa voi lukea sellaisia digitaalisia ja digitoituja opinnäytteitä, joille ei ole saatu julkaisulupaa avoimessa verkossa.

Oppimiskeskuksen yhteystiedot ja aukioloajat: https://learningcentre.aalto.fi/fi/harald-herlin-oppimiskeskus/

Opinnäytteitä voi lukea Oppimiskeskuksen asiakaskoneilla, joita löytyy kaikista kerroksista.

Kirjautuminen asiakaskoneille

  • Aalto-yliopistolaiset kirjautuvat asiakaskoneille Aalto-tunnuksella ja salasanalla.
  • Muut asiakkaat kirjautuvat asiakaskoneille yhteistunnuksilla.

Opinnäytteen avaaminen

  • Asiakaskoneiden työpöydältä löytyy kuvake:

    Aalto Thesis Database

  • Kuvaketta klikkaamalla pääset hakemaan ja avaamaan etsimäsi opinnäytteen Aaltodoc-tietokannasta. Opinnäytetiedosto löytyy klikkaamalla viitetietojen OEV- tai OEVS-kentän linkkiä.

Opinnäytteen lukeminen

  • Opinnäytettä voi lukea asiakaskoneen ruudulta tai sen voi tulostaa paperille.
  • Opinnäytetiedostoa ei voi tallentaa muistitikulle tai lähettää sähköpostilla.
  • Opinnäytetiedoston sisältöä ei voi kopioida.
  • Opinnäytetiedostoa ei voi muokata.

Opinnäytteen tulostus

  • Opinnäytteen voi tulostaa itselleen henkilökohtaiseen opiskelu- ja tutkimuskäyttöön.
  • Aalto-yliopiston opiskelijat ja henkilökunta voivat tulostaa mustavalkotulosteita Oppimiskeskuksen SecurePrint-laitteille, kun tietokoneelle kirjaudutaan omilla Aalto-tunnuksilla. Väritulostus on mahdollista asiakaspalvelupisteen tulostimelle u90203-psc3. Väritulostaminen on maksullista Aalto-yliopiston opiskelijoille ja henkilökunnalle.
  • Ulkopuoliset asiakkaat voivat tulostaa mustavalko- ja väritulosteita Oppimiskeskuksen asiakaspalvelupisteen tulostimelle u90203-psc3. Tulostaminen on maksullista.
Sijainti:P1 Ark Aalto     | Arkisto
Avainsanat:shortest path problem
parcel routing
transport network
lyhimmän polun ongelma
pakettireititys
kuljetusverkko
kortaste vägens problem
paket dirigering
transportnätverk
Tiivistelmä (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.
Tiivistelmä (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.
ED:2012-11-05
INSSI tietueen numero: 45377
+ lisää koriin
« edellinen | seuraava »
INSSI