haku: / yhteensä: 1
hakutulos-lista
viite: 1 / 1
« edellinen | seuraava »
Tekijä:Kudjoi, Ilkka
Työn nimi:Applying the Gittins index to scheduling of a queueing system
Gittinsin indeksin soveltaminen jonosysteemin skedulointiin
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2007
Sivut:80 + vi      Kieli:   eng
Koulu/Laitos/Osasto:Teknillisen fysiikan ja matematiikan osasto
Oppiaine:Matematiikka   (Mat-1)
Valvoja:Valkeila, Esko
Ohjaaja:Aalto, Samuel
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 TF80     | Arkisto
Avainsanat:Gittins index
queueing systems
Markov decision processes
multi-armed bandit
scheduling
Gittinsin indeksi
jonojärjestelmät
markoviset päätösprosessit
monikätiset rosvot
skedulointi
Tiivistelmä (fin): Monikätinen rosvo on tunnettu koneoppimisen ongelma, joka koostuu n:stä koneesta, jotka tuottavat satunnaisen tuoton, kun niitä käytetään yksi kerrallaan.
Systeemiin liitetty ongelma on, missä järjestyksessä ja miten koneita tulisi käyttää, jotta niistä saataisiin mahdollisimman hyvä tuottovirta.

Gittinsin indeksi on osoittautunut tehokkaaksi ratkaisuksi monikätisen rosvon ongelmaan, mutta ei ole niinkään yleisesti tunnettua, että indeksiä voidaan käyttää myös jonosysteemien skedulointiin.
Aiheeseen liittyen on tehty useita eri julkaisuja, mutta useimmille niistä julkaisuista yhteinen tekijä on niiden kehno seurattavuus.
Erityisesti J.C.
Gittinsin alkuperäisen todistuksen seuraaminen on haastavaa.

Sen tähden tämän diplomityön tavoitteena onkin tutkia aiheeseen liittyviä julkaisuja ja nivoa niistä yhteen kirjallinen tutkielma, jota olisi lähteitä helpompi seurata.
Tavoite saavutetaan työssä tarjoamalla ensin lukijalle johdanto aiheeseen liittyvään perusteoriaan ja Gittinsin indeksiin, kun taas myöhemmin työssä keskitytään Gittinsin indeksin yleistykseen yhden palvelijan jonosysteemeille selventäen ja poimien oleellisimpia asioita Gittinsin omasta todistuksesta.

Tämä diplomityö siis osoittaa, että Gittinsin indeksi todella minimoi saapuvien töiden painotetun viiveen odotusarvon yhden palvelijan M/G/1-jonosysteemissä, mutta on selvää, että indeksiä voitaisiin yleistää edelleen muihinkin jonosysteemeihin, tehden niiden skeduloinnista tehokkaampaa.
Tämä osuus jää kuitenkin jatkotutkimuksen varaan.
ED:2008-04-28
INSSI tietueen numero: 35549
+ lisää koriin
« edellinen | seuraava »
INSSI