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

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

अनुमार्गक प्रसंस्करण

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

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

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

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

नोटेशन

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

यह भी देखें

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

संदर्भ

• Wireless communications; Theodore S.Rpappaport

 This article incorporates public domain material from Federal Standard 1037C. General Services Administration. (in support of MIL-STD-188).