search query: @instructor Luoma, Marko / total: 24
reference: 8 / 24
« previous | next »
Author:Lamminen, Olli-Pekka
Title: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ä
Publication type:Master's thesis
Publication year:2007
Pages:x + 75 s. + liitt. 5      Language:   eng
Department/School:Sähkö- ja tietoliikennetekniikan osasto
Main subject:Tietoverkkotekniikka   (S-38)
Supervisor:Kantola, Raimo
Instructor:Luoma, Marko
Electronic version URL: http://urn.fi/urn:nbn:fi:tkk-009639
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 S80     | Archive
Keywords:hybrid proportional delay
Linux traffic control
scheduling
scheduling algorithms
aikataulutus
aikataulutusalgoritmit
liikenteen kontrollointi Linuxissa
suhteutettu hybridiviive
Abstract (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.
Abstract (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.
ED:2007-08-22
INSSI record number: 34463
+ add basket
« previous | next »
INSSI