วิธีการเซิร์ฟเวอร์เทียบเท่าการไหล
ในทฤษฎีคิว ซึ่ง เป็นสาขาหนึ่งในทฤษฎีความน่าจะเป็นทางคณิตศาสตร์วิธีเซิร์ฟเวอร์เทียบเท่าการไหล (เรียกอีกอย่างว่าเทคนิคการรวมเทียบเท่าการไหล [ 1 ]ทฤษฎีบทของนอร์ตันสำหรับเครือข่ายคิวหรือวิธี Chandy–Herzog–Woo [ 2 ] ) เป็นวิธีการแบ่งและพิชิตเพื่อแก้ปัญหาเครือข่ายคิวรูปแบบผล คูณ ที่ได้รับแรงบันดาลใจจากทฤษฎีบทของนอร์ตันสำหรับวงจรไฟฟ้า[ 3 ]เครือข่ายจะถูกแบ่งออกเป็นสองส่วนอย่างต่อเนื่อง ส่วนหนึ่งจะถูกกำหนดค่าใหม่เป็นเครือข่ายปิดและประเมินผล
อัลกอริทึมของ Marie เป็นวิธีการที่คล้ายกัน โดยการวิเคราะห์เครือข่ายย่อยจะดำเนินการด้วยการมาถึงของกระบวนการปัวซง ที่ขึ้นอยู่กับสถานะ [ 4 ] [ 5 ]