Internet forgalom modellezése

OData támogatás
Konzulens:
Dr. Telek Miklós
Hálózati Rendszerek és Szolgáltatások Tanszék

A Markov érkezési folyamatokat (Markov Arrival Process, MAP) széleskörűen használják forgalmi modellek alapjául.

Ennek köszönhetően számos módszert kidolgoztak illesztésükre. Többségük azonban vagy nem elég általános, vagy túl számításigényes.

Ennek a problémának a megoldására kidolgoztak olyan két lépcsős eljárásokat,

melyek első lépésként fázis típusú eloszlást (phase type distribution, PH) illesztenek statikus paraméterek (például érkezési időközök vagy momentumok) alapján,

majd ezt a modell dinamikus tulajdonságait jellemző paraméterek (autokorreláció vagy együttes momentumok) figyelembevételével MAP-pá egészítik ki.

Ezen módszerek általános problémája, hogy az első lépés erősen korlátozhatja a dinamikus jellemzők által elérhető tartományt.

Dolgozatomban bemutatok egy olyan optimalizációs eljárást, mely az első lépésben kapott PH

ekvivalens átalakításával igyekszik a második lépésnek kedvező bemenetet biztosítani.

Az átalakítások során az eljárás valamilyen célfüggvényt igyekszik maximalizálni.

Munkámban többféle célfüggvényt megvizsgálok, és numerikus példákon keresztül összehasonlítom őket egy másik,

korábban kidolgozott PH transzformációs módszerrel.

Az eredményeket értékelem, és röviden kitérek az eljárás néhány lehetséges továbbfejlesztési irányára.

Letölthető fájlok

A témához tartozó fájlokat csak bejelentkezett felhasználók tölthetik le.