Riassunto esame Distributed Systems, prof. Deldjoo, libro consigliato: Distributed Systems, Principles and Paradigms-Tanenbaum

Appunti Distributed Systems

Prof.: Yashar Deldjoo

A.A.: 2020/2021

Indice

Capitolo 1

• Distributed Systems: definition…………………………………………………………….. 1
• Goals of distribution………………………………………………………………………… 1
• Types of Distributed Systems………………………………………………………………. 5

Capitolo 2

• Architectural Styles…………………………………………………………………………. 7
• System Architectures………………………………………………………………………...7
• Architecture vs Middleware……………………………………………………………….. 12
• Self Management in Distributed Systems…………………………………………………. 14

Capitolo 3

• Threads…………………………………………………………………………………….. 14
• Threads in Distributed Systems…………………………………………………………… 16
• Virtualization……………………………………………………………………………… 17
• Clients……………………………………………………………………………………... 18
• Servers…………………………………………………………………………………….. 19
• Code Migration……………………………………………………………………………. 20

Capitolo 4

• Communication…………………………………………………………………………… 23
• Remote Procedure Call (RPC)……………………………………………………………. 25
• Message Oriented Communication……………………………………………………….. 27
• Stream Oriented Communication…………………………………………………………. 29

Capitolo 5

• Names, Identifiers and Addresses…………………………………………………………. 30
• Flat Naming………………………………………………………………………………... 31
• Distributed Hash Tables (DHT)…………………………………………………………… 32
• Hierarchical Naming………………………………………………………………………. 33
• Structured Naming………………………………………………………………………… 34

Capitolo 6

• Clock Synchronization Algorithms………………………………………………………… 37
• Cristian Algorithm………………………………………………………………….. 37
• Berkley Algorithm………………………………………………………………….. 38
• Reference Broadcast Synchronization (RBS)……………………………………… 38
• Logical Clocks…………………………………………………………………………….. 38
• Lamport Algorithm………………………………………………………………… 38
• Vector Clocks………………………………………………………………………. 39
• Mutual Exclusion………………………………………………………………………….. 40
• Centralized Algorithm……………………………………………………………… 40
• Decentralized Algorithm…………………………………………………………… 40
• Distributed Algorithm……………………………………………………………… 41
• Ring Algorithm……………………………………………………………………...42
• Election Algorithms……………………………………………………………………….. 42
• Bully Algorithm……………………………………………………………………. 42
• Ring Algorithm…………………………………………………………………….. 43

HiSTRIDUTEDSSTENSSINGLE uDianSual Couni CoHfaNENTS T omommela

oWEED ToColLABGRATEncybaucaultan auda (wb commuee HobEIo uaeUeooud ea caaleio CoNSISTENT ONIFTRH uy 2gordloanUteR dUHEN enbaputokpeaCDSA R CoNTIAIrOSLH AUAILABLEThua ddlp 2auenpaad btuyeu en-uol uot od a paotuekaye o5) cdlhol- HIDDLEAAR-GOALSTobuldYOs okoveo2pet 4potiatRakaenEASILI ACCESSIBLEISTRIBUTioN TRANSPARENCYhald beSCALABLE lc@s REOTE KeUET o uake EAS t uteSNAREtoad ted ECONGHICSHouy RASONStStARE Rescuno caLAB#TE d EXCHANGE tKOSECURTYTRACKtG CoH HDNCATiON1Dambdicu louspottcyA ptot o ioto HDE a t s piceneold oLnce aPHISICALLY DISTRIBUTED eccam mutip carpreea TRANSPARacCCesS Hide dehn iue doo tahenaio adHOumueaia ccrned (exdlaz oSoacoAaNARE URL)TRANSARENCIE\ WHILE ,PELDCTLOAI=CONCURRENCI=H dkwoaunde mo bel ohon by aeveot uI NSISTENCI aoeved _LoCkNGECAANISH s_wN,tunave ExciOS /VE ACESS)¥ALUREE HLaes od Zacdsey 2eouR[Tu prdobd tiugwsk EAD ounatou SLoWap0lnCa)-N5t sAuaus abiciiou aouapieudy e a o ay l e ex bibattpholdAt e nConcengd typehoushC .3Cpene ao euidaaccid abudgrdAENZuletla dinealae ctax-Suelh uln o molirede RoTocoS desltecoupINTERFACESapeeedt-SeluideO aetuyLANGOAFIDNTERTACE DENTIOWDiNTERTAGEu TuE 4 oom sH_No excptiouscudoonCoNPETE =euedt tLt mrasary tmehe oNEUTRALF ila lpauaNTERoFERABILITY- how 2 ipédoa ak tepaipTteeNethclst foRTABlLITY = hu oa ap. daeloped y a n A cobe ekeeled UTHOUT RoD HËATONS qSDREN DSaad be "ExteNsLBLElo adve EXBILITYa oEN S, Hayte naud to beColLEcTio SAL aud ApAPTABLE CafoNENT SMo ddar alalauani cousluded ui KONOLITHIC AfPROACH4 unencou ouby IGALLY Aeponcled b t eeusid ed AS ONE &ugThey closED SY$TEHS)Penom,uhoe naed ia a SEPARATUU bEtae POLUCY od HECHANSHSex Jeb-ceekip ed ovgeTocy ahuohoi couli twaePARAYLtSETby iug RICH OFp i l e dhCCo demonicollySCALABILI T-Ca emaopuned lo dmuaiomaSize eohkadd monu ubeasor |1doutAdmuaotive egpe te maeta tApos ouicdP aduc olSealalaeteouCatadiedSERVCES adby apeo eSAlGE SULÈA/EKt2comlqBoTUbLLapRecmao oumumbes d e t a e ehetio 2oW ukekeoeuUNAVoIDABlEEJtus(ScuduloeccolA COPy UaolunCto(ejee eUen may k a u a peudKwaldpture(exDNS)bButHalhgAT2cuTicdted Comuucoin Limés.BtnslgALGORITHHS = In re DS, oLmouo o eSO mooau |hon CoHFUETE NtORNATiON Oecuct +u y l eelo boke iio dccod aek oEXACT StAEHRDNI2Ma uaspeSINCHRONouscokHNICALOASoao-tiola o gUNRELIABLE ad atud bNT-Toema eVeNenlon edde douataAdaratichue ncdllaets bo noaCoctiu p ndnCe upinoemeod euuctyHIbGcc LteNCIEt epeeepheck tokdtyoe AS1N CHRONObseoHHA).3eemq STRIBUTLON Take_acaoeipet io emolkn a+ aud Aresodn AS x DAS ieoueedas dWidedBoAINSoudoweKEPLICATE CCKPONEL7S=ccone.aodeltu ad helpa laelocieCoNSISTSLNCHRoNILZALlON eortwaSize Sokaat uer coun ABRian upctioe ae odchaugA homopedousdoent_ ela2o dLteyeu-Bouatai leLYfES CFDSDISTRIBUTEDCotfUTT ASS3t DSTRIBUTEDNFORATiNSHSDSTRIBUTEDEHBENEDSYSCLUSTER COHPUTING Aulor buookátaios e Apee LANddnu ve domo w e t dfeeThua dnktCklaRCEusleaCoupiullu-Voed PAZLELRoCRAHHWG uuck aladu pohu io ueb d m R a utpl mdLiuesEX mux-m baoul duse = cfdckiaa ngdes, cadadtd odoCmeo by A Smcde o houdlks tul dlocotiotLtBRARIESo poodaRpnefrommEx HoSiX e otenotiue to o1chicok, oroukion t nolidhsusteun iman e a_clusta pemtopfeoiA 0nEd, t u t e it c a t a a p o y micie ottea nodilChud dpzatiuRAttakio e dege or haeceusity-lu CeLoeortio ultaS_ANEATLOÍUIKUALOKGofaoma ogutoZeaowr tt usco a t o t oa eoounctouuaommt a tiothaotoatPLoudedAcltunk 4ayeLApricotio oeetiuctoom.made 2dtauna.etianRCekue LoyLCauuee KUouG Loyfebic Le2Dan TNEDRHATDUad NETUORUEDAPPLIPRT AS Caunsg e uuunthot ootOud moke tolbilcbli toRetuote P10m cOdLIENTS aon obeeouaCoaomulottdp.dobecouuneoledqplcdiamAp otlrTzonnottiou cniu nleuof TRANSACTIONSTo ou eveEkoTt RONEDURE CALLS(RPC)a oodu colToEOR ANe,dso ucapmuote tioutkion TKANSACTI OKJALIRPCT Au-oR- NoTHINe piapeaty taoeactau in au a 4 loloraeustieaPoptte tuat taona.ctiAToHICttraaaet. loppeu iu A uh Vasbk isulenou ocAoCoNSISTENT Trownact. doeu t,uioeste a e uoioath(0. LAu of CousERot oNE ukC)SaATED=tec thonact dont teeua wth eacn dDOKABE =Qua hownoetCowmasta, t i eloupe peumoneal-H NESTED(m TRANACTUoN io mpepubharaeiousko ovaPRUATE cof u DATA l a oyOAubtounettot t ive neplacto mopukgte u v e ageTusvelandpouAd'a uuswese TP oboita, t uddinlyipoushoust. hoNeto e ghoteopod'adDS coaui hondlgi NESTED TRANSmidays d wo colko TRANSACT PEOCESSING NoNITURTP KoN.ToRtape Fepecotuc Ietion EAT)toetie ded to iatepole dpctia iude pesii leen Bah-eued tagen Cawwucbion madoliotaKPCcdgouua peud o 1 u to ader couoed by dug a LoCAlLCALLRMI(Rete Hctad LuseckinT nRPC bd celes ducta uddHcoriowHOM (moe-Oudod Hdlauoec R mnekiudicoe tuid INTERESt menorCt' PUBUS4/$UBSCRI BE Sen3pia. EM8EDDED/ fERUASIVESy debuetohuwmou dd mmnshot.UR Cotioë.ou3-Th uputemeato apuoaiue pEubiet coxtud dhongCoueotaodEucclafd oe acnpoeiT3Rice oha o dfauct tHot Sunetus Eldnole Nuoth CotuSu ws NtuoKARCHTECTURESWe co make datiuctians, datiuea th loCALo1gaudot iaoetoa epodaod PaYSCAL touiiocopauip.cuauteHoWtqpaA,SW loelueet,-1 How HaitcomnaetARCHIECTURAL STLES SSAKCHTECTUKE|4aeudoeo Cetolzed,DacednoRAed2- ODreet-ored -HubriolaCetud- E e t onedARCHITECITURA;TYLESWe coaidn. tCoico utoi ouulo acpukon od ta anyCoNncd qud udetaxehaedbetweo coinoneidHutecoucuptio tho ColECTORS maelheuamatat tnasloe, d nOud coondo acopoe x aCommezton iaackito notadua cooemos porip |ece.LANERE BASEDLN2 C6EdT BASEDEacdegee bco oud tu pu ComeTotnoda 1edepcadin coAehoinom hmclo t etRA LaAdnieci3 DATA CENTERENTh ecop e commcoie tnagla eownaa bator (e Ahared.Weo-korid dustiab.EUENTBASEDpoepoma ico twogl eofAGAT oSofF EUENT 7hdspconen t s t mubpdwbed to tho evedla t t wteiue t e .Evetoed oneh co coinod tdatd-odeusd ore. Cuat wta Kagu aSHAREDDATA SPACEs.uueismeoudsupapditimna t t d rd t h be ncdiye hen ComulcdaySEH RRCHLTECTURESto couepleudh o bacdENTRAkT/SERUER mvedil,piotes aL doded 2 pa:SERUERE poem Lupenniu peoSENDING pu nd WAT NG pConwnicoii batuwev d / e e upautedeo be buCowlanlem potoel |Coma i onciutileol pi e etda Cola pecid nmukhi tionotheut hoin Aodt DEk PoTENTApcation ouuT e c t t e msdl Lon cenwEto moudaloles deL u uo0HoW t dza a CUAR DISTIWCTioN betua od geden-kaly peaa kak ued diauction bita 3e l d o ahuad onslid:oLuteakaa oenooiuo Leuecoo