صارفین کی آبادی کو محدود (بند نظام) یا لامحدود (اوپن سسٹم) سمجھا جاسکتا ہے۔ لامحدود آبادی نظام کے نظریاتی ماڈل کی نمائندگی کرتی ہے جس میں صارفین کی ایک بڑی تعداد موجود ہے (مصروف سڑک پر ایک بینک ، موٹر وے پیٹرول اسٹیشن)۔ ایک محدود آبادی کی مثال کمپیوٹر کے ذریعہ چلائے جانے (چلائے جانے والے) بہت سارے عمل یا خدمت کے آدمی کے ذریعے مرمت کرنے والی مشینوں کی ایک خاص تعداد ہوسکتی ہے۔ عام طور پر “صارف” کی اصطلاح لینا ضروری ہے۔ صارفین مختلف نوعیت کی مشینیں ، کمپیوٹر عمل ، ٹیلیفون کالز ، وغیرہ ہوسکتے ہیں۔
آمد گاہکوں کے نظام میں داخل ہونے کے طریقے کی وضاحت کرتی ہے۔ زیادہ تر آنے والے افراد دو ملحقہ آمد کے درمیان تصادفی وقفے کے ساتھ بے ترتیب ہوتے ہیں۔ عام طور پر آمد کو وقفوں کی بے ترتیب تقسیم کے ذریعہ بیان کیا جاتا ہے جسے آمد پیٹرن بھی کہا جاتا ہے۔
قطار خدمت کے منتظر صارفین کی ایک مخصوص تعداد کی نمائندگی کرتی ہے (یقینا the قطار خالی ہوسکتی ہے)۔ عام طور پر پیش کیا جانے والا گاہک قطار میں نہیں ہونا سمجھا جاتا ہے۔ بعض اوقات گاہک لفظی قطار بناتے ہیں (لوگ جو کسی شخص کو بینک ٹیلر کے ل line انتظار کرتے ہیں)۔ کبھی کبھی قطار خلاصہ ہوتا ہے (طیارے اترنے کے لئے رن وے کے منتظر ہیں)۔ ایک قطار کی دو اہم خصوصیات ہیں: زیادہ سے زیادہ سائز اور قطار بندی نظم و ضبط۔
زیادہ سے زیادہ قطار کا سائز (جسے سسٹم کی گنجائش بھی کہا جاتا ہے) صارفین کی زیادہ سے زیادہ تعداد ہے جو قطار میں انتظار کرسکتے ہیں (نیز جس کی خدمت کی جارہی ہے)۔ قطار ہمیشہ محدود ہوتی ہے ، لیکن کچھ نظریاتی ماڈل لامحدود قطار کی لمبائی سنبھالتے ہیں۔ اگر قطار کی لمبائی محدود ہے تو ، کچھ گراہک بغیر خدمت کیے ترک کرنے پر مجبور ہوجاتے ہیں۔
قطار لگانے کا نظم و ضبط قطار کو ترتیب دینے کے طریقے کی نمائندگی کرتا ہے (صارفین کو قطار میں / داخل کرنے اور اتارنے کے اصول) یہ طریقے ہیں:
1) فیفو (فرسٹ ان فرسٹ آؤٹ) جسے ایف سی ایف ایس بھی کہتے ہیں (فرسٹ آو فرسٹ سرو سروٹ)۔ ترتیب والی قطار۔
2) LIFO (آخری میں فرسٹ آؤٹ) بھی کہا جاتا ہے جسے ایل سی ایف ایس (لاسٹ کم فرسٹ سرویو) کہتے ہیں۔
3) ایس آئی آر او (بے ترتیب حکم میں خدمت کریں)۔
4) ترجیحی قطار ، جسے مختلف ترجیحات کیلئے قطار کی ایک بڑی تعداد کے طور پر دیکھا جاسکتا ہے۔
5) قطار میں قطار ، وقت کی متوقع خدمت ، اور / یا ترجیح کے مطابق ، قطار میں گزارنے والے بہت سے دوسرے پیچیدہ طریق کار جو عام طور پر قطار میں موجود ہیں۔ یہ طریقے کمپیوٹر ملٹی ایکسیس سسٹم کے لئے عام ہیں۔
زیادہ تر مقداری پیرامیٹرز (جیسے قطار میں اوسط قطار کی لمبائی ، اوسط وقت نظام میں صرف کیا جاتا ہے) قطاروں میں نظم و ضبط پر انحصار نہیں کرتے ہیں۔ یہی وجہ ہے کہ بیشتر ماڈل یا تو قطاروں میں نظم و ضبط کو بالکل بھی خاطر میں نہیں لیتے ہیں یا FIFO کی عام قطار کو نہیں مانتے ہیں۔ درحقیقت واحد پیرامیٹر جو قطار لگانے والے نظم و ضبط پر انحصار کرتا ہے وہ ہے انتظار وقت کا تغیر (یا معیاری انحراف)۔ یہاں یہ اہم قاعدہ ہے (جو مثال کے طور پر نقلی تجربے کے نتائج کی تصدیق کے لئے استعمال ہوسکتا ہے):
منتظر وقت کے فرق کی دو انتہائی اقدار FIFO قطار (کم سے کم) اور LIFO قطار (زیادہ سے زیادہ) کیلئے ہیں۔
نظریاتی ماڈل (ترجیحات کے بغیر) صرف ایک ہی قطار مانتے ہیں۔ اس کو ایک محدود عنصر کے طور پر نہیں سمجھا جاتا ہے کیونکہ زیادہ قطار والے عملی نظام (علیحدہ قطار والے متعدد ٹیلروں والا بینک) ایک قطار والے نظام کے طور پر دیکھا جاسکتا ہے ، کیونکہ صارفین ہمیشہ ہی مختصر ترین قطار کا انتخاب کرتے ہیں۔ یقینا ، یہ فرض کیا جاتا ہے کہ خدمت کرنے کے بعد صارفین وہاں سے چلے جاتے ہیں۔ زیادہ قطار (اور زیادہ سرور) والے سسٹم جہاں گاہکوں کو زیادہ دفعہ پیش کیا جاسکتا ہے ، انہیں کوئونگ نیٹ ورکس کہا جاتا ہے۔
سروس کچھ ایسی سرگرمی کی نمائندگی کرتی ہے جس میں وقت لگتا ہے اور اس کے لئے گاہک انتظار کر رہے ہیں۔ ایک بار پھر اسے عام طور پر لے لو۔ یہ افراد یا مشینوں پر چلنے والی ایک حقیقی خدمت ہوسکتی ہے ، لیکن یہ ایک سی پی یو ٹائم سلائس ہوسکتا ہے ، ٹیلیفون کال کے لئے بنایا ہوا کنکشن ، دشمن کے ہوائی جہاز کے نیچے گرا دیا جاتا ہے ، وغیرہ۔ عام طور پر کسی خدمت میں بے ترتیب وقت لگتا ہے۔ نظریاتی ماڈل خدمت کی مدت کی بے ترتیب تقسیم پر مبنی ہیں جسے سروس پیٹرن بھی کہا جاتا ہے۔ ایک اور اہم پیرامیٹر سرورز کی تعداد ہے۔ صرف ایک سرور والے سسٹم کو سنگل چینل سسٹم کہتے ہیں ، زیادہ سرور والے سسٹم کو ملٹی چینل سسٹم کہتے ہیں۔
آؤٹ پٹ صارفین کے سسٹم چھوڑنے کے طریقے کی نمائندگی کرتا ہے۔ آؤٹ پٹ زیادہ تر نظریاتی ماڈلز کے ذریعہ نظرانداز کیا جاتا ہے ، لیکن بعض اوقات سرور چھوڑنے والے صارفین دوبارہ قطار میں داخل ہوجاتے ہیں (“راؤنڈ روبن” ٹائم شیئرنگ سسٹم)۔
کوئونگ تھیوری مختلف قطار نظاموں کے ریاضی کے ماڈلز کا ایک مجموعہ ہے جو مذکورہ عناصر کے ان پٹ پیرامیٹرز کی حیثیت رکھتے ہیں اور جو نظام کی کارکردگی کو بیان کرنے والے مقداری پیرامیٹرز فراہم کرتے ہیں۔
اس میں شامل عملوں کی بے ترتیب نوعیت کی وجہ سے قطار لگانے کا نظریہ بجائے مطالبے کی حیثیت رکھتا ہے اور تمام ماڈلز بہت مضبوط مفروضوں پر مبنی ہوتے ہیں (ہمیشہ ہی عمل میں مطمئن نہیں ہوتے ہیں)۔ بہت سسٹم (خصوصا networks نیٹ ورک کی قطار لگانے والے) بالکل گھلنشیل نہیں ہوتے ہیں ، لہذا صرف تکنیک جس کا استعمال کیا جاسکتا ہے وہ نقلی ہے۔
بہر حال قطاریں لگانے کے نظام عملی طور پر بہت اہم ہیں کیونکہ خدمت کی فراہمی کے مختلف اخراجات اور خدمت کے منتظر اخراجات (یا خدمت کئے بغیر نظام چھوڑنے) کے ساتھ منسلک اخراجات کے درمیان عام تجارت بند ہے۔ اعلی معیار کی فاسٹ سروس مہنگی ہے ، لیکن صارفین کے انتظار میں آنے والے اخراجات
کینڈول کی درجہ بندی کوئیننگ سسٹمز کی
کینڈول کی درجہ بندی کوئیننگ سسٹمز کی
کتuingننگ سسٹم کی کینڈل کی درجہ بندی (1953) کئی ترمیم میں موجود ہے۔ انتہائی جامع درجہ بندی میں 6 علامتیں استعمال کی گئیں ہیں۔
A آمد کا نمونہ ہے (آنے والوں کے درمیان وقفوں کی تقسیم)۔
بی خدمت کا نمونہ ہے (خدمت کی مدت کی تقسیم)۔
s سرورز کی تعداد ہے۔
Q قطار میں آنے والا نظم و ضبط ہے (FIFO، LIFO، …). FIFO کے لئے خارج کیا گیا ہے یا اگر بیان نہیں کیا گیا ہے۔
سی نظام کی گنجائش ہے۔ لامحدود قطاروں کے لئے خارج۔
p آبادی کا سائز (ممکنہ گاہکوں کی تعداد) ہے۔ اوپن سسٹم کے لئے اجازت
ان علامتوں کا استعمال آمد اور خدمت کے نمونوں کے لئے کیا جاتا ہے:
ایم پوسن (مارکووین) عمل ہے جس میں بالترتیب وقفوں یا خدمت کی مدت میں صریح تقسیم ہوتا ہے۔
Em وقفوں یا خدمت کی مدت کی ایرلنگ تقسیم ہے۔
ڈی تشخیصی (معروف) آمد اور مستقل خدمت کی مدت کے لئے علامت ہے۔
جی ایک عام (کوئی) تقسیم ہے۔
جی آئی آزاد بے ترتیب اقدار والی ایک عام (کسی بھی) تقسیم ہے۔
ایم / 1 = ٹٹرمینسٹک (جانا جاتا ہے) ان پٹ ، ایک ضیف سرور ، ایک لامحدود فیفو یا غیر مخصوص قطار ، کسٹمر کی لامحدود آبادی۔
ایم / جی / 3/20 = پوسن ان پٹ ، کسی بھی تقسیم کے ساتھ تین سرور ، صارفین کی زیادہ سے زیادہ تعداد 20 ، لامحدود صارفین کی آبادی۔
D / M / 1 / LIFO / 10/50 = عزم کے مطابق پہنچنے والا ، ایک صہیونی سرور ، قطار زیادہ سے زیادہ سائز 9 کا ایک اسٹیک ہے ، صارفین کی کل تعداد 50۔