View source for औसत मूल्य विश्लेषण

कतार सिद्धांत में, प्रायिकता के गणितीय सिद्धांत के अंदर एक विषय, '''माध्य मान विश्लेषण''' (मीन वैल्यू एनालिसिस, '''एमवीए''') पुनरावृत्तिमूलक तकनीक है जो संवृत वियोज्य प्रणाली के लिए संतुष्टि में [[अपेक्षित मूल्य|आपेक्षिक]] कतार लंबाई, कतार पर प्रतीक्षा समय और प्रवाह की गणना करने के लिए उपयोगी होती है। सर्वप्रथम प्रायिकता तकनीकों को स्विटजर<ref name="Schweitzer">{{Cite book | last1 = Schweitzer | first1 = P. J. | last2 = Serazzi | first2 = G. | last3 = Broglia | first3 = M. | doi = 10.1007/BFb0013865 | chapter = A survey of bottleneck analysis in closed networks of queues | title = कंप्यूटर और संचार प्रणालियों का प्रदर्शन मूल्यांकन| series = Lecture Notes in Computer Science | volume = 729 | pages = 491 | year = 1993 | isbn = 978-3-540-57297-8 }}</ref> और बार्ड<ref>{{cite book | title = मल्टीक्लास क्यूइंग नेटवर्क विश्लेषण के लिए कुछ एक्सटेंशन| first = Yonathan | last = Bard | year = 1979 | journal = Proceedings of the Third International Symposium on Modelling and Performance Evaluation of Computer Systems: Performance of Computer Systems | pages = 51–62 | isbn = 978-0-444-85332-5 | publisher = North-Holland Publishing Co.}}</ref><ref>{{Cite book | last1 = Adan | first1 = I. | last2 = Wal | first2 = J. | chapter = Mean Values Techniques | doi = 10.1007/978-1-4419-6472-4_13 | title = कतारबद्ध नेटवर्क| series = International Series in Operations Research & Management Science | volume = 154 | pages = 561 | year = 2011 | isbn = 978-1-4419-6471-7 }}</ref> ने स्वतंत्र रूप से प्रकाशित किया गया था, बाद में 1980 में लेवेनबर्ग और रीज़र द्वारा एक यथार्थ संस्करण प्रकाशित किया गया।<ref>{{Cite journal | last1 = Reiser | first1 = M.| last2 = Lavenberg | first2 = S. S. | doi = 10.1145/322186.322195 | title = क्लोज्ड मल्टीचैन क्यूइंग नेटवर्क्स का मीन-वैल्यू एनालिसिस| journal = [[Journal of the ACM]]| volume = 27 | issue = 2 | pages = 313 | year = 1980 | s2cid = 8694947}}</ref><ref>{{Cite book | last1 = Reiser | first1 = M.| chapter = Mean Value Analysis: A Personal Account | doi = 10.1007/3-540-46506-5_22 | title = Performance Evaluation: Origins and Directions | series = Lecture Notes in Computer Science | volume = 1769 | pages = 491–504 | year = 2000 | isbn = 978-3-540-67193-0 }}</ref>

यह [[आगमन प्रमेय|एराइवल सिद्धांत]] पर आधारित है, इस सिद्धांत के अनुसार, ''M''-ग्राहक संवृत प्रणाली में किसी सेवा सुविधा पर आगमन करने पर वह देखता है कि ''M'' - 1 ग्राहकों के साथ संगठित प्रणाली की साम्य स्थिति में शेष अंश है।

== समस्या व्यवस्थापन ==
किसी संवृत प्रणाली के कतारबद्ध तंत्र पर विचार करें जिसमें ''K'' M/M/1 कतारें होती हैं और सिस्टम में ''M'' ग्राहक संचार करते हैं। मान लीजिए कि ग्राहक एक-दूसरे से अस्पष्ट होते हैं, इसलिए नेटवर्क के पास ग्राहकों का एक ही वर्ग होता है। प्रत्येक नोड पर औसत कतार की लंबाई और प्रतीक्षा समय गणना करने के लिए हम 0 ग्राहकों के नेटवर्क के साथ पुनरावृत्त एल्गोरिदम का उपयोग करते हैं।

नोड ''i'' पर सेवा दर के लिए ''μ<sub>i</sub>'' को लिखें और ग्राहक रूटिंग मैट्रिक्स के लिए ''P'' को लिखें, जहां तत्व ''p<sub>ij</sub>'' उन प्रायिकता को दर्शाता है जो ग्राहक को नोड ''i'' पर सेवा समाप्त करने के बाद नोड ''j'' पर सेवा के लिए जाने की प्रायिकता होती है। एल्गोरिदम का उपयोग करने के लिए हम पहले विज़िट अनुपात पंक्ति सदिश '''v''' की गणना करते हैं, किसी सदिश जिसके लिए '''v''' = '''v''' P होता है।

अब प्रणाली में कुल ''n'' ग्राहक होने पर कतार ''i'' में ग्राहकों की औसत संख्या के लिए ''L<sub>i</sub>''(''n'')  लिखें (इसमें कतार ''i'' में सेवा की नौकरी भी सम्मिलित है) और प्रणाली में कुल ''n'' ग्राहक होने पर कतार ''i'' में ग्राहक द्वारा व्यतीत समय के लिए ''W<sub>j</sub>''(''n'') लिखें। ''m'' ग्राहकों के साथ प्रणली की प्रवाह क्षमता को ''λ<sub>m</sub>'' से दर्शाएँ।

== कलन विधि ==
कलन विधि<ref>{{cite book |first=Sanjay K.|last=Bose|title=क्यूइंग सिस्टम का परिचय|publisher=Springer|year=2001|isbn=978-0-306-46734-9|url=https://books.google.com/books?id=39-jISti_zkC|page=174}}</ref> अकार्य तंत्र (शून्य ग्राहकों) से आरम्भ होती है, फिर प्रत्येक पुनरावृत्ति में ग्राहकों की संख्या को 1 बढ़ाता है जब तक प्रणाली में आवश्यक संख्या (''M'') के ग्राहक न हो जाएं।

प्रारंभ करने के लिए, के लिए ''L<sub>k</sub>''(0) = 0 व्यवस्थित करें, ''k'' = 1,...,''K''। (यह निर्धारित करता है कि शून्य ग्राहकों वाली प्रणाली में सभी नोडों पर औसत कतार लंबाई को शून्य पर सेट किया जाता है।)

''m'' = 1,...,''M'' के लिए पुनरुक्ति:
:1. ''k'' = 1, ... ''K'' के लिए, एराइवल प्रमेय का उपयोग करके प्रत्येक नोड पर प्रतीक्षा समय की गणना करता है
:::<math>W_k(m) = \frac{1+L_k\left(m-1\right)}{\mu_k}.</math>
:2. अतः तत्पश्चात लिटिल के नियम का उपयोग करके प्रणाली प्रवाह क्षमता की गणना करें
:::<math>\lambda_m=\frac{m}{\sum_{k=1}^K W_k(m) v_k}.</math>
:3. अंतिम रूप में, प्रत्येक कतार के लिए लिटिल के नियम का उपयोग करके कतार की औसत लंबाई गणना करें, ''k'' = 1, ..., ''K'' के लिए।
:::<math>L_k(m)=v_k \lambda_m W_k(m).</math>
पुनरावृति समाप्त करें।

== बार्ड-श्विट्जर विधि ==

बार्ड-श्वित्जर सन्निकटन का अनुमान है कि नोड {{var|k}} पर नौकरियों की औसत संख्या होगी<ref name="Schweitzer" /><ref>{{cite journal | last = Schweitzer | first = Paul | title = कतारों के मल्टीक्लास बंद नेटवर्क का अनुमानित विश्लेषण| journal = Proceedings of International Conference on Stochastic Control and Optimization | year = 1979}}</ref>
:<math>L_k(m-1) \approx \frac{m-1}{m} L_k(m)</math>
जो एक रेखीय प्रक्षेप है। उपरोक्त सूत्रों से, यह सन्निकटन निश्चित-बिंदु संबंध उत्पन्न करता है जिसे संख्यानुसार हल किया जा सकता है। यह पुनरावृत्त दृष्टिकोण प्रायः अनुमानित एमवीए (एएमवीए) के नाम से जाना जाता है और यह सामान्यतः एमवीए के पुनरावर्ती दृष्टिकोण से तीव्र होता है।<ref>{{Cite journal | last1 = Tay | first1 = Y. C. | doi = 10.2200/S00282ED1V01Y201005CSL002 | title = कंप्यूटर सिस्टम के लिए विश्लेषणात्मक प्रदर्शन मॉडलिंग| journal = Synthesis Lectures on Computer Science | volume = 2 | pages = 1–116| year = 2010 | s2cid = 207318911 }}</ref>{{rp|38}}

=== स्यूडोकोड ===
{{monodiv|1=
set ''L''<sub>''k''</sub>(''m'') = ''M''/''K''

कन्वर्जेन्स तक पुनरावृत्ति करें:

::<math>\lambda_m = \frac{m}{\sum_{k=1}^K \frac{\frac{m-1}{m}L_k(m) + 1}{\mu_k} v_k}</math>
::<math>L_k(m) = v_k \lambda_m \frac{\frac{m-1}{m}L_k(m) + 1}{\mu_k}</math>

}}

== बहुवर्गीय तंत्र ==

बहुवर्गीय तंत्र की स्थिति में, ग्राहकों के ''R'' श्रेणियों के साथ, प्रत्येक कतार ''k'' में प्रति नौकरी श्रेणी ''r=1,...,R'' के लिए विभिन्न सेवा दर ''μ<sub>k,r</sub>'' हो सकती हैं, हालांकि बहुवर्गी वाली स्थिति में पहले आए पहले सेवाधारित स्टेशनों की स्थिति में बीसीएमपी सिद्धांत की मान्यताओं के कारण कुछ प्रतिबंध होते हैं।

कतार ''k'' पर वर्ग-''r'' नौकरियों द्वारा अनुभवित प्रतीक्षा समय ''W<sub>k,r</sub>'' को प्रतिकूलता करके नोड ''k'' पर कुल औसत कतार-लंबाई के साथ संबंधित किया जा सकता है, एराइवल सिद्धांत के एक सारांश का उपयोग करके।
:::<math>W_{k,r}(\mathbb{m}) = \frac{1+L_k\left(\mathbb{m}-1_r\right)}{\mu_{k,r}}.</math>
जहाँ <math>\mathbb{m}=(m_1,\ldots,m_R)</math> ग्राहक जनसंख्या का एक सदिश है जो R वर्गों के लिए है, और <math>1_r</math> <math>\mathbb{m}</math> के ''r''-वें तत्व से एक घटाता है, <math>m_r\geq 1</math> की मान्यताओं के अनुमान के साथ।

एकल ग्राहक वर्ग वाले तंत्र के लिए एमवीए कलन विधि बहुत तीव्र है और ग्राहकों की संख्या और कतारों की संख्या के साथ रैखिक रूप से समय लगता है। हालाँकि, बहुवर्गी मॉडल में गुणन और परिवर्धन की संख्या और एमवीए के लिए भंडारण आवश्यकताओं में ग्राहक वर्गों की संख्या के साथ तीव्रता से वृद्धि होती है। वास्तव में, कलन विधि 3-4 ग्राहक वर्गों के लिए अच्छी तरह से कार्य करता है,<ref name="casale">{{Cite journal | last1 = Casale | first1 = G. | title = मोमेंट्स की विधि द्वारा प्रदर्शन मॉडल का सटीक विश्लेषण| doi = 10.1016/j.peva.2010.12.009 | journal = Performance Evaluation | volume = 68 | issue = 6 | pages = 487–506 | year = 2011 | url = http://www.doc.ic.ac.uk/~gcasale/peva11mom.pdf| citeseerx = 10.1.1.302.1139 }}</ref> हालांकि यह सामान्यतः मॉडल के कार्यान्वयन और संरचना पर निर्भर करता है। उदाहरण के लिए, ट्री-एमवीए विधि बड़े मॉडल के लिए स्केल कर सकती है यदि रूटिंग मैट्रिक्स विरल है।<ref name="hoyme">{{Cite journal | last1 = Hoyme | first1=K. P. | last2 = Bruell | first2 = S. C. | last3 = Afshari | first3=P. V. | last4 = Kain | first4 = R. Y. | title = एक वृक्ष-संरचित औसत मूल्य विश्लेषण एल्गोरिथम| doi = 10.1145/214419.214423 | journal = ACM Transactions on Computer Systems  | volume = 4 | issue = 2 | pages = 178–185  | year = 1986 | doi-access = free }}</ref>

औसत निष्पादन मेट्रिक्स के लिए यथार्थ मान बड़े मॉडलों में ''मोमेंट्स की विधि'' का उपयोग करके प्राप्त किया जा सकता है, जिसके लिए लॉग-द्विघात समय की आवश्यकता होती है। मोमेंट्स की विधि ग्राहकों के 10 वर्गों तक या कभी-कभी बड़े के साथ अभ्यास मॉडल में हल कर सकती है, जो यथार्थ एमवीए के माध्यम से सामान्यतः पहुंच योग्य नहीं होती हैं।<ref name="casale" /><ref name="casale2">{{Cite journal | last1 = Casale | first1 = G. | title = CoMoM: A Class-Oriented Algorithm for Probabilistic Evaluation of Multiclass Queueing Networks | doi = 10.1016/j.peva.2010.12.009 | journal = IEEE Transactions on Software Engineering | volume = 35 | issue = 2 | pages = 162–177 | year = 2008 | url = https://ieeexplore.ieee.org/document/4641939 | citeseerx = 10.1.1.302.1139 }}</ref> हालांकि यह तकनीक एराइवल प्रमेय का उपयोग नहीं करती है और कतारबद्ध तंत्र के लिए किसी स्थिति की प्रायिकताओं के सामान्यीकरण स्थिरांक को सम्मिलित करते हुए रैखिक समीकरणों की प्रणाली को हल करने पर निर्भर करती है।

अनुमानित एमवीए (एएमवीए) एल्गोरिदम, जैसे कि बार्ड-श्विट्जर विधि, इसके बजाय वैकल्पिक समाधान तकनीक प्रदान करते हैं जो बहुवर्गी तंत्र पर भी कम जटिलता प्रदान करती है और सामान्यतः अत्यधिक यथार्थ परिणाम प्रदान करती है।<ref>{{Cite journal | last1 =  Zahorjan | first1 = John | last2 = Eager | first2 = Derek L. | last3 = Sweillam | first3 = Hisham M. | doi = 10.1016/0166-5316(88)90028-4 | title = अनुमानित औसत मूल्य विश्लेषण की सटीकता, गति और अभिसरण| journal = Performance Evaluation | volume = 8 | issue = 4 | pages = 255–270 | year = 1988 }}</ref>
== संतति ==

माध्य मान विश्लेषण कलन विधि [[ कतारबद्ध नेटवर्क |कतारबद्ध तंत्र]] और प्रमुख वितरण केंद्र के प्रदर्शन का वर्णन करने वाले [[PEPA|पीईपीए]] मॉडल के किसी वर्ग पर लागू किया गया है।<ref>{{Cite journal | last1 = Thomas | first1 = N.| last2 = Zhao | first2 = Y.| doi = 10.1093/comjnl/bxq064 | title = PEPA मॉडल के एक वर्ग के लिए औसत मूल्य विश्लेषण| journal = [[The Computer Journal|Comput. J.]] | volume = 54 | issue = 5 | pages = 643–652 | year = 2010 | s2cid = 12824669| url = https://semanticscholar.org/paper/be54089677ac0fcf79c10d505491f43a36b33faf}}</ref>
== सॉफ्टवेयर ==

*[http://jmt.sourceforge.net/JMVA.html JMVA], [[ जावा (प्रोग्रामिंग भाषा) ]] में लिखा गया एक टूल जो एमवीए को लागू करता है।<ref>{{Cite journal | last1 = Bertoli | first1 = M.| last2 = Casale | first2 = G.| last3 = Serazzi | first3 = G.| doi = 10.1145/1530873.1530877 | title = JMT: performance engineering tools for system modeling| journal = ACM SIGMETRICS Performance Evaluation Review | volume = 36 | issue = 4 | pages = 10 | year = 2009 | s2cid = 6920559| url = http://jmt.sourceforge.net/Papers/acm09jmt.pdf}}</ref>
*[http://www.moreno.marzolla.name/software/queueing/queueing], [[जीएनयू ऑक्टेव]] के लिए एक पुस्तकालय जिसमें एमवीए सम्मिलित है।<ref>{{Cite book | doi = 10.1007/978-3-319-10696-0_14| chapter = The Octave Queueing Package| title = सिस्टम का मात्रात्मक मूल्यांकन| volume = 8657| pages = 174–177| series = Lecture Notes in Computer Science| year = 2014| last1 = Marzolla | first1 = M. | isbn = 978-3-319-10695-3| s2cid = 4978676| chapter-url = https://semanticscholar.org/paper/4420ae815ada9fb3bbd22c8ceb40fc7db844f511}}</ref>
*[https://github.com/line-solver/line Line], एक MATLAB टूलबॉक्स जिसमें यथार्थ और अनुमानित एमवीए एल्गोरिदम सम्मिलित हैं।

== यह भी देखें ==
* कतारबद्ध सिद्धांत

==संदर्भ==
{{reflist}}


==बाहरी संबंध==
*[http://www.netlab.tkk.fi/opetus/s383143/kalvot/E_qnets.pdf J. Virtamo: Queuing networks]. Handout from Helsinki Tech gives good overview of Jackson's Theorem and MVA.
*[http://www.cs.utexas.edu/users/lam/Vita/Jpapers/Lam83.pdf Simon Lam: A simple derivation of the MVA algorithm]. Shows relationship between [[Buzen's algorithm]] and MVA.

{{Queueing theory}}

[[Category:Collapse templates]]
[[Category:Created On 01/06/2023]]
[[Category:Machine Translated Page]]
[[Category:Navigational boxes| ]]
[[Category:Navigational boxes without horizontal lists]]
[[Category:Pages with script errors]]
[[Category:Sidebars with styles needing conversion]]
[[Category:Template documentation pages|Documentation/doc]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates generating microformats]]
[[Category:Templates that are not mobile friendly]]
[[Category:Templates using TemplateData]]
[[Category:Wikipedia metatemplates]]
[[Category:क्यूइंग सिद्धांत]]