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

From Vigyanwiki
No edit summary
No edit summary
 
Line 1: Line 1:
{{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> इस सूत्र का उपयोग तब किया जा सकता है जब पंक्ति से कोई वेष्टक नहीं गिराया जाता है।
अधिकतम क्वीययंग डिले प्रतिरोधक आकार के समानुपाती होता है। प्रेषित होने की प्रतीक्षा में वेष्टकों की पंक्ति जितनी लंबी होगी, औसत प्रतीक्षा समय उतना ही अधिक होगा। भेजे जाने की प्रतीक्षा कर रहे वेष्टकों की राउटर पंक्ति भी वेष्टक हानि के संभावित कारण का परिचय देती है। चूंकि राउटर के पास पंक्ति को बनाए रखने के लिए प्रतिरोधक स्मृति की एक सीमित मात्रा होती है, एक राउटर जो बहुत अधिक दर पर वेष्टक प्राप्त करता है, वह पूर्ण पंक्ति का अनुभव कर सकता है। इस स्थिति में, राउटर के पास अतिरिक्त वेष्टकों को त्यागने के अलावा और कोई विकल्प नहीं होता है।


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


== नोटेशन ==
== नोटेशन ==
केंडल के अंकन में, 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>


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


==संदर्भ==
==संदर्भ==

Latest revision as of 13:16, 30 October 2023

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

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

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

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

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

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

नोटेशन

केंडल के अंकन में, 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).

Retrieved from ‘https://www.vigyanwiki.in/index.php?title=कतारबद्ध_विलंब&oldid=271536’