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

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

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

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

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

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

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

यह भी देखें

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

संदर्भ

 * Wireless communications; Theodore S.Rpappaport