กลับไปหน้าบทความ

อ่าน 3 นาที

สมการสมดุล

ใน ทฤษฎีความน่าจะ เป็น สมการสมดุล คือสม การ ที่อธิบายการไหลของความน่าจะเป็นที่เกี่ยวข้องกับ ห่วงโซ่มาร์คอฟ เข้าและออกจากสถานะหรือชุดของสถานะ [ 1 ]

สมการสมดุล

ในทฤษฎีความน่าจะเป็น สมการสมดุลคือสมการที่อธิบายการไหลของความน่าจะเป็นที่เกี่ยวข้องกับห่วงโซ่มาร์คอฟเข้าและออกจากสถานะหรือชุดของสถานะ[ 1 ]

สมดุลโลก

สมการสมดุลทั่วโลก (เรียกอีกอย่างว่าสมการสมดุลเต็มรูปแบบ[ 2 ] ) คือชุดสมการที่อธิบายลักษณะการกระจายสมดุล (หรือการกระจายแบบคงที่ใดๆ) ของห่วงโซ่มาร์คอฟ เมื่อมีการกระจายดังกล่าว

สำหรับลูกโซ่ Markov เวลาต่อเนื่องที่มีปริภูมิสถานะอัตราการเปลี่ยนสถานะจากสถานะหนึ่งไปยังอีก สถานะหนึ่ง กำหนดโดยและการกระจายสมดุลกำหนดโดยสมการสมดุลทั่วโลกกำหนดโดย[ 3 ]

สำหรับทั้งหมดที่นี่แสดงถึงฟลักซ์ความน่าจะเป็นจากสถานะหนึ่งไปยังอีกสถานะหนึ่งดังนั้นด้านซ้ายมือแสดงถึงการไหลทั้งหมดจากสถานะiไปยังสถานะอื่นที่ไม่ใช่iในขณะที่ด้านขวามือแสดงถึงการไหลทั้งหมดจากทุกสถานะไปยังสถานะโดยทั่วไปแล้วการคำนวณแก้ระบบสมการนี้สำหรับแบบจำลองคิวส่วนใหญ่ทำได้ยาก[ 4 ]

ยอดคงเหลือโดยละเอียด

สำหรับห่วงโซ่มาร์คอฟแบบต่อเนื่องเวลา (CTMC) ที่มีเมทริกซ์อัตราการเปลี่ยนสถานะ ถ้าสามารถหาค่า ได้เช่นนั้นสำหรับทุกคู่ของสถานะและ

หาก เงื่อนไขเป็นจริง การรวมผลลัพธ์เข้าด้วยกันจะทำให้สมการสมดุลทั่วโลกเป็นไปตามเงื่อนไข และจะเป็นการกระจายตัวแบบคงที่ของกระบวนการ[ 5 ]หากสามารถหาคำตอบดังกล่าวได้ สมการที่ได้มักจะง่ายกว่าการแก้สมการสมดุลทั่วโลกโดยตรงมาก[ 4 ]

CTMC จะย้อนกลับได้ก็ต่อเมื่อเงื่อนไขสมดุลโดยละเอียดเป็นไปตามข้อกำหนดสำหรับทุกคู่ของสถานะ และ

โซ่Markov แบบเวลาไม่ต่อเนื่อง (DTMC) ที่มีเมทริกซ์การเปลี่ยนสถานะและการกระจายสมดุลจะอยู่ในสมดุลโดยละเอียดหากสำหรับทุกคู่และ[ 6 ]

เมื่อสามารถหาทางออกได้ เช่นในกรณีของ CTMC การคำนวณมักจะเร็วกว่าการแก้สมการสมดุลโดยรวมโดยตรงมาก

ความสมดุลในท้องถิ่น

ในบางสถานการณ์ พจน์ที่อยู่ด้านใดด้านหนึ่งของสมการสมดุลทั่วโลกจะหักล้างกัน สมการสมดุลทั่วโลกสามารถแบ่งออกเพื่อให้ได้ชุดสมการสมดุลเฉพาะที่ ( เรียกอีกอย่างว่าสมการสมดุลบางส่วน[ 2 ]สมการสมดุลอิสระ[ 7 ]หรือสมการสมดุลรายบุคคล[ 8 ] ) [ 1 ]สมการสมดุลเหล่านี้ได้รับการพิจารณาครั้งแรกโดยPeter Whittle [ 8 ] [ 9 ] สมการที่ได้นั้นอยู่ระหว่างสมการสมดุลโดยละเอียดและสมการสมดุลทั่วโลก คำตอบใดๆของสมการสมดุลเฉพาะที่จะเป็นคำตอบของสมการสมดุลทั่วโลกเสมอ (เราสามารถกู้คืนสมการสมดุลทั่วโลกได้โดยการรวมสมการสมดุลเฉพาะที่ที่เกี่ยวข้อง) แต่ในทางกลับกันนั้นไม่เป็นจริงเสมอไป[ 2 ]บ่อยครั้ง การสร้างสมการสมดุลเฉพาะที่เทียบเท่ากับการลบผลรวมภายนอกในสมการสมดุลทั่วโลกสำหรับพจน์บางพจน์[ 1 ]

ในช่วงทศวรรษ 1980 เชื่อกันว่าความสมดุลในท้องถิ่นเป็นข้อกำหนดสำหรับการกระจายสมดุลรูปแบบผลิตภัณฑ์ [ 10 ] [ 11 ]แต่ แบบจำลอง เครือข่าย GของGelenbe แสดงให้ เห็นว่าไม่ใช่เช่นนั้น[ 12 ]

หมายเหตุ

  1. ^ a b c Harrison, Peter G. ; Patel, Naresh M. (1992). การสร้างแบบจำลองประสิทธิภาพของเครือข่ายการสื่อสารและสถาปัตยกรรมคอมพิวเตอร์ Addison-Wesley. ISBN 0-201-54419-9.
  2. ^ a b c Kelly, FP (1979). Reversibility and stochastic networks . J. Wiley. ISBN 0-471-27601-4.
  3. ^ Chandy, KM (มีนาคม 1972). "การวิเคราะห์และวิธีแก้ปัญหาสำหรับเครือข่ายคิวทั่วไป". รายงานการประชุมประจำปีครั้งที่ 6 ของ Princeton Conference on Information Sciences and Systems, มหาวิทยาลัย Princeton , Princeton, NJ หน้า  224–228 .
  4. ^ a b Grassman, Winfried K. (2000). ความน่าจะเป็นเชิงคำนวณ . Springer. ISBN 0-7923-8617-5.
  5. โบชารอฟ, พาเวล เปโตรวิช; ดาพิซ, ซี.; เพชินกิน, AV; ซาเลร์โน, เอส. (2004) ทฤษฎีการเข้าคิว . วอลเตอร์ เดอ กรอยเตอร์. พี 37. ไอเอสบีเอ็น 90-6764-398-X.
  6. ^ Norris, James R. (1998). Markov Chains . สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ . ISBN 0-521-63396-6สืบค้นเมื่อ2010-09-11
  7. ^ Baskett, F.; Chandy, K. Mani ; Muntz, RR; Palacios, FG (1975). "เครือข่ายคิวแบบเปิด ปิด และผสมที่มีลูกค้าต่างระดับ"วารสารACM 22 ( 2): 248– 260. doi : 10.1145/321879.321887 .
  8. ^ a b Whittle, P. (1968). "การกระจายสมดุลสำหรับกระบวนการย้ายถิ่นฐานแบบเปิด" วารสารความน่าจะเป็นประยุกต์ 5 ( 3): 567– 571. doi : 10.2307/3211921 . JSTOR 3211921 . 
  9. ^ Chao, X.; Miyazawa, M. (1998). "เกี่ยวกับความสามารถในการย้อนกลับแบบกึ่งๆ และความสมดุลในระดับท้องถิ่น: การได้มาซึ่งผลลัพธ์ในรูปแบบผลคูณแบบอื่น" การวิจัยการดำเนินงาน46 (6): 927– 933. doi : 10.1287/opre.46.6.927 . JSTOR 222945 . 
  10. ^ Boucherie, Richard J.; van Dijk, NM (1994). "ความสมดุลในท้องถิ่นในเครือข่ายคิวที่มีลูกค้าบวกและลบ" . Annals of Operations Research . 48 (5): 463– 492. doi : 10.1007/bf02033315 . hdl : 1871/12327 .
  11. ^ Chandy, K. Mani ; Howard, JH Jr; Towsley, DF (1977). "รูปแบบผลิตภัณฑ์และความสมดุลในท้องถิ่นในเครือข่ายคิว" . Journal of the ACM . 24 (2): 250– 263. doi : 10.1145/322003.322009 .
  12. ^ Gelenbe, Erol (ก.ย. 1993). "G-Networks with Triggered Customer Movement". Journal of Applied Probability . 30 (3): 742– 748. doi : 10.2307/3214781 . JSTOR 3214781 . 
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Balance_equation&oldid=1337776105 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ สมการสมดุล

ใน ทฤษฎีความน่าจะ เป็น สมการสมดุล คือสม การ ที่อธิบายการไหลของความน่าจะเป็นที่เกี่ยวข้องกับ ห่วงโซ่มาร์คอฟ เข้าและออกจากสถานะหรือชุดของสถานะ [ 1 ]

สมดุลโลก

สม การสมดุลทั่วโลก (เรียกอีกอย่างว่า สมการสมดุลเต็มรูปแบบ [ 2 ] ) คือชุดสมการที่อธิบายลักษณะ การกระจายสมดุล (หรือการกระจายแบบคงที่ใดๆ) ของห่วงโซ่มาร์คอฟ เมื่อมีการกระจายดังกล่าว

ยอดคงเหลือโดยละเอียด

สำหรับ ห่วงโซ่มาร์คอฟแบบต่อเนื่องเวลา (CTMC) ที่มี เมทริกซ์อัตราการเปลี่ยนสถานะ ถ้าสามารถหาค่า ได้เช่นนั้นสำหรับทุกคู่ของสถานะและ คิว {\displaystyle Q} π ฉัน {\displaystyle \pi _{i}} ฉัน {\displaystyle i} เจ {\displaystyle j}

ความสมดุลในท้องถิ่น

ในบางสถานการณ์ พจน์ที่อยู่ด้านใดด้านหนึ่งของสมการสมดุลทั่วโลกจะหักล้างกัน สมการสมดุลทั่วโลกสามารถแบ่งออกเพื่อให้ได้ชุด สมการสมดุลเฉพาะที่ ( เรียกอีกอย่างว่า สมการสมดุลบางส่วน [ 2 ] สมการสมดุลอิสระ [ 7 ] หรือ สมการสมดุลรายบุคคล [ 8 ] ) [ 1 ]...