haku: @keyword scheduling / yhteensä: 50
hakutulos-lista
viite: 35 / 50
« edellinen | seuraava »
Tekijä:Lamminen, Olli-Pekka
Työn nimi:Implementation and Performance Analysis of a Delay Based Packet Scheduling Algorithm for an Embedded Open Source Router
Viivepohjaisen pakettiaikataulutusalgoritmin toteutus ja suorituskyvyn mittaus sulautetussa avoimen lähdekoodin reitittimessä
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2007
Sivut:x + 75 s. + liitt. 5      Kieli:   eng
Koulu/Laitos/Osasto:Sähkö- ja tietoliikennetekniikan osasto
Oppiaine:Tietoverkkotekniikka   (S-38)
Valvoja:Kantola, Raimo
Ohjaaja:Luoma, Marko
Elektroninen julkaisu: http://urn.fi/urn:nbn:fi:tkk-009639
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 S80     | Arkisto
Avainsanat:hybrid proportional delay
Linux traffic control
scheduling
scheduling algorithms
aikataulutus
aikataulutusalgoritmit
liikenteen kontrollointi Linuxissa
suhteutettu hybridiviive
Tiivistelmä (fin):Tietoverkkojen hallinnassa ja liikenteen ohjauksessa käytettävät laitteet ovat alkaneet muistuttaa toiminnallisuudeltaan yhä enenevässä määrin yleiskäyttöisiä tietokoneita.
Uudet, markkinoille tulevat laitteet pohjautuvat usein valmiisiin komponentteihin ja avoimen lähdekoodin käyttöjärjestelmään, joiden päälle on koottu räätälöityjä ohjaussovelluksia.
Kattavan laitteistotuen ja avoimen lähdekoodinsa ansiosta Linux-käyttöjärjestelmä on valittu usean sulautetun verkkolaitteiston pohjaksi.

Tämän työn tarkoitus on toteuttaa viiverajallinen suhteutettua hybridiviivettä käyttävä pakettiaikataulutin sulautetussa ympäristössä suoritettavaan Linux-käyttöjärjestelmäytimeen.
Pakettiaikatauluttimen toiminnallisuus varmennetaan vertailemalla sitä kolmeen muuhun pakettiaikatauluttimeen: yksinkertaiseen jonoon, prioriteettijonoihin ja luokkapohjaiseen jonotukseen.
Aikatauluttimen toteutus käyttöjärjestelmäytimeen noudattaa valmiita rajapintoja ja ytimessä käytettävää ohjelmointitapaa.
Toiminnallisuuden varmentamisessa käytetään sekä teoreettisia että käytännön suorituskykyä mittaavia menetelmiä.

Työn tuloksena todetaan avoimen lähdekoodin käyttöjärjestelmien soveltuvan tämän kaltaisiin kehitysprojekteihin erittäin hyvin.
Lisäksi todetaan, että suhteutettua hybridiviivettä käyttävä aikataulutusalgoritmi ei kuormita laitteistoa sen enempää kuin mikään muukaan testattu aikataulutusalgoritmi.
Lisäksi todetaan standardoidun laitteiston ja ajantasaisten avoimen lähdekoodin käyttöjärjestelmien soveltuvuus käytettäväksi myös tulevissa aiheeseen liittyvissä tutkimusprojekteissa.
Tiivistelmä (eng):Appliances used to control and convey network traffic are staring to resemble more and more full grown computer systems.
Many of the new appliances start as a combination of standardized parts running custom software on an freely available embedded operating system.
Linux operating system has gained a foothold in embedded systems market.
Its extensive hardware support and availability of the source code have made it a natural choice amongst multiple networking hardware vendors.

The purpose of this thesis is to implement a delay-bounded hybrid proportional delay packet scheduler for Linux kernel in an embedded environment, and to validate the scheduler's functionality against a selection of other packet schedulers.
The implementation is created as an extension to the Linux traffic control system.

The new code uses already existing application programming interfaces and is written following the community established kernel programming guidelines.
The validation is done by comparing both theoretical and practical performance of the new scheduler against first-in, first-out, priority queuing and class based queuing schedulers.

The major conclusions drawn from this work are that the open source operating systems like Linux are suitable for embedded development projects, and that the hybrid proportional delay packet scheduling algorithm does not put any more strain on the hardware than the other packet schedulers tested.
Any future work on subject can be performed on standard hardware with current versions of available open source operating systems.
ED:2007-08-22
INSSI tietueen numero: 34463
+ lisää koriin
« edellinen | seuraava »
INSSI