Investigation of the performance of finite-source communication systems
Ádám Tóth · University of Debrecen Electronic Archive (University of Debrecen) · 2020
Világunkban a várakozás jelensége ott van mindenhol a zsúfolt, urbanizált társadalmunkban. Az élet számos területén tapasztalható a várakozás hatása, ami gyakran egy kellemetlen és bosszantó tevékenykedés. A sorbanállási elmélet segítségével a különböző rendszerjellemzők kiszámíthatók vagy megbecsülhetőek, amelyek fontos információkat szolgáltatnak a rendszer működéséről. A visszatéréses sorokkal rendelkező sorbanállási rendszerek hatékony és gyakran használt eszközök, a nagyobb távközlési rendszerekben felmerülő problémák modellezésére, mint például telefonkapcsoló rendszereknél, telefonközpontoknál, CSMA-alapú vezeték nélküli hálózatoknál keretezés szintjén. Az értekezésben két különböző típusú visszatéréses sort modelleztem és vizsgáltam. Az elsőben egy olyan véges forrású visszatéréses rendszert tekintek, ahol a szerver nem megbízható és az igények egymással ütközhetnek. A második egy kéirányú kommunikációra képes speciális visszatéréses rendszer, ahol a kiszolgáló amint tétlen lesz a rendszeren belülről (az orbitból) vagy a rendszeren kívülről (véges vagy végtelen forrásból) behívhat igényeket, ügyfeleket. Célom az ilyen típusú rendszerek működésének tanulmányozása és összehasonlítása különböző eloszlású kiszolgálási időt felhasználva olyan rendszerjellemzőkre, mint például egy bejövő igény átlagos várakozási ideje vagy a szerver kihasználtsága. Ezenfelül azt is vizsgáltam, hogy a különböző eloszlások miként módosítják a rendszer működését. Különféle forgatókönyveket és működési módokat terveztem annak érdekében, hogy a rendszerjellemzőket össze lehessen hasonlítani, ilyen például a rendszerben lévő igények átlaga és szórásnégyzete, az igények orbitban töltött idejének átlaga és szórásnégyzete, az igények kiszolgálás alatt töltött idejének átlaga és szórásnégyzete. Ezen becsléseket egy általam kifejlesztett szimulációs programcsomagot használva kaptam meg. A kapott eredményeket számos ábra szemlélteti, hangsúlyozva a különbségeket vagy hasonlóságokat.