Duality relations for the priority queue systems and transitional positions.
Ushbu dissertatsiya ishi dual navbat tizimlarining nazariy asoslariga bag'ishlangan bo'lib, unda bitta va ikkita prioritet sinflarga ega bo'lgan navbat tizimlari ko'rib chiqilgan. Asosiy e'tibor navbat uzunliklarining taqsimotlari o'rtasidagi dualistik munosabatlarni o'rganishga qaratilgan. Ishda M/G/1|N va GJ/M/1|N tizimlari uchun statsionar navbat uzunliklari taqsimotlari o'rtasidagi dualistik munosabatlar keltirilgan bo'lib, bu munosabatlar uzluksiz vaqt t uchun o'rnatilgan. Shuningdek, MM|GG|1|N1,N2 va GM|MG|1|N1,N2 dual navbat tizimlari uchun statsionar navbat uzunliklari taqsimotlari o'rtasidagi bog'liqlik o'rganilgan.
Asosiy mavzular
- Dual navbat tizimlari: Dual navbat tizimlari deganda interarrival va xizmat ko'rsatish vaqtlarining taqsimotlarini almashtirish orqali hosil bo'lgan yangi tizim tushuniladi. Bunday tizim original tizimning duali hisoblanadi va aksincha. Dual tizimlar uchun original tizim uchun aniqlangan hodisalar dual tizim uchun ham aniqlanishi mumkin.
- Statsionar navbat uzunliklari taqsimoti: Statsionar navbat uzunliklari taqsimoti tizimning vaqt o'tishi bilan barqarorlashgan holatidagi navbatdagi mijozlar sonining taqsimotini ifodalaydi. Ushbu taqsimot dual tizimlar o'rtasidagi munosabatlarni o'rganishda muhim rol o'ynaydi.
- Prioritetli navbat tizimlari: Prioritetli navbat tizimlari mijozlarning turli sinflarga bo'linishi va ularga xizmat ko'rsatishda ustunlik berilishini nazarda tutadi. Ishda ikkita prioritet sinfga ega bo'lgan tizimlar, ya'ni pressing (yuqori prioritetli) va oddiy (past prioritetli) mijozlar ko'rib chiqilgan.
- Dualistik munosabatlar: Dualistik munosabatlar dual tizimlarning xarakteristikalari o'rtasidagi bog'liqlikni ifodalaydi. Ushbu munosabatlar bir tizimning xususiyatlarini bilgan holda, boshqa tizimning xususiyatlarini aniqlashga imkon beradi.