Kalkulacija zasicenosti mreznog linka - raspodela verovatnoce
Zeleo bih da izracunam neke verovatnoce ali nisam siguran kako da pristupim problemu.
Evo o cemu se radi.
Zelim da kvalitativno opishem funkcionisanje linka odredjene propusne moci u vremenu
u zavisnosti od posasanja korisnika. Radi se o web serveru i mreznom protoku.
Ako su poznate sledece velicine:
Maksimalna propusna moc linka
Prosecan broj posetilaca u toku dana
Prosecan broj pregledanih stranica
Prosecno vreme pregleda jedne stranice
Prosecna velicina stranice.
i recimo
Funkcija raspodele maksimalnih propusnih moci linkova korisnika
Funkcija raspodele poseta u toku 24 sata
Izracunati (aproksimativno)
Raspodelu zasicenosti linka u nekom periodu
Verovatnocu maksimalnog zasicenja u nekom odredjenom trenutku ili intervalu vremena
Da pojasnim ove velicine:
Maksimalna propusna moc linka - kolicina podataka koja se moze preneti linkom u jedinicnom vremenu
racuna se u bitima u sekundi - primer 10Mbps (10 Mega bits per second ili 10x10 na sesti bita u sekundi)
Prosecan broj posetilaca u toku dana - broj ljudi koji ce pregledati sajt u toku dana (nema jedinicu)
Prosecan broj pregledanih stranica - prosecan broj web stranica koje ce pojedinacni posetioc otvoriti (nema jedinicu)
Prosecno vreme pregleda jedne stranice - prosecno vreme za koje ce korisnik provesti gledajuci jednu stranicu zajedno sa vremenom ucitavanja te stranice (izrazava se u sekundama)
Prosecna velicina stranice - kolicina podataka koju je potrebno preneti da bi korisnik pregledao stranicu (aproksimativno se ukljucuju i dodatni podaci
potrebni za prenos stranice u zavisnosti od protokola) - racuna se u bitima (zapravo bajtovima ali se lako konvertuje u bite, jedan bajt = 8 bita).
Funkcija raspodele maksimalnih propusnih moci linkova korisnika - je u sustini funkcija raspodele diskretne slucajne promenljive a dobija se na sledeci nacin - maksimalan propusni opseg kojim korisnik moze da transferishe podatke sa servera, jedinica je ista kao i Maksimalna propusna moc linka - broj bita u sekundi. Krisnik moze da skida ovom ili manjom brzinom podatke sa servera (ako dodje do zasicenja linka servera) ali nikako brze.
Znaci ako imamo 10 korisnika sa 1Mbps, oni mogu da u potpunosti iskoriste serverski link od 10Mbps bez zasicenja, u slucaju 11 korisnika doslo bi do zasicenja
linka i svaki korisnik bi skidao brzinom od 10Mbps/11 ~ 0.91Mbps (uniformna raspodela - jednak deo serverskog linka za svakog korisnika/posetioca)
Funkcija raspodele poseta u toku 24h - mozda diskretna (ako uzmemo po sekundama) ili kontinualna slucajna promenljiva koja opisuje verovatnocu poseta u odredjenom trenutku od strane jednog posetioca
Ono sto mene zanima iz ovih podataka je sledece
Koja je verovatnoca da u odredjenom vremenskom intervalu dodje do punog zasicenja serverskog linka i obrnuto - koliki bi serverski link trebalo da bude
da bi se verovatnoca zasicenja smanjila ispod unapred odredjene vrednosti.
Problem postaje kompleksan samim tim sto prebacivanje jedne stranice (recimo jedinicne velicine) nije u jednom trenutku nego zavisi od maksimalne propusne moci korisnikovog linka, znaci korisnik moze da prebacuje 10 sekundi jednu stranicu i pri tom trosi prosecna_velicina_stranice/10s od serverskog linka a samo 5 sekundi od tih 10 da se preklopi sa drugim korisnikom.
Sustina ovog je da se izracuna potreban link u zavisnosti od broja poseta sajta i prosecne velicine stranice.
Ustvari, kad sam ovo napisao, palo mi je na pamet da bi zapravo sve prosecne vrednosti mogle da se napisu kao raspodele slucajnih promenljivih. Znaci umesto prosecne velicine stranice, zapravo funkcija raspodele velicine stranice po stranicama.
Zatim i funkcija raspodele posecenosti stranica (ne ucitavaju svi sve jednako)
A za potrebe aproksimacije uvek se moze uzeti uniformna raspodela na mestima gde su poznate samo prosecne vrednosti.
U opstem slucaju mi ne treba formula nego pojasnjenje kako da izracunam, posto svakako planiram da pravim program koji ce na osnovu
unetih parametara da daje izlaz.
Da li neko moze da me uputi u kom pravcu treba da razmisljam kada pristupam ovom problemu.
Hvala
 |  |
 |
