Hajautettu toiminnan suunnittelu webissä Markku Syrjänen Teknillinen korkeakoulu.

Esitys aiheesta: "Hajautettu toiminnan suunnittelu webissä Markku Syrjänen Teknillinen korkeakoulu."— Esityksen transkriptio:

1 Hajautettu toiminnan suunnittelu webissä Markku Syrjänen Teknillinen korkeakoulu

2 2.11.2001Markku Syrjänen (TKK)2 Semanttinen web Semanttinen web: Hajautettu tietämyksen esittäminen WWW:ssä –Samoja kysymyksiä kuin keskitetyissä tietämysjärjestelmissä Kuinka tieto strukturoidaan? –käsitteistön määrittäminen ja tiedon esittäminen sen avulla Miten päättelyä tehdään? –logiikka, säännöt, rajoitusten vyöryttäminen, … –Semanttiseen webiin liittyviä lisäkysymyksiä Kuinka voidaan sopia eri osapuolten jakamasta käsitteistöstä? –jaetun käsitteistön määrittäminen ja hajautettu tiedon koodaaminen sen avulla Kuinka hajautukseen liittyvät ongelmat voidaan hallita? –http, xml, rdf, daml+oil, …

3 2.11.2001Markku Syrjänen (TKK)3 Semanttinen web Tekniikat raskaampia kuin keskitetyissä järjestelmissä –keskitetty järjestelmä ei kuitenkaan ole mahdollinen tai järkevä, mikäli tiedon luominen ja hallinta on luonnostaan hajautettua –useita riippumattomia tietoa tuottavia agentteja tietoon perustuva päättely on luonnostaan hajautettua –useita riippumattomia tietoa käyttäviä agentteja

4 2.11.2001Markku Syrjänen (TKK)4 Palvelujen kuvaaminen Esimerkkiontologian rakenne –Palvelun tarjoajat ovat agentteja –Agentti on valmis tekemään määrätynlaisia sopimuksia –Sopimus määrittää ehdot (esim. hinta) kuvauksen tarjottavasta palvelusta –Palvelu on eräänlainen toiminto –Toiminto määrittää oliot, joita toiminto koskee (esim. agentit, resurssit tai tuotteet) esiehdot: mitä olioiden tiloista oletetaan tai halutaan tietää alussa vaikutukset: miten olioiden tilat ovat muuttuneet lopussa ajallisia rajoituksia kuten alkuaika, loppuaika, kesto,... Esimerkiksi lento Helsingistä Ouluun –Agentti Finnair on valmis tekemään sopimuksen hintaan 1200 mk palvelusta, jossa asiakas (olio) on alkutilassa Helsinki-Vantaan lentokentällä päivänä X klo 7:30 ja jossa asiakas on lopputilassa Oulun lentokentällä päivänä X klo 9:00.

5 2.11.2001Markku Syrjänen (TKK)5 Yhdistettyjen palvelujen muodostaminen Planning-ongelma –toimintojen (palvelujen) liittäminen yhteen siten, että annetusta alkutilasta päästään haluttuun lopputilaan –tapahtuu sovittamalla toimintojen esiehtoja ja vaikutuksia toisiinsa –suunnittelumenetelmiä: GraphPlan, SATPLAN, RePOP,... Yhdistettyjä palveluita voidaan muodostaa planning-algoritmeilla –esimerkiksi matka Oulusta San Fransiscoon Oulu->Hki, Hki->NY, NY->SF Millainen suunnitelma on hyvä? –kesto, hinta, sopiva saapumisaika, minimimäärä koneen vaihtoja, yhtenäinen yö,... Ihmisen osallistuminen päätöksentekoon –suunnitelmien arvioiminen –vaihtoehtojen rajaaminen Vuorovaikutteiset ympäristöt

6 2.11.2001Markku Syrjänen (TKK)6 Suunnittelu ja semanttinen web Matkansuunnittelu –Palvelujen tarjoaminen on luonnostaan hajautettua lentoyhtiöt, laivayhtiöt, rautatieyhtiöt, linja-autoyhtiöt, taksiyhtiöt, autonvuokraamot, yksityiset kyydin tarjoajat hotellit, motellit, kotimajoitus,... –Palvelujen kysyntä luonnostaan hajautettua ja vaihtelevaa ihmiset, joiden sijainti on erilainen, haluavat eri paikkoihin –Voidaanko päättely tehdä hajautetusti? tehokas päättely saattaa edellyttää tiedon keräämistä yhteen paikkaan –hakukoneet: Millaiseen tarkkuuteen voidaan päästä? toisaalta kaikkea tietoa ei pystytä keräämään yhteen paikkaan –paikalliset, harvoin tarvittavat palvelut –tiedon muuttuminen voitaisiinko tehtäviä hajauttaa maantieteellisesti –paikallisesti tarkat hakukoneet