แถวคอยแบบ M/M/1: แบบจำลองแถวคอยแบบเซิร์ฟเวอร์เดี่ยว
แถวคอยแบบ M/M/1 เป็นแบบจำลองแถวคอยแบบเซิร์ฟเวอร์เดี่ยวที่เป็นพื้นฐาน ซึ่งลูกค้ามาถึงตามกระบวนการปัวซง (Poisson process) ด้วยอัตรา λ และได้รับการบริการทีละคนโดยเซิร์ฟเวอร์เดี่ยวที่มีเวลาบริการแบบแจกแจงเอกซ์โพเนนเชียล (exponentially distributed service times) ด้วยอัตรา μ และรออยู่ในแถวคอยแบบเข้าก่อนออกก่อน (first-come-first-served) ที่มีความจุไม่จำกัด แบบจำลองนี้ได้รับการจัดรูปแบบภายใต้กรอบสัญกรณ์ของ Kendall โดย David Kendall ในปี 1953 โดยต่อยอดจากงานด้านการจราจรทางโทรศัพท์ในช่วงต้นศตวรรษที่ 20 ของ A. K. Erlang ซึ่งให้มาตรวัดประสิทธิภาพสถานะคงตัว (steady-state performance measures) ในรูปแบบปิด (closed-form) เมื่อความเข้มข้นของการจราจร ρ = λ/μ น้อยกว่าหนึ่ง
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
แผนที่ระเบียบวิธี
ย่านของระเบียบวิธีที่เกี่ยวข้องกัน — เลือกโหนดเพื่อสำรวจ
แหล่งอ้างอิง
- Kendall, D. G. (1953). Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain. The Annals of Mathematical Statistics, 24(3), 338–354. DOI: 10.1214/aoms/1177728975 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 2). M/M/1 Single-Server Queue. ScholarGate. https://scholargate.app/th/operations-research/mm1-queue
ระเบียบวิธีใด?
วางระเบียบวิธีนี้เคียงข้างระเบียบวิธีใกล้เคียงที่สุด แล้วอ่านเปรียบเทียบกัน — คลังวางหนังสือไว้บนโต๊ะให้แล้ว ส่วนการเลือกเป็นของท่าน
- แบบจำลอง Erlang Cการวิจัยดำเนินงาน↔ เปรียบเทียบ
- กฎของลิตเติล (L = λW)การวิจัยดำเนินงาน↔ เปรียบเทียบ
- M/M/c Queue: แบบจำลองแถวคอยหลายช่องบริการการวิจัยดำเนินงาน↔ เปรียบเทียบ