Chuyên đề Mạng truyền dẫn quang (TS. Võ Viết Minh Nhật) - Bài 8 Kỹ thuật lập lịch chùm trên mạng OBS

Bài này nhằm cung cấp cho học viên các kiến thức và kỹ năng về:Tổng quan về kỹ thuật lập lịch chùmCác kỹ thuật lập lịch chùm khác nhau:Lập lịch không lấp đầy khoảng trốngFirst Fit Unscheduled Channel (FFUC) Latest Available Unscheduled Channel (LAUC)Lập lịch có lấp đầy khoảng trốngFirst Fit Unscheduled Channel with Void Filling (FFUC-VF) Latest Available Unscheduled Channel with Void Filling (LAUC-VF)
Nội dung trích xuất từ tài liệu:
Chuyên đề Mạng truyền dẫn quang (TS. Võ Viết Minh Nhật) - Bài 8 Kỹ thuật lập lịch chùm trên mạng OBSChuyênđê: Mạng truyền dẫn quangBài 8: Kỹ thuật lập lịch chùm trên mạng OBS TS.VõViếtMinhNhật KhoaDuLịch–ĐạihọcHuế vominhnhat@yahoo.com 1Mục tiêuo Bàinàynhằmcungcấpchohọcviêncáckiếnthứcvàkỹnăngvề:  Tổngquanvềkỹthuậtlậplịchchùm  Cáckỹthuậtlậplịchchùmkhácnhau: • Lậplịchkhônglấpđầykhoảngtrống – FirstFitUnscheduledChannel(FFUC) – LatestAvailableUnscheduledChannel(LAUC) • Lậplịchcólấpđầykhoảngtrống – FirstFitUnscheduledChannelwithVoidFilling(FFUCVF) – LatestAvailableUnscheduledChannelwithVoidFilling(LAUCVF) 2Nội dung trình bàyo Tổngquanvềkỹthuậtlậplịchchùmo Cáckỹthuậtlậplịchchùmkhácnhau: Lậplịchkhônglấpđầykhoảngtrống  • FirstFitUnscheduledChannel(FFUC) • LatestAvailableUnscheduledChannel(LAUC) Lậplịchcólấpđầykhoảngtrống  • FirstFitUnscheduledChannelwithVoidFilling(FFUC VF) • LatestAvailableUnscheduledChannelwithVoidFilling (LAUCVF) 38.1. Giới thiệuo Khimộtburstđếnmộtnút,nóphảiđượccấpphátmộtbước sóngthíchhợptrênkênhra.Mụcđíchcủaviệclậplịch,ngoài nhằmđápứngyêucầubăngthông,cònđểtốiưuhóabăng thôngsửdụng.o LậplịchkênhtrênmạngOBSkhácvớitrênmạngIPtruyền thống.TrongmạngIP,mỗinúttrungtâmlưutrữcácgóitinđến trongcácbộđệmđiệntửvàlậplịchchúngtrêncổngramong muốn.TrongOBS,mỗikhiburstđếntạimộtnútlõi,nóphải đượcgửitớinúttiếptheomàkhôngcómộtlưutrữnàotương tựnhưcácbộđệmđiệntử. 4o Theobjectiveofschedulingistominimize:  Thelatestavailableunscheduledtime(LAUT)orthehorizon:theearliest timeatwhichthedatachannelisavailableforanunscheduleddata bursttobescheduled  Gaps:thetimedifferencebetweenthearrivaloftheunscheduledburst andendingtimeofthepreviouslyscheduledburst  Voids:theunscheduledduration(idleperiod)betweentwoscheduled burstsonadatachannel 5Ex. of LAUT, Gap and Void Arriving Burst LAUT0 D0 Void LAUT1 D1 Gap LAUT2 D2 6o Cácgiảithuậtlậplịchđượcphânloạidựatrênýtưởngchủ đạolàcóhaykhônglấpđầykhoảngtrống(voidfill).o Nhưmôtảởhìnhvẽ,nếuchúngtachỉxemxétviệclậplịchcủa burstđếnđốivớicáckênhD1vàD2,giảithuậtlậplịchđược xemxétlàkhôngxétđếnviệclấpđầykhoảngtrống.Ngượclại, nếucóxétđếncảkênhD0vàD3thìgiảithuậtlậplịchđược xemxétlàcóxétđếnviệclấpđầykhoảngtrống.o Thựctế,cáckhoảngtrốngnàyđượcsinhrakhicónhữngbiến thiênquantrọngvềmậtđộluồngdữliệuIPđếntạimộtnútbiên vàoOBS,cũngnhưlàmậtđộcácburstđếntạicácnútlõi. 7Việc lập lịch có thể xét đến có hay không lấp đầy khoảng trống Burst đến s LAUT0 L D0 LAUT1 D1 LAUT2 D2 LAUT 3 D3 Th ờ i gian 8Các giải thuật lập lịch không xét đếnlấp đầy khoảng trốngo Cóhaigiảithuậtlậplịchkhôngxétđếnlấpđầykhoảngtrống:  FFUC(FirstFitUnscheduledChannel)[2,3,4,5]và  LAUC(LastestAvailableUnusedChannel)[5,6].o Đốivớiloạigiảithuậtnày,chúngtacầnlưuýđến2thamsố: thờiđiểmđếnscủaburstsovớithờiđiểmkếtthúccủaburst saucùngnhấtLAUTitrênkênhdữliệukhảdụngthứi.Nếu LAUTi>s,kênhthứimớiđượcxemxétchoviệclậplịchburst đến.o Nhưmôtảởhìnhvẽ,rõràngchỉcókênhD0vàD3làđược xemxétvìthỏamãnđiềukiệnLAUT1>svàLAUT2>s. 9Việc lập lịch có thể xét đến có hay không lấp đầy khoảng trống Burst đến s LAUT0 ...