उत्पाद-रूप समाधान

From Vigyanwiki
Revision as of 14:29, 12 June 2023 by alpha>Payal Nayak (→‎संतुलन वितरण)

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

जहां B स्थिर है। इस फॉर्म के समाधान रुचिकर हैं क्योंकि वे n के बड़े मूल्यों के मूल्यांकन के लिए कम्प्यूटेशनल रूप से सस्ते हैं। मल्टीप्रोग्राम्ड और टाइम-शेयर्ड कंप्यूटर सिस्टम के मॉडल में प्रदर्शन मेट्रिक्स खोजने के लिए कतारबद्ध नेटवर्क में ऐसे समाधान महत्वपूर्ण हैं।

संतुलन वितरण

मार्कोव श्रृंखलाओं के संतुलन वितरण के लिए पहला उत्पाद-रूप समाधान पाया गया। तुच्छ रूप से, दो या दो से अधिक स्वतंत्रता (संभाव्यता सिद्धांत) # स्वतंत्र यादृच्छिक चर उप-घटकों से बने मॉडल स्वतंत्रता की परिभाषा के अनुसार उत्पाद-रूप समाधान प्रदर्शित करते हैं। प्रारंभ में इस शब्द का उपयोग क्यूइंग थ्योरी #क्यूइंग नेटवर्क में किया गया था जहां उप-घटक अलग-अलग क्यू होंगे। उदाहरण के लिए, जैक्सन का प्रमेय (कतारबद्ध सिद्धांत) | जैक्सन का प्रमेय एक खुले कतार नेटवर्क के संयुक्त संतुलन वितरण को अलग-अलग कतारों के संतुलन वितरण के उत्पाद के रूप में देता है।[1] कई विस्तारों के बाद, मुख्य रूप से बीसीएमपी नेटवर्क के बारे में सोचा गया कि उत्पाद-रूप समाधान के लिए स्थानीय संतुलन एक आवश्यकता है।[2][3] Erol Gelenbe का G-नेटवर्क मॉडल सबसे पहले दिखा कि ऐसा नहीं है। जैविक न्यूरॉन्स को मॉडल करने की आवश्यकता से प्रेरित होकर, जिसमें स्पाइकिंग व्यवहार जैसी बिंदु-प्रक्रिया होती है, उन्होंने जी नेटवर्क ्स के अग्रदूत को पेश किया, इसे यादृच्छिक तंत्रिका नेटवर्क कहा।[4] नकारात्मक ग्राहकों को पेश करके जो अन्य ग्राहकों को नष्ट या समाप्त कर सकते हैं, उन्होंने उत्पाद फार्म नेटवर्क के परिवार को सामान्यीकृत किया।[5] फिर इसे कई चरणों में आगे बढ़ाया गया, पहले गेलेनबे के ट्रिगर्स के द्वारा जो ग्राहक हैं जो अन्य ग्राहकों को एक कतार से दूसरी कतार में ले जाने की शक्ति रखते हैं।[6] ग्राहक का एक और नया रूप जो उत्पाद के रूप में भी आगे बढ़ा, वह था गेलेनबे का बैच रिमूवल।[7] इसे Erol Gelenbe और Jean-Michel Fourneau द्वारा ग्राहक प्रकारों के साथ आगे बढ़ाया गया था, जिन्हें रीसेट कहा जाता है, जो विफलताओं की मरम्मत का मॉडल बना सकता है: जब कोई कतार खाली अवस्था में आती है, तो (उदाहरण के लिए) एक विफलता का प्रतिनिधित्व करती है, कतार की लंबाई वापस कूद सकती है या रीसेट हो सकती है एक मरम्मत का प्रतिनिधित्व करते हुए, एक आने वाले रीसेट ग्राहक द्वारा इसकी स्थिर-अवस्था वितरण के लिए। जी-नेटवर्क्स में ये सभी पिछले प्रकार के ग्राहक एक ही नेटवर्क में मौजूद हो सकते हैं, जिसमें कई वर्ग शामिल हैं, और वे सभी एक साथ अभी भी उत्पाद के रूप में समाधान में परिणत होते हैं, जो हमें पहले प्रतिवर्ती नेटवर्क से बहुत आगे ले जाते हैं।[8] उत्पाद-रूप समाधानों को कभी-कभी वर्णित किया जाता है क्योंकि स्टेशन संतुलन में स्वतंत्र होते हैं।[9] थोक कतार के नेटवर्क में उत्पाद प्रपत्र समाधान भी मौजूद हैं।[10] जे. माइकल हैरिसन|जे.एम. हैरिसन और रूथ जे. विलियम्स|आर.जे. विलियम्स ने नोट किया कि क्लासिकल क्यूइंग नेटवर्क सिद्धांत में सफलतापूर्वक विश्लेषण किए गए सभी मॉडल एक तथाकथित उत्पाद-रूप स्थिर वितरण वाले मॉडल हैं[9]हाल ही में, मार्कोव प्रक्रिया बीजगणित के लिए उत्पाद-रूप समाधान प्रकाशित किए गए हैं (उदाहरण के लिए PEPA में RCAT[11][12]) और स्टोकेस्टिक पेट्री नेट।[13][14] मार्टिन फ़िनबर्ग की कमी शून्य प्रमेय रासायनिक प्रतिक्रिया नेटवर्क के लिए उत्पाद-रूप स्थिर वितरण को प्रदर्शित करने के लिए पर्याप्त स्थिति देता है।[15] गेलेंबे के काम से यह भी पता चलता है कि उत्पाद फॉर्म जी-नेटवर्क्स का उपयोग रैंडम न्यूरल नेटवर्क्स को स्पाइक करने के लिए किया जा सकता है, और इसके अलावा ऐसे नेटवर्कों का उपयोग सीमित और निरंतर वास्तविक-मूल्यवान कार्यों के लिए किया जा सकता है।[16][17]


प्रवास समय वितरण

टर्म प्रोडक्ट फॉर्म का उपयोग चक्रीय क्यूइंग सिस्टम में प्रवास समय वितरण को संदर्भित करने के लिए भी किया गया है, जहां एम नोड्स पर नौकरियों द्वारा बिताया गया समय प्रत्येक नोड पर बिताए गए समय के उत्पाद के रूप में दिया जाता है।[18] 1957 में रीच ने दो एम/एम/1 कतारों के परिणाम को अग्रानुक्रम में दिखाया,[19] बाद में इसे n M/M/1 कतारों तक विस्तारित किया गया[20] और इसे जैक्सन नेटवर्क में ओवरटेक-मुक्त रास्तों पर लागू करने के लिए दिखाया गया है।[21]वालरैंड और वरैया का सुझाव है कि नॉन-ओवरटेकिंग (जहां ग्राहक नेटवर्क के माध्यम से एक अलग मार्ग लेकर अन्य ग्राहकों से आगे नहीं निकल सकते हैं) परिणाम के होल्ड होने के लिए एक आवश्यक शर्त हो सकती है।[21] मित्रानी ओवरटेकिंग के साथ कुछ सरल नेटवर्कों के लिए सटीक समाधान प्रदान करता है, यह दर्शाता है कि इनमें से कोई भी उत्पाद-समय के वितरण को प्रदर्शित नहीं करता है।[22] बंद नेटवर्क के लिए, चाउ ने दो सर्विस नोड्स के लिए होल्ड करने का परिणाम दिखाया,[23] जिसे बाद में कतारों के चक्र में सामान्यीकृत किया गया था[24] और गॉर्डन-नेवेल नेटवर्क में ओवरटेक-मुक्त रास्तों के लिए।[25][26]


एक्सटेंशन

  • अनुमानित उत्पाद-रूप समाधानों की गणना स्वतंत्र सीमांत वितरणों को मानते हुए की जाती है, जो कुछ शर्तों के तहत स्थिर वितरण के लिए एक अच्छा सन्निकटन दे सकता है।[27][28]
  • अर्ध-उत्पाद-रूप समाधान ऐसे समाधान हैं जहां वितरण को उत्पाद के रूप में लिखा जा सकता है जहां शब्दों की वैश्विक राज्य स्थान पर सीमित कार्यात्मक निर्भरता होती है, जिसका अनुमान लगाया जा सकता है।[29]
  • अर्ध-उत्पाद-रूप समाधान या तो हैं
    • समाधान जो सीमांत घनत्वों का उत्पाद नहीं हैं, लेकिन सीमांत घनत्व उत्पाद-प्रकार के तरीके से वितरण का वर्णन करते हैं[30] या
    • क्षणिक संभाव्यता वितरण के लिए अनुमानित रूप जो क्षणिक क्षणों को अनुमानित करने की अनुमति देता है।[31]


संदर्भ

  1. ↑ Jackson, James R. (1963). "जॉबशॉप-जैसी क्यूइंग सिस्टम". Management Science. 10 (1): 131–142. doi:10.1287/mnsc.10.1.131.
  2. ↑ Boucherie, Richard J.; van Dijk, N. M. (1994). "सकारात्मक और नकारात्मक ग्राहकों के साथ कतारबद्ध नेटवर्क में स्थानीय संतुलन". Annals of Operations Research. 48 (5): 463–492. doi:10.1007/BF02033315. hdl:1871/12327. S2CID 15599820.
  3. ↑ Chandy, K. Mani; Howard, J. H., Jr; Towsley, D. F. (1977). "कतारबद्ध नेटवर्क में उत्पाद प्रपत्र और स्थानीय संतुलन". Journal of the ACM. 24 (2): 250–263. doi:10.1145/322003.322009. S2CID 6218474.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  4. ↑ Gelenbe, Erol (1989). "नकारात्मक और सकारात्मक संकेतों और उत्पाद प्रपत्र समाधान के साथ यादृच्छिक तंत्रिका नेटवर्क". Neural Computation. 1 (4): 502–510. doi:10.1162/neco.1989.1.4.502. S2CID 207737442.
  5. ↑ Gelenbe, Erol (1991). "नकारात्मक और सकारात्मक ग्राहकों के साथ उत्पाद-रूप कतारबद्ध नेटवर्क". Journal of Applied Probability. 28 (3): 656–663. doi:10.2307/3214499. JSTOR 3214499.
  6. ↑ Gelenbe, Erol (1993). "ट्रिगर ग्राहक आंदोलन के साथ जी-नेटवर्क". Journal of Applied Probability. 30 (3): 742–748. doi:10.2307/3214781. JSTOR 3214781.
  7. ↑ Gelenbe, Erol (1993). "ट्रिगर ग्राहक आंदोलन के साथ जी-नेटवर्क". Probability in the Engineering and Informational Sciences. 7 (3): 335–342. doi:10.1017/S0269964800002953.
  8. ↑ Gelenbe, Erol; Fourneau, Jean-Michel (2002). "रीसेट के साथ जी-नेटवर्क". Performance Evaluation. 49 (1): 179–191. doi:10.1016/S0166-5316(02)00127-X.
  9. ↑ 9.0 9.1 Harrison, J. M.; Williams, R. J. (1992). "Brownian models of feedforward queueing networks: quasireversibility and product-form solutions". Annals of Applied Probability. 2 (2): 263–293. CiteSeerX 10.1.1.56.1572. doi:10.1214/aoap/1177005704.
  10. ↑ Henderson, W.; Taylor, P. G. (1990). "बैच आगमन और बैच सेवाओं के साथ कतारों के नेटवर्क में उत्पाद प्रपत्र". Queueing Systems. 6: 71–87. doi:10.1007/BF02411466. S2CID 30949152.
  11. ↑ Hillston, J.; Thomas, N. (1999). "PEPA मॉडल के एक वर्ग के लिए उत्पाद प्रपत्र समाधान" (PDF). Performance Evaluation. 35 (3–4): 171–192. doi:10.1016/S0166-5316(99)00005-X. hdl:20.500.11820/13c57018-5854-4f34-a4c9-833262a71b7c.
  12. ↑ Harrison, P. G. (2003). "मार्कोवियन प्रक्रिया बीजगणित में समय पीछे करना". Theoretical Computer Science. 290 (3): 1947–2013. doi:10.1016/S0304-3975(02)00375-4. Archived from the original on 2006-10-15. Retrieved 2015-08-29.
  13. ↑ Marin, A.; Balsamo, S.; Harrison, P. G. (2012). "संकेतों के साथ स्टोचैस्टिक पेट्री नेट का विश्लेषण". Performance Evaluation. 69 (11): 551–572. doi:10.1016/j.peva.2012.06.003. hdl:10044/1/14180.
  14. ↑ Mairesse, J.; Nguyen, H. T. (2009). "Deficiency Zero Petri Nets and Product Form". पेट्री नेट्स के अनुप्रयोग और सिद्धांत. Lecture Notes in Computer Science. Vol. 5606. p. 103. CiteSeerX 10.1.1.745.1585. doi:10.1007/978-3-642-02424-5_8. ISBN 978-3-642-02423-8.
  15. ↑ Anderson, D. F.; Craciun, G.; Kurtz, T. G. (2010). "उत्पाद-प्रपत्र कमी शून्य रासायनिक प्रतिक्रिया नेटवर्क के लिए स्टेशनरी वितरण". Bulletin of Mathematical Biology. 72 (8): 1947–1970. arXiv:0803.3042. doi:10.1007/s11538-010-9517-4. PMID 20306147. S2CID 2204856.
  16. ↑ Gelenbe, Erol (1993). "आवर्तक यादृच्छिक तंत्रिका नेटवर्क में सीखना". Neural Computation. 5 (1): 154–164. doi:10.1162/neco.1993.5.1.154. S2CID 38667978.
  17. ↑ Gelenbe, Erol; Mao, Zhi-Hong; Li, Yan-Da (1991). "यादृच्छिक तंत्रिका नेटवर्क के साथ फ़ंक्शन सन्निकटन". IEEE Transactions on Neural Networks. 10 (1): 3–9. CiteSeerX 10.1.1.46.7710. doi:10.1109/72.737488. PMID 18252498.
  18. ↑ Boxma, O. J.; Kelly, F. P.; Konheim, A. G. (January 1984). "चक्रीय घातीय कतारों में ठहराव समय वितरण के लिए उत्पाद प्रपत्र". Journal of the ACM. 31 (1): 128–133. doi:10.1145/2422.322419. S2CID 6770615.
  19. ↑ Reich, Edgar (1957). "वेटिंग टाइम्स जब कतारें अग्रानुक्रम में हों". The Annals of Mathematical Statistics. 28 (3): 768–773. doi:10.1214/aoms/1177706889.
  20. ↑ Reich, E. (1963). "अग्रानुक्रम में कतारों पर ध्यान दें". The Annals of Mathematical Statistics. 34: 338–341. doi:10.1214/aoms/1177704275.
  21. ↑ 21.0 21.1 Walrand, J.; Varaiya, P. (1980). "सोजर्न टाइम्स एंड द ओवरटेकिंग कंडीशन इन जैकसोनियन नेटवर्क्स". Advances in Applied Probability. 12 (4): 1000–1018. doi:10.2307/1426753. JSTOR 1426753.
  22. ↑ Mitrani, I. (1985). "संचार नेटवर्क में प्रतिक्रिया समय की समस्याएं". Journal of the Royal Statistical Society. Series B (Methodological). 47 (3): 396–406. doi:10.1111/j.2517-6161.1985.tb01368.x. JSTOR 2345774.
  23. ↑ Chow, We-Min (April 1980). "घातीय चक्रीय कतारों का चक्र समय वितरण". Journal of the ACM. 27 (2): 281–286. doi:10.1145/322186.322193. S2CID 14084475.
  24. ↑ Schassberger, R.; Daduna, H. (1983). "घातीय कतारों के चक्र में एक राउंड ट्रिप का समय". Journal of the ACM. 30: 146–150. doi:10.1145/322358.322369. S2CID 33401212.
  25. ↑ Daduna, H. (1982). "गॉर्डन-नेवेल नेटवर्क्स में ओवरटेक-फ्री पाथ्स के लिए पैसेज टाइम्स". Advances in Applied Probability. 14 (3): 672–686. doi:10.2307/1426680. JSTOR 1426680.
  26. ↑ Kelly, F. P.; Pollett, P. K. (1983). "बंद क्यूइंग नेटवर्क में सोजर्न टाइम्स". Advances in Applied Probability. 15 (3): 638–656. doi:10.2307/1426623. JSTOR 1426623.
  27. ↑ Baynat, B.; Dallery, Y. (1993). "सामान्य बंद कतारबद्ध नेटवर्क के लिए उत्पाद-रूप सन्निकटन तकनीकों का एक एकीकृत दृश्य". Performance Evaluation. 18 (3): 205–224. doi:10.1016/0166-5316(93)90017-O.
  28. ↑ Dallery, Y.; Cao, X. R. (1992). "स्टोचैस्टिक बंद क्यूइंग नेटवर्क का परिचालन विश्लेषण". Performance Evaluation. 14: 43–61. doi:10.1016/0166-5316(92)90019-D.
  29. ↑ Thomas, Nigel; Harrison, Peter G. (2010). "State-Dependent Rates and Semi-Product-Form via the Reversed Process". कंप्यूटर प्रदर्शन इंजीनियरिंग. Lecture Notes in Computer Science. Vol. 6342. p. 207. doi:10.1007/978-3-642-15784-4_14. ISBN 978-3-642-15783-7.
  30. ↑ Debicki, K.; Dieker, A. B.; Rolski, T. (2007). "लेवी-संचालित द्रव नेटवर्क के लिए अर्ध-उत्पाद प्रपत्र". Mathematics of Operations Research. 32 (3): 629–647. arXiv:math/0512119. doi:10.1287/moor.1070.0259. S2CID 16150704.
  31. ↑ Angius, A.; Horváth, A. S.; Wolf, V. (2013). "Approximate Transient Analysis of Queuing Networks by Quasi Product Forms". विश्लेषणात्मक और स्टोचैस्टिक मॉडलिंग तकनीक और अनुप्रयोग. Lecture Notes in Computer Science. Vol. 7984. p. 22. doi:10.1007/978-3-642-39408-9_3. ISBN 978-3-642-39407-2.
Retrieved from ‘https://www.vigyanwiki.in/index.php?title=उत्पाद-रूप_समाधान&oldid=190742’