haku: @instructor Lassila, Pasi / yhteensä: 14
hakutulos-lista
viite: 7 / 14
« edellinen | seuraava »
Tekijä:Melasniemi, Jari
Työn nimi:Size-based scheduling under terminal constraints in cellular systems
Päätelaiterajoitukset huomioiva kokopohjainen aikataulutus solukkoverkoissa
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2010
Sivut:[7] + 60 s. + liitt. 8      Kieli:   eng
Koulu/Laitos/Osasto:Tietoliikenne- ja tietoverkkotekniikan laitos
Oppiaine:Tietoverkkotekniikka   (S-38)
Valvoja:Aalto, Samuli
Ohjaaja:Lassila, Pasi
Elektroninen julkaisu: http://urn.fi/URN:NBN:fi:aalto-201203131549
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  1185   | Arkisto
Avainsanat:scheduling
terminal constraints
performance
elastic traffic
aikataulutus
terminaalirajoitukset
SRPT
PS
HSDPA
suorituskyky
elastinen liikenne
Tiivistelmä (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.
Tiivistelmä (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.
ED:2010-10-14
INSSI tietueen numero: 41082
+ lisää koriin
« edellinen | seuraava »
INSSI