Giải pháp điều khiển cung cấp tài nguyên cho hệ phân tán trong máy ảo dựa trên kỹ thuật mã mạng

BG I ODCVO TO IHCNNG *** NGHNGV GIIPHPI UKHINCUNGCPTI NGUYNCHOHP HNTNTRONGMYO DATRNKT H U T MM NG LUNN TINSK T H U T NNG,2020 BG I ODCVO TO IHCNNG *** NGHNGV GIIPHPI UKHINCUNGCPTI NGUYNCHOHP HNTNTRONGMYO DATRNKT H U T MM NG CHUY N NG NH: KHOA H C MY T NHMS :62.48.01.01 LUNN TINSK T H U T Ngi hn g dnkhoahc: PGS.TS.LV nSn PGS.TSKH.NguynXunHuy NNG,2020 LICAMO A N T i xin camo a n y l c n g t r n h n g h i n c u d o t i t h c h i n d i shng d n khoahcca PGS.TS.LV nSnvP G S T S K H NguynXunHuy.Ccsl i uvk t qut r n h b y t r o n g l u n n l t r u n g t h c , c h a c c n g b b i b t k t c g i nohayb tkcngtrnhnokhc Nghi ncusinh ngHngV MCLC Licamo a n i Mclc ii Danhmccckh i u iv Danhmccctv i ttt vi Danhmcbng,biu viii Danhmchnhv ix MU Chn g 1.Tngquanvc u n g cptinguyn 1.1 iu khincung c p t i nguyn 1.1.1 Cckhinimvvnc s c atinguyn .8 1.1.2 Nguynlvgiiphpi ukhincungcptinguyn 1.1.3 Bc u n g cptinguyn 13 1.2 Ccnghincu linquan 16 1.2.1 Ccnghinculinquann i ukhincungcpt inguyntronghp h ntn 16 1.2.2 Ccnghinculinquann i ukhincungc pt inguyn tronght h ngo 35 1.3 Mh nhvg i iphpi ukhincungcptinguyntronght h ng mycho 56 1.3.1 Giithiubiton 57 1.3.2 Mh nhtngqut .62 1.3.3 Giiphpkt h u t .64 TiuktChn g .70 Chn g 2.Giiphpiukhincungcptinguyntruynthng tronghp h ntn 72 2.1 GiiphpsongsonghathuttonLamporttrongloitrtn g h phntn 72 2.1.1 SongsonghatrongthuttonLamport 72 2.1.2 pdngsongsonghathuttonLamportg i iquytloi trt n g hp h ntn 77 2.1.3 HiunngthcthisongsonghathuttonLamport .78 2.2 xutthutton4PCoDTi ukhincungcptinguyntrongh phntntrinkhaitrongmyo 82 2.3 Trinkhaigiiphpgnbt r o n g hp h ntn 86 2.3.1 Cchotn g hp h ntn 88 2.3.2Trinkhaithutton4PCoDTtronghp h ntn .91 2.3.3nhgiv n h nxtccthuttontronghp h ntn .93 TiuktChn g 95 Chn g 3.Kthutmm ngtiu i ukhincungcptinguyn truynthngtronghp h ntn 96 3.1 Giiphpi ukhintl n g u nvimm ng 96 3.1.1 Ccrngbuctrong gi iph pcb ncakt h u t mm ng 96 3.1.2 Xcn h cctl v t iu hai ukhintl v it h c o n 98 3.2 Giiphptiu truynthngmulticastvimm ng .107 3.2.1 Ccyucuvt h ngln g vx ydngtp m ng .107 3.2.2Cckt h u txl d ngthngtin .111 3.2.3Xcn h tl l uln g trongcy multicastvimm ng 123 3.3 xutthuttonxcn h mm ngtuyntnh 123 3.4 nhgiv n h nxtgiiphpkt h u tmm ngcungcptinguynt r u y nthngcho hp h ntntri nkhaitronght h ngo 132 TiuktChn g 133 KTLUN 135 DANHMCCCCNGTRNHCATC GI 138 Tiliuthamkho 139 DANHMCCCKHIU Kh i u suc [Si ] pred [Si ] YC HS ska E Si Sij G= (U,V) U V T tsS i p P llp S0 SU tl TL DBi Fi ⊕ F xij Mi pd d k,lp t k,l d v du(·) Dingi in g h a Mychh ngx mbnph ic aSi Mychh ngx mbntr ic aSiyci Yucutinguyndngchungth i Tpyu cutinguyndngchung CngttrmS Skina Ducask i n My cho t h i LinktgiahaintSivS jl i nkt r o n g ht h ng Mngmt d i dngt h G TpccntSi Tpcc cnhSij Tpccnttrunggian Trngsn g u y ndn g vimiSij Mtphintruynthngiptronght h ng Tpccphintruynthngiptronght h ng Lulngcamtphinptruy ntrongmng N tngun Ntch Tl l u ln g truynthng Tptl l uln g truynthng Cs d l i uthi Trngi ukhinthi c athngi ptronghp h ntn PhptonXOR GaloisField X c sut linkti,j Thngipthi Dngthngtini vic h dc aphinpDngvtlc aphi np L ul ngunicast Kh i u x Xp Cxp MT T p (·) L pv, t x n H(·) yt,bk thl(U) g(U) db(U) Vtp Dingi in g h a Linktcacacymulticast Tpchacclinktcacacy multicast CychatpcclinktVx∈ V Matrnmulticast H mti nchphi np Phn g phpLagrangian Git r t cnghntilinkt vi vicymulticast C p H mti ncht nhl ul ngvgitrt cngh n Bc kchthc vh n g dn g Thngln g cci camng Sln g gitintrnthigian Loiktnivngcamng x Tpcclinktlinthnhphn NM{ S0,Sj} Cpnttrongtruynthngnhm kn(U) CccnhktnigiaNM Q(·) H mti nchQ cpS Chiphc h o vl uln g tr nlinkt(i, j) kcS Khongcchchomin vluln g tr nlinkt(i, j)vO(Sy) Biuthc u n g ra(id,Sy,Sz) vI(Sy) Biuthc u n g vo(id,Sx,Sy) id nhdanhcacung h Cccnhsongsong v 1, , vh Ct Tpcccnhx l g nnhttrongmin g dncnhrirchtrong Pt Bt Matrn[h×h] bi Ngunnguynthythi start(v) Biu thc nhvbtu −m→ Vctmh ac cb v i,j i,j − −→ b ( v) Vctmto nc c DANHMCCCTV I TTT TT Vittt 2PC 3PC 4PCoDT Dingiin g h a Giaothcgiaodch2pha Giaothcgiaodch3pha Giaodchphntnbnpha API ARQ Dngy Two-PhaseCom mit Pr o t oc o l Three-PhaseCommitProtocol FourphaseC o m m i t o f D i s t r i b u t ed Transaction ApplicationP r o g r a m m i n g I n t e r f a c e AutomaticR e p e a t r e Q u e s t BV CaaS CommunicationsasaService 10 11 12 CNTT CPU DaaS DB DBaaS Truynth ngnhlmtdchv Cngnghthngtin CentralProcessingUnit DataasaService Database DatabaseasaService 13 14 15 16 17 18 19 DS FIFO HDD IaaS IP LAN ML 20 21 22 23 24 TT NAT NC NFV NIC NV Vittt Giaodinlptrnhng dng Phngthciukhinlitruyndl i u Ngi bov Bxl t r u n g t m Dliunhl m tdchv Cs d l i u Cs d l i un h l m t dchv DistributedS y s t e m Hp h ntn FirstInFirstOut Cc h v otrc ratrc HardDiskDrive acng Infrastructurea s a S e r v i c e Htngnhl m tdchv InternetProtocol GiaothcLinmng LocalA r e a N e t w o r k Mngccb MaximumL i k e l i h o o d Tiuchundo n Maximum Likelihood NetworkA d d r e s s T r a n s l a t i o n Bindcha chm ng Networkc o d i n g Mm ng NetworkFunctionsVirtualization oh ach cnngmng NetworkInterfaceCard Cardgiaotipmng NetworkV i r t u a l i z a t i o n ohamng Dngy Dingiin g h a 25 ONF OpenNetworkingFoundation Tc h cO p e n N e t w o r k F o u n d a tion 26 OSI OpenSystemsInterconnectio Mh nhthamchiuOSI n ReferenceModel 27 P2P peer-to-peer Mngnganghng 28 pps packetspersecond Sgitrongmtgiy 29 RADS ResourceAllocatorinDistribute Bc u n g cptinguynphntn d System 30 RAM RandomAccessMemory Bn h c h o phptruyxutc ghingunhin 31 RAS ResourceA l l o c a t i o n S y s t e m Hthngcungcpti nguyn 32 SaaS Softwarea s a S e r v i c e Phnmmnhlm tdchv 33 SDI SoftwareDefinedInfrastructure Ht ngn h n g h ab ngp h n mm 34 SDN SoftwareDefinedNetworking Mngiukhinbngphnmm 35 TCP TransmissionControlProtocol Giaothci ukhintruynvn 36 TCP/IP TransmissionControlP r o t o c o GiaothcTCP/IP l/ InternetProtocol 37 VLAN VirtualLocalAreaNetwork Mngc cbo 38 VM VirtualMachine Myo 39 VMS VitualM a c h i n e S y s t e m s Hthngmyo 40 VNIC VirtualNetworkInterfaceCard Cardgiaodinmngo 41 VPN VirtualPrivateNetwork Mngringo 42 VT Vt r b ix e DANHMCB NG,BIU 1.1 Sosnhgi aht ptrungvh p h ntn 16 1.2 uvn h c i mcahp h ntn 17 1.3 Ccbc thchinthuttondichuyntunt 21 1.4 Hotngdinratrnccmycht r o n g trttt ngphn 29 1.5 Hiunngca thuttondatrnquyn .30 1.6 Phntch,sosnhhiunngcaccthuttonloitrt n g h 30 1.7 Sosnh2PCv3 P C 34 1.8 Gi networkt r o n g trungtmdl i ucaCloudsim .40 1.9 SosnhchititCloudServervM ychv tl .53 1.10 Thngi pphti tronght h ng 1.11Sk h nggn bg i a bn ngi bo v .61 1.12 .Mt h mdc t h q u a n s tc 1.13 nhgit ngqu tccnhmgiiphp 2.1 Hotn g dinratrnccmycht r o n g trttt ngqutchtch 78 2.2 SosnhhiunngcathuttonLamportcitintrongloitrtn g hp h ntn .82 2.3 Nidungcctrn g i ukhintrongthngi p 84 2.4 Cc sk i ni v i nttrong mp h ng phn t n 90 2.5 Sosnhgiaothc2pha,3phav4 pha 94 3.1 Ktqug i t r d atrnsongsonghathuttonFordFulkerson 120 3.2 Thigianthcthicammngvtruynmulticast 130 3.3 Ktqut h cthitp v i3phn g thctruyn 131 61 69 71