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

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

राउटर प्रोसेसिंग

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