haku: @keyword graafi / yhteensä: 6
hakutulos-lista
viite: 3 / 6
« edellinen | seuraava »
Tekijä:Vehkamäki, Sampsa
Työn nimi:Arvopaperikaupan selvitysongelman graafiteoreettinen tarkastelu ongelman osittamiseksi pienemmiksi osaongelmiksi
A graph theoretical study approach for the clearing and settlement problem of securities for partitioning the problem into a set of smaller sub problems
Julkaisutyyppi:Diplomityö
Julkaisuvuosi:2009
Sivut:8 + 90 s.      Kieli:   fin
Koulu/Laitos/Osasto:Informaatio- ja luonnontieteiden tiedekunta
Koulutusohjelma:Tietotekniikan tutkinto-ohjelma
Oppiaine:Tietojenkäsittelyteoria   (T-119)
Valvoja:Niemelä, Ilkka
Ohjaaja:Niemelä, Ilkka
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     | Arkisto
Avainsanat:graph theory
strongly connected components
clearing and settlement
selvitysjärjestelmät
verkkoteoria
graafi
vahvasti kytketyt komponentit
arvopaperikaupanselvitys
Tiivistelmä (fin): Selvitysjärjestelmiksi kutsutaan menettelytapoja ja sääntöjä, joilla suljettujen ennalta määriteltyjen toimijoiden välistä rahaliikennettä ja niihin mahdollisesti liittyviä omaisuuserien, palvelusten tai tavaroiden välistä liikennettä selvitetään.
Niiden tehtävänä on varmistaa maksuliikenteen ja kaupankäynnin sujuvuus minimoiden näihin liittyvää riskiä ja ehkäisten mahdollisien ongelmien leviämistä hallitsemattomasti markkinapaikan rajojen yli.

Tutkimuksessa muodostetaan suomalaisesta arvopaperikaupan selvitysongelmasta malli graafiteorian käsittein ja tarkastellaan mallissa esiintyviä osaverkkoja ja niiden välisiä riippuvuuksia.
Mallin tarkastelu osoittaa, että kokonaisongelma voidaan jakaa pienemmiksi osaongelmiksi, jotka voidaan ratkaista peräkkäin tai rinnakkain.
Tutkimus osoittaa, että muodostettavien osaongelmien ratkaisujärjestyksellä on väliä kokonaisongelman ratkaisun kannalta.

Mallin avulla kehitetään kaksi menetelmää selvitysongelman osittamiseksi.
Tutkimus osoittaa, että osittamisen avulla voidaan ainakin joissain tapauksissa teoreettisesti parantaa koko ongelman ratkaisemiseen tarvittavaa laskenta-aikaa heikentämättä kokonaisongelman ratkaisuna saatua tulosta.
Menetelmien toimivuutta tarkastellaan ainoastaan teoreettisesti, ei simulaatioiden tai aineistokokeiden avulla.
Tiivistelmä (eng): Clearing and settlement systems are methods and regulations that are used for sorting out the monetary transactions originated from trading of equity, services and property within a closed predefined set of parties.
The target of the system is to ensure the smoothness of the occurring monetary transactions and trade by minimizing the possible risks and preventing any arising problems from spreading uncontrollable throughout different market places.

During the study the clearing and settlement problem of securities trading in Finland is modeled based on the means of graph theory.
The dependencies between the graphs developed within the model are studied which shows us that the underlying clearing and settlement problem can be partitioned into a set of smaller sub problems, which can be solved either concurrently or sequentially.
The study also shows that the end result of solving the problem in a set of smaller sub problems depends on the order how the sub problems are solved.

By the use of the created graph theoretical model, two methods are created for partitioning the clearing and settlement problem into a set of smaller sub problems.
The study shows that by partitioning the problem the calculation time used to solve the whole problem, at least in theory, can be reduced in some cases without weakening the end result of the solution.
The functionality of the methods is only studied in theory, no simulation or actual experiments are done.
ED:2010-01-11
INSSI tietueen numero: 38711
+ lisää koriin
« edellinen | seuraava »
INSSI