KUTMdio1v2

23
Univerzitet u Sarajevu Elektrotehnički fakultet u Sarajevu Odsjek za telekomunikacije QoS PRICING Projektni zadatak (prvi dio) Kvaliteta usluge u telekomunikacijskim mrežama Studenti: Adnan Mehremić Adis Bajrić Meris Bihorac Sarajevo, april 2015

description

jkhljh

Transcript of KUTMdio1v2

  • Univerzitet u Sarajevu

    Elektrotehniki fakultet u Sarajevu

    Odsjek za telekomunikacije

    QoS PRICING

    Projektni zadatak (prvi dio)

    Kvaliteta usluge u telekomunikacijskim mreama

    Studenti:

    Adnan Mehremi

    Adis Bajri

    Meris Bihorac

    Sarajevo, april 2015

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    2

    Sadraj

    Uvod .......................................................................................................... 3

    1. Differentiated Service model ................................................................ 5

    2. Optimalni resurs rezervi i dodjela ....................................................... 8

    2.1 Alokacija po danu ........................................................................................................................ 11

    3. Model za istraivanje .......................................................................... 14

    3.1 Pretpostavke ................................................................................................................................ 14

    3.2 Tvrdnja broj 1 .............................................................................................................................. 15

    3.3 Tvrdnja broj 2 .............................................................................................................................. 16

    3.4 Tvrdnja broj 3 .............................................................................................................................. 16

    3.5 Tvrdnja broj 4 .............................................................................................................................. 16

    3.6 Ogranienja modela .................................................................................................................... 17

    3.7 Parametar ................................................................................................................................. 18

    3.8 Parametar ................................................................................................................................. 19

    3.9 O cijeni ......................................................................................................................................... 20

    4. Zakljuak ............................................................................................ 22

    5. Literatura ............................................................................................. 23

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    3

    Uvod

    Raunarske mree prenose simultano vie tokova, iz ega proizilazi zahtjev za mehanizmima multipleksiranja. Transportne procedure utiu na saobraajne tokove, to je razlog za

    karakterizaciju saobraaja i uspostavljanja zahtjeva za kvalitetom usluge. Tipovi saobraaja i

    njihovi QoS zahtjevi impliciraju implementaciju QoS metoda i arhitektura.

    Na mrenom nivou, QoS predstavlja sposobnost mree za pruanje bolje usluge odabranim

    tokovima preko razliitih tehnologija. Da bi se omoguio kvalitet servisa preko ve

    postojeeg Interneta, IETF (engl. Internet Engineering Task Force) i mnogi drugi su predloili niz servisa ukljuujui integrisane servise (engl. IntServ Integrated Service ) te diferencirane servise (engl. DiffServ-Differentiated Service).

    Integrirani servisi pruaju QoS garanciju s kraja na kraj za individualne tokove odravajui

    stanje i rezervirajui opseg za svaki tok na ruterima na putu od izvora i odredita. Dodatno

    optereenje uzrkovano procesima rezervacije opsega za svaki tok i odravanja stanja na svim

    ruterima je znaajno i poveava se du mree. Stoga, integrirani servisi imaju problem sa

    skalabilnou.

    Diferencijalni servisi (engl. DiffServ) su ti koji nude poboljanja Interent mree, pruajui mu

    pouzdanu kvalitetu usluge [2]. Prema ovom mehanizmu, postoji konaan skup dostupnih QoS

    klasa skupljaju tokove koji prolaze kroz DiffServ mreu (DiffServ domenu). Veza preko

    DiffServ domene e imati ugovor o nivou usluge (SLA- Service Level Agreement1), koji

    definie maksimalnu propusnost, QoS klasu, lokaciju (ulazni i izlazni router), troak, te

    trajanje. Razliite klase servisa se posluuju pomou definisanih rezervacija resursa i

    prioriteta, gdje vee QoS klase usluga zahtjevaju vie resursa (kao vei propusni opseg).

    Cijena utroenih resursa kod vee klase QoS-a zahtjeva veu cijenu po paketu prijenosa nego

    to je sluaj kod niih klasa QoS-a. DiffServ konekcije posluuju vie korisnika koji

    zahtjevaju isti QoS, i kao takve opstaju dugi vremenski period. Nasuprot tome, korisnici

    1 Service Level Agreement (SLA) predstavlja dio ugovora o pruanju usluga u kojem je usluga slubeno definirana. SLA obino sadri, osim profila prometa, opis usluge koju protok ili ukupan protok primaju, zatim opis klase prometa i broj tehnikih parametara koje mrea prua, a koji su ukljueni u izabranu uslugu.

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    4

    zahtjevaju manji propusni opseg za krai vremenski period. U ovom scenariju, resursi se

    dodjeljuju na dui vremenski period svakoj konekciji ponaosob, a zatim se dijelovi konekcija

    dodjeljuju korisnicima u kratkom roku.

    Propusnost za ovaj tip servisa je obezbjeena na veleprodajnom tritu, a zatim dodjeljena

    (preko pricinga) pojedinim korisinicima na maloprodajnom tritu. Ciljevi ove metode

    ukljuuju maksimiziranje profita i odravanje male vjerovatnoe blokiranja. Meutim svaka

    klasa je smatrana nezavisnom i korisnik nije mijenjao klase bazirane na cijenama. Takoer,

    iznos koji se dodjeljuje korisnicima bio je ogranien na SLA ugovoru. Meutim, ako su

    konekcije viih klasa koje imaju isti ulazno-izlazni par dostupne, bilo koji neiskoriteni dio

    kapaciteta se moe koristiti za prenos QoS prometa nie klase, te eventualno dati vei profit.

    U ovom radu bit e predstavljena metoda za dodjelu i raspodjelu DiffServ konekcije, meutim

    smatramo da hijerarhijski model nije neophodan. Pretpostaviti emo da mreni menader

    moe kreirati ili kupiti (na veleprodajnom tritu) DiffServ konekcije. Takoer, promocija

    QoS klase se moe koristi da se povea iskoristivost i dobit (profit). Promocija klasa se moe

    dogoditi kada je potranja za niim klasama vea od koliine utemeljene na SLA ugovoru.

    Ako konekcije viih klasa imaju dostupnu propusnost i imaju isti ulazni-izlazni (ingress-

    egress) par, tada promet nie klase moe biti poslan putem konekcije vie klase. Ova dodatna

    fleksibilnost e rezultirati boljim koritenjem resursa i profitabilnou, dok se odrava mala

    vjerovatnoa blokiranja.

    Ovaj rad se sastoji od tri poglavlja. Prvo poglavlje Model diferencijalnog servisa - opisuje

    mreu koja se sastoji od korisnika i menadera, nain njenog funkcionisanja, kao i raunanje

    cijena u takvoj mrei. Drugo poglavlje - Optimalni resurs rezervi i dodjela U ovom

    poglavlju su dati konkretni modeli kako se moe izraunati cijena za naplatu usluge

    korisnicima. Na kraju, u treem poglavlju se nalazi opisani model za istraivanje.

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    5

    1. Differentiated Service model

    Primjer DiffServ mree koja se sastoji od korisnika i menadera mree je data na slici 1. Kao

    to je prethodno spomenuto, DiffServ konekcija je predstavljena velikim iznosom propusnog

    opsega tokom dugog vremenskog perioda [9]. Konekcija ima pridrueni SLA koji odreuje

    maksimalnu propusnost, QoS klasu, lokaciju (ulazni i izlazni router), troak, te uslove [2,22].

    Mreni menader e biti odgovoran za vei broj DiffServ konekcija koje imaju razliite

    ulazno-izlazne routere, a radi jednostavnosti emo samo razmatrati veze koje imaju isti par

    ulazno-izlaznih routera (uvjet za promociju QoS klase). Pretpostavimo da postoji QoS servis

    klasa Q, gdje i>j pokazuje da je i via QoS klasa od j.

    Slika 1.1. Primjer DiffServ omoguenog mreom sastoji se od korisnika i mrenog

    menadera. Postoje tri razliite DiffServ veze, svaka prua odreenu QoS klasu

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    6

    DiffServ konekcija je stvorena ili kupljena (na veleprodajnom tritu [8]) od strane mrenog

    menadera. Troak konekcije se oznaava kao (si), gdje je (Ci) QoS te klase i (si) je

    propusnost.

    Ova funkcija troka moe biti linearna ili nelinearna. Nakon to je DiffServ konekcija

    uspostavljena, dijelovi konekcije su prodati pojedinanim korisnicima.

    Cijena DiffServ propusnosti (na teret korisnika) e biti temeljena na koliini utroka, gdje e

    korisnikov troak ovisiti o trenutnoj cijeni i koliini koritenja. Vano pitanje je, da li je

    vremenska skala povezana sa cijenom. Naprimjer, cijene su mogle ostati fiksne dui

    vremenski period ili se neprestano mjenjati ovisno o trenutnim nivoima zaguenja [7].

    Okruenje trinih cijena se aurira u kratkim vremenskim periodima, a to se reflektuje na

    zaguenje [7]. Iako ovaj metod prua pravednu alokaciju pod dinamikim uvjetima, korisnici

    ne mogu tano predvidjeti trokove njihovih sesija, zbog mogunosti fluktuacije cijena.

    Nasuprot tome, fiksne cijene pruaju predvidljive trokove. Meutim, korisnik nema

    inicijativu da smanji potronju tokom vrnog (peak) perioda. Kao kompromis, mi emo

    koristiti cijene temeljene na sporo-promjenjivim parametrima kao to je time-of-day (TOD)

    statistika.

    Kako je istaknuto u [13,16,17], agregatna potranja za propusnim opsegom se znatno mijenja

    tokom odreenog perioda dana. Dan e biti podjeljen u T jednakih vremenskih perioda, gdje

    je t=1,....T. Da osiguramo predvidivost, ove cijene (sljedeeg dana) se znaju apriori od strane

    korisnika putem cjenovnog rasporeivaa{ }, gdje je cijena klase i-te propusnosti

    tokom t-og TOD perioda. Propusnost DiffServ konekcije je prodana po FCFS (first come first

    serve) osnovi, tj. onaj koji prvi doe bit e prvi posluen; rezervacije nisu doputene. Ako

    koliina propusnosti nije dostupna na poetku sesije, korisnik je smatran blokiranim.

    Meutim, korisnici koji ne mogu priutiti ne smatraju se blokiranim. Takoer, korisnici

    zahtjevaju odreeni minimalni QoS, ali mogu koristiti bilo koju veu QoS klasu. Ovaj izbor

    e se temeljiti na cijenama QoS klasa i zahtjevima aplikacija. Mreni menader DiffServ

    mree je odgovoran za uspostavu DiffServ konekcije i dodjelu dijelova konekcija

    pojedinanim korisnicima. U okviru ovog modela, prikupljanje sredstava za DiffServ

    konekciju se imenuje rezervisanjem, dok prodaja dijelova konekcije e biti imenovana kao

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    7

    alokacija. Osnovni ciljevi menadera mree e biti maksimizacija profita i minimizacija

    vjerovatnosti blokiranja koju doive korisnici.

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    8

    2. Optimalni resurs rezervi i dodjela

    Pretpostavimo da je vie QoS klasa koje pripadaju skupu Q neophodno izmeu istih ulazno-

    izlaznih routera. Dakle, potrebno je vie DiffServ konekcija, a svaka prua razliitu QoS

    klasu. Za nau raspravu i e jedinstveno idetificirati QoS klasu i DiffServ konekciju. Mreni

    menader je zainteresiran za maksimiziranje profita svih konekcija za ovaj ulazno-izlazni par.

    To se deava kada je razlika izmeu generisanog prihoda i troka maksimizirana, kao to se

    vidi u sljedeim formulama.

    ,1

    max ( ) ( )N

    i i t i ii Q t

    r x c s

    (1)

    Prihod od prikljuka (QoS klase) i za vrijeme ToD perioda t je , a temelji se na

    koji predstavlja potranju korisnika za ovom klasom. Uoite, maksimizacija profita se odvija

    preko SLA termina (N uzastopnih ToD perioda) i svih QoS klasa. Gledano na ovo kao

    optimizacijski problem, primarni uvjeti su:

    ,

    1 1,

    ( ) ( )QN i i t i ii Q t ti t i

    r x c sN

    x s

    (2)

    Uoite, snadbjevanje (SLA koliinu razervisanja) za svaku klasu, , je konstantno za svaki

    ToD period. Lijeva strana jednaine 2 naziva se granini period, koji predstavlja dodatni

    prihod ukoliko je mreni menader u stanju prodati jo jednu jedinku DiffServ propusnosti.

    Desna strana jednaine 2 predstavlja marginalni troak, a to je dodatni troak.

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    9

    Slika 2.1. Mreni menader trai taku u kojoj je granini prihod jednak marginalnom

    troku, koliina profita je data u zasjenjenom podruju

    Odnos izmeu prihoda i trokova moe biti prikazan grafiki kao na slici 2. Rjeenje

    problema optimizacije postoji, ako su funkcije trokova i prihoda konveksne i kontinualne.

    Stoga, kako bi se utvrdila koliina rezervacija i cijene, ove funkcije moraju biti identificirane.

    Cobb-Douglas fukcija potranje e se koristiti kao model potranje korisnika (vie korisnika

    trai iste QoS klase). Ova funkcija obino se koristi u ekonomiji, jer je kontinuirana,

    konveksna, i ima kostantnu elastinost [20]. Konstantna elastinost podrazumijeva da

    korisnici reagiraju na proporcionalne umjesto apsolutne promjene cijene, to je realnije. Tako

    da je ova funkcija potranje popularna za empirijski rad. Na primjer, Cobb-Douglas funkcija

    potranje se koristi za opisivanje Internet potranje u INDEX projektu, gdje su modelirani

    korisniki zahtjevi za razliite pristupne Internet brzine [21]. Stoga, mi vjerujemo da je ova

    funkcija takoe prikladna za DiffServ. Cobb-Douglas fukcija ima oblik

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    10

    ,

    , , ,ij t

    i t i t j tj Q

    x p

    (3)

    gdje je cijena za resurs i tokom perioda ToD t te je aproksimirano agregirano bogatsvo

    zahtjevane klase korisnika i oznaeno sa . Elastinost unakrsne cijene tokom ToD t je ,

    ako je i=j onda je vlastita cjenovna elastinost. Vlastita cjenovna elastinost predstavlja

    promjenu procentualne (%) potranje klase i u zavisnosti od procentualne promjene cijene u

    klasi i. Unakrsna cijena elastinosti je procentualna promjena koliine zahtjeva u odgovoru u

    odnosu na procentualnu promjenu cijene drugog izvora. Ako su dva resursa supstitutivna,

    unakrsna cijenovna elastinost e biti pozitivna, jer e se cijena jednog resursa i zahtjev za

    drugim resursima kretati u istom smjeru.

    Uinak unakrsne cijenovne elastinosti je prikazan na slici 3. Ako je unakrsna cijenovna

    elastinost nula (0), onda svaka promjena u cijeni j nee uticati na zahtjev resursa i, kao to

    vidimo na slici 3 (a). Ako je unakrsna cijena elastinosti pozitivna, kao to vidimo na slici 3

    (b), tada e se zahtjev i mijenjati u ovisnosti od obje cijene. Takoer emo prepostaviti da

    svaki korisnik ima najmanji eljeni QoS klase i, stoga, =0, j < i. S obzirom da je

    poznata agregatna funkcija potranje, prihodi zarade e biti jednaki proizvodu cijene i

    potranje.

    ,

    ,

    1

    ,, , ,

    , ,

    ij t

    ij t

    i ti t i t i t

    i t j tj Qj i

    xp x x

    p

    (4)

    Uzimajui derivaciju jednaine 4 u odnosu na zahtjev, dobije se granini prihod za ToD

    period t. Slino, uzimanje derivacije funkcije trokova daje granini troak.

    Uvrtanjem tih vrijednosti u jednainu 2 sistem jednaina moe biti rijeen za (traimo

    taku u kojoj je zahtjev jednak zalihi, dakle ) koji predstavlja odgovarajui iznos za

    pruanje QoS-a za klasu i. Budui da su marginalne jednaine nelinearne, direktna rijeenja se

    ne mogu nai. Zbog ovog razloga, gradijentne metode (npr Newton) se mogu koristiti za

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    11

    odreivanje optimalne koliine dodjele [15,24]. Sa obzirom na potrebno vrijeme za

    pregovore oko SLA [8], prorauni se mogu obaviti off-line, dakle, vrijeme konvergencije nije

    kritino.

    2.1 Alokacija po danu

    U prethodnom poglavlju je opisan postupak za odreivanje odgovarajue koliine propusnog

    opsega QoS klase. U ovom poglavlju e biti utvren odgovarajui iznos naplaivanja po klasi

    tokom ToD perioda. Ove cijene e formirati raspored cijena, koji e biti uruen korisnicima.

    Pod stavkom [8], predstavljena je metoda za odreivanje cijena za QoS klase i ToD periode.

    Cijena je formirana na bazi zalihe i procjenjuje funkciju potranje, meutim, svaka klasa se

    smatra neovisnom.

    Slika 2.2.a. Unakrsna cjenovna elastinost 0ij

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    12

    Slika 2.2.b. Unakrsna cjenovna elastinost 0,25ij

    Cijene razliitih klasa ne utie na potranju, iako je takvo ponaanje realno. Takoer, iznos

    namjenjen korisniku je ogranien ugovorom o SLA. Nasuprot tome, predloena je promocija

    QoS klase, koja je prilagoenje cijena QoS klasa i alokacije bazirane na ToD potranji.

    Promocija klasa se moe dogoditi kada je potranja za manjom klasom vea od iznosa

    utemeljnog SLA ugovorom. Ako konekcije viih klasa imaju dostupnu propusnost i imaju isti

    ulazno-izlazni par, tada se promet nie klase moe poslati koristei konekciju vie klase. Ova

    dodatna flekibilnost e rezultirati veom iskoritenosti resursa i veim profitom, a da pritom

    zadri manju vjerovatnou blokiranja. Dakle, za svaki ToD period mreni menader e

    maksimizirati prihode u svim QoS klasama.

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    13

    ,

    , ,1

    ,

    max ( )

    ( )

    i i tu Q

    i t i j j tj

    i t ii Q i Q

    r x

    x s s x

    x s

    (5), (6) i (7)

    Prvo ogranienje odnosi se na iznos irine propusnog opsega dostupnog servisima klase i, koji je manji ili jednak dodjeljenoj koliini plus bilo kojem dostupnom propusnom opsegu u bilo kojoj vioj klasi. Drugo ogranienje osigurava da ukupnu alocirana koliina ne moe biti vea od ukupnog utemeljenog iznosa. Ovo se moe posmatrati kao ogranienje optimizacije problema. Opet, rezultirajui sistem jednaina je nelinearan i zahtjeva gradijentne metode kako bi pronali odgovarajui iznos i cijene [15,24]. Rezultirajue vrijednosti za su

    optimalne koliine propusnog opsega za svaku klasu po svakom ToD-u. Na temelju ovih vrijednosti, optimalna cijena za svaku klasu i ToD je data jednainom 3. Drugi cilj za mrenog menadera je odravanje male vjerovatnoe blokiranja. Na temelju optimalne rezervacije i jednainama pricinga datih u prethodnim dijelovima, te vrijednosti e rezultirati snadbjevanjem jednake potranje (kao to se vidi na slici 2). Iz tog razloga, predviena vjerovatnoa blokiranja je jednaka nuli. Ako je procjena potranje vea od stvarne potranje, vjerovatnoa blokiranja je nula. Meutim, ako je procjena potranje manja od stvarnog zahtjeva, tada e vjerovatnoa blokiranja biti vea od nule. Dakle, nulta vjerovatnoa blokiranja ovisi o tanim procjenama potranje [8].

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    14

    3. Model za istraivanje

    Pretpostavimo da je poznata kvaliteta mrenih usluga, tada moemo odrediti cijenu za te

    usluge na osnovu posmatranih parametara mree, stvarne isporuene kvalitete usluge, i trine

    percepcije cijene. Drugim rijeima, kada znamo kvalitetu usluge, moemo postaviti cijenu

    kroz odreene formule trinog indeksa i pokazatelje kvalitete. Slika 4. prikazuje simulirani

    model mree za ovo istraivanje.

    Slika 3.1. Simulirani model mrenog servisa

    3.1 Pretpostavke

    Pretpostavljamo da postoji jedna mrea koja ima samo jedan put od izvora do odredita.

    Razlog za ovu pretpostavku je djelomino zbog toga to se ovo istraivanje ne odnosi na

    problem usmjeravanja u mrei, ve na usluge mree pricing-a. Dakle, broj linkova ili

    kompleksnosti mrene arhitekture nije direktno vezan za istraivanje domena.

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    15

    Pretpostavljamo da postoje m nezavisnih tokova saobraaja unutar n klasa mrenih servisa.

    Protok j-tog saobraaja u i-toj klasi servisa ima jedinstvene zahtjeve koji mogu biti

    predstavljeni prosjenom zahtjevanom propusnosti jid bita po sekundi.

    Neka ik predstavlja broj tokova u i-toj klasi, a potranja i-te usluge iu se moe definirati na

    sljedei nain:

    1

    ,ik

    ji i

    j

    u d

    gdje vrijedi 1,...,i n i 1,...,j m ; (8)

    1

    n

    ii

    k m

    ; (9)

    3.2 Tvrdnja broj 1

    Kvalitet usluga j-tog protoka u i-toj klasi, jiQ , definira se kao odnos pruenog *j

    id i

    zahtjevanog opsega jid .

    *

    ,j

    j ii j

    i

    dQ

    d gdje vrijedi 1,...,i n i 1,...,j m ; (10)

    0 1jiQ (11)

    Kada je u pitanju mrea visoke privilegije, moemo postaviti kvalitetu usluge na 1, to znai

    100% kvalitetna usluga. Objanjenje ove definicije je: jednom kada je kvalitet usluge 100%,

    vei kapacitet ne vodi poboljanju performansi za saobraaj. Stvarni propusni opseg, *jid ,

    dobija se u realnom vremenu. U naem sluaju, koristimo simulacije za dobijanje vrijednosti

    za *jid

    1jiQ , kada je *j j

    i id d (12)

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    16

    3.3 Tvrdnja broj 2

    Zbir ispunjenog propusnog opsega ini ukupna potronja propusnog opsega od i-te klase

    servisa, *iu . Jedinica *

    iu je bit u sekundi (bps).

    * *

    1

    ,ik

    ji i

    j

    u d

    gdje je 1,...,i n i 1,...,j m ; (13)

    Takoer treba napomenuti da *iu mora biti manji od kapaciteta uskog grla bottlenecklinkC poto

    mree ne mogu prenositi vie od svojih kapaciteta linka uskog grla u bilo kojem trenutku.

    *

    1

    n

    i bottlenecklinki

    u C

    (14)

    3.4 Tvrdnja broj 3

    Indeks kvalitete iqI i-te servisne klase definira se kao prosjena kvaliteta uslugej

    iQ .

    1

    ikj

    iji

    qi

    Q

    Ik

    (15)

    0 1iqI (16)

    Na primjer, kada imamo 3 klase servisa, postoje 1qI , 2

    qI i 3

    qI respektivno. i

    qI predstavlja

    prosjeni nivo QoS-a od i-te klase servisa.

    3.5 Tvrdnja broj 4

    Predlaemo da se cijena i-te klase servisa temelji na kvaliteti usluge pojedinih klasa servisa. U

    jednaini, iP je cijena bita u sekundi i-te klase servisa.

    * ii i qP I (17)

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    17

    Pri emu je osnovna cijena za prenos bita (ili bilo koja jedinica za kvalitetu), kada ne postoji

    garancija ( iqI = 0; tj. Best effort uslugu). Ovo prua nie granice cijena nepouzdanih usluga.

    i je vrhunska kvaliteta za klasu servisa i kada servis ima razliku u kvalitetu (i

    qI > 0). Dakle,

    + i je gornja granica cijene za savrenu uslugu i

    qI = 1.

    Ukupan prihod iR i-te klase servisa se definira kao proizvod cijene i ukupnog broja

    preneenih bita u i-toj klasi servisa.

    * *i i iR P u (18)

    1

    n

    ii

    R R

    (19)

    3.6 Ogranienja modela

    Predloeni cilj mrenih servis operatera je maksimizacija prihoda funkcije R u jednaini (19)

    sa razliitim nivoima cijena i kvaliteta indeksa. Mreni provajderi mogu razviti razliite

    skupove i prema nivou QoS mree.

    1

    maxn

    ii

    R R

    (20)

    * *

    1

    n

    i ii

    P u

    * * *

    1

    ( )n

    ii q i

    i

    I u

    Gdje vrijede i sljedee relacije:

    0 1iqI za i

    1i iP P , za 1i

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    18

    1i iq qI I

    , za 1i

    Posljednja dva ogranienja objanjavaju da su mogue promjene cijena visoko kvalitetnih

    usluga. Mreni servis provajder moe pronai rjeenje za ovu maksimizacijsku funkciju sa

    raznim ogranienjima, kao to su ogranienja mree resursa, osjetljivosti potroakih cijena, i

    razliitih nivoa performanse mree. Iako je cijeli model sveden na problem optimizacije, mi

    ne rjeavamo ovaj problem koristei integer programming (cjelobrojno programiranje).

    Umjesto toga razmotrit emo razliite kombinacije i prema razliitim kvalitetima usluga.

    3.7 Parametar

    Parametar se definira kao baza ili cijena praga mrenih usluga. Kada je nivo kvalitete usluga

    jednak nuli ( iqI = 0) ili ne moe biti garantovan, cijena za tu uslugu iznosi , koja je vea od

    nule. Budui da trenutni Internet ne moe garantirati odreeni nivo kvaliteta usluga, treba

    biti jednaka cijeni best-effort (BE) usluge u tekuoj Internet arhitekturi.

    Za profitabilno pruanje komunikacijskih usluga, ukupan prihod bi trebao biti vei od

    ukupnih trokova usluga. Dakle, bi trebao biti vei od trokova proizvodnje usluga. Sljedea

    jednadba pokazuje troak proizvodnje jedinice usluge i bi trebao biti vei od troka

    proizvodnje jedinke.

    _

    _

    Ukupni troak

    Kapacitet mree

    (21)

    S obzirom da je kapacitet mree omeen linkom uskog grla od izvora do odredita, bi trebao

    biti zadovoljavati sljedeu jednainu.

    _

    _ _ _

    Ukupni troak

    Kapacitet uskog grla mree (22)

    je minimalna cijena klase servisa i kada je iqI = 0. U kratkom roku, se ne moe

    fleksibilno mijenjati poto se kapacitet mree ne moe mijenjati tako brzo da ispuni

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    19

    fluktuacije potranje. Dakle, treba biti fiksna i koritena za povrat trokova proizvodnje i

    pruanja razumne margine servisa.

    3.8 Parametar

    i oznaava vrhunski kvalitet klase servisa i koji imaju i

    qI uslugu performanse. i moe biti

    fiksna za sve klase servisa.

    ( 1 )i K i n , gdje je K konstanta (23)

    U ovom sluaju, razliite klase servisa naplauje se ravnomjerno u skladu sa svojim nivoom

    kvaliteta usluge.

    Ponekad, moramo diferencirati i u skladu sa korporativnim strategijama. Kada servis

    provajder eli da ohrabri ili obeshrabri nivo koritenja odreenih klasa servisa, i se tada

    moe podesiti. Postoje dva sluaja koja se mogu uzeti u obzir. Prvi sluaj je kada je potrebno

    da odrimo visoku kvalitetu usluga i time su performanse bolje u toj klasi, tada moemo

    naplatiti znatno veu cijenu za uslugu. U ovom sluaju se korisnicima naplata usluga visoke

    kvalitete izvrava po eksponencijalnom zakonu, jer jednaina (17) pokazuje da se cijena

    dobije kao zbir parametra alfa i proizvoda parametara beta i iqI .

    Slika 3.2. Zavisnost parametra od kvalitete servisa

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    20

    Drugi ekstremni sluaj koji smanjuje i sa poveanjem i

    qI se ne moe dogoditi u stvarnom

    stanju, jer e kupci preferirati vei iqI sa niim i .

    i se moe odrediti postavljanjem vrijednosti ukupnog prihoda unaprijed. U ovom sluaju,

    servis provajder definira svoj cilj sa trokovima i odgovarajuim profitnim marginama.

    Kada je

    * *

    1

    n

    fixed i ii

    R R P u

    (24)

    * * *

    1

    ( )n

    ii q i

    i

    I u

    U gornjoj jednaini, je jednaka ukupni troak / *iu . i

    qI i *

    iu se mogu preuzeti s mrene

    simulacije, i zbog toga moemo specificirati i. fixedR je konstantna eljena predefinisana

    vrijednost profita.

    3.9 O cijeni

    Proveli smo simulacije eksperimenata da bi dobili konkretne rezultate. Tabela 1. pokazuje

    pricing strategiju za mrene servis provajdere. Servis provajder moe specificirati i kao

    fiksne ili varijabilne promjenjive. moe biti fiksna kada servis provajderi ele da povrate

    svoje trokove servisa. Meutim, kada postoji konkurencija na tritu servis provajderi mogu

    diferencirati da se natjee na tritu. To znai da mreni servis provajder moe ponuditi

    svoju uslugu po cijeni nioj od same cijene proizvodnje, tj., da ostvari gubitak.. Na duge staze

    firma ne moe preivjeti bez povrata trokova.

    Kada je fiksna, korisnik moe odabrati QoS klase prema svojim afinitetima i budetskim

    ogranienjima. Svaka klasa servisa ima drugaiju cijenu koja je proporcionalna kvaliteti

    usluge. Svaka klasa servisa ima isti marginalni troak kvalitete usluga. Mreni servis

    provajder moe parametar uiniti promjenjivim kako bi promovirao specifine klase servisa.

    Ako se poveava sa iqI , jedinina cijena klase servisa visoke kvalitete je skuplja od cijene

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    21

    nie klase. Ako se smanjuje sa viim iqI , davalac usluga mree promovira koritenje vee

    QoS klase servisa.

    Tabela 3.1. Primjeri strategije pricinga

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    22

    4. Zakljuak

    U ovom radu je dat primjer DiffServ mree koja se sastoji od korisnika i menadera. Mreni

    menader je odgovoran za DiffServ veze koji imaju razliite ulazno-izlazne rutere. Cijena,

    kod ovog modela, je temeljena na propusnom opsegu. Troak korisnika ovisi o trenutnoj

    cijeni i koliini koritenja. Kako korisnik ne moe predvidjeti trokove svoje sesije, cijena e

    biti odreena na osnovu sporih i varijabilnih parametara. Propusnost kod ovog modela je

    zasnovana na principu First Come First Serve i rezervacije nisu dozvoljene. Korisnici

    zahtjevaju minimalni QoS, ali mogu koristiti i bilo koju veu QoS klasu. Mreni menader je

    odgovoran za uspostavu i dodjelu dijelova konekcije pojedinim korisnicima.

    Opisana je i funkcija potranje Cobb-Douglas koja se koristi za opisivanje Internet potranje,

    a koja je prikladna za ovaj DiffServ model mree. Pomenuta funkcija ima konstantnu

    elastinost koju u naem sluaju predstavljaju korisnici, koji reagiraju proporcionalno umjesto

    apsolutne promjene cijene, to je dosta realnije.

    U radu je prikazan i jedan model istraivanja. U datom modelu se moe vidjeti da kada je

    poznata kvaliteta usluge moe se postaviti cijena kroz odreene formule trinog indeksa i

    pokazatelja kvalitete. Takoer se vidi da je cilj mrenih operatera maksimizacija prihoda sa

    razliitim nivoima cijena i kvaliteta indeksa. Definiu se i dva jako bitna parametra, cijena

    praga mrenih usluga i kvalitet klase servisa.

  • Kvaliteta usluge u telekomunikacijskim mreama

    QoS pricing

    23

    5. Literatura

    [1] N. Anerousis and A. A. Lazar. A Framework for Pricing Virtual Circuit and Virtual Path Services in ATM Networks.ITC-15, pages 791 802, 1997.

    [2] Y. Bernet, J. Binder, S. Blake, M. Carlson, B. E. Carpenter, S. Keshav, E. Davies, B. Ohlman, D. Verma, Z.Wang, i W.Weiss. A Framework for Differentiated Services. IETF Internet Draft, February 1999.

    [3] C. Courcoubetis and V. A. Siris. Managing and Pricing Service Level Agreements for Differentiated Services. U Proceedings of the IEEE Seventh International Workshop

    on Quality of Service, June 1999.

    [4] C. Courcoubetis, V. A. Siris, and G. D. Stamoulis. Integration of Pricing and Flow Control for Available Bit Rate Services in ATM Networks. In Proceedings of the IEEE GLOBECOM, pages 644 648, 1996.

    [5] G. Fankhauser, D. Schweikert, and B. Plattner. Service Level Agreement Trading for the Differentiated Services Architecture. Technical Report 59, TIK, 1999.

    [6] D. F. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini. Economic Models for Allocating Resources in Computer Systems. In S. Clearwater, editor, Market Based Control

    of Distributed Systems. World Scientific Press, 1996.

    [7] E. W. Fulp, M. Ott, D. Reininger, and D. S. Reeves. Paying for QoS: An Optimal Distributed Algorithm for Pricing Network Resources. In Proceedings of the IEEE Sixth

    International Workshop on Quality of Service, pages 75 84, 1998.