ONTWERP VAN GEDISTRIBUEERDE SOFTWARE ACADEMIEJAAR STE EXAMENPERIODE, 15 JANUARI 2010, 14U 17U30 VRAAG 1: INLEIDENDE BEGRIPPEN[20 MIN]

Transcriptie

1 ONTWERP VAN GEDISTRIBUEERDE SOFTWARE ACADEMIEJAAR STE EXAMENPERIODE, 15 JANUARI 2010, 14U 17U30 Naam :.. Richting :.. Opmerkingen vooraf : - werk verzorgd en duidelijk, zodat er geen dubbelzinnigheden in je antwoord sluipen - vermeld je naam onderaan elk volgend blad - zorg dat gevraagde argumentaties voldoende duidelijk en uitgebreid zijn om je antwoord te staven. VRAAG 1: INLEIDENDE BEGRIPPEN[20 MIN] A. TERMINOLOGIE Leg onderstaande begrippen duidelijk en beknopt, in een 5-tal regels uit. a. Dienst ( Service ) b. Interactiemodel ( Interaction Model ) in de context van systeemmodellen Blz.1

2 c. Transparantie (geef ook enkele voorbeelden van transparantie) B. FALINGEN Leg uit waarom de combinatie van mogelijke falingen op procesniveau en op netwerkniveau een fundamenteel probleem oplevert voor verdeelde systemen. VRAAG 2: MIDDLEWARE SERVICES[15 MIN] TERMINOLOGIE Leg onderstaand begrip duidelijk en beknopt, in een 5-tal regels uit. Request-Reply protocol Blz.2

3 B. EVENT AND NOTIFICATION SERVICE Welke extra functionaliteit biedt een notification service ten opzichte van een event service? VRAAG 3: ENTERPRISE APPLICATIONS [25 MIN] A. TERMINOLOGIE Leg onderstaande begrippen duidelijk en beknopt, in een 5-tal regels uit. a. Resource pooling b. Transaction attribute Blz.3

4 B. JEE SECURITY SERVICE Leg het verschil uit tussen declarative en programmatic security. Geef een voorbeeld van een geval waarin programmatic security aangewezen is ten opzichte van declarative security. C. JEE TRANSACTION SERVICE Zorgt het optreden van een exceptie in een JEE applicatie altijd voor een transaction rollback? Leg duidelijk uit. Blz.4

5 VRAAG 4: WEB SERVICES [20 MIN] A. TERMINOLOGIE Leg onderstaande begrippen duidelijk en beknopt, in een 5-tal regels uit. a. Silo application b. Orchestratie c. JAX-WS ANNOTATIE Leg kort in woorden uit wat het nut is van annotatie. Geef een voorbeeld van een geval waarin deze annotatie nuttig gebruikt wordt. Blz.5

6 VRAAG 5: GLOBALE TOESTAND EN TIJD [25 MIN] A. TERMINOLOGIE Leg onderstaande begrippen duidelijk en beknopt, in een 5-tal regels uit. a. klokdrift ( clock drift ) b. Logische klok Blz.6

7 B. KLOKKEN a. Vectorklok Gegeven volgende koppels (a,b), waarbij a en b waarden van een vectorklok voorstellen. Geef aan en motiveer kort welk besluit je kan trekken i.v.m. de gebeurtenissen A en B die de tijdsstempels a en b dragen. (a,b) Besluit i.v.m A en B Motivatie ([8,5,5,6],[7,4,5,6]) ([9,3,2,10],[12,5,7,12]) ([12,7,8,3],[8,6,9,2]) b. Synchronisatie Processen A en B dienen zo goed mogelijk gesyncrhoniseerd te worden, waarbij proces A als server optreedt. De processen A en B lopen op verschillende machines, en we weten dat communicatie tussen A en B minstens 11 ms in beslag neemt. Om 10:23: stuurt B een bericht naar A om de correcte tijd te weten te komen. Om 10:23: ontvangt B het antwoord van A, met daarin de tijd zoals door A gemeten op het ogenblik dat A het bericht van B ontving. Dit tijdsstip is 12:23:230. Welke correctie dient proces B door te voeren opdat de klok in B zo synchroon mogelijk met A zou lopen? Geef een bovengrens van de nog resterende klok skew. Correctie door B door te voeren: Maximale klokskew: Blz.7

8 VRAAG 6: COORDINATIE [15 MIN] A. TOKEN RING Gegeven onderstaand algoritme (zoals gezien in de cursus) om via een token ring verdeelde mutuele exclusie te realiseren. When process p receives Token if (p wants access) { execute logic in critical section leave() } else send(token) to next process Leid een uitdrukking af voor de verwachte client delay. Blz.8

9 VRAAG 7: PRESTATIEMODELLEN [25 MIN] A. MODELLERING VAN GEDISTRIBUEERDE SOFTWARE Gegeven een software component in een gedistribueerd systeem. Deze component biedt een interface methode aan, die door client componenten geïnvokeerd wordt (de methode vereist een aantal argumenten en geeft als resultaat van de invocatie een returnwaarde terug). De component is geïmplementeerd volgens het thread pool principe en supporteert m simultane threads. In het vervolg van deze vraag mag telkens verondersteld worden dat de source code van de client en server component volledig ter beschikking is en kan aangepast worden. (a) Men veronderstelt dat de verwerkingstijden een exponentiële distributie hebben. Hoe zou u verifiëren dat dit inderdaad het geval is. Hoe zou je µ zo nauwkeurig mogelijk bepalen? (b) Men veronderstelt dat de invocaties volgens een poisson proces verlopen. Beschrijf in je eigen woorden wat er bedoeld wordt met de invocaties verlopen volgens een poisson proces. Blz.9

10 (c) Welke meting(-en) en berekening(-en) zou je voorstellen om te verifiëren dat de invocaties inderdaad volgens een poisson proces verlopen. Hoe zou je λ zo nauwkeurig mogelijk bepalen? VRAAG 8: PEER-TO-PEER SYSTEMEN [25 MIN] A. TERMINOLOGIE Leg onderstaande begrippen duidelijk en beknopt, in een 5-tal regels uit. a. overlay netwerk b. hybride peer-to-peer systeem Blz.10

11 c. leafset (in context van circulair routeren) B. CHORD FINGER TABEL In een Chord ring waar de GUID s 6 bit beslaan, zijn nodes met volgende ID s actief : n5 n10 n25 n37 n48 Geef de fingertabel op voor de knopen 5 en 37. Noteer het IP adres van actieve node n X als IP(n X ). Blz.11

12 VRAAG 9: CLUSTER- EN GRIDSYSTEMEN[25 MIN] A. TERMINOLOGIE Leg onderstaande begrippen duidelijk en beknopt, in een 5-tal regels uit. a. parallelle schaalbaarheid (parallel scalability) b. information service (in de context van grids) c. one-sided vs. cooperative operations (eenzijdige vs. cooperatieve operaties) Blz.12

13 B. SPEEDUP We wensen de maximale speedup van een parallel programma te weten te komen, zonder beschikking te hebben over de code. Beschrijf welke zo beperkt mogelijke set experimenten je zou uitvoeren en hoe je hieruit de maximale speedup zou halen (in formulevorm). Blz.13