कतार प्रणाली, उसके संस्करण और वैज्ञानिक आधार

माना जाता है कतार प्रणाली (QS) एक तंत्र है, जिसमें एक विशेष रूप से इस जटिल साधन के लिए विकसित करने के माध्यम से, वहाँ प्रणाली में आने से विभिन्न आवश्यकताओं की संतुष्टि है। इस प्रणाली की एक प्रमुख विशेषता कर्मचारियों (सेवा) उपकरणों की संख्या की मात्रा है। यह एक से अनंत को रेंज कर सकते हैं।

कि के अनुसार, इसकी संभावना है या नहीं इंतज़ार कर रहे सेवा है, भेद सिस्टम:

- एसएमओ, जहां एक भी उपकरण (यंत्र) एक निश्चित समय में दाखिला द्वारा की आवश्यकता को पूरा करने के लिए नहीं था। इस मामले में, इस तरह के एक आवश्यकता खो दिया है,

- प्रतीक्षा के साथ कतार प्रणाली है, जो एक भंडारण आवश्यकताओं में शामिल है, जो उन सभी को एक कतार गठन लेने के लिए, सक्षम है;

- ड्राइव जहाँ सीमाओं और आवश्यकताओं की कतार के मूल्य को निर्धारित संतुष्ट होने की एक सीमित क्षमता के साथ एक प्रणाली। उन आवश्यकताओं कि स्मृति में फिट नहीं कर सकते वहाँ खो जाते हैं।

आवश्यकताओं और अपनी सेवा के सभी क्यूएस रेंज एक सेवा अनुशासन पर आधारित है। ऐसी सेवा मॉडल हो सकता है का एक उदाहरण के रूप में:

- FCFS / फीफो - एक प्रणाली है जो आवश्यकता पहली पंक्ति में पहले पूरा किया जाता है;

- LCFS / LIFO - QS, जहां पहली आवश्यकता के अंतिम चरण में सेवित है;

- यादृच्छिक मॉडल - प्रणाली यादृच्छिक चयन के आधार पर आवश्यकताओं को पूरा।

आमतौर पर, एक ऐसी प्रणाली एक बहुत जटिल संरचना है।

किसी भी कतार प्रणाली निम्नलिखित अवधारणाओं और श्रेणियों के साथ वर्णित है:

- आवश्यकता - निर्माण और एक सेवा अनुरोध की प्रस्तुति;

- आने वाली प्रवाह - सभी आवेदनों सिस्टम में प्रवेश की आवश्यकताओं को पूरा करने के लिए;

- सेवा समय - समय सेवा अनुरोध को पूरा करने के लिए आवश्यक प्राप्त;

- गणितीय मॉडल - एक गणितीय रूप में व्यक्त किया है, और मॉडल क्यूएस के गणितीय उपकरण की मदद से।

संरचना की एक जटिल घटना के रूप में, कतार प्रणाली का एक विषय है वैज्ञानिक अध्ययन संभाव्यता सिद्धांत की। इस विशाल क्षेत्र के हिस्से के रूप वैज्ञानिक ज्ञान के, कई अवधारणाओं, जिनमें से प्रत्येक के लिए पर्याप्त रूप से स्वायत्त कतार सिद्धांत है में विभाजित है। इन सिद्धांतों पद्धति का उपयोग करते हैं गणितीय आँकड़ों की।

पहला आधुनिक एसएमओ में से एक के संस्थापक ए हां। Hinchin, जो सजातीय ईवेंट के स्ट्रीम की अवधारणा की पुष्टि है। तब डेनिश टेलीग्राफ ऑपरेटर, और बाद में - वैज्ञानिक Agner Erlang, (, टेलीफोन ऑपरेटरों के उदाहरण पर कनेक्शन को पूरा करने का अनुरोध लंबित) अपनी ही अवधारणा का विकास किया गया है, जो पहले से ही उम्मीद के साथ और उम्मीद के बिना क्यूएस आवंटित किया है।

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

प्रत्येक कतार प्रणाली एक प्रायोरी वहाँ कुछ मानक तरीकों से आवेदन पत्र को पूरा करने के विषय हैं हैं कि मान लिया गया है। इन अनुरोधों तथाकथित सेवा चैनलों, जो अपने उद्देश्य और विशेषताओं में विविध रहे हैं के माध्यम से जाना। आवेदन आ ज्यादातर अराजक समय, उनमें से एक बहुत कुछ है, इसलिए, तार्किक और कारण कनेक्शन स्थापित करने के उन दोनों के बीच बेहद मुश्किल है। वैज्ञानिक निष्कर्ष, इस आधार पर, कि CMO, उनके भारी बहुमत में, अनियमितता के सिद्धांत पर काम करते है।