Scribd
Upload
15 views

Distributed Computing Unit1

ds notes

Uploaded by

raja
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
15 views

Distributed Computing Unit1

ds notes

Uploaded by

raja
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 18
SYLLABUS Distributed Computing - (CS3551) uwrr —rerropucnon ‘ards Denon elton Cong Sytem Cong -Mitai-Mege Pasig Sytem yr Shed Merry em” Poe Dt Conan Sytem ‘erm Amar Esecatios~ Dulgh tes and Cle A Ma! of Des omnes Newer Ch Stef Dit Sys Caper.) LUNITIL LOGICAL TIME AND GLOBAL STATE Log Time Phys Che yc NTP Fewer System Lig Chk Ser Tine ~ Vac Tie Mess Oni ad Grp Comune Oneing aim ~ Anes Exon ie Sat Comat - Sytem Popa nko Ane yp Camnie- Coal Oe Tal re a ae ‘a Supt Reo Agari lactone Ml el Dain ph Arts RO Came (hag), ‘UNIT DISTRIBUTED MUTEX AND DEADLOCK irate Mil en Alt: Irn Pins - Lang's apt — ores Apetin — Talend Api: Sun Kai's Ben Aes Dosdk Desi Distr Syee Mcte Syn nel - Pei Mr Det Chan Mists Aleit rb AND ede OR Mother), UMITIV. CONSENSUS AND RECOVERY oman so Aare Api Pele edo - Ove Res —Agiet i Fuee Spence ant Ajpekeno) = Apseoe in Scns Sens ih "rite Chontig nd ack Rewer nion- ng et ein ae is Fale Revey ~ ChecittendResrny = Cond Cc Apier ‘Api sto Checpaining an aoe (Chita) UNITY cLovpcompuTiNe Diino Got Conan ~ Cusco Clad Ct Dorma Moe Cd Servs Mais Dag Facts ad Chg of Cl Vea ~ Ll Bac) ‘Salty an Htsiy Rapin ~ ing ~ Ged Seis sl Paton | Comps Sees Se Serr Appin Sri (Chg) TABLE OF CONTENTS Giapter= 1 Tnrodction 1a on eee 2.2 laven 6 Compstr sem Components oa 13 Matha 08 nnn ea 132 Reedot tuted Spm ——— aaaaAEE 122 Focsonteseuce shat, 15 1A Mesage Passing Systems Versus Shared Memo Sistem. 17 143 Kruitng Meg: Pag Semana Shred Menay Spe -9 115 Prine for Diu arnt nen 1-9 soc / Nook Srna /ASMATENUS PME 8 16 Sptvoneus versus AsnctronousExectns. 110 17 Design ses end Challeges 273 Oplengefram Sy Pope. aan 1223 Merge. 1.23. peso Darbuted Comping ad llega 18 Model Ostibted Compatatins:& Dstrbste rogram 131 Ga sitet ed pte 236 om ‘Chaplar= Logical Tne wad Global Sate Tyo = 242 dahon Congas 22 ipo Global Sate 23. Phys Goek vont: MF = = 231 Speier ns Sense a 222 cba Ahad Spano Ce au 233. tect es 2A Afar atmo gel Cat 2k 2.8 Ancona wth Seon Carmine 2°28 29, Syecront Pog Oder on Aycont Stam aa 20 Op CAMA sen 2k 2302 Mansoor Commncin — a8 221 Theron prin = oat sate od ast Recor AE nn 23D Scop gate FFD Chom 2m 2143 Ont angorgon 25 Two Mat Cuttin th AN oH ETS ‘Ghapler-3 Disbaied Mat and Denock Guo G2 2 Died ston erin 32 mpl = ar sare tonion — ae Tanase nts — ao 2351 Santon beat Deck Dttn nt pens dan, 2 ‘Spend — = 38 Prlninaie: Deadlock Handing Strategies. nade 481 Symone Checplting ne HY 283 esd evento {e812 Oto ae e 362 bedside 492 Tetasckecoey Artin 383 _Deatct eteton 492 Message ripe 7 39 Modell Deadlocks 4.20 ese are REC nen ta Tess eet font teen 5 302 Teawoves ea 431 Geo aned ey — = 392 Teena as {511 oe een Oeste Cores 294 testoonnts sa SStnehencica net Ss 240 candy nein thot AND Hod SE | a2 cease cp ge nnn on 331 sis tans Aeon te Onset Tie | 8 Aeterna ney tino oa |L34 Two Marks Qustione wth ner 3.12 Two Movs Question with ANS nnn BB =a Ghapier- Consensus and Recovery W=Tjte(=28) |= Chayter-8 Cloud Computing Sw 6-36) 441 Consensus on Arena Ager PB MH enone 2 54 Deon out onmte = 52 42 rane Agama bn ae S11 Gnd cnet 3 499 wantin Contes ela =n ee Bs 43, cneew Res eared 52 orate coud 6 44 satan aie ngeenent tem. s 53 Go Depot Minne a8 442 not Sean Atom, 5 SA chudSenice Moet ae +8 45 Ayeametna Fale eS yous and schon SA See ase a 8 Agere incon Spams whores 542 Radom ra Soi Pi) at 47 toductono hepsi an Roi Recor 543. isnt se i sa 4 tind nd Deities : 4 ier etme a a5 sm 2 Som de : a 55 OMe Fat ond MEN OL anne seamen ae 536 2 tet eat ss 510 sa su ‘Solved Medel Question Paper 386 Dene beween Ful ration an Pare irtaton ee Scat neti ea ae Monee “2h lou Serves nd Pars: Cpt SC nnn S25 SAL Amszn Est Cmte bi nnn 5112 Winds Ane. ae $8 nn S121. Googe Clad storage ca Poplton Ser nn — seat 5.131. Apsetion ramevorkandintne: conde Ap Ege seat 5122. Queuing Sane: Amazon Sl ae See. sat “Two Maks Question with Ane nn | UNIT I 1 Introduction EEE bstinivon oz Detnon of sited este: [A dstibte ate one in wich comgnens oed atrtwated computers communicate and cna Ur actions ely Dy ing mesa 1+ A dutriatl yt i clloton 0 depen eis hat cooperate oe & robles + Tapentaum defiion © A dated sje coeston f independ computa pasos wr singh chet sytem. 1+ D5 can te chances as a calcton of mostly aint prior communicating ove « ccmmiaton newt: I hing flowing Kets and conser 1 Coneumency +The apcty oft sysom 4 hanes ures can be Incase y ing more sores orto The panda one tithes ea happen before og ean happen oe i ving intaving 2 No global dock +The ely communicate is by sending meee tough 2 rework Not pouble to sywonze macy compute en treba fpernice ynnzaon over tine thas cts ae hay ered. Not oie ove 2 procs Hat canbe aware fs gh bl ne 2 Independent fates : The progr may nt be abe to det withthe network fad or has beae nasaly sow. Ring prose may be ‘naa of eer aie within cnet Failed proces tay go ene Toth are due wo process racing inti 4 Autonomy and eerogendty : The pros ae lly cup in tat thy ave drt reeds ad each nb rnin dicen OS KBR bissavartages of DS 1. Software: ta to dep soar for ds ens, 2 newark : tte, oy tans 2 Security: Easy 2008 aka aps et data 4 Ano beck, ROMA AALCATON on pare ne EEA Ditteronce between Parallel Computing and Distributed Computing EZ Relation to Computer System Components, ig. 12:1 shows yp dtl yen Fe, 424 Did system es ea ee et ‘pemory ad iter, Cheatin toon toa mare ode ly Sse sing Heouse te no conn mary eval EOWA PLATENS wre “+ Duarte softness teed a mwa The tte yt 16s # ‘yer rite to trek dwn the cpl of stem den + ach computer os memory proening uta hcp recone by & communaton seer Al the compu cn cmaanite With eh te though LAN snd WAN. The db sen i 2 Ieee acai teak doe he camps of sym ig A acute pte i oration proeing este Ut cota 2 mba independent computes at cooperate with or sete ve comamnns etwork in oder o chee 2 specie itive 1+ Veal, dirt systems are yee, Le they do no se conan lock and 60 ot inpose any bounds on thie per spe o mege ‘rate tn. Dillrenss Between the vai spat ane the wah they communicate re mot hd om ees 1+ Users and splits can trac wih # diated eye in crs! and unico way, gadis f where and wen inaction tales. place Ech os ‘recuc components and operat «trun near, 4+ Miditeware ene the compen to coordi hi avin User pre ‘he rye a ng negated ampli a. 1A ented compute system coi of mule svar compen ht ae multiple compton but ran a+ wgl yen, The samp ta re frbuted system can be psy ove Toe and comet by network o they an be ogaphily Gutet nd comeced by 0 wile et retwore + A itd syste can const of any nar ol psec ak ‘mnans, persnal compute, wrk miompul and oon KEI motivation 1. eanomias A clacton of miuprociton fers tte pi/peromatce then matranes. Low pa peormance rates elctve yf cae computing ower 2 Speed» A dint syste may Ive toe al computing power than a ‘idee 8 Distt aystns a beeen thr th don of exponents they roving tte salty compat 10 catalan ye ‘Inherent dstebutn + Some apinons ane iawily dat 0g, 2 spermatic : etd notes 8 eon S Falbitiy + one mdhine cosh the stent a 8 whale can il mae ‘Hrs er vay and inproved eaily. 6 Incementl growth Camping power ane aad i smal neon EERE neea of vistibutes system + Rene sing i ain mation fhe dtd pe. The rm resource Ss erate aitact ne bet et araceae fhe rnge of gs hat ll be shared ns retake camper yam, + sours may be the oftware mous hardware rene, Py dik {CDROM an data are he example of stv and avare rou Share mute exis from fardwie components such at dat and printers to Solved et sac sls, date nd ate object of a inde, 1 abo tec the arn of video fae and aio coanection tat # mile phon ll wpewnts. A sure manera stare ole at mange 3 ‘tof mou of pra pe “+ ay que of diated yt So fins Faure 2 Coney pated ate Sei A aabity 5. Concur asain KEE Focus on Resource Sharing 1 The term cue ater abc oe bat bch the gy of (hing ht an ily be hare ns etch compar sen. + sur ate eat ate ecepite within one computer and can nly be aoa rom ober computer by commarictn, er ete shan ‘ch eure mit be manage by 2 progam called mouse manager olen = Cxnmuncatin inrice enbling he resotce bong sce, arpa and ‘pin conse nd lab. + Equip esha 1 cs cnt. at share in dase ce web pg te Iighlevel maou which are ore sgt fo wes witout read forthe see or serves a provide se ype of esores 1. Harve reouce Had ik peter camer, seer 2 Data: Fe, base, we page 3. Sera: Search ene EOWA, PUBLCATIONS® - pth rouge TERA PALATE ed we etd Coney 18 \opcon + Panam of rou shang vay wily In he spe ad in hw ely wer ork together 1” Search ng Uses ed no cont ene 2. Compu Supported Cooperative Waring (SEN): We coperteaecty tr repre Mechuions fo cordate urs cn ae deere by the paleo dung and te rogphe dsb. 4+ or elete sing each rsoure mt Be managed by a progam dt es & ommuniaton nrce eating he reac 9 be ace! ad pated ety + Service Manage cileson of a curs a pent iis eae and aplentons + Server belly storage of meget and proves sees tthe Gute ll ee rang pgm 69 rtrd compute. Seer fcc rusts fom lent and peters 4 serie and repos 1 me tample Apc ver and IS sve. +The compet intron Inwen ever machine ae it ce fom the it hen tcl sede ut when ans eserves espns ‘ls area iveston + Resouces may be apa a bts and aces by cll Sbjct ni ‘ie «cleo voles a atid pon seer je arta and stare resource sharing Bape of harivae mares Ut can be wy be shared and eampe o ‘tracy ardvar osurees cru 1 Comping server I execu rceoritnsie apts fr et Rem bjt server: enc metho Beal of et Nox pgm * 1 abs CPU capac of daop machine wth he at 2. Memory: Cache sares hole ota wh pe in RAM fo fate eons by ote bal campus. {Disk le sere, il i sere, ito on demand serve. 4 Scen : Network widow stems sch al, low process in rea computes 10 uplatethe conta of windows EOIN EATON ona ra bit omer ss sein 5. Punter + Neworlad printers acayt pit js fom many comgutes and inaoing the wih 2 Gti 1. eb pe: Web serves rable mull cers stare ren page content 2. le Fle nerves ble mule nso share reat les 1. Objet: Posie fo svar jee ae iss, Share who, shred try and rom booking en te empl of hs pe 4 Database: Daan ae ede 1 raed the deine sat of same ated sof data. Thy fave ba sand ever sce maser computor appear Tey indade egos mange concent updates 5. Newsgroup content : The nenews sytem mules eeatoly cops of the ‘rely pod ts es avalible 9 ts trou eI 6. deli tem : Serves canst ete vos on ik and deliver thn at ‘ayock sed o mle cens smtneuly EEA Message Passing Systoms Versus Shared Memory Systems, Message psig {Two proms communis wih ech aber by pisang, manager Message pig 6 dine and inet communiciton Indie communion uses oso ening hing sage om athe proce + Message ping aster sychoniztion and comune Hetweeh tie oro prac Mage ping Wied ats metodo communion it 4+ Mes ping pte core in nay forme. Meg et by 2 promt an be sir fed oe vals. The acta con of mesg png aemally rove nh orm of pi of primes 2S (dtiation ane mse). 1) Raive pore mame, menage + Send pensive aed for sending ® memage to dentin Pacos sone Infrmaon inthe form of + mye 1 anabar proce deigrtad by dsenaton A proces mate information by ecutng the reaive pave ‘whch ints the nc of he ending prorat nd the menage TEMA SLATER on wart me Shared memory + Stared mamiory syste ae hse ehh hr cca shared adres space ouphot the sytem. Communion umes Pesan nar pate Va

You might also like