Doimiy ustuvor navbatb algoritmi.
![hal qildi M / D / 1 navbati 1917 yilda va M / D /k navbatda turish 1920 yilda
model. Kendallning yozuvida:
M Markov yoki xotirasiz degan ma'noni anglatadi va kelishlar Puasson
jarayoniga muvofiq sodir bo'lishini anglatadi;
D deterministik degan ma'noni anglatadi va belgilangan xizmat miqdorini talab
qiladigan navbatga keladigan ishlarni anglatadi;
k navbat tugunidagi serverlar sonini tavsiflaydi (k = 1, 2, ...).
Agar tugunda serverlarga qaraganda ko'proq ish joylari bo'lsa, unda ish o'rinlari
navbatda turadi va xizmatni kutadi
M / G / 1 navbati hal qilindi Feliks Pollachek 1930 yilda, keyinroq ehtimollik
nuqtai nazaridan qayta tiklanadigan echim Aleksandr Xinchin va
endi Pollaczek-Xinchin formulasi .
1940-yillardan keyin navbat nazariyasi matematiklarning ilmiy qiziqish
doirasiga aylandi. 1953 yilda Devid Jorj Kendall GI / M / ni hal
qildik navbat [14] va hozirda ma'lum bo'lgan navbat uchun zamonaviy
yozuvlarni taqdim etdi Kendallning yozuvi . 1957 yilda Pollaczek GI / G / 1 ni
an integral tenglama . Jon Kingman uchun formula berdi kutish vaqti degani a G
/ G / 1 navbati : Kingman formulasi .
Leonard Kleinrok ga navbat nazariyasini qo'llash ustida
ishlagan xabarlarni almashtirish (1960 yillarning boshlarida) va paketlarni
almashtirish (1970-yillarning boshlarida). Uning ushbu sohadagi dastlabki
hissasi doktorlik dissertatsiyasi edi Massachusets texnologiya instituti 1962
yilda, xabarlarni almashtirish sohasida 1964 yilda kitob shaklida nashr etilgan.
Uning 1970-yillarning boshlarida nashr etilgan nazariy ishlari paketi
kommutatsiyasidan foydalanishni qo'llab-quvvatladi ARPANET , Internet uchun
kashshof.
9](/data/documents/4e6f007f-4c64-4f1f-95c9-93bc375e8203/page_9.png)
![ko'rsatish vaqti, rejimlari va xaridorlarni yo'naltirishlari ko'rsatilgan tarmoq,
shuningdek, mahsulot shaklida statsionar tarqatishni namoyish etadi.
The doimiylikni normalizatsiya qilish bilan hisoblash mumkin Buzen algoritmi ,
1973 yilda taklif qilingan.
Mijozlarning tarmoqlari ham tekshirildi, Kelly tarmoqlari bu erda har xil
sinfdagi mijozlar turli xil xizmat tugunlarida har xil ustuvorlik darajalariga duch
kelishadi. Tarmoqning yana bir turi G-tarmoqlar birinchi tomonidan taklif
qilingan Erol Gelenbe 1993 yilda: bu tarmoqlar klassik Jekson tarmog'i kabi
eksponent vaqt taqsimotlarini o'z zimmalariga olmaydi.
Marshrutlash algoritmlari
Xizmat tugunlari istalgan vaqtda faol bo'lishi mumkin bo'lgan cheklovlar
mavjud bo'lgan alohida vaqt tarmoqlarida maksimal vaznni rejalashtirish
algoritmi har bir ish faqat bitta kishiga tashrif buyurgan taqdirda maqbul ishlab
chiqarish qobiliyatini ta'minlash uchun xizmat siyosatini tanlaydi. xizmat
tuguni. Ishlar bir nechta tugunlarga tashrif buyurishi mumkin bo'lgan umumiy
holatda, orqa bosimni yo'naltirish tegmaslik samaradorlikni beradi. A tarmoq
rejalashtiruvchisi a ni tanlashi kerak navbatda turish algoritmi , bu katta
tarmoqning xususiyatlariga ta'sir qiladi[ iqtibos kerak ]. Shuningdek
qarang Stoxastik rejalashtirish navbat tizimlarini rejalashtirish to'g'risida ko'proq
ma'lumot olish uchun.
O'rtacha maydon chegaralari
O'rtacha maydon modellari ning cheklovchi xatti-harakatlarini ko'rib
chiqing empirik o'lchov (turli shtatlardagi navbatlarning nisbati) navbat soni
sifatida (m yuqorida) cheksizlikka boradi. Tarmoqdagi har qanday navbatga
boshqa navbatlarning ta'siri differentsial tenglama bilan taxmin qilinadi.
Deterministik model asl model bilan bir xil statsionar taqsimotga aylanadi.
Og'ir transport / diffuziya taxminlari
13](/data/documents/4e6f007f-4c64-4f1f-95c9-93bc375e8203/page_13.png)
![Asosiy maqola: Og'ir transportni taxmin qilish
Tizimning zichligi yuqori bo'lgan tizimda (1 ga yaqin foydalanish) og'ir trafikni
taxmin qilish yordamida navbatning uzunligini taxmin qilish mumkin Broun
harakati aks ettirilgan , Ornshteyn-Uhlenbek jarayoni yoki umuman
ko'proq diffuziya jarayoni . Braun jarayoni o'lchamlari soni navbat tugunlari
soniga teng, diffuziya esa manfiy bo'lmaganlar bilan cheklangan orthant .
Suyuqlik chegaralari
Asosiy maqola: Suyuqlik chegarasi
Suyuqlik modellari - bu jarayonning vaqt va makon miqyosida, bir jinsli
bo'lmagan narsalarga imkon berishda limitni olish yo'li bilan olingan navbatdagi
tarmoqlarning uzluksiz deterministik analoglari. Ushbu masshtabli traektoriya
tizimning barqarorligini isbotlashga imkon beradigan deterministik tenglamaga
yaqinlashadi. Ma'lumki, navbatdagi tarmoq barqaror bo'lishi mumkin, ammo
suyuqlikning beqaror chegarasi bo'lishi mumkin.
d = calcD(s2l, s1) // Вычисляем последнюю строку
матрицы D для S2- и S1
e = calcE(s2r, s1) // Вычисляем последнюю строку
матрицы E для S2+ и S1
k = 0
for i = 1 to s1.length
if d[i] + e[s1.length - i] < d[k] + e[s1.length - k]
k = i
s1l = s1.substring(0, k)
s1r = s1.substring(k, s1.length)
return levensteinInstruction(s1l, s2l) + levensteinInstruction(s1r, s2r)
14](/data/documents/4e6f007f-4c64-4f1f-95c9-93bc375e8203/page_14.png)
![void insert(int data){
int i = 0;
if(!isFull()){
// agar navbat bo’sh yoki to’lmagan bo’lsa
if(itemCount == 0){
intArray[itemCount++] = data;
}else{
//
for(i = itemCount - 1; i >= 0; i-- ){
//
if(data > intArray[i]){
intArray[i+1] = intArray[i];
}else{
break;
}
}
//
intArray[i+1] = data;
itemCount++;
}
}
19](/data/documents/4e6f007f-4c64-4f1f-95c9-93bc375e8203/page_19.png)
![}
int removeData(){
return intArray[--itemCount];
}
int main() {
/* */
insert(3);
insert(5);
insert(9);
insert(1);
insert(12);
// ------------------
// index : 0 1 2 3 4
// ------------------
// queue : 12 9 5 3 1
insert(15);
// ---------------------
// index : 0 1 2 3 4 5
20](/data/documents/4e6f007f-4c64-4f1f-95c9-93bc375e8203/page_20.png)
![Queue to’lgan!
Element o’chirildi: 1
Eng boshidagi element: 3
----------------------
index : 5 4 3 2 1 0
----------------------
Queue: 3 5 9 12 15 16
Talabalar ism-sharifi va tartib raqamidan iborat jadvalni quicksort
algritmi bilan saralash va nechta o’rinlashtirish amalga oshirilganini aniqlash
dasturi.
#include
#include
using namespace std;
struct table{
int t;
string FIO; };
int q=0;
void qs(table *a,int first,int last){
int i = first, j = last;table x =a[(first + last) / 2];
do {
23](/data/documents/4e6f007f-4c64-4f1f-95c9-93bc375e8203/page_23.png)
![while (a[i].FIO < x.FIO) i++;
while (a[j].FIO > x.FIO) j--;
if(i <= j) {
if (i < j){ swap(a[i], a[j]);q++;}
i++;
j--;
}
} while (i <= j);
if (i < last)
qs(a,i,last);
if (first < j)
qs(a,first,j);
}
int main(int args, char *argv[])
{ int n;cout<<"n=";cin>>n;
table talaba[n];
for(int i=0;i
24](/data/documents/4e6f007f-4c64-4f1f-95c9-93bc375e8203/page_24.png)
![talaba[i].t=i+1;
cin>>talaba[i].FIO;
}
qs(talaba,0,n-1);
for(int i=0;i
cout<<talaba[i].t<<" "<<talaba[i].FIO<
cout<<"quicksort algoritmi "<<q<<" ta o‘rinlashtirishda
saraladi\n"; system("PAUSE");
}
Dastur natijasi:
talabalar sonini kiriting=5
5 ta talabalar FIO sini kiriting
Farhod
Asror
Sobir
Bobur
Vali
| 2 | Asror |
25](/data/documents/4e6f007f-4c64-4f1f-95c9-93bc375e8203/page_25.png)
Mavzu: Doimiy ustuvor navbatb algoritmi. Reja: 1. I Kirish 2. II Nazariy qisim 2.1 Yagona navbat tugunlari 2.2 Tug'ilish va o'lim jarayoni 3. III Asosiy qism 3.1 Ustuvor navbatlar ustida bajariladigan amallar 4. IV Xulosa 5. V Foydalanilgan adabiyotlar 1
I Kirish Odatda tabiat yoki jamiyatda uchraydigan turli muammo, masala yoki jarayonlarni o’rganishni EHM yordamida olib topish uchun, birinchi navbatda, qaralayotgan masala, jarayon – ob’ektning matematik ifodasi, ya’ni matematik modelini ko’rish kerak bo’ladi. Qaralayotgan ob’ektning matematik modelini yaratish juda murakkab jarayon bo’lib, o’rganilayotgan ob’ektga bog’liq ravishda turli soha mutaxassislarining ishtiroki talab etiladi. Navbat nazariyasi - Queueing theory Bu erga yo'naltirishlar "birinchi kelgan, birinchi bo'lib chiqadi". Kool Keyt albomi uchun qarang “birinchi kelgan , birinchi bòlib chiqadi" Navbatdagi tarmoqlar bitta navbatlar marshrutlash tarmog'i bilan bog'langan tizimlardir. Ushbu rasmda serverlar doiralar, navbatlar qator to'rtburchaklar va marshrutlash tarmog'i strelkalar bilan ifodalanadi. Navbat tarmoqlarini o'rganishda odatda quyidagilarni olishga harakat qilinadi muvozanat taqsimoti tarmoq dasturlari, garchi ko'pgina dasturlarda vaqtinchalik holat asosiy hisoblanadi. Navbat nazariyasi kutish chiziqlarini matematik o'rganish yoki navbat . Navbatning davomiyligi va kutish vaqtini taxmin qilish uchun 2
navbat modeli ishlab chiqilgan. Navbat nazariyasi odatda operatsiyalarni o'rganish natijalar ko'pincha xizmat ko'rsatish uchun zarur bo'lgan resurslar to'g'risida biznes qarorlar qabul qilishda ishlatiladi. Navbat nazariyasi o'zining tadqiqotlarini kelib chiqadi Agner Krarup Erlang u Daniyaning Kopengagen telefon almashinuvi kompaniyasi tizimini tavsiflovchi modellarni yaratganida. O'shandan beri g'oyalar, jumladan dasturlarni ko'rdi telekommunikatsiya , transport muhandisligi , hisoblash va, xususan sanoat muhandisligi , fabrikalar, do'konlar, idoralar va shifoxonalarni loyihalashda, shuningdek loyihalarni boshqarishda. "Navbat" o'rniga "navbat" yozilishi odatda akademik tadqiqot sohasida uchraydi. Darhaqiqat, kasbning asosiy jurnallaridan biri bu Navbat tizimlari . 3
II Nazariy qisim 2.1Yagona navbat tugunlari Navbat yoki navbat tugunini deyarli a deb o'ylash mumkin qora quti . Ishlar yoki "mijozlar" navbatga kelishadi, ehtimol biroz kutib turishadi, ishlov berish uchun biroz vaqt talab qilishadi va keyin navbatdan chiqib ketishadi. Qora quti Qora quti . Ishlar navbatga keladi va undan chiqib ketadi. Navbat tuguni shunchaki sof qora quti emas, chunki navbat tugunining ichki qismi haqida ba'zi ma'lumotlarga ehtiyoj bor. Navbatda bir yoki bir nechta "serverlar" mavjud bo'lib, ularning har biri keladigan ish bilan u ishdan bo'shatilgunga qadar bog'lanishi mumkin, shundan so'ng ushbu server boshqa keladigan ish bilan bog'lanishi mumkin. 3 ta serverga ega bo'lgan navbat tuguni. 4
3 ta serverga ega bo'lgan navbat tuguni. Server a bo'sh, va shuning uchun unga ishlov berish uchun kelish beriladi. Server b hozirda band va o'z ishini bajarishi uchun biroz vaqt talab etiladi. Server v ish bilan ishlashni endigina tugatgan va shu bilan keladigan ish uchun keyingi o'rinda turadi. Tez-tez ishlatiladigan o'xshashlik supermarketdagi kassirga o'xshaydi. Boshqa modellar ham bor, ammo bu odatda adabiyotda uchraydi. Mijozlar kelishadi, kassa tomonidan ishlov berilib, jo'nab ketishadi. Har bir kassir bir vaqtning o'zida bitta mijozni qayta ishlaydi va shuning uchun bu faqat bitta serverga ega navbat tugunidir. Agar mijoz kelganida kassir band bo'lsa, mijoz zudlik bilan chiqib ketadigan parametr bufersiz (yoki "kutish maydoni" yo'q yoki shunga o'xshash shartlarsiz) navbat deb ataladi. Gacha kutish zonasi bo'lgan parametr n mijozlar hajmi buferli navbat deyiladi n. 5