कतारबद्ध विलंब

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

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

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

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

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

नोटेशन
केंडल के अंकन में, M/M/1/K पंक्तियन प्रतिरूप, जहां K प्रतिरोधक का आकार है, का उपयोग किसी विशिष्ट प्रणाली में क्वीययंग डिले का विश्लेषण करने के लिए किया जा सकता है। पंक्ति से वेष्टक गिराए जाने पर क्वीययंग डिले की गणना के लिए केंडल के अंकन का उपयोग किया जाना चाहिए। नेटवर्क विश्लेषण के लिए M/M/1/K पंक्तियन प्रतिरूप सबसे बुनियादी और महत्वपूर्ण पंक्तियन प्रतिरूप है।

यह भी देखें

 * प्रसारण में डिले
 * डिले संकेतन
 * एंड-टू-एंड डिले
 * विलंबता (अभियांत्रिकी)
 * लिटिल का नियम - पंक्तिबद्ध सूत्र
 * नेटवर्क डिले
 * वेष्टक खो गया
 * प्रोसेसिंग में डिले
 * पंक्तिबद्ध सिद्धांत
 * संचरण डिले

संदर्भ

 * Wireless communications; Theodore S.Rpappaport