search query: @keyword elastinen liikenne / total: 2
reference: 2 / 2
« previous | next »
Author:Melasniemi, Jari
Title:Size-based scheduling under terminal constraints in cellular systems
Päätelaiterajoitukset huomioiva kokopohjainen aikataulutus solukkoverkoissa
Publication type:Master's thesis
Publication year:2010
Pages:[7] + 60 s. + liitt. 8      Language:   eng
Department/School:Tietoliikenne- ja tietoverkkotekniikan laitos
Main subject:Tietoverkkotekniikka   (S-38)
Supervisor:Aalto, Samuli
Instructor:Lassila, Pasi
Electronic version URL: http://urn.fi/URN:NBN:fi:aalto-201203131549
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  1185   | Archive
Keywords:scheduling
terminal constraints
performance
elastic traffic
aikataulutus
terminaalirajoitukset
SRPT
PS
HSDPA
suorituskyky
elastinen liikenne
Abstract (eng): The traffic volume of mobile data has been increasing while the third generation of mobile communication systems (3G) and its evolution versions such as High Speed Downlink Packet Access (HSDPA) have increased the transmission rates of mobile networks.
In cellular networks it is not possible to serve all users simultaneously and the system schedules the transmissions by selecting the service order of users in the system.
In HSDPA-like systems the transmissions of users are separated by codes, that is the systems are based on Code Division Multiple Access (CDMA) technology.
User devices are categorized by the number of codes each device is able to use at maximum.

In this thesis, the scheduling aspect of improving the performance of wireless systems is examined.
The service order of jobs in the system is defined by the scheduling policy.
By changing this policy, it is possible to change the behaviour of the system considerably.
Earlier it has been proven that the Shortest Remaining Processing Time (SRPT) policy is the optimal way of minimizing the mean delay of the M/G/1 queue.
In this thesis, the SRPT policy is under examination when terminal constraints are taken into account.
This results in multi-server queuing models for which hardly any optimal scheduling results are known.

The results achieved by simulating the wireless cellular system at flow level show that the performance of the system is improved by using SRPT instead of Processor Sharing, the fair baseline policy.
The performance improvement depends on the load of the system together with the number of codes in the system.
The performance improvement is higher when the system is under high loads.
Abstract (fin): Langattomien verkkojen suosio on lisääntynyt samalla, kun tiedonsiirtonopeudet ovat kolmannen sukupolven matkapuhelinverkkojen (3G) ja niiden kehitysversioiden, kuten High Speed Downlink Packet Access (HSDPA), myötä kasvaneet.
Solukkoverkoissa kaikkia käyttäjiä ei voida palvella yhtäaikaa, ja järjestelmän on aikataulutettava lähetykset eli tehtävä päätös siitä, missä järjestyksessä käyttäjiä palvellaan.
HSDPA -järjestelmissä eri käyttäjien lähetykset erotellaan toisistaan koodien avulla, tällöin puhutaan koodijakokanavoinnista (Code Division Multiple Access, CDMA).
HSDPA -järjestelmässä päätelaitteet on ryhmitelty sen perusteella, montaako koodia laite pystyy enimmillään käyttämään.

Tässä työssä tutkitaan aikataulutuspolitiikan vaikutusta langattoman järjestelmän suorituskykyyn päätelaiterajoitusten vallitessa.
Aikataulutuspolitiikkaa muuttamalla on mahdollista parantaa järjestelmän suorituskykyä, mikä kiinnostaa erityisesti langattomien verkkojen tapauksessa.
Aiemmin on osoitettu, että niin kutsuttua Shortest Remaining Processing Time (SRPT) -politiikkaa noudattamalla M/G/1 jonotusjärjestelmän keskiviive voidaan minimoida.
Päätelaiterajoitusten huomioiminen johtaa ns. monen palvelimen jonomalleihin, joiden optimaalisia aikataulutuspolitiikkoja ei tunneta.

Langatonta solukkoverkkoa on simuloitu vuotasolla, ja tulosten perusteella SRPT -politiikkaa käyttämällä järjestelmän suorituskyky vaikuttaa paranevan myös siinä tapauksessa, että päätelaiterajoitukset huomioidaan.
Suorituskyvyn muutos riippuu järjestelmän kuormituksesta ja järjestelmässä olevien koodien kokonaismäärästä.
Suurin parannus suorituskykyyn saavutetaan hyvin korkeilla kuorman arvoilla.
ED:2010-10-14
INSSI record number: 41082
+ add basket
« previous | next »
INSSI