DSL hozzáférési hálózatokban alkalmazott csomagütemezők sorbanállási modellezése és analízise teljes és részleges visszautasítás esetére
Kőrösi Attila*, Székely Balázs*, Lukovszki Csaba**, Dang Dihn Trang**
Kőrösi Attila*, Székely Balázs*, Lukovszki Csaba**, Dang Dihn Trang**
*Budapesti Műszaki és Gazdaságtudományi Egyetem
Matematikai Intézet, Sztohasztika Tanszék
{akorosi, szbalazs}@math.bme.hu
**Budapesti Műszaki és Gazdaságtudományi Egyetem
Távközlési és Médiainformatikai Tanszék
{lukovszki, trang}@tmit.bme.hu
Napjainkban a hozzáférési hálózataiban a DSL (Digital Subscriber Line) technológiák által nyújtott elérés a fénykorát éli [1,2]. Habár az ezen technológiák által nyújtott sávszélesség egyre növekszik, és ugyanakkor az elérés is egyre megbízhatóbbá válik, mégis többnyire ez az összeköttetés bizonyul a legszűkebb keresztmetszetnek. Következésképpen ez a hálózati szegmens a legfontosabb biztosított minőségi szolgáltatások nyújtása szempontjából.
A szolgáltatásbiztosításhoz vezető legrövidebb út a folyamok osztályokba sorolásával valósítható meg. Ennek érdekében, ahogy ezt a 3GPP és ITU-T is javasolja, az igényeket négy különböző prioritású osztályba soroljuk a forgalmak QoS követelményeinek megfelelően. A kiszolgálás során a csomagok a különböző osztályokhoz rendelt pufferekben tárolódnak és többnyire az osztályok között szigorú prioritásos ütemezést használnak a csomagok kiszolgálására napjaink eszköz szintű megvalósításaiban [3].
Jelen munkában azt tűztük ki célul, hogy leírjuk egy ilyen szigorú prioritáson alapuló DSL ütemező teljesítmény analízisét. A kapcsolódó csomag-szintű modell egy véges pufferes prioritásos sorbanállási rendszer elemzéséhez vezet, melyben az igények csoportokban érkeznek, és a pufferek telítődése esetében teljes vagy részleges visszautasítást alkalmaznak.
A szolgáltatásbiztosításhoz vezető legrövidebb út a folyamok osztályokba sorolásával valósítható meg. Ennek érdekében, ahogy ezt a 3GPP és ITU-T is javasolja, az igényeket négy különböző prioritású osztályba soroljuk a forgalmak QoS követelményeinek megfelelően. A kiszolgálás során a csomagok a különböző osztályokhoz rendelt pufferekben tárolódnak és többnyire az osztályok között szigorú prioritásos ütemezést használnak a csomagok kiszolgálására napjaink eszköz szintű megvalósításaiban [3].
Jelen munkában azt tűztük ki célul, hogy leírjuk egy ilyen szigorú prioritáson alapuló DSL ütemező teljesítmény analízisét. A kapcsolódó csomag-szintű modell egy véges pufferes prioritásos sorbanállási rendszer elemzéséhez vezet, melyben az igények csoportokban érkeznek, és a pufferek telítődése esetében teljes vagy részleges visszautasítást alkalmaznak.