növbə şəbəkəsi. Növbə sistemləri (QS) anlayışı Queuing şəbəkələri və onların tətbiqi

Sistem növbə(SMO) əməliyyatların ardıcıllıqla yerinə yetirildiyi obyektdir. Sistem müxtəlif növ sonlu sayda əməliyyatları yerinə yetirə bilər. Əməliyyatların baş verdiyi sistemin elementinə xidmət cihazı deyilir. Əməliyyatların fiziki və alqoritmik mahiyyəti nəzərə alınmır.

Cihazlarda əməliyyatlar tələb əsasında həyata keçirilir. Tətbiqlər xarici (sistemə xaricdən daxil olan) və daxili (əməliyyatın başa çatması anında yaranan) ola bilər. QS-də proqramların növbələri görünə bilər. Növbə, serverin məşğul olduğu bir vaxtda xidmət göstərilməsini gözləyən proqramlar toplusudur.

Xidmət cihazlarının sayına görə QS birkanallı və çoxkanallıya bölünür (şək. 2.1.).

düyü. 2.1. a – tək kanallı QS; b – çoxkanallı QS

Çoxkanallı QS-də hər bir cihaz sorğuya xidmət edə bilər. Kanallar eyni və ya fərqli xidmət parametrlərinə malik ola bilər. Xidmət müddətinin, xidmətin dayandırılmasının mümkünlüyünün və fasilə başa çatdıqdan sonra və ya nasaz cihazın bərpasından sonra sorğulara əlavə xidmətin təyin edilməsi qaydaları adətən xidmət intizamı adlanır.
Bir çox hallarda, təyyarə modelləri sorğuların müəyyən bir ehtimalla bir cihazdan digərinə keçdiyi növbələri (növbə sistemləri) olan bir-biri ilə əlaqəli xidmət cihazları dəsti kimi təqdim edilə bilər. Belə növbə sistemləri (QS) sıralama şəbəkəsi adlanır.Növbə nəzəriyyəsi aparatı CS-nin performans modellərini qurmaq üçün geniş istifadə olunur.Növbə sistemləri şəbəkələrinə çox vaxt növbə şəbəkələri deyilir.

Növbə şəbəkəsi aşağıdakı parametrlər dəsti ilə müəyyən edilir:

sorğu mənbəyi parametrləri;
bağlantıların konfiqurasiyasını və proqramların şəbəkə qovşaqları arasında ötürülmə ehtimallarını müəyyən edən struktur;
şəbəkə qovşaqlarının (növbə sistemlərinin) parametrləri: xidmət intizamı, hər bir qovşaqda eyni xidmət qurğularının (kanallarının) sayı, hər bir şəbəkə qovşağında xidmət sorğularının müddətinin paylanması.

Növbə şəbəkəsinin işləməsi nodal və şəbəkə xüsusiyyətlərinin birləşməsi ilə müəyyən edilir. Düyün xarakteristikaları hər bir QS-nin fəaliyyətini qiymətləndirir və qovşağına daxil olan proqramlar axınının xüsusiyyətlərini və QS-ə xas olan bütün xüsusiyyətlər dəstini ehtiva edir. Şəbəkə performansı bütövlükdə şəbəkənin performansını qiymətləndirir və aşağıdakıları əhatə edir:

yük - şəbəkə tərəfindən xidmət edilən proqramların orta vaxtı və eyni zamanda xidmət tərəfindən tutulan kanalların orta sayı;
şəbəkədə xidmət göstərilməsini gözləyən proqramların sayı;
şəbəkədəki tətbiqlərin sayı (gözləmə və xidmət vəziyyətində);
şəbəkədə sorğu üçün ümumi gözləmə müddəti;
proqramın şəbəkədə keçirdiyi ümumi vaxt.

Növbə şəbəkələri tez-tez təyyarənin fəaliyyətinin təşkilinin müxtəlif yollarını təkrar istehsal etmək imkanlarını genişləndirən xüsusi qovşaqlarla tamamlanır. Məsələn, şəbəkə modellərinə yaddaş qurğularının işini modelləşdirən yaddaş qovşaqları daxildir. Yaddaş qovşağının girişində qəbul edilən proqrama xidmət tələb olunan yaddaş tutumunun ayrılmasına qədər azalır. Yaddaşda tələb olunan ölçüdə sahə yoxdursa, obyekt növbəyə qoyulur və əvvəllər qəbul edilmiş obyektlərə təqdim olunan yaddaşın buraxılmasını gözləyir. Şəbəkənin imkanları proqramların marşrutlarına nəzarət edən qovşaqların tətbiqi ilə genişləndirilə bilər: bir neçə marşrut üzrə eyni vaxtda proqram göndərilməsi; proqramların hərəkətinin sinxronlaşdırılması; tətbiq atributlarının dəyişdirilməsi. Əlavə qovşaqları olan növbə şəbəkələri stoxastik şəbəkələr adlanır.
Stokastik şəbəkələr çoxmərhələli xidmət proseslərini təkrar istehsal edir, o zaman sorğu çoxlu resurslara, o cümlədən resurslara ardıcıl giriş yolu ilə təmin edilir. Şəbəkənin üstünlüyü onun real sistemə struktur oxşarlığıdır. Düyünlərin tərkibi və onlar arasındakı əlaqələrin konfiqurasiyası cihazların tərkibinə və onların real sistemdə qarşılıqlı əlaqəsi sırasına uyğundur. Bunun sayəsində şəbəkə modellərinin qurulması prosesi xeyli sadələşir və şəbəkələrin və onların modelləşdirdiyi sistemlərin işləməsinin adekvatlığı təmin edilir.

Təyyarənin təsviri üçün açıq və qapalı stoxastik şəbəkələrdən istifadə olunur. Açıq (açıq) şəbəkədə proqramların giriş axınının intensivliyi şəbəkənin vəziyyəti nəzərə alınmadan xarici mühit tərəfindən təyin edilir (şəkil 2.2, a). Xidmət tamamlandıqdan sonra sorğular şəbəkəni tərk edir.

Açıq şəbəkənin variasiyası tək kanallı və ya çoxkanallı QS-nin seriya zənciridir. Tətbiqlərə ardıcıl olaraq bir neçə QS tərəfindən xidmət edilən belə sistem çoxfazalı sistem adlanır.

düyü. 2.2. Açıq (a) və qapalı (b) stoxastik şəbəkələr

Qapalı şəbəkədə sorğuların qəbulunun intensivliyi şəbəkənin vəziyyətindən asılıdır: növbəti sorğu şəbəkəyə yalnız əvvəlki sorğulardan birinin tam xidməti başa çatdıqdan sonra daxil olur. Buna görə də, qapalı şəbəkədə sorğuların sayı sabitdir və şəbəkənin eyni vaxtda xidmət göstərə biləcəyi sayına bərabərdir. Bu halda, biz tətbiqlərin uydurma mənbəyi haqqında danışa bilərik və hesab etmək olar ki, kənardan tətbiqlər şəbəkəyə daxil olmur və proqramlar şəbəkədən çıxmır, lakin orada sabit sayda proqramlar dövr edir (şək. 12.2.).
Stokastik şəbəkədə iki və ya daha çox çıxışı olan QS varsa, i.e. belə QS, xidmət etdikdən sonra sorğu axını çəngəllənir, sonra axının budaqlanması qaydaları müəyyən edilir. Bu vəziyyətdə, tətbiqin bu və ya digər yol boyunca ötürülməsi ehtimalları adətən göstərilir.

CS fəaliyyətinin müxtəlif aspektlərini təkrar istehsal etmək üçün istifadə edilən bir sıra özəl şəbəkə modellərini nəzərdən keçirək.

DİQQƏT!!! Bu bölmə bir neçə səhifədən ibarət olacaq, qalanları hazırda yazılmaq mərhələsindədir. Amma artıq yazılmış hissə kifayət qədər maraqlıdır, ona görə də onu indidən oxuculara təqdim etməyin faydalı olacağını düşünürəm.

Uzun müddət əvvəl biz tələbə olanda riyaziyyatın bu qolu bizdən çox tələbə qanı içirdi. Bu arada bu bölmə son dərəcə maraqlıdır!

QS modelləşdirmə artıq hər şeyi bilənlər üçündür.

Danimarkalı mühəndis Aqner Erlanq bir telefon şirkətində işləyirdi və 20-ci əsrin əvvəllərində biznesə başladı. telefon stansiyasının işləməsi ilə bağlı hesablamalar: zəng etmək cəhdlərinin hansı nisbəti uğurlu olmayacaq, çünki. bütün xətlər məşğuldur, abunəçilər xəttin boşalmasını gözləyə bilsələr və ya cəhdlərini dayandırsalar nə qədər rabitə xətti lazımdır. Texnologiyada danimarkalı mühəndisin adı abunəçi yükü vahidi kimi qaldı Erlanq (Earl).

1 Earl 1 saatlıq bir telefon xəttinin işğalıdır.

Daha sonra riyaziyyatın bütöv bir qolu yarandı - Növbə nəzəriyyəsi həll etməyə imkan verir müxtəlif vəzifələr təkcə telefoniyaya aid deyil.

TMT üzrə bütöv bir dərslik yazmağı qarşıma məqsəd qoymuram. İnternetdə belə materiallar çoxdur. Məqaləmin "vurğulanması" ilkin məlumatları dəyişdirməyə və sistemin davranışının necə dəyişəcəyini görməyə imkan verəcək interaktiv onlayn kalkulyator olmalıdır.

Nəzəriyyənin əsas anlayışları:

Növbə sistemi (QS) qəbul edən bir obyektdir tətbiqlər və onlara xidmət göstərir. Xidmət üçün QS-ə bir və ya daha çox daxil ola bilər məişət texnikası Növbə şəbəkəsi (QN) proqramların arasında dolaşan QS-lər dəstidir. Sorğu istənilən QS şəbəkəsinə daxil olur və xidmət aldıqdan sonra digər QS şəbəkəsinə daxil ola və ya onu tərk edə bilər. İddia QS-ə daxil olan və xidmət tələb edən obyektdir. Buna tələb, tələb və ya başqa bir şey də demək olar. Cihaz QS-nin proqramın xidmətini yerinə yetirən hissəsidir. Onu xidmət cihazı, kanal da adlandırmaq olar və ya işçi və ya bütün komanda ola bilər. Növbə QS tərəfindən qəbul edilən, sistemdəki bütün cihazların işə salınması ilə əlaqədar xidməti hələ başlamamış ərizələr toplusudur. Akkumulyator QS-nin növbəni ehtiva edən hissəsi.

TMO-da hesablamalar üçün ilkin məlumatlar

λ proqramlar axınının intensivliyi, müəyyən vaxt ərzində sistemə daxil olan proqramların orta sayıdır. Ölçü vahidi - saatda tətbiqlər(saat -1) μ - xidmət intensivliyi cihazın müəyyən bir müddət ərzində xidmət edə biləcəyi tətbiqlərin orta sayıdır. Ölçü vahidi - saatda tətbiqlər(saat -1) n - xidmət cihazlarının sayı - QS-də hər biri sorğulara xidmət edə bilən cihazların sayı. Daxil olan sorğu istənilən pulsuz serverdə xidmət göstərir, yəni. Bütün cihazlar paralel işləyir. Tətbiqlər və xidmət axınının təbiəti Öz mahiyyətində təsadüfi vaxt dəyişəninin ərizələrin gəlməsi (əgər biz ərizə axınından danışırıqsa) və ya müəyyən bir tətbiqə xidmət göstərmə müddəti arasında paylanması qanunu (əgər biz xidmətin intensivliyindən danışırlar). Eksponensial, normal, vahid və ya hər hansı bir paylanma ola bilər. Müraciətlərin axını ümumiyyətlə deterministik ola bilər (cədvələ uyğun olaraq), xidmət müddəti isə sabit ola bilər m - Mağazanın ölçüsü Mağazanın ölçüsü QS-nin xarakterini müəyyən edir: ölçü sıfırdırsa, sorğu pulsuz serverlər olmadıqda xidmətdən imtina etdi. Yaddaş sonsuzdursa, cihazlar boşaldıqca bütün sorğular xidmət gözləyəcək. Akkumulyatorun ölçüsü məhduddursa, boş yerlər varsa, ərizə növbəyə qoyulur, akkumulyator dolu olduqda isə ərizəyə xidmət göstərilməsindən imtina edilir.

QS-nin əsas performans göstəriciləri

ρ - yük əmsalı tətbiqlər axınının intensivliyinin xidmətin ümumi intensivliyinə nisbətidir. Yük faktoru sistemin tapşırıqların öhdəsindən gələcəyini və ya həddindən artıq yüklənmə səbəbindən işlək olmayacağını müəyyən etməyə imkan verir. Sistemdə n sorğunun olma ehtimalı, sistemin işləməməsi ehtimalı, ən çox TMT tapşırığı xidməti qurğuların optimal sayını və ya sürücünün ölçüsünü tapmağı tələb edir. Ehtimal və orta gözləmə müddəti Növbəyə daxil olan müraciətlərin nisbəti, xidmətin başlanmasını gözləyən müraciətlərin orta qalma müddəti Uğursuzluq ehtimalı Xidmətdən imtina edilən müraciətlərin nisbəti. Sonsuz yaddaşa malik sistemlər üçün uyğun deyil.

TMO hansı vəzifələri həll edir?

Növbə nəzəriyyəsi aparatından istifadə etməklə həll edilə bilən bəzi tipik problemlər bunlardır. Tezliklə bu səhifədə bu problemlərin həllini tapmağa imkan verən kalkulyator görünəcək.

Klassik tapşırıq. Arayış xidməti çoxxətli telefon nömrəsinə malikdir, operatorun abunəçi ilə danışığı orta hesabla 3 dəqiqə davam edir və gün ərzində 600 zəng qəbul edilir. Nə qədər olmalıdır telefon xətləri(və operatorları qoyun) ki, bütün xətlərin məşğulluğu səbəbindən zənglərin 2% -dən çoxu cavabsız qalsın? Bəs gün ərzində 300 və ya 1400 zəng olarsa?
TMT baxımından tapşırıq belə görünür:
- λ=25 saatda zənglər (600 zəng 24 saata bölünür)
- μ = 20 saatda zənglər (60 dəqiqə 3-ə bölünür)
- m = 0(bütün xətlər məşğul olduqda, zəng edən şəxs məşğul siqnal səslərini eşidəcək)
- n tapın uğursuzluq ehtimalı 2% olması şərtilə
Tanka su qülləsi dəmiryol stansiyası fasiləsiz olaraq su qəbul edir - 3 dəqiqədə bir kubmetr su. Üç hidrokolon buxar lokomotivlərini su ilə təmin etmək üçün su qülləsindən su alır. Buxar lokomotivi hər sütuna orta hesabla 2 saatda bir dəfə daxil olur və 10 ilə 30 kubmetr arasında su götürür (suyun miqdarı göstərilən diapazonda bərabər paylanır). Tank daşdıqda, su daşqın borusundan axır, bunun qarşısını almaq lazımdır. Su qülləsinə nə qədər çən lazımdır?
TMT baxımından tapşırıq belə görünür:
- λ = 20 m 3 saatda
- μ = 10 m 3 saatda (birdəfəlik axın sürətinin riyazi gözləntiləri 20 m
- n=2- xidmət kanallarının sayı (hidrokolonlar)
- m tapın - sürücünün ölçüsü, yəni. sıradan çıxma ehtimalının sıfır olması şərti ilə rezervuar

Vağzalın kassasına saatda orta hesabla 200 nəfər gəlir. Kassir hər gələcək sərnişinə orta hesabla 4 dəqiqə xidmət göstərir. Nə qədər kassa işləməlidir ki, kassanın hamıya xidmət etməyə vaxtı olsun? Bəs nə qədər kassa işləməlidir ki, insanlar 20 dəqiqədən çox olmayan növbədə dursunlar?

TMT baxımından:

λ = 200 saatda adam
μ = 15 saatda adam (60 dəqiqə 4-ə bölünür)
m = ∞, yəni. növbədə sonsuz sayda insan ola bilər
n tapın , bunun üçün S sonlu qiymətə malikdir

Saymaq vaxtıdır!

21-ci əsrdə hər kəs üçün mövcud olan hesablama gücü böyükdür və sizə asanlıqla və təbii şəkildə resurs tutumlu hesablamalar aparmağa imkan verir - simulyasiya modelləşdirmə. Aşağıdakı cədvəl sadə tək növbə sistemini simulyasiya edir. Siz orijinal məlumatlardan hər hansı birini dəyişdirə və sistemin necə cavab verdiyinə baxa bilərsiniz. Məsələn, tətbiqlər axınının intensivliyini artırmaq və sistemin tətbiqlərdə necə "batacağını" müşahidə etmək mümkündür (yaxud akkumulyatorun ölçüsü məhduddursa, uğursuzluq axını artacaq). Və bundan sonra sistemdəki cihazların sayını artıra və performans göstəricilərinin necə normallaşacağını müşahidə edə bilərsiniz. Bu hesablamada maksimum növbə uzunluğu 1000-dir. Əksər proqramlar üçün bu, sonsuz böyük zibil qutusu sayıla bilər, lakin nəzərə alın ki, zibil qutusunda mindən çox sorğu olarsa, hesablama səhv olacaq.

Parametr	Dəyər	İzah
İlkin məlumatlar
λ		saatda - Tətbiq axınının intensivliyi
P μ (t)	Exp. Earl.	Xidmət vaxtının paylanması qanunu: eksponensial.
μ		saatda - Xidmət axınının intensivliyi (hər cihaz)
k		Ölçək amili
dəqiqədə 25% dəqiqədə 50% dəqiqədə 99% 50% dəqiqə ərzində 95% dəqiqə ərzində
n		Xidmət kanallarının sayı (50-dən çox deyil)
Simulyasiya nəticələri(hazırda)
t		Simulyasiya vaxtı
t		Simulyasiya vaxtı
S		QS vəziyyəti, yəni. sürücüdə xidmət sorğularının sayı +
S-n		Növbə uzunluğu
Statistika, sistemin performans göstəriciləri
—		Qəbul edilən müraciətlərin sayı
p0		QS dayanma ehtimalı
P 1-n		Xidmət cihazlarının iş yükü
S MAX		Simulyasiya zamanı sistemdəki sorğuların maksimum sayı
pW		Gözləmə ehtimalı
T W		Orta gözləmə müddəti, min.
T Wmax		Maksimum Vaxt gözləmək, min.
P n	QS-nin müxtəlif ştatlarda olma ehtimallarının paylanması
T W	Növbədə gözləmə vaxtının paylanması

Əgər maraqlanırsınızsa, bu cədvəldəki riyazi modelə baxın. Hətta belə bir model maraqlı müşahidələr aparmağa imkan verir. Məsələn, eyni sorğu axınına xidmət edən μ×n eyni performansa malik bir neçə QS-ni müqayisə etmək olar λ, lakin müxtəlif sayda serverləri ehtiva edən n. İştirakçıların sayını və ya gözləmə ehtimalını azaltmağa çalışdığımızdan asılı olaraq, bir yüksək performanslı cihazın və ya onlarla aşağı performanslı cihazın olması faydalı olacaq. Gözləmə vaxtının arifmetik ortasının məkrli bir kəmiyyət olduğunu da görmək olar. Biz medianı hesablamalıyıq...

Həmçinin bax:

Növbə sisteminin modelləşdirilməsi - daha çevik parametrlərlə daha ciddi hesablama

MÜHAZİRƏ 2 (4 saat). NÖVRƏ SİSTEMLƏRİ VƏ ŞƏBƏKƏLƏR ƏSASINDA VS-İN SİMULASYASI.

2.1 Növbə sistemlərinin və şəbəkələrinin tərifi.

Növbə sistemi (QS) əməliyyatların ardıcıllıqla yerinə yetirildiyi obyektdir. Sistem müxtəlif növ sonlu sayda əməliyyatları yerinə yetirə bilər. Əməliyyatların baş verdiyi sistemin elementinə xidmət cihazı deyilir. Əməliyyatların fiziki və alqoritmik mahiyyəti nəzərə alınmır.

Xidmət cihazlarının sayına görə QS birkanallı və çoxkanallıya bölünür (şək. 2.1.).

DIV_ADBLOCK33">

Növbə şəbəkəsi aşağıdakı parametrlər dəsti ilə müəyyən edilir:

Mənbə parametrlərini tələb edin;

Bağlantıların konfiqurasiyasını və proqramların şəbəkə qovşaqları arasında ötürülmə ehtimallarını müəyyən edən struktur;

Şəbəkə qovşaqlarının (növbə sistemlərinin) parametrləri: xidmət intizamı, hər bir qovşaqda eyni xidmət qurğularının (kanallarının) sayı, hər bir şəbəkə qovşağında xidmət sorğularının müddətinin paylanması.

Yükləmə - şəbəkə tərəfindən xidmət edilən proqramların orta sayı və eyni zamanda xidmət tərəfindən tutulan kanalların orta sayı;

Şəbəkədə xidmət göstərilməsini gözləyən proqramların sayı;

Şəbəkədəki proqramların sayı (gözləmə və xidmət vəziyyətində);

Şəbəkədə tətbiq üçün ümumi gözləmə müddəti;

Proqramın şəbəkədə keçirdiyi ümumi vaxt.

Stokastik şəbəkələrin tərifi

Növbə şəbəkələri tez-tez təsadüfi elementləri olan xüsusi qovşaqlarla tamamlanır, bu da təyyarənin fəaliyyətini təşkil etmək üçün müxtəlif üsulların təkrar istehsal imkanlarını genişləndirir. Məsələn, şəbəkə modellərinə yaddaş qurğularının işini simulyasiya edən yaddaş qovşaqları daxildir. Yaddaş nodeunun girişində qəbul edilən proqrama xidmət tələb olunan yaddaş tutumunun ayrılmasına qədər azalır. Yaddaşda tələb olunan ölçüdə sahə yoxdursa, obyekt növbəyə qoyulur və əvvəllər qəbul edilmiş obyektlərə verilən yaddaşın buraxılmasını gözləyir. Şəbəkənin imkanları proqramların marşrutlarına nəzarət edən qovşaqların tətbiqi ilə genişləndirilə bilər: bir neçə marşrut üzrə eyni vaxtda proqram göndərilməsi; proqramların hərəkətinin sinxronlaşdırılması; tətbiq atributlarının dəyişdirilməsi. Belə əlavə qovşaqları olan növbə şəbəkələri stoxastik şəbəkələr adlanır.

Stokastik şəbəkələr çoxmərhələli xidmət proseslərini təkrar istehsal edir, o zaman sorğu çoxlu resurslara, o cümlədən resurslara ardıcıl çıxış yolu ilə təmin edilir. Şəbəkənin üstünlüyü onun real sistemə struktur oxşarlığıdır. Düyünlərin tərkibi və onlar arasındakı əlaqələrin konfiqurasiyası cihazların tərkibinə və onların real sistemdə qarşılıqlı əlaqəsi sırasına uyğundur. Bunun sayəsində şəbəkə modellərinin qurulması prosesi xeyli sadələşir və şəbəkələrin və onların modelləşdirdiyi sistemlərin işləməsinin adekvatlığı təmin edilir.

Təyyarənin təsviri üçün açıq və qapalı stoxastik şəbəkələrdən istifadə olunur. Açıq (açıq) şəbəkədə, sorğuların giriş axınının intensivliyi https://pandia.ru/text/78/299/images/image004_1.gif" width="614" height="134 src=">. gif" eni="16"hündürlük="19 src=">

Əgər stoxastik şəbəkədə iki və ya daha çox çıxışı olan QS varsa, yəni xidmət etdikdən sonra sorğu axınının budaqlandığı belə QS varsa, axının budaqlanması qaydaları müəyyən edilir. Bu vəziyyətdə, tətbiqin bu və ya digər yol boyunca ötürülməsi ehtimalları adətən göstərilir.

CS fəaliyyətinin müxtəlif aspektlərini təkrar istehsal etmək üçün istifadə edilən bir sıra özəl şəbəkə modellərini nəzərdən keçirək.

2.2. Deterministik növbə şəbəkələri.

Lent ötürücülərindən (NML) və disk sürücülərindən (NMD), həmçinin idarəetmə obyektinin terminallarından yaddaşa birbaşa çıxış kanallarının olması ilə xarakterizə olunan bir sistemi nəzərdən keçirək. Sistemin sxemi Şəkildə göstərilmişdir. 2.3.(a)..gif" width="19" height="17 src=">, kanallara, NMD və NML-nin hər birinə. Müasir multiproqramlı əməliyyat sistemləri sistem resurslarını onlar arasında bölməklə tapşırıqların eyni vaxtda işlənməsini dəstəkləyir. Bu mərkəzi prosessor və periferik qurğularda alternativ emal zamanı istifadəçilərin maksimum üst-üstə düşən tətbiq tapşırıqlarına nail olur.

Baxılan çoxproqramlı sistem üçün tapşırıqları yerinə yetirərkən sistem və tətbiq proqramları arasında qarşılıqlı əlaqə modelini qururuq. Sistem hər biri sistem resurslarının müəyyən funksiyasına uyğun gələn xidmət qovşaqları şəbəkəsi ilə modelləşdirilmişdir. Problemin həlli prosesi onun şəbəkənin müxtəlif qovşaqlarından keçmə marşrutu ilə təmsil oluna bilər. Əgər multiproqramlı qarışığın bütün tapşırıqları eynidirsə və bir-biri ilə qarşılıqlı təsir göstərmirsə, onda bu cür proseslərə eyni marşrutlar uyğun gəlir. Tətbiq proqramının marşrutunun strukturu yerinə yetirilən əməliyyatların tərkibi və bunda istifadə olunan resurslarla müəyyən edilir.

Əncirdə. Şəkil 2.3(b) problem proqramçısının nöqteyi-nəzərindən baxılan prosesin gedişatını göstərir. Tətbiqi proqram əməliyyatları onların yerinə yetirilmə ardıcıllığı ilə düzülür və bunlara daxildir: 1 – tətbiqi proqramın əməliyyatı (hesab 1); 2 – verilənlərin çapı; 3 – NMD ilə mübadilə; 4 - tətbiq proqramının işi (hesab 2); 5 - idarəetmə obyektinə məlumatların verilməsi. Çap sorğusunun makro əmrləri, NMD və idarəetmə obyekti ilə mübadilə OS idarəetmə proqramları tərəfindən şərh edilir və müvafiq kanalların işinə başlayır. Bu əməliyyatlar aşağıdakı nömrələrlə nömrələnir: 6 - çapın idarə olunması proqramının icrası; 7 - NMD idarəetmə proqramının həyata keçirilməsi; 8 - obyektin terminalında nəzarət hərəkətləri. Əncirdən. 2.3.(b) görünmək olar ki, tətbiqi proqramın və ƏS-nin əməliyyatlarının yerinə yetirilməsi növbələşir və müxtəlif növ xidmətlərə olan sorğular prosessorun növbəsinə yerləşdirilir.

https://pandia.ru/text/78/299/images/image009_1.gif" width="13" height="15 src=">.gif" width="12" height="15 src="> - NMD..gif" width="15" height="19 src=">, növbəsi yoxdur, çünki terminalların sayı sistemdəki proseslərin sayına bərabərdir. Düyünlər və növbələr dəsti bağlıdır. qövslərlə, hər biri proseslərin hərəkəti üçün mümkün yolları göstərir. Proses qovşaq resursunu tuta və ya onun üçün növbəyə götürülə bilər..gif" width="15" height="19 src=">.gif" width="13" Sorğuların mənbəyi olan " height="19 src=">. Düyünləri birləşdirən qövsdə və https://pandia.ru/text/78/299/images/image017_0.gif" eni="40" hündürlük ="19 src=">, 1..gif" width="13" height="15 src=">.gif" width="41"-ə çevrilən atribut-əməliyyatın ilkin qiymətinin formalaşmasını göstərir. hündürlük="19 src=">. Bu giriş həm əməliyyat 1-dən sonra prosesin sonrakı yolunu, həm də onun əməliyyat atributunun yeni dəyərini göstərir..gif" width="13" height="19 src=">..gif" width="13" height="" 15 src=">.gif" eni="12" hündürlük="13 src=">.gif" eni="13" hündürlük="15 src=">, 6.gif" eni="13" hündürlük=" 15 src=">, 7.gif" eni="13" hündürlük="15 src=">.gif" eni="15" hündürlük="19">.gif" eni="13" hündürlük=" 13 src =">.gif" eni="57" hündürlük="27 src=">.gif" hündürlüyü="17 src=">ci qovşaq.

2.3. Stokastik növbə şəbəkələri

Belə modellərə növbəli şəbəkələr, təsadüfi elementləri ehtiva edən qovşaqlar daxildir. Təbii formada belə şəbəkələr proses marşrutunun yalnız bir hissəsi əvvəlcədən müəyyən edildikdə, yəni idarəetmə və ya emal alqoritmlərində təsadüfilik elementləri olduqda və ya hər hansı sistem resursunun uğursuzluq ehtimalı verildikdə yaranır. resursdan istifadə qaydasını müəyyən edən idarəetmə obyektinin və ya idarəetmə sisteminin müəyyən vəziyyəti. Modelin qrafik hissəsi deterministik hal üçün olduğu kimi qurulur. Əlavə olaraq, xidmət müddətinin vektorları, xidmət cihazlarının növləri, habelə prosesin internodal keçidlərinin ehtimallarını təsvir edən matris göstərilir.

Təsadüfi elementləri olan şəbəkə modeli Şəkildə göstərilmişdir. 2.4. Prosessor modeli Məlumat Girişi ilə təmsil olunur" href="/text/category/vvod_dannih/" rel="bookmark"> NMD ilə məlumat giriş/çıxış qovşağı iki ardıcıl mərhələdə təsvir olunur: sürücü başlığına yaxınlaşma və məlumat axtarışı ilə təmsil olunur qovşaqlar https://pandia.ru /text/78/299/images/image011_0.gif" width="12" height="15 src="> və kanal node.gif" width="15" vasitəsilə mübadiləsi height="19 src=">.gif " width="15" height="17 src=">.gif" eni="15 hündürlük=17 src=" hündürlük="17">.gif" eni="19" " height="17 src=">. gif" width="21" height="24 src="> prosesi yaradılır..gif" width="19" height="17 src=">. Proqramın icrası zamanı (əməliyyat 1) verilənlər bazasına sorğu baş verərsə, proses 2-ci əməliyyata keçir (keçid 1https://pandia.ru/text/78/299/images/image007_1.gif" width="" 19" height=" 17 src="> yaddaş daşıyıcılarından birinə yönəldilə bilər..gif" width="13" height="19 src=">,.gif" width="15" height="19 src" =">.gif" width="13" height="19 src=">), o, oxumaq-yazma başlıqlarını lazımi silindr və sektora yerləşdirmək xidmətini alacaq..gif" width="13" height= "15 src="> kanal proqramına ötürülən yaradılış məlumatlarını təmin edir..gif" width="19" height="17 src=">, burada kanal proqramının kəsilməsindən çıxmaq və geri qayıtmağı planlaşdırmaq üçün lazım olan xidməti alır. problem proqramı..gif" width=" 20" height="15 src=">1). Beləliklə, əsas yaddaş və disk arasında məlumat mübadiləsinin təşkili üçün sistem əməliyyatlarının yerinə yetirilməsi dövrü başa çatır.

https://pandia.ru/text/78/299/images/image027_0.gif" width="15" height="17 src=">.gif" width="20" height="15 src=">. gif" width="13" height="15 src=">.gif" width="20" height="15 src=">.gif" width="20" height="2 src=">Şəbəkələri nəzərdən keçirin aktiv resurslar (qovşaqlar), tətbiqin icrasının mürəkkəbliyi vir vaxtı ilə xarakterizə olunur, burada r = 1, R tətbiq növü və onun zənciridir. Əgər r-sorğular xarici mənbədən şəbəkəyə daxil olur və onu tərk edir. xidmətdən sonra şəbəkə r-ə münasibətdə açıq (açıq) adlanır.Olmayan şəbəkə xarici mənbələr, qapalı adlanır. Qarışıq şəbəkələrdə həm açıq, həm də qapalı iddia zəncirləri mövcuddur.

Tətbiq sahəsindən asılı olaraq, bir neçə növ iddiaya malik şəbəkələr çox zəncirli və ya çox məhsullu adlanır. Qapalı dövrələrdə marşrutun başlanğıcı və sonu kimi qəbul edilən, bəlkə də uydurma bir düyün təyin edilir. Bəzi qovşaqlar marşrut zəncirində bir neçə dəfə təkrarlana bilər. r marşrutunun sorğularının i qovşağına daxil olmaların sayını xarakterizə edən αir sayı ziyarət (köçürmə) əmsalı adlanır.

Stasionar xidmət rejimində davamiyyət nisbəti aşağıdakı əlaqədən müəyyən edilə bilər:

αir = λir / λ0r, (2.1)

burada λ0r iddialar marşrut zəncirinin ilkin qovşağından r-iddiaların axınının intensivliyidir.

λir - i node-a sorğu axınının intensivliyi.

Açıq dövrə üçün λ0r dəyəri verilir. Qapalı dövrə üçün λ0r dəyəri şəbəkə parametrləri dəsti ilə müəyyən edilir və onun iş qabiliyyətini (gücü) xarakterizə edir.

Stokastik şəbəkədə r-iddiaların hərəkəti keçid ehtimallarının marşrut matrisi ilə təsvir olunur Pr = | pijr |, burada pijr r-müştərinin i qovşağında xidmət göstərildikdən sonra j noduna keçməsi ehtimalıdır.

Stasionar xidmət rejimində qovşaqların hər biri üçün aşağıdakı axın balansı vəziyyəti qeydə alınır:

λir = ∑λjir (2.2)

Burada https://pandia.ru/text/78/299/images/image035_0.gif" width="308" height="138 src=">.gif" width="25" height="2 src="> λir = ∑pjir λjr, i=0,N. (2.4)

Xarici mənbədən gələn axın λ0r və marşrut matrisi Pr açıq dövrə üçün verildiyi üçün, λir və αir (2.1) və (2.4) tənliklərindən tapıla bilər.

Qapalı dövrə üçün axın balansı tənliyi (2.4) sonsuz həllər dəstinə malik homojen sistem kimi təqdim olunur. Buna görə qapalı dövrlərdə prosesləri hesablamaq üçün ilkin məlumat kimi λir dəyərləri götürülür. Müştəri marşrutun ilkin qovşağına tam dövrədə bir dəfə baş çəkdiyi üçün sıfır qovşağına baş çəkmə əmsalı birə bərabərdir. λ0r=1 olduğunu və λir = αir λ0r ((2.1)-dən) tənliklər sisteminin (2.4) sol və sağ tərəflərinə əvəz edilərək, qapalı dövrəni ziyarət etmə əmsallarının hesablanması üçün tənliklər alırıq:

https://pandia.ru/text/78/299/images/image039_0.gif" eni="132" hündürlük="49 src="> i=0,N, yəni α havasını hesablamaq üçün (2.4)-ə bənzər tənliklər sistemimiz var,

https://pandia.ru/text/78/299/images/image041_0.gif" eni="90" hündürlük="45 src="> i=0,N.

Şəbəkə modelində prosesin marşrutunun spesifikasiyası (təsviri) üçün ya ziyarət əmsalı vektorunu, ya da keçid ehtimalı matrisini təyin etmək lazımdır. Sorğunun marşrutu deterministikdirsə, o, dərhal ziyarət əmsalları ilə təsvir edilir, çünki qovşaqların hər birinə səfərlərin sayı müəyyən edilir. Stokastik marşrut P matrisi ilə təmsil olunur.

Çox sinifli şəbəkə

https://pandia.ru/text/78/299/images/image042_0.gif" width="29" height="26 src="> |. Elementlər DIV_ADBLOCK37">

Hər bir zəncir daxilində sorğunun vəziyyəti bir cüt (i, q) ilə xarakterizə olunur, bu, sorğuların hərəkətinin mürəkkəb trayektoriyalarını əks etdirmək üçün köməkdən istifadə etməyə və bir sinifdən daha etibarlı olan real sistemlərin modellərini qurmağa imkan verir.

Şəbəkənin digər sistemlərindən i sisteminin s sinfində sorğu axınının intensivliyini λis ilə işarələyin. Şəbəkənin stasionar rejimi üçün axın balansı tənlikləri aşağıdakı formaya malikdir:

https://pandia.ru/text/78/299/images/image044_0.gif" eni="144" hündürlük="49 src="> (2.6)

Qovşaqlarda aşağıdakı xidmət intizamlarını həyata keçirən şəbəkələrin hesablanması üçün səmərəli üsullar hazırlanmışdır:

Xidmət ilk gələnə xidmət edir (FiFo);

zaman bölgüsü (PS), hansı ki, əgər qovşaqda n sorğu varsa, onda onların hər birinə vaxt vahidi üçün 1/n uzunluqlu xidmət kvantı təqdim olunacaq;

· tərs qaydada postservis ilə mütləq prioritetlərə əsaslanan fasilə (P);

gözləmədən xidmət (D)

İlk üç üsul gözləməyə xidmət edən qovşaqları (birinci növ qovşaqlar) təmsil edir. İkinci tip qovşaqlar prosesə təyin edilmiş fərdi resursları təmsil edir.

Qeydi təqdim edək:

niq - i qovşağında q sinfinin tətbiqlərinin orta sayı;

ni = ∑q niq i node-də iddiaların orta sayıdır;

Kr = ∑i ni - r zəncirində tətbiqlərin orta sayı;

K = ∑r Kr şəbəkədəki sorğuların sayıdır.

Gif" width="14" height="2 src=">.gif" width="14" height="2 src=">.gif" width="14" height="2 src=">Şəbəkə vəziyyəti təsvir edilmiş vektor n = (n1 ,n2 ,…,ni,…,nN), burada ni düyünün vəziyyətidir i.

Gif" eni="14" hündürlük="2 src=">.gif" eni="10" hündürlük="2 src=">.gif" eni="19" hündürlük="26"> ,…, SN) = (P1(S1), P2(S2),…, Parçalanma" href="/text/category/dekompozitciya/" rel="bookmark">parçalanma (strukturlaşdırma). G(K) hesablanması üçün klassik alqoritmlərin əsasını bir neçə vektorun bükülməsi əməliyyatı təşkil edir ki, bu da aşağıdakı kimi göstərilə bilər. çoxölçülü Horner sxeminə əsasən rekursiv ifadələr.

Qapalı şəbəkələri hesablayarkən orta növbə uzunluğu, orta gözləmə müddəti kimi xüsusiyyətlər üzrə təkrarlanan prosedurlardan da istifadə olunur. Bu yanaşma ortaların təhlili metodu (MAS) adlanır. Bükülmə alqoritmləri mənalı (tətbiqi) mənanı zəif şərh edir. MAC aydın mənalı şərhlərə əsaslanır və bükülmə alqoritmlərində yaranan ədədi problemləri həll etmək üçün nəzərdə tutulmuşdur.

açıq şəbəkələr. Bir neçə sorğu axını ilə homojen eksponensial şəbəkələrin hesablanması üçün riyazi proqramı təqdim edək. Adlandırılmış sinfin riyazi modelləri aşağıdakı ilkin məlumatlarla təsvir olunur:

· Puasson axınlarının xarici mənbələrinin intensivliyi – λ0r;

· i-ci qovşaqda xidmətin eksponensial paylanmış əmək intensivliyi – vi = 1/μ, burada μ xidmətin intensivliyidir;

ziyarət qiymətləri i–e qovşaqları - αir.

Sübut edilmişdir ki, bu şəraitdə şəbəkə riyazi olaraq bir-birinə bağlı olmayan qovşaqlar toplusuna parçalanır.

Şəbəkənin xüsusiyyətləri aşağıdakı kimi hesablanır. r tipli sorğular axınından i node yüklənir:

https://pandia.ru/text/78/299/images/image052.gif" eni="20" hündürlük="26 src=">= λi/µi , vi = 1/µi, https://pandia.ru/text/78/299/images/image052.gif" eni="20 hündürlük=26 src=" hündürlük="26"> =https://pandia.ru/text/78/299/images/image052.gif" eni="20" hündürlük="26 src="> vi/(1- https://pandia.ru/text/78/299/images/image052.gif" eni="20" hündürlük="26 src=">).

Little düsturundan (ni = λiVi) istifadə edərək, i node-də hər növ sorğuların sayını tapırıq:

nir = λir Vir = https://pandia.ru/text/78/299/images/image055.gif" eni="67" hündürlük="39 src=">.

qapalı şəbəkələr. Şəbəkənin vəziyyətlərin ehtimalları vasitəsilə hesablanması alqoritmi.

Qapalı Markov şəbəkələri üçün vəziyyət ehtimalları məhsul şəklində təqdim edilə bilən həllərdən müəyyən edilir (2.7). Şəbəkə FiFo qovşaqlarından ibarətdirsə, vəziyyət ehtimalları:

P(n1 n2…nN) =1/G(K) * Π https://pandia.ru/text/78/299/images/image052.gif" eni="20" hündürlük="26 src=">= λi/μi - i-ci sistemin yüklənməsi, axın sürətinin xidmət sürətinə nisbətinə bərabərdir. i-ci sistem: m =1,K1; n = 1,K2; i = 1,N.Vi2(K1,K2) = vi2. (2.13)

FIFO qovşaqlarında xidmət müddəti dövrədən asılı deyilsə, yuxarıdakı asılılıqlar düzgündür, yəni vi1 =vi2. PS-qovşaqlarında fərqli ola bilər. Lazım gələrsə, G vasitəsilə vəziyyətlərin ehtimallarını və digər xüsusiyyətləri tapa bilərsiniz.

Alqoritmin əsas çatışmazlığı G dəyərinin böyük diapazonudur ki, bu da daşqın, aşağı axın və yuvarlaqlaşdırma xətalarına gətirib çıxarır.

Ortaların təhlili metodu (MAS)

MAC zəncir və şəbəkə qovşaqları üçün konvolyusiya alqoritmi və Little düsturlarından (ni = λiVi) asanlıqla əldə edilə bilər. Beləliklə, K1 = K olan bir dövrəli şəbəkə vəziyyətində (2.13) ifadəsindən əldə edirik:

Vi(K) = vi. (2.14)

tpreb. xidmət Gözləmək vi

Zəncir üçün Little düsturuna əsaslanaraq və şəbəkədəki tətbiqin tam dövrünün vaxtını nəzərə alaraq,

C(K) = ∑i αiVi(K), (2.15)

alırıq:

λ0(K) = K/C, (2.16)

və düyün üçün Little düsturundan tapırıq:

ni(K) = αiλ0(K)Vi(K). (2.17)

Qeyd edək ki, ni(0) =0. (2.13) - (2.16) düsturlarına əsasən rekursiv hesablamalar dərhal proseslərin və şəbəkə qovşaqlarının arzu olunan xüsusiyyətlərini verir. Yük nisbətindən tapılır:

https://pandia.ru/text/78/299/images/image067.gif" eni="88" hündürlük="39 src="> (2.15)

Qovşaqlarda xidmətin daha ümumi halını nəzərdən keçirək. i qovşağında j müştəri olduqda onun tutumunu xarakterizə edən bi(j) dəyərini təqdim edək. Sabit xidmət dərəcəsi olan tək kanallı serverlər üçün bi(j) =1. D-qovşaqları üçün bi(j) =j. Xidmət dərəcəsinin yükdən asılı olduğu qovşaqlar üçün bizdə 0 var< bi(j)<∞. Обычно bi(j) - монотонная неубывающая функция j, т. е.

bi(j) > bi(j-1) və bi(j+1) - bi(j) ≤ bi(j) - bi(j-1).

Məsələn, qovşaqda iki kanallı server varsa, bütün j ≥2 üçün bi(1) =1, bi(j) =2.

Düyün tutumu (yük tutumu) nisbətlə müəyyən edilir:

bi(j) = μi(j)/μi(1), (2.19)

burada μi(j) i qovşağında xidmətin intensivliyidir, əgər j sorğuları varsa və μi(1) - bir sorğu olduqda.

Əgər qovşaqdakı xidmət dərəcəsi (2.19) düsturu ilə təsvir olunduğu kimi yükdən asılıdırsa, burada qalma müddəti düsturla hesablana bilər:

Vi(K) = vi , (2.20)

burada bm i qovşağının maksimum yükləmə qabiliyyətidir, bm≤K.

https://pandia.ru/text/78/299/images/image069.gif" eni="614" hündürlük="87 src=">

https://pandia.ru/text/78/299/images/image071.gif" width="26" height="62 src="> Vir(K) = vir,

1 - FIFO-, PS-qovşaqları üçün;

0 - D-qovşaqları üçün.

3. λ0r(K) = Kr/ ∑i αir sol">

düyü. 2.5. Əhalisi K = (2,2) olan iki zəncirli şəbəkə hesablanarkən qovşaqlardan yan keçmə qaydası. ↓ - cəbhə xəttinin hərəkət istiqaməti.

Şəkildə göstərilən qrafik şəbəkə vəziyyəti diaqramı deyil, vəziyyət diaqramından müqayisə edilməz dərəcədə az sayda təpələri ehtiva edən şəbəkədəki mümkün tətbiq həcmlərinin diaqramıdır. Qrafikdəki təpələrin sayı şəbəkədəki qovşaqların sayından asılı deyil.

Bükülmə, MAC və yerli balans alqoritmlərinin hesablama mürəkkəbliyi eyni qaydadadır. Bununla belə, ilkin məlumatların xüsusiyyətlərindən asılı olaraq, bu və ya digər alqoritmlər daha az səhvlər verə bilər, hesablamanın təkrarlanması səbəbindən bundan qaçınmaq mümkün deyil. Əslində burada hesablama proseslərinin müxtəlif sxemləri həyata keçirilir, lakin ədədi sabitliyə görə hər hansı birinə üstünlük vermək çətindir. Mühəndislik tədqiqatlarında və hesablamalarda mənalı aydın MAC alqoritmlərinə üstünlük verilir. Nəticələrə ədədi nəzarət etmək üçün bir neçə müxtəlif alqoritmlərdən istifadə etməklə eyni vaxtda hesablamalar aparıla bilər.

1. MULTİMEDIA VİDEO TRAFİKİNİN PAKET ŞƏBƏKƏLƏRİ ÜZRƏ KEÇİRİLMƏSİ ƏSASINDA XÜSUSİYYƏTLƏRİNİN Öyrənilməsi.

1.1. Real vaxt rejimində multimedia trafikinin əsas növləri.

1.2. Real vaxt rejimində multimedia trafikinin təsvirinə ümumi yanaşma.

1.3. Paket Məlumat Şəbəkələrində Multimedia Trafikinin ötürülməsi üçün Xidmət Parametrlərinin Keyfiyyəti.

1.4. Video trafikin kodlaşdırılması və ötürülməsi üçün texnologiyalar və standartlar.

1.5. Markov prosesləri ilə video trafikin yaxınlaşması.

2. MULTIMEDIA VİDEO TRAFİKİNİN KEÇİRİLMƏSİ TELEKOMÜNİKASİYA SİSTEMLƏRİNİN SİMULASİYASI ÜSULLARININ TƏHLİLİ VƏ İŞLƏNMƏSİ.

2.1. Paket şəbəkələrində multimedia video trafikinin ötürülməsi proseslərinin öyrənilməsi üçün riyazi modellərin siniflərinin təhlili.

2.2. Növbə şəbəkələri telekommunikasiya sistemlərinin modeli kimi.

2.2.1. Növbə şəbəkələrinin parametrləri.

2.2.2. Növbə şəbəkəsinin stasionar iş rejiminin xüsusiyyətləri.

2.3. Böyük ölçülü qapalı heterojen növbə şəbəkələrinin hesablanması.

2.4. Orta göstəricilərin təhlili metodundan alınan növbə şəbəkələrinin xüsusiyyətlərinin hesablanması.

2.5. Prioritet xidməti ilə qapalı heterojen növbə şəbəkələrinin hesablanması.

3. VİDEO TRAFİKİNİN VERİLMƏ PROSESİNİN SİMULASYASI

PAKET MƏLUMAT ŞƏBƏKƏLƏRİ.

3.1. Paket telekommunikasiya şəbəkələrində multimedia xidmətlərinin təşkilinin ümumi prinsipləri.

3.2. Video trafikin ötürülməsi gecikmələrinin konseptual modeli.

3.3. Video axınının ötürülməsi gecikmələrinin riyazi modeli.

3.4. Video axınının ötürülməsinin gecikməsinin qiymətləndirilməsi modelinin ehtimal və zaman xüsusiyyətləri.

3.5. Simulyasiya nəticələri.

4. PAKETDƏ VİDEO AKIŞININ KEÇİRİLMƏSİNİN QİYMƏTLƏNDİRİLMƏSİ

MƏLUMAT ŞƏBƏKƏLƏRİ.

4.1. Problemin ümumi ifadəsi.

4.2. Paket şəbəkəsində video trafikin ötürülməsi gecikməsinin dispersiyasının qiymətləndirilməsi, nəticələrin etibarlılığı.

Tövsiyə olunan dissertasiyaların siyahısı

Səs trafikinin öz-özünə oxşarlığının telekommunikasiya şəbəkələrində xidmətin keyfiyyətinə təsiri 2005, texnika elmləri namizədi Osin, Andrey Vladimiroviç
Kompüter şəbəkələrinin öyrənilməsi üçün təxmini üsullar və növbə modelləri 2011, texnika elmləri doktoru Bakhareva, Nadejda Fedorovna
ATM şəbəkəsi qovşağında videoinformasiya xidmətinin modelinin hazırlanması və xüsusiyyətlərinin təhlili 2002, texnika elmləri namizədi Molçanov, Dmitri Aleksandroviç
GPRS/EDGE Trafikinin Multifraktal Xüsusiyyətlərinin Mobil Telekommunikasiya Şəbəkələrinin Xidmət Xüsusiyyətlərinə Təsiri 2009, texnika elmləri namizədi Matveev, Sergey Borisoviç
Dəmir yolu nəqliyyatında telekommunikasiya sistemlərində informasiya proseslərinin öyrənilməsi metodikası 2006, texnika elmləri namizədi Andrey Viktoroviç Toltoşein

Dissertasiyaya giriş (mücərrədin bir hissəsi) “Paket şəbəkələrində video axınların ötürülməsi proseslərinin öyrənilməsi üçün növbə şəbəkələrinin tətbiqi” mövzusunda

İnkişaf etmiş müasir cəmiyyətin tendensiyalarından biri müxtəlif informasiya və telekommunikasiya xidmətlərinin istehlakının sürətli artımıdır. İnformasiya xidmətlərinin qiymətinin daimi azalması, eləcə də telekommunikasiya infrastrukturunun inkişafı (daha geniş ərazini və onun əhalisinin getdikcə daha çox hissəsini əhatə edir) bu artımın əsas səbəbləridir.

İordaniyada telekommunikasiyanın inkişaf xüsusiyyətlərini nəzərə alaraq aşağıdakı xüsusiyyəti qeyd etmək olar. Tarixən inkişaf etməmiş infrastruktur, onun inkişafı üçün məhdud investisiyalar və ölkənin iqtisadi və coğrafi mövqeyi ilə əlaqədar olan telekommunikasiya xidmətlərinə, o cümlədən multimediaya sürətli tələbat bütün mövcud telekommunikasiya resurslarından daha səmərəli istifadəyə təcili ehtiyac yaradır.

Müasir telekommunikasiya sistemləri getdikcə daha çox xidmət göstərməklə öz xidmətlərinin siyahısını daim genişləndirir müxtəlif növ informasiya xidmətləri, o cümlədən multimedia. Multimedia xidmətlərinin nümunələri bunlardır: video telefoniya, videokonfrans, yüksək sürətli multimedia məlumat ötürülməsi, IP telefoniya, rəqəmsal televiziya yayımı, mobil video və tələb olunan video.

Ənənəvi olaraq, informasiya xidmətlərinin göstərilməsi üçün telekommunikasiya resurslarının yalnız istehlakçılar və müvafiq informasiya xidmətlərinin provayderləri tərəfindən tutulduğu maksimum yükə əsaslanaraq ilkin şəbəkəyə ayrıldığı məlumat ötürülməsinin sinxron üsullarından istifadə edilmişdir. Bu halda şəbəkənin telekommunikasiya resurslarından səmərəsiz istifadə olunurdu və şəbəkənin ümumi göstəriciləri zəif idi.

Məlumatın ötürülməsi üçün paket metodlarının istifadəsi statistik multipleksləşdirmə sayəsində telekommunikasiya şəbəkəsinin ümumi ötürmə qabiliyyətini əhəmiyyətli dərəcədə artırmağa imkan verir.

Buna sübut multimedia xidmətlərinin göstərilməsi üçün keçid üsullarının müqayisəli təhlilidir. Bu məqalədə paket kommutasiya rejimindən istifadə etməklə multimedia kommunikasiya şəbəkələrinin qurulması perspektivləri müzakirə edilir ki, bu da dövrə kommutasiyası metodundan aşağıdakı üstünlüklərə malikdir:

Çoxlu proqramların paket trafikinin statistik multipleksləşdirilməsi hesabına verilənlərlə əlaqə resurslarının istifadəsində daha yüksək səmərəlilik;

Əhəmiyyətli gözlənilməz tranzit gecikmələri olmasına baxmayaraq, şəbəkə yükü artdıqda ötürülən trafik paketlərinin itirilməsi ehtimalı əhəmiyyətli dərəcədə aşağıdır;

Trafik elementlərinə prioritetlərin təyin edilməsi və telekommunikasiya şəbəkəsi resurslarının rezervasiyası üçün müxtəlif mexanizmlərdən istifadə etməklə ötürülən trafikə çevik dinamik nəzarət imkanı.

Məlumat ötürmə sistemlərinin məhsuldarlığının artması ilə əlaqədar olaraq, sayı kifayət qədər çox ola bilən müxtəlif informasiya xidmətləri tərəfindən yaradılan trafikin ötürülməsi üçün toplu üsullardan istifadə etmək # mümkün olmuşdur. Buna görə də real informasiya yükü şəraitində istifadə olunan telekommunikasiya şəbəkəsinin spesifik arxitekturasını və topologiyasını nəzərə almaqla göstərilən xidmətin keyfiyyət parametrlərinin qiymətləndirilməsi vəzifəsi aktuallaşır.

Bu vəzifə, əsasən, trafikinin ötürülməsi gecikmələrinə həssas olan multimedia xidmətinin təmin edilməsi halında xüsusilə aktualdır.

Məqalələrdə belə nəticəyə gəlinir ki, ATM texnologiyası multimedia məlumatlarının səmərəli ötürülməsi və ATM şəbəkəsi xidmətlərinin zəmanətli tələb olunan keyfiyyətlə təmin edilməsi üçün ən uyğun texnologiyadır. Bununla belə, bankomat şəbəkələrində səs trafikinin xidmət parametrlərinin keyfiyyətinin təmin edilməsi mürəkkəb məsələdir ki, onun həlli nəqliyyat, şəbəkə və kanal resurslarının idarə edilməsi üçün xüsusi metodlardan istifadə etmədən mümkün deyil. Bu məqalələrdə xidmətlərin keyfiyyəti və bütövlüyü, resurslardan istifadənin səmərəliliyi anlayışları ətraflı nəzərdən keçirilir; hərəkətə nəzarət mexanizmlərinin təsnifatı verilmişdir; bankomat şəbəkələrində tıxaclara nəzarət alqoritmlərinin müqayisəli təhlili aparılmışdır.

Qeyd etmək lazımdır ki, bu günə qədər paket şəbəkələrində təqdim olunan multimedia xidmətinin keyfiyyət parametrlərinin qiymətləndirilməsi nəzəriyyəsi kifayət qədər işlənməmişdir.

Müxtəlif siniflərin bir sıra riyazi modelləri hazırlanmışdır ki, bu da müəyyən informasiya xidmətləri növləri, telekommunikasiya sistemlərinin xüsusi arxitekturaları, habelə onların xüsusi topologiyaları üçün xidmət parametrlərinin adekvat qiymətləndirilməsini əldə etməyə imkan verir. , , .

Təqdim olunan multimedia xidmətinin keyfiyyətinin qiymətləndirilməsi problemlərinin həlli baxımından ən aktual olan üç əsas vəzifədir:

1. Müəyyən tipli informasiya xidmətləri tərəfindən yaradılan trafik parametrlərinin qiymətləndirilməsi.

2. Verilmiş arxitektura və topologiya ilə paket şəbəkəsində ötürülən multimedia trafikinin ötürülməsi üçün gecikmə parametrlərinin qiymətləndirilməsi.

3. Paket şəbəkələrində multimedia trafikinin ötürülməsinin dispersiyasının və gecikmə jiggerinin qiymətləndirilməsi.

Yuxarıda göstərilən problemləri həll etmək üçün müxtəlif riyazi modelləşdirmə üsullarından istifadə olunur, bunlar arasında analitik, simulyasiya və hibridlər fərqlənir. Beləliklə, məqalədə professor Markhasin radio interfeysində inteqral teletrafiğin təhlili, 3-cü nəsil mobil şəbəkələrin, məsələn, GPRS sistemlərinin xidmət keyfiyyətinin optimallaşdırılması və dinamik idarə edilməsi problemini həll etmək üçün yük intensivliyinin balanslaşdırılması metodunu təklif etdi. Məqalədə mobil rabitənin mobil şəbəkələrində trafik intensivliyinin sıçrayışlarının baş vermə ehtimalı təxmin edilir və onun fəaliyyəti təhlil edilir, bu problemi həll etmək üçün özünəbənzərlik nəzəriyyəsi aparatından istifadə edə bilərsiniz. Sənədlər həmçinin radio və mobil şəbəkələrdə müxtəlif xidmətlər tərəfindən yaradılan video trafiki təhlil edir.

İkinci problemi həll etmək üçün məqalədə verilmiş arxitektura və topologiya ilə telekommunikasiya şəbəkəsi üzərindən ötürülən ümumi trafikin zəruri parametrlərini tapmaq üçün impuls axınlarının uyğunlaşdırılması üçün müxtəlif üsullar təklif olunur. Genişzolaqlı ATM inteqrasiya olunmuş şəbəkələrində yük trafikinin hesablanması üçün impuls axınlarının təsadüf nəzəriyyəsi metodlarının tətbiqi təklif edilmişdir. Tsybakov V. I. öz işində iddia edir ki, telefon şəbəkələrinin layihələndirilməsinin ənənəvi üsulları multimedia şəbəkələrinin parametrlərini qiymətləndirmək üçün qəbuledilməzdir, çünki ənənəvi üsullar yalnız birölçülü trafiki nəzərə alır, bu da homojendir. Multimedia şəbəkəsi geniş spektrli xidmətlərə (səs, məlumat, video) malik inteqrasiya olunmuş şəbəkədir, yəni çoxölçülü və heterojen trafiki təmin edən şəbəkədir.

Gecikmə jitterinin qiymətləndirilməsi problemini həll etmək üçün (tapşırıq 3) müxtəlif siniflərin riyazi modellərindən istifadə olunur. Ən çox yayılmışları analitik və simulyasiya modelləridir. Bu üsulların məzmunu 2-ci fəsildə daha ətraflı müzakirə olunur. İstifadə olunan modellər sinfinin seçimi bir çox amillərlə müəyyən edilir, bunlar arasında aşağıdakıları ayırd etmək olar: modelləşdirmənin məqsədləri, parametrlərin adekvat təsvirinin mümkünlüyü. riyazi modellərin müvafiq siniflərində tədqiq olunan, bu modellərin işlənib hazırlanmasının mürəkkəbliyi və s.

Multimedia xidmətlərinin göstərilməsi üçün keyfiyyət parametrlərinin analitik modelləşdirilməsinə misal olaraq aşağıdakı işləri ayırmaq olar.

Tövsiyələr ITU-T E.430, E.800 və təqdim olunan məlumat xidmətinin xidmətlərinin keyfiyyətinə uyğunluq konsepsiyası. Bu modeldən müasir telekommunikasiya şəbəkələrinin həm mövcud, həm də yeni yaradılmış informasiya xidmətlərinin layihələndirilməsi, quraşdırılması və istismarı üçün istifadə edilməsi təklif olunur.

Bu işdə ATM kommutasiya qovşağında video qrafika baxım proseslərinin analitik modeli işlənib hazırlanmışdır. Video məlumat üçün istifadəçi xidmətlərinin planlaşdırılması mərhələsində bu modeldən istifadə nəqliyyat əlaqəsi qurularkən tələb olunan gecikmə, titrəmə və paket itkisi ehtimalı kimi xidmət keyfiyyətinin zəruri parametrlərini müəyyən etməyə imkan verəcəkdir.

Ədəbiyyatda tez-tez sonlu Markov zəncirləri və davamlı Markov prosesləri sinfində hazırlanmış müxtəlif telekommunikasiya sistemlərinin analitik modelləri var. İşdə qeyri-bərabər informasiya axınları ilə radiorabitə şəbəkəsinin analitik modelini qurmaq üçün sonlu vəziyyətlər dəsti ilə fasiləsiz Markov proseslərinin üsulları seçilir. Radio şəbəkələrində məlumat ötürülməsi prosesini təsvir edən və bütün şəbəkə üçün və şəbəkəyə daxil olan hər bir axın üçün tələblərə və yükə görə uğursuzluq ehtimalını müəyyən etməyə imkan verən bir model təqdim olunur.

Məqalədə dövlət ehtimallarının stasionar paylanmasının davamlı olduğu Markov prosesi kimi təqdim edilən İP audio ötürücü şəbəkəsinin riyazi modeli təklif olunur. Markov prosesi bir neçə keyfiyyət səviyyəsi ilə xidmətlərin göstərilməsi imkanlarını təsvir edir.

Məqalədə mobil rabitə sistemlərində işləmə və trafikin idarə olunması proseslərini təsvir edən riyazi modellərdən bəhs edilir. Riyazi aparat kimi birləşdirilmiş xidmətə, nisbi prioritetlərə, gözləməyə, itkilərə, resurs ehtiyatına və etibarsız kanallara malik şəbəkə və növbə sistemlərinin modellərindən istifadə olunur. Bu proseslərin əsas ehtimal-zaman xarakteristikası alınır.

Məqalədə İnternet istifadəçiləri üçün xidmət keyfiyyətinin qiymətləndirilməsi metodologiyası təqdim olunur və multimedia şəbəkələrinə gəldikdə, belə bir metodologiya məqalədə təqdim olunur.

Multimedia xidmətlərinin göstərilməsi üçün keyfiyyət parametrlərinin simulyasiya modelləşdirilməsinə misal olaraq, multimedia trafikinin ötürülmə parametrlərini qiymətləndirmək üçün simulyasiya metodundan istifadə edilən işləri və işləri ayırmaq olar. Paket kommutasiya rejimində işləyən telekommunikasiya şəbəkələrində video trafikin ötürülməsi proseslərinin təqdim olunan simulyasiya modelləri, İP şəbəkəsinin nümunəsindən istifadə edərək, telekommunikasiya sisteminin keyfiyyətinə zəmanət vermədiyi şəraitdə video axınının davranışını öyrənməyə imkan verir. abunəçilərə müvafiq xidmətlərin göstərilməsi. Bu modellərdə onun ardıcıllığını təşkil edən müxtəlif növ video kadrlar ayrı-ayrılıqda ötürülür (hər təcrübədə bir növ video kadr ötürülür) və yekunda nəticələr ümumiləşdirilir. Bu modellər əlavə kadrların təsirini (məsələn, təkrar ötürülən) nəzərə almır və video xidmət keyfiyyətinin əsas parametri olan gecikməni hesablamır.

Müxtəlif multimedia xidmətləri göstərən mobil şəbəkəni öyrənmək üçün mobil şəbəkələrdə baş verən gecikmə və paket itkisi parametrlərini müəyyən etməyə imkan verən simulyasiya modeli təqdim olunur. Bu simulyasiya modelində dar formatlı video təsvirin aşağı yeniləmə sürəti (aşağı keyfiyyətli video) ilə ötürülməsi prosesi araşdırılır.

Məqalədə ABR multimedia trafikinin ötürülməsi xidmətini təmin edən GM şəbəkəsinin A nümunəsi nəzərdən keçirilir, ona görə zəmanət verilir. minimum sürətötürülməsi, qəbuledici ilə ötürücünün sinxronizasiyası həyata keçirilmir. Bu sistemdə ötürülən video axını aşağı prioritetə malikdir və bu şəbəkənin abunəçilərinin sayı məhduddur.

Məqalədə simsiz şəbəkədə nəqliyyat protokolunun ehtimal-zaman xüsusiyyətlərini öyrənmək üçün nəzərdə tutulmuş simulyasiya modeli təqdim olunur. Bu model TCP nəqliyyat protokolunun müxtəlif variantları üçün məlumat paketinin itirilməsinin müxtəlif ehtimallarında gecikməni təhlil edir. Hazırlanmış model real şəbəkədə real ölçmələrlə təsdiqlənir.

Sənəddə bant genişliyi, gecikmə və itki ilə bağlı ciddi tələblər qoyan video trafikin rəqəmsal ötürülməsi prosesi təhlil edilir. Paket kommutasiya şəbəkələri xidmət keyfiyyətinə zəmanət verə bilməz, xüsusən də multicast (yayım) video ötürülməsi üçün. Bu şəbəkələrdə daha çox çevikliyi və səmərəliliyi təmin etmək üçün müxtəlif axınlara nəzarət mexanizmlərindən istifadə olunur ki, bu da bir tərəfdən səmərəliliyi artırır, digər tərəfdən isə göstərilən xidmətin tələb olunan keyfiyyətini təmin edir. Müqayisəli təhlil MPEG standartının multimedia trafikinin ötürülməsi nümunəsində verilmişdir. İki axına nəzarət mexanizmi müqayisə edilir: IntServ və DiffServ. Prioritetləri olan Diff-Serv mexanizminə və ötürülən multimedia axınının müxtəlif prioritet səviyyəli bir sıra axınlara bölünməsinə üstünlük verilir.

Dissertasiya işinin məqsədi paket şəbəkələrində multimedia video axınlarının ötürülməsi proseslərinin analitik modelləşdirilməsi üçün üsul və vasitələrin işlənib hazırlanmasıdır; multimedia video xidmətlərinin keyfiyyətinin əsas parametrlərinin (tranzit ləngiməsi və onun titrəməsi) qiymətləndirilməsi üçün işlənmiş metodların tətbiqi.

Bu məqsədlərə nail olmaq üçün dissertasiya işinin aşağıdakı əsas vəzifələri həll edilmişdir:

1) Multimedia trafikinin xüsusiyyətlərinin öyrənilməsi, onların təsnifatı və parametrləşdirilməsi.

2) Paket şəbəkələrində multimedia video trafikinin kodlaşdırma üsullarının və ötürülmə proseslərinin xüsusiyyətlərinin təhlili.

3) Multimedia video xidmətlərinin keyfiyyət parametrlərinin qiymətləndirilməsi üçün qapalı heterojen növbə şəbəkələri ilə telekommunikasiya sistemlərinin analitik modelləşdirilməsi metodunun uyğunlaşdırılması.

4) IP şəbəkəsində video trafikin ötürülməsi gecikmələrinin analitik modellərinin işlənib hazırlanması və bu gecikmələrin titrəməsi və dispersiyasının qiymətləndirilməsi.

Nəticələrin elmi yeniliyi:

1. Multimedia məlumatının strukturunu və məzmununu, paket şəbəkələrində ötürülməsi şərti ilə istifadə olunan kodlaşdırma və sıxılma metodunu nəzərə alan real vaxt rejimində videotrafik modeli hazırlanmışdır; onun Puasson prosesləri ilə yaxınlaşmasına əsaslanır.

2. Telekommunikasiya şəbəkəsinin topologiyasını və istifadə olunan məlumat mübadiləsi protokollarını nəzərə alan qapalı heterojen irimiqyaslı növbə şəbəkələri ilə multimedia trafikinin ötürülməsi proseslərinin analitik modelləşdirilməsi texnikası işlənib hazırlanmışdır.

3. Tipik ulduzşəkilli topologiyaya malik TCP/İP şəbəkəsində videotrafikin ötürülməsi prosesinin modeli işlənib hazırlanmışdır ki, bu da onun işləmə proseslərinin geniş spektrli ehtimal-zaman xarakteristikalarının qiymətləndirilməsini təmin edir.

4. Hazırlanmış model əsasında təqdim olunan multimedia video xidmətinin keyfiyyətinin əsas parametrlərinin (tranzit ləngiməsi və onun titrəməsi) qiymətləndirmələri alınmışdır.

İşin nəticələrinin praktiki dəyəri.

Təklif olunan riyazi modellər və metodlar müxtəlif növ təqdim olunan multimedia xidmətlərinin tələb olunan keyfiyyət parametrlərini təmin etmək üçün onun xüsusi avadanlığı nəzərə alınmaqla ixtiyari topologiyanın məlumat ötürülməsi sistemini layihələndirməyə imkan verir.

Böyük ölçülü (200 növbə sistemi, 3000 tələb sinfi və 10 000 tələbə qədər) prioritet qapalı heterojen növbə şəbəkələrinin təhlili üçün proqram təminatı hazırlanmışdır;

Təklif olunan modellər First Mile MMC tərəfindən istifadə edilmişdir ( Kompüter şəbəkələri Akademgorodok) Akademgorodok multiservis şəbəkəsinin dizaynında və inkişafında.

Aparılan tədqiqatların nəticələri Sibirin təhsil prosesinə daxil edilmişdir Dövlət Universiteti Telekommunikasiya və informatika.

Müdafiə üçün əsas müddəalar:

1. Multimedia video xidməti trafiki üçün təxmini model Markov zəncirləri onun multimedia məlumatının strukturunu və məzmununu, kodlaşdırma və sıxılma üsullarını, istifadə olunan məlumatların ötürülməsi sistemlərinin arxitekturasını nəzərə alaraq.

2. Müvafiq tələb sinifləri üzrə heterojen məlumat axınlarının nümayişinə, bu axınların elementlərinin ləngiməsinə əsaslanan iri ölçülü qapalı heterojen növbə şəbəkələri ilə multimedia video xidmətlərinin trafikinin ötürülməsi proseslərinin analitik modelləşdirilməsi texnikası. müvafiq növbə sistemləri tərəfindən müvafiq telekommunikasiya avadanlıqları.

3. Təqdim olunan multimedia xidmətlərinin keyfiyyət parametrlərini (tranzit gecikməsi və titrəmə) qiymətləndirmək üçün TSRYAP protokol stekindən istifadə edərək yerli şəbəkədə video trafikin ötürülməsi proseslərinin analitik modeli - tələb olunan video.

İşin aprobasiyası. Dissertasiyanın əsas müddəaları və nəticələri $ işində məruzə edilmiş və müzakirə edilmişdir: "Kompüter Elmləri və Telekommunikasiya Problemləri" Beynəlxalq Elmi-Texniki Konfrans (Novosibirsk, 1997); Rusiya elmi-texniki konfransları (Novosibirsk, 1996, 2004); “Rabitə-2004” Beynəlxalq elmi-praktik konfrans; Sibir Dövlət Telekommunikasiya və İnformatika Universitetinin TS və VS şöbəsinin elmi-texniki seminarları (Novosibirsk, 1996 - 2004).

Nəşrlər: Dissertasiya işinin əsas nəticələri 1996-2004-cü illərdə 6 məqalədə nəşr edilmişdir.

İşin strukturu və həcmi. Dissertasiya işi giriş, dörd fəsil, nəticə və tətbiqlərdən ibarətdir. Əsərin ümumi həcmi 145 vərəq maşınla yazılmış mətndir və daxildir: 23 şəkil, 18 cədvəl, 130 adda biblioqrafiya və 2 əlavə.

Oxşar tezislər “Telekommunikasiya sistemləri, şəbəkələri və cihazları” ixtisası üzrə, 05.12.13 HAC kodu

Real vaxt rejimində trafik axınlarının fraktal xüsusiyyətlərinin tədqiqi və onların telekommunikasiya şəbəkəsi xidmətinin xüsusiyyətlərinə təsirinin qiymətləndirilməsi. 2007, texnika elmləri namizədi Uriev, Qriqori Anatolyeviç
Abunəçi giriş səviyyəsinin ötürücülüyünün artırılması metodunun işlənib hazırlanması 2009, texnika elmləri namizədi Bulatov, Sergey Valerieviç
IEEE 802.16 genişzolaqlı simsiz giriş sistemlərinin səs-küy toxunulmazlığının axın trafikinin ötürülməsinin keyfiyyətinə təsiri 2010, texnika elmləri namizədi Arseniev, Andrey Vladimiroviç
Hibrid multiservisli peyk rabitə sistemlərinin qurulması yolları və təhlili üsulları 2002 PhD Siruhi Cozef Vere
Təkmil performanslı virtual alt şəbəkələrə malik şəbəkə məlumat sistemi 2009, fəlsəfə doktoru Xvorov, Aleksey Aleksandroviç

Dissertasiyanın yekunu “Telekommunikasiya sistemləri, şəbəkələri və cihazları” mövzusunda, Əl-Dnebat Səid Əli

Multimedia video trafikinin çatdırılma titrəməsini qiymətləndirmək üçün bir üsul təklif edilmişdir. Burada tədqiq olunan telekommunikasiya sisteminin topologiyası, ötürülən video axınının strukturu və onun çatdırılma marşrutu nəzərə alınır.

Bu üsul video kadrların növbəli şəbəkələr tərəfindən ötürülməsində gecikmələrin qiymətləndirilməsinə və QS M/M/1-də gecikmələrin dispersiyaları ilə telekommunikasiya sisteminin komponentlərindəki gecikmələrin dispersiyasının yaxınlaşmasına əsaslanır. Bu QS tələblərin daxilolma axınının intensivliyi və onların orada orta qalma müddəti baxımından şəbəkənin müvafiq QS-nə bərabərdir.

Təklif olunan metodların düzgünlüyü rəqəmlərdə sadalanan nəşrlərdə təqdim olunan nəticələrlə təsdiqlənir.

NƏTİCƏ

Dissertasiya işində aparılan tədqiqatların nəticələri göstərir ki, paket telekommunikasiya şəbəkələrində multimedia videotrafikinin ötürülməsinin analitik modellərinin işlənib hazırlanması olan bu işin əsas məqsədinə nail olunub. Bu dissertasiyanı yerinə yetirərkən aşağıdakı əsas nəticələr əldə edilmişdir:

1) Müasir telekommunikasiya şəbəkələrində multimedia xidmətləri göstərən xidmətlər təhlil edilir. Bu xidmətlərin trafikinin parametrləri istifadə olunan telekommunikasiya şəbəkələrinin spesifik arxitekturası və onların topologiyası nəzərə alınmaqla həyata keçirilir. MPEG video axınlarının kodlaşdırılması və ötürülməsi xüsusiyyətlərini nəzərə alan Markov prosesləri ilə multimedia xidmətlərinin trafikinin yaxınlaşması modeli təklif olunur.

2) İri ölçülü qapalı heterojen növbə şəbəkələri vasitəsilə paket məlumatların ötürülməsi şəbəkələrində multimedia trafikinin ötürülməsi proseslərinin modelləşdirilməsi və göstərilən multimedia xidmətinin keyfiyyət parametrlərinin qiymətləndirilməsi üçün texnika uyğunlaşdırılmışdır.

3) "Orta göstəricilərin təhlili" üsulu - şəbəkənin böyük ölçüsü (L = 200 növbə sistemi və K = 3000 tələb sinifləri) və prioritet axınların mövcudluğu nəzərə alınmaqla növbə şəbəkələrinin hesablanması dəyişdirildi. tələblər.

4) Mathcad sistemində qovşaqların sayı 200-ə qədər, tələb siniflərinin sayı 3000-ə qədər və bütün siniflərin tələblərinin ümumi sayı 10 000-ə qədər olan qapalı heterojen növbə şəbəkəsinin hesablanması üçün proqram hazırlanmışdır.

5) “Tələb üzrə rəqəmsal video” multimedia xidmətinin trafikinin konkret topologiyanın yerli TCP/IP şəbəkəsi üzərində ötürülməsi prosesinin analitik modeli işlənib hazırlanmışdır. Bu model istifadə olunan telekommunikasiya sisteminin aşağıdakı ehtimal və zaman xüsusiyyətlərinin təxminini təmin edir: müxtəlif telekommunikasiya avadanlıqlarının istifadə dərəcəsi, multimedia trafik paketlərinin abunəçilərə çatdırılma vaxtı, çatdırılma vaxtının dağılması, müxtəlif komponentlərdə paketlərin gecikməsi. telekommunikasiya şəbəkəsinin, bu gecikmənin dağılması və titrəməsi.

6) Bu modeldən istifadə etməklə çoxsaylı hesablamalar aparılmışdır. Belə bir şəbəkənin ehtimal-zaman xüsusiyyətlərinin verilmiş multimedia xidmətinin abunəçilərinin sayından asılılıqları alınır.

7) Riyazi modelləşdirmənin işlənmiş üsulları Sibir Dövlət Telekommunikasiya və İnformatika Universitetinin tədris prosesinə daxil edilmişdir.

8) Təklif olunan modellər "Pervaya Mile" MMC tərəfindən Novosibirsk şəhərinin Academgorodok multiservis şəbəkəsinin dizaynında və inkişafında istifadə edilmişdir.

9) Təklif olunan metodların etibarlılığı simulyasiya nəticələri, eləcə də belə telekommunikasiya sistemlərinin real ölçüləri ilə təsdiqlənir. Nəticələr Şəkildə təqdim olunur. 3-cü hissədə 18 və 4-cü hissədə şək.23.

Aparılmış tədqiqatlar müxtəlif arxitekturalı telekommunikasiya sistemlərində multimedia məlumatlarının ötürülməsi proseslərinin öyrənilməsi üçün Markov proseslərindən və növbə şəbəkələrindən istifadənin mümkünlüyünü göstərmişdir. Təqdim olunan simulyasiya nəticələri işlənmiş modellərin praktik tətbiqi üçün kifayət qədər adekvatlığını nümayiş etdirdi. İşlənmiş metod və modellər ixtiyari arxitektura və topologiyaya malik şəbəkələrdə multimedia məlumatlarının ötürülməsi proseslərinin öyrənilməsi üçün uğurla tətbiq oluna bilər.

Dissertasiya tədqiqatları üçün istinadların siyahısı Texnika elmləri namizədi Əl-Dnəbat Səid Əli, 2004

1. Markhasin A.B. Artım ehtiyatları Rusiya bazarı mobil rabitə xidmətləri: xidmətlərin keyfiyyətinin fərqləndirilməsi və dinamik idarə olunması (QoS) və tarif-mi / / Electrosvyaz No 3 - 2001.

2. Şextman L. İ. Telekommunikasiya sistemləri: problemlər və perspektivlər. Sistem tədqiqatlarında təcrübə. Moskva: Radio və rabitə, 1998.

3. Marchese M. TCP modifikasiyalarının öyrənilməsi və performansının qiymətləndirilməsi və peyk keçidləri üzərində tənzimləmə//ICC 2000.

4. Əl-Dnebat S., Əl-Kasasbeh B. İordaniyada perspektivli genişzolaqlı telekommunikasiya şəbəkələrinin inkişafı məsələləri//İnformatika və telekommunikasiya problemləri. Novosibirsk Rusiya Elmi-Texniki Konfransının tezisləri: SibGUTI, 1996 - S.73-74.

5. Altmann J., Rupp B., Varaiya P. Tələb Üzrə Xidmətin Keyfiyyəti üçün İş. ISQE"99//İnternet Xidmətinin Keyfiyyəti İqtisadiyyatı üzrə Seminar 1999.

6. Guirguis R.M., Mahmud S. ATM/ABR xidməti/LSS 2000 üzərindən real vaxt rejimində çoxqatlı MPEG-4-ün ötürülməsi - PP.259-263.

7. Dubrovsky A., Gerla M., Lee S. S., Cavendish D., Internet QoS Routing with IP Telephony and TCP Traffic//IEEE, 18-22 İYUN, 2000-ci il Yeni Orlean.

8. Ma Q., Steenkiste P. İnteqrasiya edilmiş Xidmətlər Şəbəkələrində Xidmət Keyfiyyəti Zəmanətləri ilə Marşrutlaşdırma Trafiki // Rəqəmsal Audio və Video üçün Şəbəkə və Əməliyyat Sistemlərinə Dəstək üzrə Seminar, Kembric, İngiltərə, İyul 1998.

10. Bertsekas D., Gallagher R. Məlumat ötürülməsi şəbəkələri: İngilis-M.-dən tərcümə: Mir. 1989, 544 s.

11. Mizin İ.A., Bogatyrev V.A., Kuleşov A.P. Paket kommutasiya şəbəkələri. Moskva: Radio və rabitə, 1986, 408 s.

12. Laqutin V.S. Multimedia xidmətlərinin həyata keçirilməsi üçün paket kommutasiya şəbəkələrinin istifadəsi / Telekommunikasiya şəbəkəsinin idarəetmə sistemləri. MTU SI. M., 2002, C 210. CSTI "Informsvyaz" 2002, No 2205-sv2002.

13. Popova A.G., Panov A.E. Multimedia xidmətlərinin göstərilməsi üçün keçid üsullarının müqayisəli təhlili. Telekommunikasiya şəbəkəsinin idarəetmə sistemləri//MTUSI. M., 2002, S.69-75.

14. Kruk B.İ., Popantonopulo V.N., Şuvalov V.P. Telekommunikasiya sistemləri və şəbəkələri, müasir texnologiyalar. 1-ci cild M. qaynar xətt-telekom, 2003, - S.647.

15. Basharin G.P., Samuilov K.E. Müasir səhnə teleqraf nəzəriyyəsinin inkişafı//İnformasiya materialları -2110-№1- S. 153-166.

16. Pippas J.B., Venieris I.S. Gecikməyə nəzarət üçün qırmızı variasiya/LEEE 18-22 İyun 2000- New Orleans.

17. S. Kapur S. Raqavan. Gecikmə və gecikmə dəyişkənliyi məhdudiyyətləri ilə təkmilləşdirilmiş multicast marşrutlaşdırma. GLOBECOM 00 IEEE. San Francis. 27 noyabr - 1 dekabr 2000-ci il.

18. Çili-Jen C., Nilsson A.A. DTM texnologiyasından istifadə edərək paket marşrutlaşdırıcısı arxitekturası üçün növbə şəbəkələrinin modelləşdirilməsi//IEEE 18-22 iyun 2000-ci il, Yeni Orlean.

19. T.M. Trang, N. Boukhatem, G. Pujolle. Heterojen IP şəbəkələri üzərində dinamik siyasətə əsaslanan QoS idarəetməsi üçün COPS-SLS istifadəsi May/iyun, 2003, PP 44-50.

20. Marxasin A.B. İnteqrasiya edilmiş teletrafikin təhlili və mobil şəbəkələrin dizaynı 3S//Elektrosvyaz 2002 - № 12 - S.3-9.

21. Demyanov A.İ. Mobil rabitənin mobil şəbəkələrində yük artımlarının parametrlərinin qiymətləndirilməsi//Elektrosvyaz 2002 - № 5.

22. Bahl P. Rəqəmsal videonun idarə olunan simsiz şəbəkədə dəstəklənməsi//IEEE Communications Magazine vol. 36 - iyun 1998 - PP.94-102.

23. Davies N., Finney J., Friday A., Scott A. Mobil mühitlərdə adaptiv video proqramların dəstəklənməsi//IEEE Communications Magazine vol. 36 iyun 1998-PP. 138-143.

24. Sedyakin H.M. Təsadüfi impuls axınları nəzəriyyəsinin elementləri. M.: Sovet radiosu, 1965, s.260.

25. Tsybakov V.I., Yükün dispersiya xüsusiyyətlərinin ədədi tədqiqatları //Vesti svyazi 2002 - No 12 - S.55-58.

26. Shannon R. Simulyasiya sistemləri, incəsənət və elm. Per: İngilis dilindən. M.: Mir, 1978, - S.420.

27. E. F. Avramçuk, A. A. Vavilov, S. V. Emelyanov və başqaları, Sistem Modelləşdirmə Texnologiyası. Mühəndislik. Berlin: Technik, 1988, - s.520.

28. Maksimey I.V. Kompüterdə simulyasiya modelləşdirmə. M.: Radio və dünya. 1988, səh.232.

29. İvanov A.B., Sokolov İ.V., Şəbəkələrin sona nəzarətindən xidmətlərin keyfiyyətinə nəzarətə qədər//Elekgrosvyaz 2001 - No 2.

30. Molçanov D.A. ATM şəbəkəsi qovşağında video informasiya xidmətinin modelinin işlənib hazırlanması və xüsusiyyətlərinin təhlili // namizədlik dissertasiyasının avtoreferatı. texniki elmlər GUT - Sankt-Peterburq - 2002 - S. 180.

31. Şvetsov V.P., Tsirik İ.A. Heterojen məlumat axınları ilə radio giriş şəbəkəsinin modeli //Informsvyaz 2001 - No 2195 - S. 18-25.

32. Kasetti C. De Martin J.C. Meo M. İP//IEEE üzərindən adaptiv səsin təhlili üçün çərçivə 18-22 iyun 2000-ci il Yeni Orlean.

33. Mixaleviç İ.F., Sychev K.I. Mobil rabitə sistemlərində işləmə və hərəkətin idarə edilməsi proseslərinin modelləşdirilməsi//Elekqrosvyaz-2002 No 1.

34. Qolışko A.V., Erşov V.A., Tsıbakov V.İ. Elektromexaniki birjalara daxil olan internet istifadəçilərinə xidmət keyfiyyətinin qiymətləndirilməsi//Rabitə bülleteni 2000 - No 12 - S.70.

35. Ershov V.A., Ershova E.B., Shcheka A.Yu., Xidmətdən istifadə edənlərin sayını nəzərə alaraq multiservis şəbəkəsində xidmətin keyfiyyətinin qiymətləndirilməsi metodu // Electrosvyaz-2001 No 8-C.5-8.

36. Cohen R., Radha H., Paket əsaslı şəbəkə üzərindən incə dənəli ölçülə bilən video axını // IEEE Qlobal Telekommunikasiya Konfransı San Fransisko -27 Noyabr-1 Dekabr - 2000.

37. Li M.J., Kim J.K. Zəmanətsiz şəbəkə xidmətləri üçün video kadr sürətinə nəzarət, açıq sürət rəyi ilə Visual Communications Lab//Dept. Elektrik Mühəndisliyi üzrə Kusongdong Yusonggu Taejon - PP 305-701.

38. Wong W.K., Qian Y., Leung V.C. Növbəti nəsil simsiz şəbəkədə heterojen trafikin planlaşdırılması//GLOBECOM IEEE-San Francisco 2000 - PP .283-287.

39. ElAarag H., Bassiouni M. Naqliyyat protokollarının simsiz rabitə şəbəkələri üzərində simulyasiyası // 2000 Qış Simulyasiya Konfransının materialları -PP 235-1241.

40. Dapeng W., Yiwei H. İnternet üzərindən video axını yanaşmalar və istiqamətlər/LEEE Trans / Circuits and Syst. Video Technol 2001 - № 3 - PP.282-300.

41. Zhao H., Ansari N., Shi Yun Q. IP fərqli xidmətlər üzərindən real vaxt rejimində videonun ötürülməsi // Elektron. Lett. 2002 - No 19 - PP.1151-1153.

42. Baskett F., Chandy K.M., Muntz R.R., Polacias F.G. Müştərilərin müxtəlif sinifləri ilə növbələrin açıq, qapalı və qarışıq şəbəkə işləri // ACM jurnalı v.22, № 2 - 1975 - PP.248-260.

43. Konstantopoulos T., Zazanis M., De Veciana G. Stokastik maye növbələri üçün çoxclassəli orta dəyər analizinə tətbiq ilə qorunma qanunları və əks etdirmə xəritələri //Stokastik Proses cild. 65, yox. 1 - 1996 - PP. 139-146.

44. Marchese M. TCP modifikasiyalarının öyrənilməsi və performansının qiymətləndirilməsi və peyk bağlantıları üzərində tənzimləmə//IEEE ICC 18-22 İYUN 2000- NEW ORLEANS.

45. Chen J.C, Agrawal P. Real vaxt rejimində video ötürülməsi və oynamaq üçün aktiv üsullar-Lack/LEEE ICC 2000 - New Orleans - PP.239-243.

46. Lixin W. Hamdi M. Paylaşılan Orta Şəbəkələr üçün Multimedia Giriş Protokollarının Təhlili // IEEE 2000 Qlobal Telekommunikasiya Konfransı - San Fransisko.

47. Fominov O. Multimedia və şəbəkələr. Multimedia. Rəqəmsal Video, № 5 1997.

48. Bodamer S., Real-Time IP Traffic/LEEE 2000 GTC üçün Nisbi Fərqləndirməni Təmin etmək üçün Yeni Planlaşdırma Mexanizmi - San Fransisko.

49. Bandara J., Shen X., Nurmohamed Z. Simsiz Şəbəkələrdə Qeyri-Real Trafik üçün Qeyri-səlis Resurs Nəzarətçisi//IEEE ICC 18-22 iyun 2000-ci il - New Orleans.

50. Jiang J. Lai T. H., Yüksək Sürətli Mobil Şəbəkələrdə QoS və Bandwidth Effektivliyini Dəstəkləmək üçün Effektiv Yanaşma//IEEE ICC 18-22 iyun 2000-ci il - Yeni Orlean.

51. Barryl M., Andrew T. Simsiz Paket Şəbəkələrində Xidmətlərin Fərqləndirilməsi üçün Paylanmış İdarə Alqoritmləri//IEEE INFOCOM 2001.

52. Mansour J. Karam F. Tobagi A. On the Traffic Types and Service Classes in the Internet//IEEE Global Telecommunications Conference 2000 - San Francisco.

53. Mercado A., Ray K. J. Güc Nəzarəti və Ağıllı Antennalardan İstifadə Edilən Mobil Multimedia Proqramları üçün Adaptiv QoS//IEEE ICC 18-22,2000 - New Orleans.

54. Kuzmanovic A. Edward W Multi-Class Networks Ölçmə Xidməti//IEEE INFOCOM 2001.

55. Lombardo A., Morabito G., Shembra G., MPEG-Video Trafikinin Dəqiq və Müalicə edilə bilən Markov Modeli//IEEE Proc. Infocom Aprel 1998 - ABŞ, San Fransisko.

56. ITU-T Tövsiyəsi 1.363.2: B-ISDN ATM Uyğunlaşma Layeri 2 Spesifikasiyaları, Sentyabr 1997.

57. ITU-T Tövsiyəsi H.323 Versiya 3, Paket Əsaslı Multimedia Kommunikasiya Sistemləri, 1998-ci il.

58. Capurro M., Ravaglia R., Giuli D. Genişzolaqlı Telekommunikasiya Planlaması üçün İstifadəçilər, Xidmətlər və Trafik Modelləşdirilməsi/TVol. 2-№ 4 iyul-avqust. 1991.

59. Bonatti M., Gaivoronski A., Lemonche P., Polese P. RACE Layihəsi R1044 çərçivəsində həyata keçirilən bəzi yol hərəkəti mühəndisliyi tədqiqatlarının xülasəsi//Vol. 5, № 2 mart. aprel 1994.

60. Maniatis S.I., Nikolouzou E.G., Venieris I.S. Birləşdirilmiş 3G simsiz və simli şəbəkələrdə QoS problemləri//IEEE Communications Magazine V.40, No. 8 -2002 - PP.44-53.

61. Olifer V.G., Olifer H.A. Kompüter şəbəkələri, prinsipləri, texnologiyaları, protokolları. SP.: Peter, 2001, s.668.

62. Markopoulou P., Tobagi A., Karam J. Assessment of VoIP Quality over Internet Backbones//IEEE INFOCOM 2002.

63. Voran S. G.723.1 kodlaşdırmasının nitq keyfiyyəti, əlavə müvəqqəti kəsilmə pozğunluqları//Proc. ICASSP, May 2001.

64. Ramjee R., Kurose J., Schulzrinne H. Geniş ərazi şəbəkələrində paketləşdirilmiş audio proqramlar üçün adaptiv çalma mexanizmləri / JEEEE INFOCOM İyun 1994.

65. Rosenberg J., Qiu L., Schttlrinne H., FEC paketinin lnternet/LEEE INFOCOM-da adaptiv səslə oynatma bufer alqoritmlərinə inteqrasiyası Mart 2000-ci il.

66. Carle G., Biersack E. W., IP-based Audio-Visual Multicast Applications üçün Səhvlərin Bərpası Texnikalarının Tədqiqi//IEEE Şəbəkəsi cild. 11 - noyabr-dekabr 1997 - PP.24-36.

67. Perkins C., Hodson O., Hardman V. Audio Streaming üçün Paket İtkisinin Bərpası Texnikalarının Tədqiqi//IEEE Şəbəkəsi cild 12, №. 5 - Sentyabr-Oktyabr 1998 -PP.40-48.

68. Erdol N., Castelluccia C., Zilouchian A. Qısa Zamanlı Enerji və Sıfır Keçid Ölçmələrindən İstifadə Etmiş İtkin Nitq Paketlərinin Bərpası // Nitq və Səs Emalı üzrə IEEE Əməliyyatları cild 1, №3 - İyul 1993 - PP .295-303.

69. Chen Y. L., Chen B. S. Nitq Siqnallarının Model Əsaslı Çox Rəqəmli Təmsil edilməsi və İtkin Nitq Paketlərinin Bərpası üçün Onun Tətbiqi // Nitq və Səs Emalı üzrə IEEE Əməliyyatları cild. 5, yox. 3 - may 1997 - PP.220-231.

70. Hardman V., Sasse M.A., Handley M., Watson A. Intemet üzərindən istifadə üçün etibarlı audio//Int. Proceedings of INET"95 1995.

71. Sovetov B.Ya., Yakovlev S.A. İnteqrasiya edilmiş xidmət şəbəkələrinin qurulması. - L .: Mashinostroenie, 1990. S. 332.

72. ISO/IEC JTC1/SC29/WG11 No. 2459 MPEG-4 standartının icmalı. 1998.

73. Srivastava A., Kumar A., Singru A., Tələb Üzrə Xidmət Verilən Video/Multimedia Sistemlərinin Dizaynı və Təhlili Cild 5, No.4 - İyul 1997 - PP.238-254.

74. Wu D., Hou Y., Zhu W., Zhang Y., Peha M. İnternet üzərindən video axını yanaşmaları və istiqamətləri//IEEE Trans. Sxemlər və sistemlər. / Video Texnologiyası. 2001 - № 3 - PP.282-300.

75. Conklin G., Greenbaum G., Lillevold K., Lippman A., Reznik Y. Internrt/JEEEE Trans-da axın media çatdırılması üçün video kodlaşdırma. Sxemlər və sistemlər. video texnologiyası. - 2001 - No 3 - PP.269-281.

76. Lee J. Video-on-demand xidmətləri üçün vahid arxitektura haqqında/LEEE Trans. Multimedia 2002 - № 1 - PP.38-47.

77. Pornavalai C., Chakraborty G., Shiratori N. Integrated Services Packet NetwoTks-də QoS Əsaslı Marşrutlaşdırma Alqoritmi//Şəbəkə Protokolları üzrə Beynəlxalq Konfrans Atlanta, Corciya - PP. 167-175.

78. Rabbat R. Xidmətin Fərqləndirilməsi üçün MPLS-dən istifadə edən Traffic Engineering Alqoritmləri//IEEE 18-22 İYUN, 2000 - YENİ ORLEANS.

79. Toukourou M., Orozco-Barbosa L. RSVP//Proc üzərindən tələb üzrə MPEG-2 videonun icrası. SPIE 2000-PP. 13-24.

80. Furey S. Modelləşdirmə vasitələrinin şəbəkə planlaşdırılmasında yeri//EDP Perform. Revio (ABŞ) 1989 - V.17 - № 6 - PP. 1-4.

81. Frost V.S., Melamed B., Telekommunikasiya şəbəkələri üçün trafikin modelləşdirilməsi//IEEE Communications Magazine Mar. 1994 - PP.70-81.

82. Loeve W. Simulyasiya üçün proqramların qurulması//Informatie (Hollandiya) -1993,- V.35, No. 7-8 PP.485-492.

83. Shannon R.E., Simulyasiyaya giriş//IEEE Qış Simulyasiyaları Konfransı Proceedings New York, USA - 1992 - PP.65-73.

84. Barton R.R., Fishman G.S., Kalos M.H., Kelton W.D., Kleijnen J.P. Böyük simulyasiya modelləri üçün eksperimental dizayn məsələləri//IEEE Winter Simulations Conference Proceedings San Diego, USA - 1989 - PP.411-418.

85. Henriksen J.O. İnteqrasiya edilmiş simulyasiya mühiti. 1990-cı illərin simulyasiya proqramı//0peration Res. (ABŞ) 1983 - V.31, .№6 - PP. 1053-1073.

86. Radiya A., Fishwick P.A., Nance R.E., Rothenberg J., Sargent R.G. Diskret hadisə simulyasiyasının modelləşdirilməsi, 1990-cı illər üçün istiqamətlər. 1992

87. Rozanov Yu.A. təsadüfi proseslər. M.: Nauka, 1979 S. 112.

88. Kazakov V.A. Markov prosesləri nəzəriyyəsinə giriş və bəzi radiotexnika problemləri. -M.: Sovet radiosu, 1973.

89. Qnedenko B.V. Ehtimal kursu. M.: Elm. 1969

90. Feller V. Ehtimal nəzəriyyəsinə giriş və onun tətbiqi. T.1, 2. M.: Mir, 1984.

91. Kemin J., Snell J. Sonlu Markov zəncirləri. M.: Elm. 1970.

92. Karlin S. Təsadüfi proseslər nəzəriyyəsinin əsasları. M.: Mir, 1971.

93. Krunz, M.M. Makowski A.M., M/G/l Giriş Proseslərindən istifadə edərək Video Trafikin Modelləşdirilməsi: Markovian və LRD Modelləri Arasında Kompromis//IEEE Journalon Communications Seçilmiş Sahələri 16 (5) PP.733-748.

94. Poon, W. Lo K., VBR video trafikinin modelləşdirilməsi üçün M/G/oc proseslərinin təkmilləşdirilmiş versiyası//Computer Communications PP. 1105-1114.

95. Kofman A., Kryuon R. Kütləvi xidmət. Nəzəriyyə və tətbiqlər. M.: Mir, 1965.

96. Basharin G.P., Bocharov P.P., Kogan Ya.A. Kompüter şəbəkələrində növbələrin təhlili. Nəzəriyyə və hesablama metodları. M.: Nauka, 1989. S. 336.

97. Ştoyan D. Stokastik modellərin keyfiyyət xassələri və qiymətləndirmələri. M.: Mir, 1979.

98. Koeniq D., Ştoyan D. Növbə nəzəriyyəsinin metodları. Moskva: Radio və rabitə, 1981.

99. Cekson J.R. Gözləyən şəbəkələr//Operation Research 1957 - No. 5 -PP.518-521.

100. Gordon W.G., Newell G.F. Eksponensial serverləri olan qapalı növbə sistemləri//Operation Research V.15, No. 2 - 1967 - PP.254-265.

101. Mitrofanov Yu.İ., Belyakov V.Q., Qurbanqulov V.X. Şəbəkə sistemlərinin analitik modelləşdirilməsi üsulları və proqram təminatı // Preprint, M .: Kibernetikanın Kompleks Problemi üzrə Elmi Şura, 1982. S. 67.

102. ChandyK.M., Howard J.H., TowsIeyD.F., Məhsul forması və növbə şəbəkələrində yerli balans//Journal of the ACM v.24, No. 2 - 1977 - PP.250-263.

103. Belyakov V. G., Mitrofanov Yu. İ., Yaroslavtsev A. F. Şəbəkə sistemlərinin riyazi modelləşdirilməsi üçün tətbiqi proqramlar paketi. 1986. S. 145150.

104. Quryanov A.İ., Mitrofanov Yu.İ. Növbə sistemlərinin qapalı xətti şəbəkələrinin parametrlərinin təyini. 1970. S.39-49.

105. Çandi K.M. Neuse D., ACM-nin kommunikasiyaları üçün şəbəkə modellərinin növbəyə alınması üçün evristik alqoritm. c.25, №2, PP. 126-141.

106. Reiser M., Lavenberg S.S. Qapalı çoxzəncirli növbə şəbəkələrinin orta dəyərinin təhlili//J. ACM cild. 27, No 2 - aprel 1980 - PP 313-322.

107. Reiser M. Qapalı növbə şəbəkələrində növbədən asılı serverlər üçün orta dəyər təhlili və konvolyusiya metodu//Performansın qiymətləndirilməsi cild. 1 - 1981 -PP 7-18.

108. Jojikaşvili V.A., Vişnevski B.M. Növbə şəbəkələri. Nəzəriyyə və kompüter şəbəkələrinə tətbiq. M .: Radio və rabitə, 1988. S. 192.

109. Xu Y., Chang Y., Liu Z. Multimedia sistemlərində kompensasiya bufer ölçüsünün hesablanması və təhlili//IEEE Commun. Lett. 2001 - No 8 - PP.355-357.

110. Xie J., Jiang S., Jiang Y. EPON-larda fərqli xidmətlər üçün dinamik bant genişliyinin ayrılması sxemi//IEEE Communications Magazine avqust 2004, cild. 42 yox. 8, PP.32-39.

111. Derong L., Endre S., Wei S. MPEG-kodlaşdırılmış video trafikin modelləşdirilməsi/LEEE Trans üçün daxili avtomatik reqressiv proseslər. Sxemlər və sistem/Video Technol -2001 -#2-PP 169-183.

112. Mitrofanov Yu.İ. Növbə şəbəkələrinin sintezi. Saratov: "Kollec" Dövlət Tədqiqat Mərkəzinin nəşriyyatı, 1995. S. 168.

113. Uttam K.S., Ramakrishnan S., Dilip S. Markov-modulyasiya edilmiş qamma əsaslı çərçivə ilə modelləşdirmə üçün tammetrajlı VBR videonu kadrlara bölmək//Proc. SPIE-2001PP. 191-202.

114. Yaroslavtsev A.F., Əl-Dnebat S.A. 1P-şəbəkələrində multimedia trafikinin ötürülməsi proseslərinin modelləşdirilməsi//İnformatika və telekommunikasiya problemləri. Rusiya elmi-texniki konfransının məruzələrinin tezisləri. Novosibirsk: SibGUTI, 2003 - S.77-80.

115. Yaroslavtsev A.F., Al-Dnebat S.A. Telekommunikasiya şəbəkələrinin xidmət parametrlərinin keyfiyyətinin qiymətləndirilməsi üçün strukturlaşdırılmış xidmət şəbəkələrinin istifadəsi. “Rabitə 2004” beynəlxalq elmi-praktik konfransın materialları. 22-29 avqust 2004-cü il, səh.329-335.

116. CCIE, Cisco Certified Internetworking Expert. Tədris kitabçası, İmtahan 350-001, M, 2002.

117. Schulzrinne H., Casner S., Frederick R., Jacobson V. A Transport Protocol for Real-Time Applications//Audio-Video Transporting Working Group, 1996-cı ilin yanvarı.

118. Braden R., Clark D., Shenker S. İnternet Arxitekturasında İnteqrasiya Xidmətləri: İcmal / İnternet RFC 1633, İyun 1994.

119. Zhao W. Tripathi S. K. Marşrutlaşdırma İnteqrasiya edilmiş Xidmətlər Paket Şəbəkələrində Xidmət Bağlantılarının Zəmanətli Keyfiyyəti // Şəbəkə Protokolları üzrə Beynəlxalq Konfrans Atlanta, Corciya - PP. 175-182.

120. Balakrishnan H., Padmanabhan V., Seshan S., Katz R. A Comparison of Mechanisms for Improving TCP Performance over Wireless Links//IEEE ACM Trans, on Networking dekabr 1997-ci il.

121. He E., Hughes H.D. Simsiz şəbəkələr üzərində TCP Performansının Eksperimental Qiymətləndirilməsi//Kompüter və Telekommunikasiya Sistemlərinin Performans Qiymətləndirilməsi üzrə Simpozium 1999.

122. Schulzrinne H., Casner S., Frederick R., Jacobson V. RTP: A Transport Protocol for Real-Time Applications//RFC 1889 Yanvar 1996.

123. Spiridon B., Li V. İnteraktiv video-on-demand sistemində istifadəçilərin sayını maksimuma çatdırmaq//IEEE Trans. Veriliş 2002 - No 4 - PP.281-292.

124. Hartanto F., Tiohardi L. Səhvlərə nəzarət və media sinxronizasiyası arasında qarşılıqlı əlaqənin tətbiq səviyyəli performanslara təsiri//GLOBECOM"00. IEEE San Francisco - 2000 - PP.283-287.

125. Chatzimisios P., Boucouvalas A.C. Vitsas V. Transmissiya xətalarının mövcudluğunda IEEE 802.11 DCF-nin Performans Təhlili//2004 IEEE Beynəlxalq Rabitə Konfransı 2004.

126. Yaroslavtsev A.F., Al-Dnebat S.A., TCP/IP şəbəkəsi üzərindən multimedia trafikinin ötürülməsinin analitik modeli. “Rabitə 2004” beynəlxalq elmi-praktik konfransın materialları. 22-29 avqust 2004, səh.323-328.

Yuxarıdakıları qeyd edin elmi mətnlər nəzərdən keçirmək üçün yerləşdirilir və dissertasiyaların orijinal mətnlərinin tanınması (OCR) yolu ilə əldə edilir. Bununla əlaqədar olaraq, onlarda tanınma alqoritmlərinin qeyri-kamilliyi ilə bağlı səhvlər ola bilər. Təqdim etdiyimiz dissertasiyaların və avtoreferatların PDF fayllarında belə xətalar yoxdur.

Əvvəlki mühazirədə nəzərdən keçirilən diskret vəziyyətləri və fasiləsiz vaxtı olan Markov stoxastik prosesi növbə sistemlərində (QS) baş verir.

Növbə sistemləri - bunlar xidmət sorğularının təsadüfi vaxtlarda alındığı sistemlərdir, alınan sorğulara isə sistemdə mövcud olan xidmət kanallarından istifadə etməklə xidmət göstərilir.

Növbə sistemlərinə nümunələr:

banklarda, müəssisələrdə hesablaşma-kassa qovşaqları;
müəyyən problemlərin həlli üçün daxil olan proqramlara və ya tələblərə xidmət edən fərdi kompüterlər;
stansiyalar Baxım avtomobillər; qaz doldurma məntəqəsi;
audit şirkətləri;
müəssisələrin cari hesabatlarının qəbulu və yoxlanılması ilə məşğul olan vergi müfəttişliklərinin şöbələri;
telefon stansiyaları və s.

	Düyünlər	Tələblər

Xəstəxana	sifarişçilər	Xəstələr
İstehsal
Hava limanı	Uçuş zolağı çıxışları Qeydiyyat nöqtələri	Sərnişinlər

QS əməliyyatının sxemini nəzərdən keçirək (şək. 1). Sistem sorğu generatorundan, dispetçerdən və xidmət qovşağından, uğursuzluq uçotu qovşağından (terminator, sorğu məhvedici) ibarətdir. Bir xidmət node ümumiyyətlə bir neçə xidmət kanalına malik ola bilər.

düyü. bir

Tətbiq generatoru – proqramlar yaradan obyekt: küçə, quraşdırılmış qurğuları olan atelye. Giriş edir tətbiq axını(müştərilərin mağazaya axını, təmir üçün xarab aqreqatların (avtomobillər, dəzgahlar) axını, qarderobun ziyarətçi axını, yanacaqdoldurma məntəqələrinə avtomobil axını və s.).
dispetçer – biletlə nə edəcəyini bilən şəxs və ya cihaz. Sorğuları tənzimləyən və xidmət kanallarına yönləndirən qovşaq. Dispetçer:

ərizələri qəbul edir;
bütün kanallar məşğul olduqda növbə təşkil edir;
əgər varsa, onları xidmət kanallarına yönləndirir;
ərizələrdən imtina edir (müxtəlif səbəblərə görə);
pulsuz kanallar haqqında xidmət qovşağından məlumat alır;
sistem vaxtını izləyir.

Növbə - tələb akkumulyatoru. Növbə mövcud olmaya bilər.
Xidmət qovşağı məhdud sayda xidmət kanallarından ibarətdir. Hər bir kanalın 3 vəziyyəti var: sərbəst, məşğul, boş. Bütün kanallar məşğuldursa, o zaman tətbiqi kimə ötürmək üçün bir strategiya hazırlaya bilərsiniz.
İmtina xidmətdən bütün kanallar məşğul olduqda baş verir (bəziləri işləməyə bilər).

QS-də bu əsas elementlərə əlavə olaraq, bəzi mənbələr aşağıdakı komponentləri də fərqləndirir:

terminator - əməliyyatları məhv edən;

anbar - ehtiyatların və hazır məhsulların saxlanması;

yoxlayın mühasibat uçotu- “poçt” tipli əməliyyatları yerinə yetirmək;

menecer - resursların meneceri;

CMO təsnifatı

Birinci bölmə (növbələrin olması ilə):

Uğursuzluqlarla CMO;
Növbə ilə CMO.

AT Uğursuzluqlarla CMO bütün kanalların məşğul olduğu anda gələn sorğu rədd edilir, QS-dən çıxır və daha sonra xidmət göstərilmir.

AT Növbə ilə CMO bütün kanalların məşğul olduğu bir vaxtda gələn proqram getmir, növbəyə durur və xidmət üçün fürsət gözləyir.

Növbələri olan QS bölünür fərqli növlər növbənin necə təşkil olunduğundan asılı olaraq - məhdud və ya məhdud deyil. Məhdudiyyətlər həm növbənin uzunluğuna, həm də gözləmə müddətinə, “xidmət intizamına” aid ola bilər.

Beləliklə, məsələn, aşağıdakı QS hesab olunur:

Səbirsiz sorğularla QS (növbə uzunluğu və xidmət müddəti məhduddur);
Prioritet xidməti olan QS, yəni bəzi proqramlar növbədənkənar xidmət göstərir və s.

Növbə məhdudlaşdırma növləri birləşdirilə bilər.

Başqa bir təsnifat CMO-nu tətbiqlərin mənbəyinə görə bölür. Sorğular (tələblər) sistemin özü və ya bəziləri tərəfindən yaradıla bilər xarici mühit, sistemdən asılı olmayaraq mövcud olan.

Təbii ki, sistemin özü tərəfindən yaradılan sorğuların axını sistemdən və onun vəziyyətindən asılı olacaq.

Bundan əlavə, SMO-lar bölünür açıq CMO və Bağlı SMO.

Açıq QS-də tətbiqlər axınının xüsusiyyətləri QS-nin özünün vəziyyətindən (neçə kanalın məşğul olmasından) asılı deyildir. Qapalı QS-də onlar asılıdır. Məsələn, bir işçi vaxtaşırı tənzimləmə tələb edən maşınlar qrupuna qulluq edirsə, o zaman maşınlardan "tələblər" axınının intensivliyi onlardan neçəsinin artıq qaydasında olmasından və tənzimlənməsini gözləməsindən asılıdır.

Qapalı sistemə misal: müəssisədə kassir tərəfindən əmək haqqının verilməsi.

Kanalların sayına görə QS aşağıdakılara bölünür:

tək kanallı;
çoxkanallı.

Növbə sisteminin xüsusiyyətləri

İstənilən növ növbə sisteminin əsas xüsusiyyətləri bunlardır:

daxil olan tələblərin və ya xidmət sorğularının giriş axını;
növbə nizam-intizamı;
xidmət mexanizmi.

Tələblər giriş axını

Giriş axınını təsvir etmək üçün təyin etməlisiniz xidmət tələblərinin alınması anlarının ardıcıllığını müəyyən edən ehtimal qanunu, və hər bir müntəzəm qəbzdə belə iddiaların sayını göstərin. Bu zaman onlar bir qayda olaraq “tələblərin qəbulu anlarının ehtimal paylanması” konsepsiyası ilə fəaliyyət göstərirlər. Burada siz kimi davrana bilərsiniz tək və qrup tələbləri (hər növbəti qəbzdə belə iddiaların sayı). Sonuncu halda, biz adətən paralel qrup xidməti ilə növbə sistemindən danışırıq.

A i– tələblər arasında çatma vaxtı – müstəqil eyni şəkildə paylanmış təsadüfi dəyişənlər;

E(A) orta (MO) gəliş vaxtıdır;

λ=1/E(A)- tələblərin qəbulunun intensivliyi;

Giriş axınının xüsusiyyətləri:

Xidmət tələblərinin alınması anlarının ardıcıllığını müəyyən edən ehtimal qanunu.
Multicast axınları üçün hər növbəti gəlişdə sorğuların sayı.

Növbə nizam-intizamı

Növbə - xidmət göstərilməsini gözləyən tələblər toplusu.

Növbənin bir adı var.

Növbə nizam-intizamı xidmət sisteminin girişinə daxil olan sorğuların növbədən xidmət proseduruna qoşulma prinsipini müəyyən edir. Ən çox istifadə olunan növbə intizamları aşağıdakı qaydalarla müəyyən edilir:

ilk gələn - ilk xidmət;

ilk girən ilk çıxar (FIFO)

ən çox yayılmış növbə növü.

Belə bir növbəni təsvir etmək üçün hansı məlumat strukturu uyğundur? Massiv pisdir (məhduddur). LIST strukturundan istifadə edə bilərsiniz.

Siyahının başlanğıcı və sonu var. Siyahı qeydlərdən ibarətdir. Giriş siyahı hüceyrəsidir. Proqram siyahının sonuna gəlir və siyahının əvvəlindən xidmət üçün seçilir. Giriş proqramın təsvirindən və keçiddən (arxasında kimin dayandığının göstəricisi) ibarətdir. Bundan əlavə, növbənin vaxt məhdudiyyəti varsa, o zaman müddət də göstərilməlidir.

Siz proqramçılar kimi ikitərəfli, birtərəfli siyahılar tərtib etməyi bacarmalısınız.

Tədbirlərin siyahısı:

quyruğa daxil edin;
əvvəldən götürmək;
fasilədən sonra siyahıdan silin.
son gələn, ilk xidmət LIFO (patron klipi, dəmiryol vağzalındakı çıxmaz, dolu vaqona girdi).

STACK kimi tanınan struktur. Massiv və ya siyahı strukturu ilə təsvir edilə bilər;

ərizələrin təsadüfi seçimi;
müraciətlərin prioritet meyar üzrə seçilməsi.

Hər bir ərizə, digər məsələlərlə yanaşı, prioritet səviyyəsi ilə xarakterizə olunur və gəldikdən sonra növbənin quyruğunda deyil, prioritet qrupunun sonunda yerləşdirilir. Dispetçer prioritetlərə görə çeşidləyir.

Növbə xüsusiyyətləri

məhdudiyyətgözləmə vaxtı xidmətin baş vermə anı ("yolverilən növbə uzunluğu" anlayışı ilə əlaqəli xidmət üçün məhdud gözləmə müddəti olan bir növbə var);
növbə uzunluğu.

Xidmət mexanizmi

Xidmət mexanizmi xidmət prosedurunun özünün xüsusiyyətləri və xidmət sisteminin strukturu ilə müəyyən edilir. Baxım prosedurlarına aşağıdakılar daxildir:

xidmət kanallarının sayı ( N);
xidmət prosedurunun müddəti (tələblərin xidmət müddətinin ehtimal bölgüsü);
hər bir belə prosedurun həyata keçirilməsi nəticəsində təmin edilən tələblərin sayı (qrup müraciətləri üçün);
xidmət kanalının uğursuzluq ehtimalı;
xidmət sisteminin strukturu.

Xidmət prosedurunun xüsusiyyətlərinin analitik təsviri üçün "tələblərin xidmət müddətinin ehtimal paylanması" anlayışından istifadə olunur.

Si- xidmət müddəti i ci tələb;

E(S)- orta xidmət müddəti;

μ=1/E(S)- xidmət tələblərinin sürəti.

Qeyd etmək lazımdır ki, ərizəyə xidmət göstərilməsi vaxtı proqramın özündən və ya müştərinin tələblərindən və xidmət sisteminin vəziyyətindən və imkanlarından asılıdır. Bəzi hallarda bunu da nəzərə almaq lazımdır xidmət kanalının uğursuzluq ehtimalı müəyyən məhdud zaman intervalından sonra. Bu xüsusiyyət QS-ə daxil olan və bütün digər tətbiqlər üzərində prioritet olan uğursuzluq axını kimi modelləşdirilə bilər.

QS istifadə faktoru

Nμ – bütün xidmət cihazları məşğul olduqda sistemdə xidmət dərəcəsi.

ρ=λ/( Nμ) adlanır QS istifadə faktoru , sistem resurslarının nə qədər istifadə edildiyini göstərir.

Xidmət sisteminin strukturu

Xidmət sisteminin strukturu xidmət kanallarının (mexanizmlər, qurğular və s.) sayı və qarşılıqlı təşkili ilə müəyyən edilir. Əvvəla, vurğulamaq lazımdır ki, xidmət sistemində bir deyil, bir neçə xidmət kanalı ola bilər; bu cür sistem eyni vaxtda bir neçə tələbi yerinə yetirə bilir. Bu vəziyyətdə bütün xidmət kanalları eyni xidmətləri təklif edir və buna görə də mövcud olduğu iddia edilə bilər paralel xidmət .

Misal. Mağazada kassa aparatları.

Xidmət sistemi hər bir xidmət göstərilən tələbin keçməli olduğu bir neçə müxtəlif növ xidmət kanallarından ibarət ola bilər, yəni xidmət sistemində tələblərə xidmət prosedurları ardıcıllıqla həyata keçirilir . Xidmət mexanizmi sorğuların gedən (xidmət edilən) axınının xüsusiyyətlərini müəyyən edir.

Misal. Tibbi komissiya.

Kombinə edilmiş xidmət - əmanət kassasında əmanətlərə xidmət: əvvəlcə nəzarətçi, sonra kassir. Bir qayda olaraq, hər kassaya 2 nəzarətçi.

Belə ki, istənilən növbə sisteminin funksionallığı aşağıdakı əsas amillərlə müəyyən edilir :

xidmət sorğularının qəbulu anlarının (tək və ya qrup) ehtimal bölgüsü;
tələblər mənbəyi tutumu;
xidmət müddəti vaxtının ehtimal paylanması;
xidmət sisteminin konfiqurasiyası (paralel, serial və ya paralel seriyalı xidmət);
xidmət kanallarının sayı və performansı;
növbə nizam-intizamı.

QS-nin fəaliyyətinin effektivliyinin əsas meyarları

kimi növbə sistemlərinin fəaliyyətinin səmərəliliyinin əsas meyarları Həll olunan problemin xarakterindən asılı olaraq aşağıdakılar ola bilər:

qəbul edilmiş müraciətin dərhal xidmət göstərmə ehtimalı (P xidməti =K obs /K post);
qəbul edilmiş müraciətin xidmətdən imtina ehtimalı (P otk =K otk /K post);

Aydındır ki, R obl + P otk =1.

Axınlar, gecikmələr, xidmət. Pollacek-Xinchin düsturu

Gecikmə – QS xidmət meyarlarından biri, xidmət gözlənilən sorğunun sərf etdiyi vaxt.

D i– sorğu növbəsinin gecikməsi i;

W i \u003d D i + S i– tələb sistemində sərf olunan vaxt i.

(ehtimal 1 ilə) növbədə sorğunun müəyyən edilmiş orta gecikməsidir;

(ehtimal 1 ilə) tələbin QS-də (gözləmədə) sərf etdiyi sabit vəziyyətdəki orta vaxtdır.

Q(t) - bir anda növbədə olan sorğuların sayı t;

L(t)– eyni anda sistemdəki müştərilərin sayı t(Q(t)üstəgəl həmin anda xidmətdə olan tələblərin sayı t.

Sonra eksponentlər (əgər varsa)

(ehtimal 1 ilə) növbədəki sorğuların sabit zaman-orta sayıdır;

(ehtimal 1 ilə) sistemdəki sorğuların sabit zamanla orta sayıdır.

Qeyd edək ki, ρ<1 – обязательное условие существования d, w, Q və L növbə sistemində.

Əgər xatırlasaq ki, ρ= λ/( Nμ), onda aydın olur ki, əgər sorğuların qəbulunun intensivliyi -dən çox olarsa Nμ, onda ρ>1 və sistemin belə bir tətbiq axınının öhdəsindən gələ bilməyəcəyi təbiidir və buna görə də ondan danışmaq olmaz. d, w, Q və L.

Növbə sistemləri üçün ən ümumi və zəruri nəticələrə qorunma tənlikləri daxildir

Qeyd etmək lazımdır ki, sistemin işini qiymətləndirmək üçün yuxarıda göstərilən meyarlar növbə sistemləri üçün analitik olaraq hesablana bilər. M/M/N(N>1), yəni müştərilərin və xidmətin Markov axını olan sistemlər. üçün M/G/ l hər hansı bir paylama üçün G və bəzi digər sistemlər üçün. Ümumiyyətlə, analitik həllin mümkün olması üçün gəlişlər arasında vaxt bölgüsü, xidmət vaxtının paylanması və ya hər ikisi eksponensial (yaxud k-ci sıranın bir növ eksponensial Erlanq paylanması) olmalıdır.

Bundan əlavə, bu kimi xüsusiyyətlər haqqında da danışa bilərsiniz:

sistemin mütləq ötürmə qabiliyyəti – А=Р xidməti *λ;
sistemin nisbi ötürmə qabiliyyəti -

Analitik həllin başqa bir maraqlı (və illüstrativ) nümunəsi – növbə sistemi üçün sabit vəziyyətin orta növbə gecikməsinin hesablanması M/G/ 1 formuluna görə:

Rusiyada bu düstur Pollacek düsturu kimi tanınır. – Khinchin, xaricdə bu düstur Ross adı ilə əlaqələndirilir.

Beləliklə, əgər E(S) daha böyük dəyərə malikdir, onda həddindən artıq yüklənmə (bu halda kimi ölçülür d) daha böyük olacaq; bu gözləniləndir. Düstur daha az aşkar bir faktı da ortaya qoyur: orta xidmət müddəti eyni qalsa belə, xidmət vaxtının paylanmasındakı dəyişkənlik artdıqda tıxac da artır. İntuitiv olaraq bunu belə izah etmək olar: xidmət vaxtının təsadüfi dəyişəninin dispersiyası böyük dəyər ala bilər (çünki müsbət olmalıdır), yəni yeganə xidmət cihazı uzun müddət məşğul olacaq, bu da artıma səbəb olacaq. növbədə.

Növbə nəzəriyyəsinin mövzusu növbə sisteminin funksionallığını müəyyən edən amillərlə onun fəaliyyətinin səmərəliliyi arasında əlaqə yaratmaqdan ibarətdir. Əksər hallarda növbə sistemlərini təsvir edən bütün parametrlər təsadüfi dəyişənlər və ya funksiyalardır, ona görə də bu sistemlərə stoxastik sistemlər deyilir.

Ərizələrin (tələblərin) axınının təsadüfi xarakteri, eləcə də ümumi halda xidmət müddəti növbə sistemində təsadüfi prosesin baş verməsinə səbəb olur. Təsadüfi prosesin təbiətinə görə növbə sistemində (QS) meydana gələnlər fərqləndirilir Markov və qeyri-Markov sistemləri . Markov sistemlərində sorğuların daxil olan axını və xidmət edilən sorğuların (iddiaların) çıxan axını Puassondur. Puasson axınları növbə sisteminin riyazi modelini təsvir etməyi və qurmağı asanlaşdırır. Bu modellərin kifayət qədər sadə həlləri var, buna görə də növbə nəzəriyyəsinin məşhur tətbiqlərinin əksəriyyəti Markov sxemindən istifadə edir. Qeyri-Markovian proseslər vəziyyətində növbə sistemlərinin öyrənilməsi problemləri daha mürəkkəbləşir və kompüterdən istifadə edərək statistik modelləşdirmənin, ədədi metodların istifadəsini tələb edir.

Nəzəriyyənin əsas anlayışları:

TMO-da hesablamalar üçün ilkin məlumatlar

QS-nin əsas performans göstəriciləri

TMO hansı vəzifələri həll edir?

Saymaq vaxtıdır!

Tövsiyə olunan dissertasiyaların siyahısı

Səs trafikinin öz-özünə oxşarlığının telekommunikasiya şəbəkələrində xidmətin keyfiyyətinə təsiri 2005, texnika elmləri namizədi Osin, Andrey Vladimiroviç

Kompüter şəbəkələrinin öyrənilməsi üçün təxmini üsullar və növbə modelləri 2011, texnika elmləri doktoru Bakhareva, Nadejda Fedorovna

ATM şəbəkəsi qovşağında videoinformasiya xidmətinin modelinin hazırlanması və xüsusiyyətlərinin təhlili 2002, texnika elmləri namizədi Molçanov, Dmitri Aleksandroviç

GPRS/EDGE Trafikinin Multifraktal Xüsusiyyətlərinin Mobil Telekommunikasiya Şəbəkələrinin Xidmət Xüsusiyyətlərinə Təsiri 2009, texnika elmləri namizədi Matveev, Sergey Borisoviç

Dəmir yolu nəqliyyatında telekommunikasiya sistemlərində informasiya proseslərinin öyrənilməsi metodikası 2006, texnika elmləri namizədi Andrey Viktoroviç Toltoşein