कतारबद्ध सिद्धांत

मौलिक है।

कतारबद्ध सिद्धांत प्रतीक्षा लाइनों, या विक्ट का गणितीय अध्ययन है: कतार | कतार। एक कतारबद्ध मॉडल का निर्माण किया जाता है ताकि कतार की लंबाई और प्रतीक्षा समय की भविष्यवाणी की जा सके। कतारबद्ध सिद्धांत को आमतौर पर संचालन अनुसंधान की एक शाखा माना जाता है क्योंकि परिणाम अक्सर उपयोग किए जाते हैं जब एक सेवा प्रदान करने के लिए आवश्यक संसाधनों के बारे में व्यावसायिक निर्णय लेते हैं।

क्यूइंग थ्योरी की उत्पत्ति एगनेर क्रूप एर्लंग द्वारा अनुसंधान में है जब उन्होंने कोपेनहेगन टेलीफोन एक्सचेंज कंपनी, एक डेनिश कंपनी की प्रणाली का वर्णन करने के लिए मॉडल बनाए। विचारों ने तब से दूरसंचार, ट्रैफ़िक इंजीनियरिंग, कंप्यूटिंग सहित अनुप्रयोगों को देखा है और, विशेष रूप से औद्योगिक इंजीनियरिंग में, कारखानों, दुकानों, कार्यालयों और अस्पतालों के साथ -साथ परियोजना प्रबंधन में भी।

वर्तनी
कतार में कतार में कतारबद्धता आमतौर पर शैक्षणिक अनुसंधान क्षेत्र में सामना किया जाता है।वास्तव में, क्षेत्र की प्रमुख पत्रिकाओं में से एक कतारबद्ध सिस्टम है।

सिंगल कतार में नोड्स
एक कतार, या कतारबद्ध नोड को लगभग एक ब्लैक बॉक्स के रूप में सोचा जा सकता है।नौकरियां या ग्राहक कतार में पहुंचते हैं, संभवतः कुछ समय प्रतीक्षा करते हैं, कुछ समय संसाधित होते हैं, और फिर कतार से प्रस्थान करते हैं।

कतारबद्ध नोड काफी शुद्ध ब्लैक बॉक्स नहीं है, हालांकि, चूंकि कतारबद्ध नोड के अंदर के बारे में कुछ जानकारी की आवश्यकता है।कतार में एक या एक से अधिक सर्वर होते हैं, जिन्हें प्रत्येक को एक आगमन की नौकरी के साथ जोड़ा जा सकता है जब तक कि यह प्रस्थान नहीं करता है, जिसके बाद उस सर्वर को एक और आने वाली नौकरी के साथ जोड़ा जाएगा।

एक सादृश्य अक्सर उपयोग किया जाता है जो एक सुपरमार्केट में कैशियर होता है।अन्य मॉडल हैं, लेकिन यह आमतौर पर साहित्य में सामना किया जाता है।ग्राहक पहुंचते हैं, कैशियर द्वारा संसाधित होते हैं, और प्रस्थान करते हैं।प्रत्येक कैशियर एक समय में एक ग्राहक को संसाधित करता है, और इसलिए यह केवल एक सर्वर के साथ एक कतारबद्ध नोड है।एक सेटिंग जहां ग्राहक तुरंत आने पर कैशियर व्यस्त होने पर एक ग्राहक तुरंत छोड़ देगा, जिसे बिना किसी बफर (या कोई प्रतीक्षा क्षेत्र, या इसी तरह की शर्तों) के साथ एक कतार के रूप में संदर्भित किया जाता है।एन ग्राहकों के लिए एक प्रतीक्षा क्षेत्र के साथ एक सेटिंग को आकार n के एक बफर के साथ एक कतार कहा जाता है।

जन्म-मृत्यु प्रक्रिया
एक एकल कतार के व्यवहार (जिसे एक कतारबद्ध नोड भी कहा जाता है) का वर्णन एक जन्म -मृत्यु प्रक्रिया द्वारा किया जा सकता है, जो कतार से आगमन और प्रस्थान का वर्णन करता है, साथ ही नौकरियों की संख्या (जिसे ग्राहक या अनुरोध भी कहा जाता है, या किसी भी संख्या में, या किसी भी संख्या में, या किसी भी संख्या मेंअन्य चीजें, क्षेत्र के आधार पर) वर्तमान में सिस्टम में।एक आगमन से नौकरियों की संख्या 1 हो जाती है, और एक प्रस्थान (अपनी सेवा को पूरा करने वाली नौकरी) k से 1 से घट जाती है।





संतुलन समीकरण
जन्म-मृत्यु प्रक्रिया के लिए स्थिर राज्य समीकरण, जिसे संतुलन समीकरणों के रूप में जाना जाता है, इस प्रकार हैं।यहां $$P_n$$ राज्य n में होने के लिए स्थिर राज्य संभावना को दर्शाता है।


 * $$\mu_1 P_1 = \lambda_0 P_0$$
 * $$\lambda_0 P_0 + \mu_2 P_2 = (\lambda_1 + \mu_1) P_1$$
 * $$\lambda_{n-1} P_{n-1} + \mu_{n+1} P_{n+1} = (\lambda_n + \mu_n) P_n$$

पहले दो समीकरणों का अर्थ है
 * $$P_1 = \frac{\lambda_0}{\mu_1} P_0$$

तथा
 * $$P_2 = \frac{\lambda_1}{\mu_2} P_1 + \frac{1}{\mu_2} (\mu_1 P_1 - \lambda_0 P_0) = \frac{\lambda_1}{\mu_2} P_1 = \frac{\lambda_1 \lambda_0}{\mu_2 \mu_1} P_0.$$

गणितीय प्रेरण द्वारा,
 * $$P_n = \frac{\lambda_{n-1} \lambda_{n-2} \cdots \lambda_0}{\mu_n \mu_{n-1} \cdots \mu_1} P_0 = P_0 \prod_{i = 0}^{n-1} \frac{\lambda_i}{\mu_{i+1}}.$$

स्थिति $$\sum_{n = 0}^{\infty} P_n = P_0 + P_0 \sum_{n=1}^\infty \prod_{i=0}^{n-1} \frac{\lambda_i}{\mu_{i+1}} = 1$$ फलस्वरूप होता है:
 * $$P_0 = \frac{1}{1 + \sum_{n=1}^{\infty}\prod_{i=0}^{n-1} \frac{\lambda_i}{\mu_{i+1}} },$$

जो, साथ में समीकरण के साथ $$P_n$$ $$(n\geq1)$$, पूरी तरह से आवश्यक स्थिर राज्य संभावनाओं का वर्णन करता है।

केंडल का अंकन
सिंगल क्यूइंग नोड्स को आमतौर पर फॉर्म ए/एस/सी में केंडल के नोटेशन का उपयोग करके वर्णित किया जाता है, जहां ए कतार में प्रत्येक आगमन के बीच अवधि के वितरण का वर्णन करता है, नौकरियों के लिए सेवा समय का वितरण और नोड पर सर्वर की संख्या सी। संकेतन के एक उदाहरण के लिए, एम/एम/1 कतार एक सरल मॉडल है जहां एक एकल सर्वर नौकरियों पर काम करता है जो एक पॉइसन प्रक्रिया (जहां अंतर-आगमन अवधि को तेजी से वितरित किया जाता है) के अनुसार आता है और तेजी से वितरित सेवा समय (एम।एक मार्कोव प्रक्रिया को दर्शाता है)।एक एम/जी/1 कतार में, जी सामान्य के लिए खड़ा है और सेवा समय के लिए एक मनमानी संभावना वितरण को इंगित करता है।

एक एम/एम/1 कतार का उदाहरण विश्लेषण
एक सर्वर और निम्नलिखित विशेषताओं के साथ एक कतार पर विचार करें:
 * λ: आगमन दर (प्रत्येक ग्राहक के आने के बीच अपेक्षित समय का पारस्परिक, जैसे 10 ग्राहक प्रति सेकंड);
 * μ: माध्य सेवा समय का पारस्परिक (एक ही इकाई समय के अनुसार लगातार सेवा पूर्णता की अपेक्षित संख्या, जैसे प्रति 30 सेकंड);
 * एन: सिस्टम में ग्राहकों की संख्या को चिह्नित करने वाला पैरामीटर;
 * पीn स्थिर अवस्था में सिस्टम में n ग्राहक होने की संभावना।

इसके अलावा, ईn represent the number of times the system enters state n, and Ln represent the number of times the system leaves state n. Then for all n, |En − Ln| ∈ {0, 1}. That is, the number of times the system leaves a state differs by at most 1 from the number of times it enters that state, since it will either return into that state at some time in the future (En = Ln) or not (|En − Ln = 1)।

जब सिस्टम स्थिर स्थिति में आता है, तो आगमन दर प्रस्थान दर के बराबर होनी चाहिए।

इस प्रकार संतुलन समीकरण
 * $$\mu P_1 = \lambda P_0$$
 * $$\lambda P_0 + \mu P_2 = (\lambda + \mu) P_1$$
 * $$\lambda P_{n-1} + \mu P_{n+1} = (\lambda + \mu) P_n$$

मतलब
 * $$P_n = \frac{\lambda}{\mu} P_{n-1},\ n=1,2,\ldots$$

यह तथ्य कि $$P_0 + P_1 + \cdots = 1$$ ज्यामितीय वितरण सूत्र की ओर जाता है
 * $$P_n = (1 - \rho) \rho^n$$

कहाँ पे $$\rho = \frac{\lambda}{\mu} < 1.$$

सरल दो-समीकरण कतार
एक सामान्य बुनियादी कतार प्रणाली को एर्लंग के लिए जिम्मेदार ठहराया जाता है, और लिटिल लॉ का एक संशोधन है।एक आगमन दर λ को देखते हुए, एक ड्रॉपआउट दर, और एक प्रस्थान दर μ, कतार एल की लंबाई के रूप में परिभाषित किया गया है:


 * $$L = \frac{\lambda - \sigma}{\mu}.$$

दरों के लिए एक घातीय वितरण को मानते हुए, प्रतीक्षा समय डब्ल्यू को आगमन के अनुपात के रूप में परिभाषित किया जा सकता है जो परोसा जाता है।यह उन लोगों की घातीय उत्तरजीविता दर के बराबर है जो प्रतीक्षा अवधि में नहीं छोड़ते हैं, दे रहे हैं:


 * $$\frac{\mu}{\lambda} = e^{-W{\mu}}$$

दूसरा समीकरण आमतौर पर फिर से लिखा जाता है:


 * $$W = \frac{1}{\mu} \mathrm{ln}\frac{\lambda}{\mu}$$

महामारी विज्ञान में दो-चरण एक-बॉक्स मॉडल आम है।

सिद्धांत के विकास का अवलोकन
1909 में, कोपेनहेगन टेलीफोन एक्सचेंज के लिए काम करने वाले डेनिश इंजीनियर एगनेर क्रूप एर्लंग ने पहला पेपर प्रकाशित किया, जिसे अब क्यूइंग थ्योरी कहा जाएगा।  उन्होंने एक पॉइसन प्रक्रिया द्वारा एक एक्सचेंज में आने वाले टेलीफोन कॉल की संख्या को मॉडल किया और 1917 में एम/डी/1 कतार को हल किया और 1920 में एम/डी/के कतार | M/D/K कतार मॉडल। केंडल की संकेतन में:


 * एम मार्कोव या मेमोरीलेस के लिए खड़ा है और इसका मतलब है कि एक पॉइसन प्रक्रिया के अनुसार आगमन होता है;
 * डी का अर्थ है नियतात्मक और मतलब है कि कतार में आने वाली नौकरियां जिन्हें सेवा की एक निश्चित राशि की आवश्यकता होती है;
 * k कतार में नोड (k = 1, 2, ...) पर सर्वर की संख्या का वर्णन करता है।

यदि नोड पर अधिक नौकरियां हैं, तो सर्वर हैं, तो नौकरियां कतार में हैं और सेवा की प्रतीक्षा करेंगी

M/g/1 | m/g/1 कतार को 1930 में फेलिक्स पोलाकज़ेक द्वारा हल किया गया था, एक समाधान बाद में अलेक्जेंड्र खिनचिन द्वारा संभाव्य शब्दों में फिर से शुरू होता है और अब इसे पोलाकज़ेक -खिनचीन फॉर्मूला के रूप में जाना जाता है।

1940 के दशक के बाद कतारबद्ध सिद्धांत गणितज्ञों के लिए अनुसंधान रुचि का एक क्षेत्र बन गया। 1953 में डेविड जॉर्ज केंडल ने जीआई/एम/के कतार को हल किया और कतारों के लिए आधुनिक संकेतन पेश किया, जिसे अब केंडल के संकेतन के रूप में जाना जाता है।1957 में पोलाकज़ेक ने एक अभिन्न समीकरण का उपयोग करके जीआई/जी/1 का अध्ययन किया। जॉन किंगमैन ने जी/जी/1 कतार: किंगमैन के फॉर्मूला में माध्य प्रतीक्षा समय के लिए एक सूत्र दिया।

लियोनार्ड क्लेनक्रॉक ने 1960 के दशक की शुरुआत में संदेश स्विचिंग और 1970 के दशक की शुरुआत में पैकेट स्विचिंग के लिए कतारबद्ध सिद्धांत के आवेदन पर काम किया।इस क्षेत्र में उनका प्रारंभिक योगदान 1962 में मैसाचुसेट्स इंस्टीट्यूट ऑफ टेक्नोलॉजी में उनकी डॉक्टरेट थीसिस था, 1964 में पुस्तक रूप में प्रकाशित हुआ। 1970 के दशक की शुरुआत में प्रकाशित उनके सैद्धांतिक काम ने इंटरनेट पर एक अग्रदूत, अरपनेट में पैकेट स्विचिंग के उपयोग को रेखांकित किया।

मैट्रिक्स ज्यामितीय विधि और मैट्रिक्स विश्लेषणात्मक तरीकों ने चरण-प्रकार के वितरण के साथ कतार की अनुमति दी है। चरण-प्रकार वितरित अंतर-आगमन और सेवा समय वितरण पर विचार किया जाना है।

युग्मित कक्षाओं के साथ सिस्टम वायरलेस नेटवर्क और सिग्नल प्रोसेसिंग के लिए आवेदन में कतारबद्ध सिद्धांत में एक महत्वपूर्ण हिस्सा हैं। M/g/k कतार के लिए प्रदर्शन मेट्रिक्स जैसी समस्याएं | m/g/k कतार एक खुली समस्या बनी हुई है।

सेवा अनुशासन
विभिन्न शेड्यूलिंग नीतियों का उपयोग कतार में नोड्स पर किया जा सकता है:


 * पहले से पहले: जिसे पहला-आओ भी कहा जाता है, प्रथम-सर्व किया गया (FCFS), इस सिद्धांत में कहा गया है कि ग्राहकों को एक समय में एक परोसा जाता है और जो ग्राहक सबसे लंबे समय तक इंतजार कर रहा है, उसे पहले परोसा जाता है।


 * पहले से बाहर: यह सिद्धांत एक समय में ग्राहकों को भी सेवा देता है, लेकिन सबसे कम प्रतीक्षा समय वाले ग्राहक को पहले परोसा जाएगा। एक स्टैक के रूप में भी जाना जाता है।


 * प्रोसेसर साझाकरण: सेवा क्षमता ग्राहकों के बीच समान रूप से साझा की जाती है।


 * प्राथमिकता: उच्च प्राथमिकता वाले ग्राहकों को पहले परोसा जाता है। प्राथमिकता कतारें दो प्रकार की हो सकती हैं, गैर-पूर्व निर्धारित (जहां सेवा में एक नौकरी बाधित नहीं की जा सकती है) और प्रीमेप्टिव (जहां सेवा में नौकरी को उच्च प्राथमिकता वाली नौकरी से बाधित किया जा सकता है)।कोई भी काम किसी भी मॉडल में नहीं है।


 * सबसे छोटी नौकरी पहले: सेवा की जाने वाली अगली नौकरी सबसे छोटे आकार के साथ है


 * प्रीमेप्टिव सबसे छोटी नौकरी पहले: सेवा की जाने वाली अगली नौकरी मूल सबसे छोटे आकार के साथ है


 * सबसे कम शेष प्रसंस्करण समय: सेवा करने के लिए अगली नौकरी सबसे छोटी शेष प्रसंस्करण आवश्यकता के साथ एक है।


 * सेवा सुविधा
 * सिंगल सर्वर: ग्राहक लाइन अप करते हैं और केवल एक सर्वर होता है
 * कई समानांतर सर्वर -पिंगल कतार: ग्राहक लाइन अप करते हैं और कई सर्वर हैं
 * कई सर्वर -व्यक्तिगत कतारें: कई काउंटर हैं और ग्राहक तय कर सकते हैं कि कतार कहाँ जाना है


 * अविश्वसनीय सर्वर

सर्वर विफलताएं एक स्टोकेस्टिक प्रक्रिया (आमतौर पर पॉइसन) के अनुसार होती हैं और इसके बाद सेटअप अवधि होती है, जिसके दौरान सर्वर अनुपलब्ध है।बाधित ग्राहक सेवा क्षेत्र में तब तक रहता है जब तक कि सर्वर तय नहीं हो जाता।
 * प्रतीक्षा का ग्राहक का व्यवहार
 * बालक: ग्राहक कतार में शामिल नहीं होने का निर्णय लेते हैं यदि यह बहुत लंबा है
 * जॉकी: ग्राहक कतारों के बीच स्विच करते हैं यदि उन्हें लगता है कि वे ऐसा करके तेजी से सेवा करेंगे
 * रेनेगिंग: ग्राहक कतार छोड़ देते हैं यदि उन्होंने सेवा के लिए बहुत लंबा इंतजार किया है

आने वाले ग्राहकों की सेवा नहीं की जाती है (या तो कतार के कारण कोई बफर नहीं है, या ग्राहक द्वारा चालाक या पुनर्जीवित होने के कारण) को भी ड्रॉपआउट के रूप में जाना जाता है और ड्रॉपआउट की औसत दर एक महत्वपूर्ण पैरामीटर है जो एक कतार का वर्णन करती है।

कतारबद्ध नेटवर्क
कतारों के नेटवर्क ऐसे सिस्टम हैं जिनमें कई कतारों को ग्राहक रूटिंग के रूप में जाना जाता है।जब एक ग्राहक को एक नोड पर सेवित किया जाता है तो यह सेवा के लिए एक और नोड और कतार में शामिल हो सकता है, या नेटवर्क छोड़ सकता है।

एम नोड्स के नेटवर्क के लिए, सिस्टम की स्थिति को एम -आयामी वेक्टर (एक्स) द्वारा वर्णित किया जा सकता है1, x2, ..., xm) where xiप्रत्येक नोड पर ग्राहकों की संख्या का प्रतिनिधित्व करता है।

कतारों के सबसे सरल गैर-तुच्छ नेटवर्क को टेंडेम कतार कहा जाता है। इस क्षेत्र में पहले महत्वपूर्ण परिणाम जैक्सन नेटवर्क थे, जिसके लिए एक कुशल उत्पाद-रूप स्थिर वितरण मौजूद है और औसत मूल्य विश्लेषण है जो औसत मैट्रिक्स जैसे थ्रूपुट और सोजर्न टाइम्स की गणना करने की अनुमति देता है। यदि नेटवर्क में ग्राहकों की कुल संख्या स्थिर रहती है, तो नेटवर्क को एक बंद नेटवर्क कहा जाता है और इसे गॉर्डन -नेवेल प्रमेय में एक उत्पाद -प्रफुल्ल स्थिर वितरण भी दिखाया गया है। यह परिणाम BCMP नेटवर्क तक बढ़ाया गया था जहां बहुत सामान्य सेवा समय के साथ एक नेटवर्क, शासनों और ग्राहक रूटिंग को एक उत्पाद-रूप स्थिर वितरण को प्रदर्शित करने के लिए दिखाया गया है।सामान्यीकरण स्थिरांक की गणना 1973 में प्रस्तावित बुज़ेन के एल्गोरिथ्म के साथ की जा सकती है।

ग्राहकों के नेटवर्क की भी जांच की गई है, केली नेटवर्क्स जहां विभिन्न वर्गों के ग्राहक विभिन्न सेवा नोड्स पर विभिन्न प्राथमिकता स्तरों का अनुभव करते हैं। एक अन्य प्रकार के नेटवर्क जी-नेटवर्क्स हैं जो पहले 1993 में एरोल गेलेनबे द्वारा प्रस्तावित हैं: ये नेटवर्क क्लासिक जैक्सन नेटवर्क की तरह घातीय समय वितरण नहीं मानते हैं।

रूटिंग एल्गोरिदम
असतत समय नेटवर्क में जहां एक बाधा होती है, जिस पर सेवा नोड किसी भी समय सक्रिय हो सकते हैं, अधिकतम-वजन शेड्यूलिंग एल्गोरिथ्म इस मामले में इष्टतम थ्रूपुट देने के लिए एक सेवा नीति चुनता है कि प्रत्येक नौकरी केवल एक-व्यक्ति सेवा नोड पर जाती है। अधिक सामान्य मामले में जहां नौकरियां एक से अधिक नोड पर जा सकती हैं, बैकप्रेस रूटिंग इष्टतम थ्रूपुट देता है।एक नेटवर्क शेड्यूलर को एक कतारबद्ध एल्गोरिथ्म का चयन करना होगा, जो बड़े नेटवर्क की विशेषताओं को प्रभावित करता है।कतारबद्ध सिस्टम के शेड्यूलिंग के बारे में अधिक के लिए स्टोकेस्टिक शेड्यूलिंग भी देखें।

माध्य-क्षेत्र सीमाएं
मीन-फील्ड मॉडल अनुभवजन्य उपाय (विभिन्न राज्यों में कतारों का अनुपात) के सीमित व्यवहार पर विचार करते हैं क्योंकि कतारों की संख्या (ऊपर) अनंत तक जाती है।नेटवर्क में किसी भी कतार पर अन्य कतारों का प्रभाव एक अंतर समीकरण द्वारा अनुमानित है।नियतात्मक मॉडल मूल मॉडल के रूप में एक ही स्थिर वितरण में परिवर्तित होता है।

भारी यातायात/प्रसार सन्निकटन
उच्च अधिभोग दरों के साथ एक प्रणाली में (1 के पास उपयोग) एक भारी यातायात सन्निकटन का उपयोग एक प्रतिबिंबित ब्राउनियन गति द्वारा कतार की लंबाई की प्रक्रिया को अनुमानित करने के लिए किया जा सकता है, ऑर्नस्टीन -उहलेनबेक प्रक्रिया, या अधिक सामान्य प्रसार प्रक्रिया। ब्राउनियन प्रक्रिया के आयामों की संख्या कतारबद्ध नोड्स की संख्या के बराबर है, जिसमें गैर-नकारात्मक ऑर्थेंट के लिए प्रतिबंधित प्रसार होता है।

द्रव सीमा
द्रव मॉडल कतारबद्ध नेटवर्क के निरंतर नियतात्मक एनालॉग हैं, जो कि समय और स्थान पर प्रक्रिया को स्केल करने से सीमा लेते हैं, जिससे विषम वस्तुओं की अनुमति मिलती है।यह स्केल किया गया प्रक्षेपवक्र एक नियतात्मक समीकरण में परिवर्तित हो जाता है जो सिस्टम की स्थिरता को सिद्ध करने की अनुमति देता है।यह ज्ञात है कि एक कतार नेटवर्क स्थिर हो सकता है, लेकिन एक अस्थिर द्रव सीमा है।

यह भी देखें

 * Ehrenfest मॉडल
 * एर्लंग यूनिट
 * नेटवर्क सिमुलेशन
 * प्रोजेक्ट प्रोडक्शन मैनेजमेंट
 * कतार क्षेत्र
 * कतार में देरी
 * कतार प्रबंधन प्रणाली
 * अंगूठे का नियम
 * यादृच्छिक प्रारंभिक पता लगाना
 * नवीकरण सिद्धांत
 * थ्रूपुट
 * शेड्यूलिंग (कम्प्यूटिंग)
 * ट्रैफ़िक जाम
 * ट्रैफिक जनरेशन मॉडल
 * प्रवाह नेटवर्क

अग्रिम पठन

 * Online
 * chap.15, pp. 380–412
 * Leonard Kleinrock, Information Flow in Large Communication Nets, (MIT, Cambridge, May 31, 1961) Proposal for a Ph.D. Thesis
 * Leonard Kleinrock. Information Flow in Large Communication Nets (RLE Quarterly Progress Report, July 1961)
 * Leonard Kleinrock. Communication Nets: Stochastic Message Flow and Delay (McGraw-Hill, New York, 1964)
 * Leonard Kleinrock, Information Flow in Large Communication Nets, (MIT, Cambridge, May 31, 1961) Proposal for a Ph.D. Thesis
 * Leonard Kleinrock. Information Flow in Large Communication Nets (RLE Quarterly Progress Report, July 1961)
 * Leonard Kleinrock. Communication Nets: Stochastic Message Flow and Delay (McGraw-Hill, New York, 1964)

बाहरी संबंध

 * Queueing theory calculator
 * Teknomo's Queueing theory tutorial and calculators
 * Virtamo's Queueing Theory Course
 * Myron Hlynka's Queueing Theory Page
 * Queueing Theory Basics
 * A free online tool to solve some classical queueing systems
 * JMT: an open source graphical environment for queueing theory
 * LINE: a general-purpose engine to solve queueing models
 * What You Hate Most About Waiting in Line: (It’s not the length of the wait.), by Seth Stevenson, Slate, 2012 – popular introduction
 * What You Hate Most About Waiting in Line: (It’s not the length of the wait.), by Seth Stevenson, Slate, 2012 – popular introduction