कतारबद्ध विलंब: Difference between revisions

From Vigyanwiki
m (Deepak moved page कतार में देरी to कतारबद्ध विलंब without leaving a redirect)
No edit summary
Line 1: Line 1:
{{Technical|date=May 2022}}
{{Technical|date=May 2022}}


[[ दूरसंचार ]] और [[कंप्यूटर इंजीनियरिंग]] में, क्यूइंग डिले या क्यूइंग डिले वह समय है जब कोई जॉब क्यू (डेटा स्ट्रक्चर) में तब तक प्रतीक्षा करता है जब तक कि इसे निष्पादित नहीं किया जा सकता। यह [[नेटवर्क देरी]] का एक प्रमुख घटक है। एक स्विच्ड नेटवर्क में, क्यूइंग डिले कॉल प्रवर्तक द्वारा सिग्नलिंग के पूरा होने और कॉल रिसीवर पर रिंगिंग सिग्नल के आगमन के बीच का समय है। प्रारंभिक स्विच, इंटरमीडिएट स्विच, या कॉल रिसीवर सर्विसिंग स्विच में देरी के कारण कतार में देरी हो सकती है। डेटा नेटवर्क में, कतार में देरी सेवा के लिए अनुरोध और तथाकथित डेटा टर्मिनल उपकरण (डीटीई) के सर्किट की स्थापना के बीच देरी का योग है। पैकेट-स्विच्ड नेटवर्क में, क्यूइंग डिले नेटवर्क में डालने के समय और पते पर डिलीवरी के समय के बीच एक पैकेट द्वारा सामना किए गए विलंब का योग है। <ref name=Gov>{{cite web|title=कतार में देरी|url=http://www.its.bldrdoc.gov/fs-1037/dir-029/_4318.htm|access-date=2012-02-12|archive-url=https://web.archive.org/web/20121219004715/http://www.its.bldrdoc.gov/fs-1037/dir-029/_4318.htm|archive-date=2012-12-19|url-status=dead}}</ref>
[[ दूरसंचार |दूरसंचार]] और [[कंप्यूटर इंजीनियरिंग|संगणक अभियांत्रिकी]] में, पंक्तियन विलंब या पंक्तियन विलंब वह समय है जब कोई कार्य पंक्ति (आंकड़ा संरचना) में प्रतीक्षा करता है जब तक कि इसे निष्पादित नहीं किया जा सकता। यह [[नेटवर्क देरी|संजाल विलंब]] का एक प्रमुख घटक है। एक स्विच्ड संजाल में, पंक्तियन विलंब आह्वान प्रवर्तक द्वारा संकेतन के पूरा होने और आह्वान प्राप्तकर्ता पर वलयन संकेत के आगमन के बीच का समय है। प्रारंभिक स्विच, मध्यवर्ती स्विच, या आह्वान प्राप्तकर्ता सर्विसिंग स्विच में विलंब के कारण पंक्ति में विलंब हो सकती है। तथ्य संजाल में, पंक्ति में विलंब सेवा के लिए अनुरोध और तथाकथित तथ्य अवसानक उपकरण (डीटीई) के परिपथ की स्थापना के बीच विलंब का योग है। पैकेट-स्विच्ड संजाल में, पंक्तियनविलंब संजाल में डालने के समय और पते पर डिलीवरी के समय के बीच एक पैकेट द्वारा सामना किए गए विलंब का योग है। <ref name=Gov>{{cite web|title=कतार में देरी|url=http://www.its.bldrdoc.gov/fs-1037/dir-029/_4318.htm|access-date=2012-02-12|archive-url=https://web.archive.org/web/20121219004715/http://www.its.bldrdoc.gov/fs-1037/dir-029/_4318.htm|archive-date=2012-12-19|url-status=dead}}</ref>




== राउटर प्रोसेसिंग ==
== राउटर प्रोसेसिंग ==
इस शब्द का प्रयोग अक्सर [[राउटर (कंप्यूटिंग)]] के संदर्भ में किया जाता है। जब [[पैकेट (सूचना प्रौद्योगिकी)]] राउटर पर पहुंचते हैं, तो उन्हें संसाधित और प्रसारित करना होता है। एक राउटर एक समय में केवल एक पैकेट को प्रोसेस कर सकता है। यदि पैकेट तेजी से आते हैं तो राउटर उन्हें प्रोसेस कर सकता है (जैसे कि [[फट संचरण]] में) राउटर उन्हें कतार में रखता है (जिसे बफ़र (कंप्यूटर साइंस) भी कहा जाता है) जब तक कि वह उन्हें ट्रांसमिट करने के लिए इधर-उधर न हो जाए। देरी पैकेट से पैकेट में भी भिन्न हो सकती है इसलिए क्यूइंग देरी को मापने और मूल्यांकन करते समय औसत और आंकड़े आमतौर पर उत्पन्न होते हैं। <ref>{{cite web|title=पैकेट-स्विच्ड नेटवर्क में देरी और नुकसान|url=http://59.67.152.66:8000/newenglish/delay.htm|access-date=2012-02-12|author=Keith W. Ross|author2=James F. Kurose|url-status=dead|archive-url=https://archive.today/20130114163812/http://59.67.152.66:8000/newenglish/delay.htm|archive-date=2013-01-14}}</ref> जैसे-जैसे ट्रैफ़िक संसाधित होने की तुलना में तेज़ी से आने के कारण कतार भरने लगती है, कतार के माध्यम से जाने वाले पैकेट के अनुभव में देरी की मात्रा बढ़ जाती है। जिस गति से कतार की सामग्री को संसाधित किया जा सकता है वह सुविधा की संचरण दर का एक कार्य है। यह क्लासिक विलंब वक्र की ओर जाता है। औसत देरी किसी दिए गए पैकेट का अनुभव करने की संभावना सूत्र 1/(μ-λ) द्वारा दी गई है जहां μ प्रति सेकंड पैकेट की संख्या है जो सुविधा बनाए रख सकती है और λ औसत दर है जिस पर पैकेट सर्विस करने के लिए पहुंच रहे हैं। <ref>{{cite web|title=कतार में देरी|url=http://www.hill2dot0.com/wiki/index.php?title=Queuing_delay|publisher=Hill Association|access-date=2 December 2012|archive-url=https://web.archive.org/web/20150904041151/http://www.hill2dot0.com/wiki/index.php?title=Queuing_delay|archive-date=4 September 2015|url-status=dead|df=dmy-all}}</ref> इस सूत्र का उपयोग तब किया जा सकता है जब कतार से कोई पैकेट नहीं गिराया जाता है।
इस शब्द का प्रयोग अक्सर [[राउटर (कंप्यूटिंग)]] के संदर्भ में किया जाता है। जब [[पैकेट (सूचना प्रौद्योगिकी)]] राउटर पर पहुंचते हैं, तो उन्हें संसाधित और प्रसारित करना होता है। एक राउटर एक समय में केवल एक पैकेट को प्रोसेस कर सकता है। यदि पैकेट तेजी से आते हैं तो राउटर उन्हें प्रोसेस कर सकता है (जैसे कि [[फट संचरण]] में) राउटर उन्हें पंक्ति में रखता है (जिसे बफ़र (संगणक साइंस) भी कहा जाता है) जब तक कि वह उन्हें ट्रांसमिट करने के लिए इधर-उधर न हो जाए। विलंब पैकेट से पैकेट में भी भिन्न हो सकती है इसलिए पंक्तियन विलंब को मापने और मूल्यांकन करते समय औसत और आंकड़े आमतौर पर उत्पन्न होते हैं। <ref>{{cite web|title=पैकेट-स्विच्ड नेटवर्क में देरी और नुकसान|url=http://59.67.152.66:8000/newenglish/delay.htm|access-date=2012-02-12|author=Keith W. Ross|author2=James F. Kurose|url-status=dead|archive-url=https://archive.today/20130114163812/http://59.67.152.66:8000/newenglish/delay.htm|archive-date=2013-01-14}}</ref> जैसे-जैसे ट्रैफ़िक संसाधित होने की तुलना में तेज़ी से आने के कारण पंक्ति भरने लगती है, पंक्ति के माध्यम से जाने वाले पैकेट के अनुभव में विलंब की मात्रा बढ़ जाती है। जिस गति से पंक्ति की सामग्री को संसाधित किया जा सकता है वह सुविधा की संचरण दर का एक कार्य है। यह क्लासिक विलंब वक्र की ओर जाता है। औसत विलंब किसी दिए गए पैकेट का अनुभव करने की संभावना सूत्र 1/(μ-λ) द्वारा दी गई है जहां μ प्रति सेकंड पैकेट की संख्या है जो सुविधा बनाए रख सकती है और λ औसत दर है जिस पर पैकेट सर्विस करने के लिए पहुंच रहे हैं। <ref>{{cite web|title=कतार में देरी|url=http://www.hill2dot0.com/wiki/index.php?title=Queuing_delay|publisher=Hill Association|access-date=2 December 2012|archive-url=https://web.archive.org/web/20150904041151/http://www.hill2dot0.com/wiki/index.php?title=Queuing_delay|archive-date=4 September 2015|url-status=dead|df=dmy-all}}</ref> इस सूत्र का उपयोग तब किया जा सकता है जब पंक्ति से कोई पैकेट नहीं गिराया जाता है।


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


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


== नोटेशन ==
== नोटेशन ==
केंडल के अंकन में, M/M/1/K क्यूइंग मॉडल, जहां K बफर का आकार है, का उपयोग किसी विशिष्ट सिस्टम में क्यूइंग देरी का विश्लेषण करने के लिए किया जा सकता है। कतार से पैकेट गिराए जाने पर क्यूइंग देरी की गणना के लिए केंडल के नोटेशन का उपयोग किया जाना चाहिए। नेटवर्क विश्लेषण के लिए M/M/1/K क्यूइंग मॉडल सबसे बुनियादी और महत्वपूर्ण क्यूइंग मॉडल है।<ref>{{cite web|url=http://streaming.stat.iastate.edu/~stat330/notes/day30.pdf |archive-url=https://ghostarchive.org/archive/20221009/http://streaming.stat.iastate.edu/~stat330/notes/day30.pdf |archive-date=2022-10-09 |url-status=live |access-date=November 7, 2008 |title=stat.iastate.edu}}{{dead link|date=June 2016|bot=medic}}{{cbignore|bot=medic}}</ref>
केंडल के अंकन में, M/M/1/K पंक्तियन मॉडल, जहां K बफर का आकार है, का उपयोग किसी विशिष्ट सिस्टम में पंक्तियन विलंब का विश्लेषण करने के लिए किया जा सकता है। पंक्ति से पैकेट गिराए जाने पर पंक्तियन विलंब की गणना के लिए केंडल के नोटेशन का उपयोग किया जाना चाहिए। संजाल विश्लेषण के लिए M/M/1/K पंक्तियन मॉडल सबसे बुनियादी और महत्वपूर्ण पंक्तियन मॉडल है।<ref>{{cite web|url=http://streaming.stat.iastate.edu/~stat330/notes/day30.pdf |archive-url=https://ghostarchive.org/archive/20221009/http://streaming.stat.iastate.edu/~stat330/notes/day30.pdf |archive-date=2022-10-09 |url-status=live |access-date=November 7, 2008 |title=stat.iastate.edu}}{{dead link|date=June 2016|bot=medic}}{{cbignore|bot=medic}}</ref>




== यह भी देखें ==
== यह भी देखें ==


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



Revision as of 21:23, 13 June 2023

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


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

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

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

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

नोटेशन

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


यह भी देखें

संदर्भ

  • Wireless communications; Theodore S.Rpappaport
  1. "कतार में देरी". Archived from the original on 2012-12-19. Retrieved 2012-02-12.
  2. Keith W. Ross; James F. Kurose. "पैकेट-स्विच्ड नेटवर्क में देरी और नुकसान". Archived from the original on 2013-01-14. Retrieved 2012-02-12.
  3. "कतार में देरी". Hill Association. Archived from the original on 4 September 2015. Retrieved 2 December 2012.
  4. "stat.iastate.edu" (PDF). Archived (PDF) from the original on 2022-10-09. Retrieved November 7, 2008.[dead link]

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