कतारबद्ध विलंब: Difference between revisions
No edit summary |
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>{{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 पंक्तियन मॉडल, जहां 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> | ||
| Line 23: | Line 24: | ||
* लिटिल का नियम - पंक्तिबद्ध सूत्र | * लिटिल का नियम - पंक्तिबद्ध सूत्र | ||
* संजाल विलंब | * संजाल विलंब | ||
* [[पैकेट खो गया]] | * [[पैकेट खो गया|वेष्टक खो गया]] | ||
* [[प्रसंस्करण में देरी|प्रसंस्करण में विलंब]] | * [[प्रसंस्करण में देरी|प्रसंस्करण में विलंब]] | ||
* पंक्तिबद्ध सिद्धांत | * पंक्तिबद्ध सिद्धांत | ||
Revision as of 21:36, 13 June 2023
 | This article may be too technical for most readers to understand. (May 2022) (Learn how and when to remove this template message) |
दूरसंचार और संगणक अभियांत्रिकी में, पंक्तियन विलंब या पंक्तियन विलंब वह समय है जब कोई कार्य पंक्ति (आंकड़ा संरचना) में प्रतीक्षा करता है जब तक कि इसे निष्पादित नहीं किया जा सकता। यह संजाल विलंब का एक प्रमुख घटक है। एक स्विच्ड संजाल में, पंक्तियन विलंब आह्वान प्रवर्तक द्वारा संकेतन के पूरा होने और आह्वान प्राप्तकर्ता पर वलयन संकेत के आगमन के बीच का समय है। प्रारंभिक स्विच, मध्यवर्ती स्विच, या आह्वान प्राप्तकर्ता सर्विसिंग स्विच में विलंब के कारण पंक्ति में विलंब हो सकती है। तथ्य संजाल में, पंक्ति में विलंब सेवा के लिए अनुरोध और तथाकथित तथ्य अवसानक उपकरण (डीटीई) के परिपथ की स्थापना के बीच विलंब का योग है। वेष्टक-स्विच्ड संजाल में, पंक्तियन विलंब संजाल में डालने के समय और पते पर वितरण के समय के बीच एक वेष्टक द्वारा सामना किए गए विलंब का योग है। [1]
अनुमार्गक प्रसंस्करण
अनुमार्गक (कंप्यूटिंग) के संदर्भ में इस शब्द का सबसे अधिक उपयोग किया जाता है। जब वेष्टक (सूचना प्रौद्योगिकी) अनुमार्गक पर पहुंचते हैं, तो उन्हें संसाधित और प्रसारित करना होता है। एक अनुमार्गक एक समय में केवल एक वेष्टक को प्रगति कर सकता है। यदि वेष्टक तेजी से आते हैं तो अनुमार्गक उन्हें प्रगति कर सकता है (जैसे कि फट संचरण में) अनुमार्गक उन्हें पंक्ति में रखता है ( जिसे प्रतिरोधक (संगणक साइंस) भी कहा जाता है) जब तक कि वह उन्हें संचरण करने के लिए इधर-उधर न हो जाए। विलंब वेष्टक से वेष्टक में भी भिन्न हो सकती है इसलिए पंक्तियन विलंब को मापने और मूल्यांकन करते समय औसत और आंकड़े आमतौर पर उत्पन्न होते हैं। [2]
जैसे-जैसे यातायात संसाधित होने की तुलना में तेज़ी से आने के कारण पंक्ति भरने लगती है, पंक्ति के माध्यम से जाने वाले वेष्टक के अनुभव में विलंब की मात्रा बढ़ जाती है। जिस गति से पंक्ति की सामग्री को संसाधित किया जा सकता है वह सुविधा की संचरण दर का एक कार्य है। यह क्लासिक विलंब वक्र की ओर जाता है। औसत विलंब किसी दिए गए वेष्टक का अनुभव करने की संभावना सूत्र 1/(μ-λ) द्वारा दी गई है जहां μ प्रति सेकंड वेष्टक की संख्या है जो सुविधा बनाए रख सकती है और λ औसत दर है जिस पर वेष्टक सर्विस करने के लिए पहुंच रहे हैं। [3] इस सूत्र का उपयोग तब किया जा सकता है जब पंक्ति से कोई वेष्टक नहीं गिराया जाता है।
अधिकतम पंक्तियन विलंब बफर आकार के समानुपाती होता है। प्रेषित होने की प्रतीक्षा में वेष्टकों की पंक्ति जितनी लंबी होगी, औसत प्रतीक्षा समय उतना ही अधिक होगा। भेजे जाने की प्रतीक्षा कर रहे वेष्टकों की अनुमार्गकपंक्ति भी वेष्टक हानि के संभावित कारण का परिचय देती है। चूंकि अनुमार्गकके पास पंक्ति को बनाए रखने के लिए बफर मेमोरी की एक सीमित मात्रा होती है, एक अनुमार्गकजो बहुत अधिक दर पर वेष्टक प्राप्त करता है, वह पूर्ण पंक्ति का अनुभव कर सकता है। इस स्थिति में, अनुमार्गकके पास अतिरिक्त वेष्टकों को त्यागने के अलावा और कोई विकल्प नहीं होता है।
जब ट्रांसमिशन प्रोटोआह्वानअपनी संचारण दर को विनियमित करने के लिए भरे हुए प्रतिरोधक्स के ड्रॉप-वेष्टक लक्षण का उपयोग करता है, जैसा कि इंटरनेट की टीसीपी करती है, तो बैंडविड्थ न्यूनतम संजाल संकुलन विलंब के साथ लगभग सैद्धांतिक क्षमता पर साझा किया जाता है। इस प्रतिक्रिया तंत्र के अभाव में विलंब अप्रत्याशित और तेजी से बढ़ती है, एक लक्षण जिसे फ्रीवे दृष्टिकोण क्षमता के रूप में भी देखा जाता है; मीटर्ड ऑनरैंप वहां सबसे प्रभावी समाधान हैं, जैसे टीसीपी का स्व-विनियमन सबसे प्रभावी समाधान है जब यातायात कारों के बजाय वेष्टक होता है)। यह परिणाम गणितीय रूप से मॉडल करना कठिन है और उन लोगों के लिए काफी प्रतिकूल है जिनके पास गणित या वास्तविक संजाल के साथ अनुभव की कमी है। वेष्टक छोड़ने में विफल होने के बजाय, उनकी बढ़ती संख्या को बफर करने के लिए चुनना, bufferbloat पैदा करता है।
नोटेशन
केंडल के अंकन में, M/M/1/K पंक्तियन मॉडल, जहां K बफर का आकार है, का उपयोग किसी विशिष्ट सिस्टम में पंक्तियन विलंब का विश्लेषण करने के लिए किया जा सकता है। पंक्ति से वेष्टक गिराए जाने पर पंक्तियन विलंब की गणना के लिए केंडल के नोटेशन का उपयोग किया जाना चाहिए। संजाल विश्लेषण के लिए M/M/1/K पंक्तियन मॉडल सबसे बुनियादी और महत्वपूर्ण पंक्तियन मॉडल है।[4]
यह भी देखें
- प्रसारण में विलंब
- विलंब एन्कोडिंग
- एंड-टू-एंड विलंब
- विलंबता (अभियांत्रिकी)
- लिटिल का नियम - पंक्तिबद्ध सूत्र
- संजाल विलंब
- वेष्टक खो गया
- प्रसंस्करण में विलंब
- पंक्तिबद्ध सिद्धांत
- संचरण विलंब
संदर्भ
- Wireless communications; Theodore S.Rpappaport
- ↑ "कतार में देरी". Archived from the original on 2012-12-19. Retrieved 2012-02-12.
- ↑ Keith W. Ross; James F. Kurose. "पैकेट-स्विच्ड नेटवर्क में देरी और नुकसान". Archived from the original on 2013-01-14. Retrieved 2012-02-12.
- ↑ "कतार में देरी". Hill Association. Archived from the original on 4 September 2015. Retrieved 2 December 2012.
- ↑ "stat.iastate.edu" (PDF). Archived (PDF) from the original on 2022-10-09. Retrieved November 7, 2008.[dead link]
This article incorporates public domain material from Federal Standard 1037C. General Services Administration. (in support of MIL-STD-188).
