METODY ADMISSION CONTROL OPARTE NA POMIARACH

Transkrypt

1 Sylweter Kaczmarek Poltechka Gdańka, Gdańk Wydzał ETI, Katedra Sytemów Sec Telekomukacyjych Potr Żmudzńk Akadema Bydgoka, Bydgozcz Zakład Podtaw Iformatyk 004 Pozańke Warztaty Telekomukacyje Pozań 9-0 gruda 004 METODY ADMISSION CONTROL OPARTE NA POMIARACH Strezczee: Sterowae przyjęcem zgłozea jet kluczowym elemetem terowaa domeą DffServ warukującym śwadczee przez operatora uług z IP QoS. Zaadczym celem pracy jet dokoae aalzy zwązaej z metodam AC opartym a pomarach określaych krótem MBAC. Scharakteryzowae zotało ześć metod realzacj MBAC o różej złożoośc oblczeowej pomarowej. Przedtawoa zotała także realzacja proceu pomarowego welkośc wykorzytywaych w prezetowaych algorytmach. Materał zawera weryfkację umeryczą kuteczośc prezetowaych algorytmów ze względu a wykorzytae zaobów ec.. WSTĘP Celem projektowaa owoczeych, ztegrowaych uługowo ec komutacj paketów jet przeozee ruchu o różej charakterytyce przy zachowau uzgodoej mędzy ecą a kletem jakośc uług QoS (Qualty of Servce). Spełee kryterów jakoścowych w welouługowych ecach IP jet warukem koeczym do wprowadzea tej techolog w publczej ec telekomukacyjej dla obług ruchu czau rzeczywtego (mowa, wdeo). Itotym zagadeem z puktu wdzea zapewea QoS jet realzacja terowaa przyjęcem zgłozea do obług - AC (Admo Cotrol). Sterowae przyjęcem zgłozea ogracza admery ruch od użytkowków, zabezpeczając przy tym poprawe śwadczee jakośc uług zgodych z zawartym w faze egocjacj SLA (Servce Level Agreemet) mędzy użytkowkem domeą DffServ []. Mechazm AC powe umożlwć wykorzytae jedye wolych zaobów ec bez degradacj jakośc QoS obługwaych już agregatów trume. Ne ulega zatem wątplwośc, że wybór algorytmu AC oraz poobu pomaru parametrów wejścowych do proceu decyzyjego ą kluczowe dla prawdłowego, ekoomcze uzaadoego fukcjoowaa domey ec DffServ.. KLASYFIKACJA METOD AC Fukcja przyjęca zgłozea może być realzowaa według trzech różych kocepcj Parameter-Baed Admo Cotrol (PBAC) [6] potykaej także pod azwą Declarato-Baed Admo Cotrol (DBAC), Meauremet-Baed Admo Cotrol (MBAC) [,3] oraz Probe-Baed Admo Cotrol [6,7]. Metoda PBAC zakłada, że owy trumeń paketów IP zotae przyjęty do obług a podtawe aalzy deklarowaych przez użytkowka parametrów ruchowych. Kalkulacje wykoywae ą w oparcu o deklarowae a pror przez użytkowka dekryptory ruchu: zczytową przepływość h oraz przepływość r w tae utaloym (uta tate). Wadą metody jet pewa trudość dla użytkowka w określeu z góry wartośc przepływośc r, zczególe dla przeyłaa kompreowaych trume wdeo. Przekroczee deklarowaej w SLA wartośc prowadz do odrzucaa paketów padku jakośc QoS. Z tego powodu użytkowcy kło ą zawyżać deklarowaą przepływość średą trumea, co prowadz do eefektywego wykorzytaa pama przez akceptację mejzej lczby trume. Koleją wadą jet brak zadawalających model źródeł ruchu ze względu a ch różorodość oraz zmeość w geerowau wybuchów. Mejzą złożooścą oblczeową charakteryzuje ę druga rodza metod terowaa przyjęcem zgłozea MBAC. Decyzja o obłudze trumea podejmowaa jet w oparcu o pomary odpowedch dla daego algorytmu parametrów oraz żądaego QoS przez trumeń kadydujący, przypay do odpowedej klay paketów BA (Behavour Aggregate). W lteraturze [5] metoda MBAC uzaa zotała za korzytejzą, poeważ: terowae w oparcu o oberwację źródeł o tochatyczej aturze daje lepze wykorzytae ec, umożlwa reagowae a faktycze waruk ruchowe w ec, wymagae pomary ą relatywe pote, pomary ajczęścej dotyczą tylko agregatów ruchu, e zaś pozczególych trume, problem charakteryzowaa trumea przeeoy zotał od użytkowka a troę ec. Metoda Probe-Baed AC polega a podejmowau decyzj AC a podtawe zmay waruków ruchowych w ec po dodau ruchu tetowego odpowadającego zczytowej przepływośc ruchu użytkowego. Seć prawdza czy dodatkowy ruch e wpłye a realzację zawartych już kotrakótw SLA. Rozwązae e przewduje tea cetralego elemetu terującego BB co pozwala a rozprozee jego fukcjoalośc do ruterów brzegowych. Wadą rozwązaa jet koeczość wprowadzea do ec obług dodtakowego ruchu tetowego, który zwękza błędy pomarowe e PWT 004, Pozań 9-0 gruda 004

2 przeo daych użytkowka. 3. ALGORYTMY AC OPARTE NA POMIARACH Kryteram przyjęca trumea do obług przez ruter domey DffServ ą zaady jedozacze określające, kedy ruter przyjmuje do obług albo odrzuc owy trumeń paketów. Poeważ przyjęce do obług kolejego trumea może wpłyąć a jakość obługwaych już kla a w koekwecj zaburzyć realzację SLA. Należy zatem bardzo rozważe określać powyżze zaady, które powy być zamplemetowae we wzytkch ruterach brzegowych domey DffServ. Przyjęce owego trumea do obług wymaga od ec zacjowaa proceu terującego mającego a celu utalee tea wytarczającej lośc odpowedch zaobów do zrealzowaa uług a żądaym przez kleta pozome. h,r h ˆ, ˆ r h,r h ˆ, r h 3,r 3 h, r ˆ h ˆ, r 3 ˆ3 h ˆ, ˆ r ruter brzegowy DffServ Ry.. Ozaczee trume ruchu BB Mˆ, V ˆ W lteraturze przedtawoych zotało klka metod AC o różej złożoośc optymalośc terowaa. Przedtawoe algorytmy wymagają pomaru różych parametrów ruchowych pozczególych trume albo trumea zagregowaego, czego koekwecją jet z jedej troy złożoość oblczeowa z drugej atomat dokładość w ocee wykorzytaa zaobów. W prezetowaej pracy przyjęto ozaczea zgode z Ry.. W faze egocjacj z domeą DffServ użytkowk deklaruje dla -tego trumea średą przepływoścą r oraz przepływość makymalą h. Rzeczywte przepływośc ĥ rˆ mogą być merzoe przez węzeł celem kotrolowaa utaloych w SLA wartośc. Na łączu zagregowaym dokoywae ą pomary średego obcążea łącza Mˆ (możlwe także z podzałem a klay ruchu) a także waracj obcążea Vˆ. Nowy trumeń kadydujący do obług zotał dla odróżea ozaczoy dekem α. W dalzej częśc artykułu zmee, których wartośc pochodzą z pomarów ozaczae będą ymbolem ^. 3.. Metoda protej umy rezerwacj Algorytm prawdza jedye, aby uma tejących rezerwacj v średej przepływośc przyjmowaego trumea r α e przekroczyła przepływośc dotępego pama. v + r α C () Algorytm protej umy ze względu a małe komplkowae ke kozty oblczeowe tooway jet częto w ruterach welu producetów wraz z dycyplą WFQ (Waghted Far Queueg). Oczywtą wadą rozwązaa jet mała kuteczość dzałaa algorytmu. C 3.. Metoda pomaru umy średch przepływośc Kolejy prezetoway algorytm umożlwa realzację AC a podtawe pomaru zagregowaego obcążea Mˆ łącza. Wzrot obcążea łącza do wartośc krajej powoduje wydłużee kolejk, a zatem zwękzee do eakceptowaych rozmarów opóźeń paketów. Koecza zatem tała ę modyfkacja algorytmu polegająca a wprowadzeu wpółczyka σ (0,). Mˆ + r α σ C () W pracy [8] zapropoowaa zotała wartość parametru σ=0.9. Zwękzając wartość σ algorytm taje ę bardzej agreywy. Wadą przedtawoego algorytmu jet mała kuteczość algorytmu, koztem zapewea małego prawdopodobeńtwa degradacj śwadczoych już uług Metoda pama efektywego z wykorzytaem rozkładu ormalego [4] Itotą metody, wyróżającą ją od prezetowaych wcześej, jet koeczość umeryczego oblczea pama efektywego dla trumea zagregowaego przeozoego ruchu. Pamo efektywe C(ε) klay ruchu ozacza wartość jaką chwlowa wartość przepływośc trumea zagregowaego przekracza z prawdopodobeńtwem ε. Nech X,T będze tempem apływaa paketów - tego trumea kładowego w czae T. Model prezetoway w pracy [9] zakłada tatytyczą ezależość trumea X, e wymaga atomat braku korelacj X,T X,T+δ. W czae T tempo S T apływaa paketów dae jet przez wzór (3). = S T X, T (3) = Założoo poadto, że trumee kładowe mają zblżoą charakterytykę ruchową czyl podobą wartość zczytową przepływośc średą oraz ch lczba jet duża (przekracza 00). Poeważ pozczególe trumee ą od ebe ezależe, zatem teywość S T ma rozkład ormaly o wartośc średej M waracj V. Wartośc zmeych M V opujące adejśca paketu mogą być przyblżoe wartoścam Mˆ Vˆ obcążea otrzymaym z pomarów dokoywaych a łączu zagregowaym. Zatem ekwwalete pamo C N z wykorzytaem rozkładu ormalego (dlatego dek N) moża wyzaczy z zależośc [9]: C N ( Mˆ, Vˆ, ε ) = Mˆ + l + Vˆ ε π (4) Parametr ε jet prawdopodobeńtwem z jakm wartość chwlowej przepływośc trumea zagregowaego przekroczy pamo ekwwalete C N. Im mejza jet wartość założoego prawdopodobeńtwa, tym bardzej koerwatywy jet algorytm AC. Strumeń zotae przyjęty do obług, jeżel pełoa zotae zależość: C ˆ N + h α C, (5) gdze h α ozacza deklarowaą przez użytkowka przepływość zczytową owego trumea, C atomat pojemość łącza lub jego część przewdzaą przez operatora dla daej klay. PWT 004, Pozań 9-0 gruda 004

3 Ze względu a założee ezależośc trume obługwaych przez węzeł, metoda pama efektywego z rozkładem ormalym przewdzaa jet do toowaa dla kla ruchu kładających ę z dużej lczy podobych trume. W przecwym raze metoda daje wyk edozacowae [9] Metoda pama efektywego z ograczeem Hoeffdga Podobe jak poprzeda, metoda opera ę a oblczeu pama efektywego. Prezetowaa metoda e wymaga kłopotlwego pomaru waracj trumea zagregowaego a jedye pomaru obcążea łącza. Do oblczeń potrzebe ą także przepływośc zczytowych h obługwaych już trume, których wartość zadeklarowaa zotała przez użytkowka lub ą oe parametram algorytmu cekącego wadra toowaego do kotrol trume wejścowych. Dla ezależych trume paketów X o wartoścach zczytowych przepływośc h pełających zależość (6) 0 X h, (6) a podtawe twerdzea z [0] moża ozacować z góry wartość C H pama efektywego. Wyzaczoe w te poób pamo Ĉ H określa wartość, jaką uma teywośc trume może przekroczyć z prawdopodobeńtwem ε. Nowy trumeń o przepływośc zczytowej h α zotae przyjęty do obług, jeżel pełoa zotae erówość (7). ˆ h C (7) C H + α Pamo efektywe Ĉ z wykorzytaem ograczea H Hoeffdga wyzaczoe zotało w oparcu o waruek graczy Hoeffdga [4,8]. l(/ ε ) ( ) ˆ ( ˆ,{ }, ) ˆ = h CH M h < < ε = M + (9) Po przyjęcu owego trumea, ruch pochodzący ze trumea o wartośc zczytowej h α zaczya wpływać a wyk pomaru Mˆ. Jeśl pomar wartośc uaktualay jet zgode z wykładczą ważoą średą ruchomą, koleje przyblżea Mˆ topowo zaczą odzwercedlać owo przyjęty trumeń ruchu. Średe obcążee łącza w daej klae ruchu jet wartoścą pochodzącą z pomarów zgode z metodą przedtawoą w rozdzale 4, atomat h α zotało określoe przez źródło bądź jet wyzaczae jako parametr z algorytmu cekącego wadra, zgode z rówaem bα h = r + (9) α α τ gdze τ jet czaem pomaru, b α jet głębokoścą wadra Metoda pama efektywego z ograczeem Hoeffdga, uwzględająca charakter owego trumea W pracy [] zapropoowaa zotała modyfkacja zależośc (8), polegająca a uwzględeu przy oblczau pama efektywego zczytowej przepływośc owego trumea, zgode ze wzorem (0). Cˆ H l(/ ) ( ) ( ) ε h + h = α ( ˆ M,{ p }, ) = Mˆ + < < + ε (0) Wyzaczoe pamo efektywe z zależośc (8) lub (0) umożlwa podjęce decyzj AC zgode z erówoścą (7). Uzykae rozwązae daje łabze gwaracje ż wyzaczee pama efektywego metodą rozkładu ormalego. Poeważ omawaa metoda e zakłada rozkładu ormalego, jedye tatytyczą ezależość trumea zagregowaego, moża ją toować dla łącza o mejzej lczbe trume w daej klae, przez co ma zerze praktycze zatoowae. Przy mejzej lczbe trume, metoda z ograczeem Hoeffdga lepej przyblża faktycze wykorzytae łącza. Wraz ze wzrotem metody opae w podrozdzale dają przyblżoe zadawalające rezultaty [4]. Metody ą relatywe prote do zamplemetowaa []. Do wyzaczea pama efektywego wymagay jet jedye pomar średej przepływośc a łączu zagregowaym. Szczytowe wartośc przepływośc zotały zadeklarowae przez użytkowka w chwl zaweraa kotraktu ruchowego z domeą DffServ. Poeważ metoda e wymaga od użytkowka określea przepływośc geerowaego trumea w tae utaloym, zatem mechazm AC przyjme węcej trume do obług ż algorytm PBAC. Dzeje ę tak dlatego, że zwykle ruch geeroway przez użytkowków jet zwykle zacząco mejzy od zadeklarowaej wartośc zczytowej. Dobór prawdopodobeńtwa ε w obu przypadkach jet toty, wybór wękzego ε powoduje agreywejze zachowae algorytmu, czyl zacowae ekwwalete pamo będze żze, co mplkuje przyjęce wękzej lczy trume do obług. Dobór prawdopodobeńtwa mu być taray bazujący a tatytyczej oberwacj charakterytyk obługwaego ruchu Metoda pama efektywego uwzględająca merzoą warację deklarowae parametry W pracach [,] zaprezetoway zotał algorytm przyjęca zgłozea bazujący a wyzaczeu pama efektywego CV wzytkch obługwaych trume oraz trumea kadydującego. Metoda uwzględa oprócz parametrów deklarowaych tz. średej przepływośc r makymalej przepływośc h pojedyczego trumea, także merzoą warację Vˆ łącza zagregowaego. Algorytm e wymaga zajomośc waracj pozczególych trume ruchu, jedye parametry deklarowae w SLA. Nowy trumeń o parametrach r α h α zotae przyjęty przez węzeł, jeżel pełoa zotae zależość () (welkośc użyte we wzorze ą wyjaśoe w dalzej częśc tego akaptu). N K + CV + CV K r h + r Vˆ α δ + ( ) + = = () K + = δ r( h r ) C Wpółczyk δ wyzaczoy zotał z rówaa (). PWT 004, Pozań 9-0 gruda 004 3

4 ( h ) ( ) ( ) ( ) ( ) ( ) CV CV h CV r CV h r δ = l () h r h h r log r h CV r h CV h CV Idek K zwązay jet ze poobem umerowaa źródeł ruchu tak, aby δ δ... δ oraz pełoa była zależość (3). K = K + ( h ) ˆ ( ) r V r h r r (3) Wartość pama efektywego C V -tego trumea wyzaczoa zotae po rozwązau zależośc (4). = ( h r ) h r l( log = ( h C ) C h C C C ) V l ε h r V V V (4) 4. PORÓWNANIE PREZENTOWANYCH METOD MBAC W tabel zawarto cechy charakterytycze dla omówoych metod oraz parametry potrzebe do podjęca decyzj o przyjęcu trumea. Suma średch przepływośc jet ajprotzą metodą ograczea Tab.. Porówae metod MBAC ruchu dotarczaego przez użytkowków do domey DffServ. Podtawową jej zaletą ą: wymóg merzea tylko jedej welkośc wartośc średego obcążea łącza oraz rozwązaa protej erówośc (). Zdecydowae lepzym podejścem do zacowaa obcążea łącza przeozącego ruch paketowy o zmeej charakterytyce teywośc welkośc wybuchów jet wyzaczee pama efektywego [5]. Metoda wykorzytująca rozkład ormaly wymaga pomaru dwóch welkośc średego obcążea waracj, co czy proce pomarowy bardzej komplkowaym. Poadto wymaga, aby charakterytyka trumea była zblżoa co w rzeczywtej ec jet rzadko potykae. Wyzaczee pama efektywego e jet umerycze komplkowae. Metoda daje dobre przyblżea, gdy lczba obługwaych trume jet duża, w przypadku epełea tego założea daje wyk przezacoway zmejzając przy tym wykorzytae zaobów ec. Metody AC bazujące a ograczeu Hoeffdga e wymagają pomaru waracj, dając przy tym wyk zblżoe do metody z rozkładem ormaly, koztem wękzej złożoośc oblczeowej. Otata z prezetowaych metod cechuje ę bardzo dużą złożooścą oblczeową koeczoścą pomaru Mˆ Vˆ. Metoda umy rezerwacj pomaru umy średch przepływośc Złożoość oblczeowa Wykorzytae zaobów ec Parametry wejścowe Zmee uzykae z pomarów Zmee deklarowae przez użytkowka bardzo mała bardzo małe C - r α, r bardzo mała małe C, σ Mˆ r α mała dobre C, ε Mˆ, V h α pama efektywego z wykorzytaem rozkładu ormalego (Corm) pama efektywego z ograczeem Hoeffdga (CHoeff) pama efektywego z ograczeem Hoeffdga, uwzględająca charakter owego trumea (CHoeff) pama efektywego uwzględająca warację parametry deklarowae (Cwar) bardzo duża bardzo dobre C, ε Mˆ, V średa dobre C, ε Mˆ h, h α średa dobre C, ε Mˆ h, h α r, h, r α, h α M- obcążee przyjęce owego trumea }r α wartość przekraczająca dotychczaowe makmum cza T poowy tart oka T Ry.. Pomar obcążea łącza metodą oka czaowego PWT 004, Pozań 9-0 gruda 004 4

5 Powołując ę a badaa ymulacyje przeprowadzoe w pracy [], moża oceć efektywość prezetowaych algorytmów. Jej marą jet lczba przyjętych przez algorytm AC trume do obług. Zdecydowae ajbardzej złożoy, a za razem ajbardzej efektywy algorytm zawera metoda pama efektywego uwzględająca warację - prezetowaa jako otata. Autorzy przedtawl zależość lczby przyjętych trume od wpółczyka zawyżea czyl lorazu deklarowaej przez użytkowka przepływośc średej r do faktycze geerowaego ruchu m. Przy poprawej deklaracj parametru r metoda pama efektywego ze zaą waracją dawała wyk wyżze poad 00% od metody z ograczeam Hoeffdga. Przy wartośc 4 wpółczyka zawyżea r/m, obe metody dawały podobe wyk. 5. PROCES POMIAROWY Kotrola wartośc parametrów ruchowych trume od użytkowków oraz wykorzytaa zaobów ec ą ezbęde w procee przyjęca trumea przez domeę, poeważ dotarczają daych wejścowych dla algorytmów decyzyjych AC. Bez poprawego prowadzea tychże pomarów e jet możlwe telgete terowae przyjęcem zgłozea, co w koekwecj uemożlwa efektywe wykorzytae zaobów ec. Poeważ wykoywae pomarów obcąża ytem terowaa dodatkowym proceam, waże jet, aby właścwe dobrać cza dokoywaa pomaru oraz terwały czaowe mędzy kolejym próbkowaem merzoej welkośc. W lteraturze [3] zapropoowao atępujące mechazmy pomaru obcążea łącza zagregowaego Mˆ : oka czaowego oraz wykładczego uśredaa. Zaletą mechazmu oka jet rezygacja z pomarów cągłych co obża wykorzytae zaobów ytemu terowaa węzła. Jeżel zgłozea obług owych trume pojawają ę toukowo rzadko, to rezygacja z pomarów cągłych powoduje tote zmejzee lczby daych pomarowych. Oko Czaowe - pomar dokoyway jet w oke o długośc T podzeloym a k bloków o długośc S. Start oka ma mejce z chwlą pojawea ę owego trumea. W każdym z bloków dokoywae jet uśredee wartośc chwlowego obcążea łącza. Po upływe czau T pomar zotaje zakończoy, obcążee łącza przyjmuje ajwękzą wartość pośród średch wytępujących w blokach o długośc S (Ry.). Jeżel w trakce pomarów w dowolym bloku S wyzaczoa zotae wartość obcążea łącza przekraczająca beżące obcążee (wyzaczoe w poprzedm T), atępuje atychmatowe uaktualee do wartośc wyzaczoej średej. Tak wyzaczoe obcążee beżące pozotaje ezmee do chwl pojawaa ę w yteme obług owego trumea. Dotychczaowa wartość Mˆ zotaje zwękzoa o średą przepływość owego trumea atępuje koleje uruchomee mechazmu oka. Moża zatem zapać zależość (5). Aby rozpatrywać wyk pomaru w poób tatytyczy, ależy dobrać parametry T S, aby pełały erówość T / S 0 [8]. max( M S, (...k), w moym oke T Mˆ = M ˆ, jezel przekracza bezace Mˆ (5) S ˆ M + rα, w przypadku przyjeca trumea α Parametram zmeym algorytmu ą: okre pomarów S oraz długość oka pomarowego T. Zmea S kotroluje wrażlwość algorytmu a wybuchy paketów. Zmejzee długośc przedzału S prowadz do podwyżzea średch w ektórych przedzałach co wpływa a podwyżzee wartośc obcążea łącza. Algorytm AC taje ę zatem bardzej koerwatywy. Zmea T odpowada za możlwośc adaptacyje algorytmu oka czaowego. Zwękzee długośc oka kutkuje wękzym efektem pamęcowym tabloścą pomaru zmeej. Skrócee czau pomaru powoduję zwękzee czętośc uruchamaa algorytmu oka pomarowego, co powoduje, że algorytm AC zybcej zapoma o obłudze wybuchowego ruchu. Wykładczo ważoa średa ruchoma zotała przedtawoa w pracach [4,8]. Pomar wartośc chwlowej m obcążea łącza polega a cągłym próbkowau obcążea łącza co S ekud. Wartość średa oblczoa zotae jako ważoa średa ruchoma z wagą w, zgode ze wzorem: Mˆ = ( w) Mˆ + w m, (6) gdze w (0,). Pomar prowadzoy powe być przez cza t ekud określoy jet zależoścą t = / l( w) S. (7) Itotym problemem jet dobór wpółczyka adaptacj w, który decyduje jak zybko merzoa wartość odzwercedla chwlowe zmay obcążea łącza. Zmejzając wartość parametru w uzykuje ę efekt pamęcowośc mejzą wrażlwość a wahaa wartośc chwlowej. Mała wartość S uwrażlwa mechazm pomarowy a wybuchy, atomat zwękzee S może prowadzć do obżea wartośc uzykwaych średch przez zwękzee wpływu pomarów poprzedzających. Metoda pomaru waracj Vˆ zapropoowaa zotała w []. 6. WERYFIKACJA NUMERYCZNA Zweryfkowao algorytmy prezetowae w rozdzale 3 pod względem lczby przyjętych trume. Przyjęto do oblczeń przepływość łącza C=34Mbt/ oraz prawdopodobeńtwo ε=0 -. Założoo, że obługwae trumee oraz trumeń kadydujący mają zblżoe charakterytyk parametry ruchowe h r. Wartość obcążea łącza zagregowaego przyblżoo zależoścą: M = r + 0, 5 h, atomat wartość waracj przyjęto V= 0, Wykorzytae zaobów ec Założoo atępujące parametry ruchowe trume: h =0,5Mbt/ oraz r =0,45 Mbt/. Oblczea wykazały, że ajwękzą lczbę trumea zaakceptował algorytm pama efektywego uwzględający warację parametry deklarowae (Cwar). Wyk oblczeowe przedtawoe ą a Ry.3. PWT 004, Pozań 9-0 gruda 004 5

6 SPIS LITERATURY TAK akcetacja Ry.3. Skuteczość metod MBAC Suma Corm CHoeff CHoeff 6.. Wpływ wybuchowośc trumea a lczbę przyjętych do obług trume Wybuchowość trumea wyrażoa jet lorazem makymalej przepływośc oraz przepływośc w tae utaloym. h Cwar j β = (8) j rj Założoo, że r oraz r α =0,45 Mbt/, V=0,6 Suma 40 Corm CHoeff 0 CHoeff 00 Cwar beta Ry.4. Skuteczość metod AC zależa od beta Wzytke prezetowae algorytmy akceptują coraz mejzą lczbę trume wraz ze wzrotem wybuchowośc. Wękza wybuchowość ozacza wękze pamo efektywe trumea, co jet podtawą mechazmu decyzyjego algorytmów: Corm, CHoeff, CHoeff Cwar. 7. PODSUMOWANIE Metody AC porówae w artykule cechują ę różą złożooścą oblczeową (Tab.) oraz wykorzytaem zaobów ec (Ry.3 4). Algorytm uwzględający wękzą lczbę zmeych pomarowych dokładej przyblżał rzeczywtą ytuację ruchową w ec, zatem umożlwł lepej wykorzytać zaoby bez obżea jakośc QoS. Weryfkacja umerycza metod potwerdza zaadość toowaa ch zamat metod podejmowaa decyzj jedye a podtawe deklarowaych parametrów źródeł oraz model matematyczych rozpływu ruchu. Dalze prace kerowae będą a przygotowae modelu ymulacyjego, aby zatąpć przyjęte wartośc M V wartoścam Mˆ Vˆ pochodzącym z pomarów w środowku ymulacyjym. [] S. Blake, A Archtecture for Dfferetated Servce, RFC475, December 998 [] M. Dąbrowk, F. Strohmeer, Meauremet-Baed Admo Cotrol the AQUILA Network ad Improvemet by Pave Meauremet, Art-QoS 003, Waraw, Polad, tr.89-0 [3] S. Jam, P. Dazg, S. Shaker, L. Zhag, A Meauremet-baed Admo Cotrol Algorthm for Itegrated Servce Packet Network (Exteded Vero) IEEE/ACM Tra. o Networkg, vol.5, No., pp.56-70, February 997 [4] S. Floyd, Commet o Meauremet-baed Admo Cotrol for Cotrolled-Load Servce, Lawrece Berkeley Natoal Laboratory, Techcal Report ACIRI, July 996 [5] M. Groglauer, D. Te, A Framework for Robut Meauremet-Baed Admo Cotrol, IEEE/ACM Tra. o Networkg, vol 7, No. 3, pp , Jue 999 [6] R. Hll, HT Kug, A Dff-Serv Ehaced Admo Cotrol Scheme, Proc. of IEEE Globecom, pp , November 00 [7] V. Elek, G. Karlo, R. Rogre, Admo Cotrol Baed o Ed-to-Ed Meauremet, Proc. of INFOCOM 000, pp , March 000 [8] S. Jam, S. Sheker, P. Dazg, Comparo of Meauremet-baed Admo Cotrol Algorthm for Cotrolled-Load Servce, Proc. of the Coferece o Computer Commu., IEEE Ifocom, pp. 973-?, Aprl 997 [9] R. Guer, H. Ahmad, M. Nagheh M.: Equvalet Capacty ad t Applcato to Badwdth Allocato Hgh-Speed Network, IEEE Joural o Selected Area Commu., Vol.9, No.7, pp , September 99 [0] W. Hoeffdga, Probabltc equalte for um of bouded radom varable, Amerca Stattcal Aocato Joural 58, pp. 3-30, March 963 [] F. Brcht, A. Smoa, Coervatve Gaua model appled to Meauremet-baed Admo Cotrol, IWQoS 98, Calfora, USA, May 998 [] F. Brcht, A. Smoa, Meauremet-baed CAC for vdeo applcato ug SBR ervce, Proc. of the PMCCN coferece, IFIP, pp November 997 [3] I. Máa, V. Fodor, G. Karlo, Probe-Baed Admo Cotrol for Multcat 0 th IEEE Iteratoal Workhop o Qualty of Servce, pp , 00 [4] J. Qu, E. Kghtly, Meauremet-Baed Admo Cotrol wth Aggregate Traffc Evelope, IEEE/ACM Tra. o Networkg, Vol.9, No., pp.99-0, Aprl 00 [5] P.F Kelly, S.Zachary, I.B. Zed, Note o effectve badwdth, I Stochatc Network: Theory ad Applcato (edtor P.F Kelly), Royal Stattcal Socety Lecture Note Sere, 4, Oxford Uverty Pre, pp. 4-68, 996 [6] M. Fdler, V. Sader, A parameter baed admo cotrol for dfferetated ervce etwork Computer Network, Vol.44, No.4, pp , 004 PWT 004, Pozań 9-0 gruda 004 6