According to the categorization standard of game theory, the
ame theoretic problem in queueing systems is usually a multi-player, stochastic, and non-cooperative game. Moreover,
the game theory in queueing systems has some features different
from the traditional game theory. First, there are two-level compe-
titions in queueing systems. The first-level competition exists
among servers, where servers adjust their strategies to compete
for better service profits. The second-level competition exists
among customers, where customers compete for more chance to
be served. Second, the traditional game theory ignores the net-
working characteristics of queueing systems, i.e., the servers are
interconnected and the customers transit among servers. By utiliz-
ing such interconnection structure, it is promising to develop effi-
cient approaches to study the game theory in queueing systems.
Perturbation analysis is a successful example and it utilizes the
networking characteristics to efficiently estimate the performance
gradient or difference of queueing systems (Cao, 1994, 2007;
Glasserman, 1991; Gong & Ho, 1987; Ho & Cao, 1991; Leahu, Heid-
ergott, & Hordijk, 2013; Yao & Cassandras, 2012). In this paper, we
will study how to utilize the similar idea of perturbation analysis to
analyze the game theoretic problem among servers in a closed
Jackson network.
Service rate control is a classical optimization problem in
queueing theory (Gross, Shortle, Thompson, & Harris, 2008; Stid-
ham, 2011). The goal of service rate control is to identify a set of
optimal service rates of all servers to maximize the system average
performance. This optimization problem is intensively studied in the literature, from the simple queueing systems such as M/M/1
queue or M/M/c queue (George & Harrison, 2001; Neuts, 1978)to
complicated queueing networks such as tandem queue, cyclic
queue, and Jackson networks (Ma & Cao, 1994; Weber & Stidham,
1987; Xia & Shihada, 2013). Most of the studies of service rate con-
trol aim to find the optimal service rates from the perspective of
the global system. That is, the optimal service rates correspond
to the maximal performance of the entire queueing system. The
optimal solution obtained under this scheme is called the social
optimum.
ตามมาตรฐานการจัดประเภทของทฤษฎีเกม การame theoretic ปัญหาในระบบการจัดคิวมักจะเป็นเกมผู้เล่นหลายคน สโทแคสติก และไม่ใช่สหกรณ์ นอกจากนี้ทฤษฎีเกมในระบบจัดคิวมีคุณลักษณะบางอย่างที่แตกต่างกันจากทฤษฎีเกมแบบดั้งเดิม ครั้งแรก มีสองระดับ compe-titions ระบบจัดคิว มีการแข่งขันระดับ firstในระหว่างเซิร์ฟเวอร์ ที่เซิร์ฟเวอร์ปรับกลยุทธ์ของการแข่งขันสำหรับ profits บริการที่ดี มีการแข่งขันระดับในหมู่ลูกค้า ที่ลูกค้าแย่งโอกาสเพิ่มเติมสามารถให้บริการ สอง ทฤษฎีเกมแบบดั้งเดิมละเว้นสุทธิ-ทำงานลักษณะของระบบการจัดคิว เช่น เซิร์ฟเวอร์อยู่เข้าใจ และการส่งต่อลูกค้าในระหว่างเซิร์ฟเวอร์ โดย utiliz-กำลังโครงสร้างดังกล่าวเชื่อมต่อ นั้นเป็นสัญญาพัฒนา effi -วิธี cient ศึกษาทฤษฎีเกมในระบบจัดคิวPerturbation วิเคราะห์เป็นตัวอย่างที่ประสบความสำเร็จ และได้ใช้การลักษณะเครือข่ายเพื่อ efficiently ประเมินผลการดำเนินงานการไล่ระดับสีหรือความแตกต่างของระบบการจัดคิว (Cao, 1994, 2007Glasserman, 1991 กองและโฮจิมินห์ 1987 โฮ และ Cao, 1991 Leahu, Heid-ergott, & Hordijk, 2013 ยาวและ Cassandras, 2012) ในเอกสารนี้ เราจะศึกษาวิธีการใช้ความคิดคล้ายกันการวิ perturbation การวิเคราะห์ปัญหา theoretic เกมในระหว่างเซิร์ฟเวอร์ในการปิดเครือข่าย Jacksonบริการควบคุมอัตราเป็นปัญหาคลาสสิกเพิ่มประสิทธิภาพในทฤษฎีการจัดคิว (รวม Shortle ทอมป์สัน และ แฮร์ริส 2008 Stid-แฮม 2011) เป้าหมายของการควบคุมอัตราการบริการจะระบุชุดของบริการพิเศษของเซิร์ฟเวอร์ทั้งหมดเพื่อเพิ่มระบบเฉลี่ยประสิทธิภาพของ ปัญหานี้เพิ่มประสิทธิภาพ intensively ศึกษาวรรณกรรม จากระบบจัดคิวอย่างเช่น M/M/1คิวหรือคิว M/M/c (จอร์จและ Harrison, 2001 Neuts, 1978) การเครือข่ายจัดคิวที่ซับซ้อนเช่นคิวตัวตามกันไป ทุกรอบคิว และเครือข่าย Jackson (Ma และ Cao, 1994 แบ่งแยกและ Stidham1987 เซียะ & Shihada, 2013) ส่วนใหญ่ศึกษาบริการอัตราคอน-trol มุ่ง find ราคาบริการจากมุมมองของระบบสากล นั่นคือ ราคาบริการสอดคล้องเพื่อประสิทธิภาพสูงสุดของระบบจัดคิวทั้งหมด ที่โซลูชันสูงสุดที่ได้รับภายใต้แผนงานนี้เรียกว่าสังคมเหมาะสม
การแปล กรุณารอสักครู่..
ตามมาตรฐานการจำแนกประเภทของทฤษฎีเกม
AME ปัญหาตามทฤษฎีในระบบการเข้าคิวมักจะเป็นผู้เล่นหลาย, สุ่มและเกมไม่ร่วมมือ นอกจากนี้
ทฤษฎีเกมในระบบการเข้าคิวมีคุณสมบัติบางอย่างที่แตกต่าง
จากทฤษฎีเกมแบบดั้งเดิม แรกมีสองระดับ compe-
titions ในระบบการเข้าคิว สายการแข่งขันระดับแรกอยู่
ในกลุ่มเซิร์ฟเวอร์ที่เซิร์ฟเวอร์ปรับกลยุทธ์ของพวกเขาในการแข่งขัน
สำหรับการให้บริการที่ดีกว่าโปรไฟทีเอส การแข่งขันระดับที่สองมีอยู่
ในหมู่ลูกค้าที่ลูกค้าแข่งขันกันเพื่อให้โอกาสมากขึ้นในการ
ให้บริการ ประการที่สองทฤษฎีเกมแบบดั้งเดิมละเว้นเครือข่าย
ลักษณะการทำงานของระบบการเข้าคิวเช่นเซิร์ฟเวอร์ที่มีการ
เชื่อมต่อและการขนส่งในหมู่ลูกค้าของเซิร์ฟเวอร์ โดย utiliz-
ไอเอ็นจีโครงสร้างเชื่อมต่อโครงข่ายดังกล่าวมีแนวโน้มที่จะพัฒนา EF Fi-
เพียงพอแนวทางการศึกษาทฤษฎีเกมในระบบเข้าคิว.
วิเคราะห์ก่อกวนเป็นตัวอย่างที่ประสบความสำเร็จและได้ใช้ประโยชน์จาก
ลักษณะเครือข่ายสู่ EF Fi ciently ประเมินประสิทธิภาพ
การไล่ระดับสีหรือความแตกต่างของระบบการเข้าคิว ( เฉาปี 1994, 2007;
Glasserman 1991; & Gong โฮ, 1987; & โฮเฉา 1991; Leahu, Heid-
ergott และ Hordijk, 2013; ยาวและ Cassandras, 2012) ในบทความนี้เรา
จะศึกษาวิธีการใช้ความคิดที่คล้ายกันของการวิเคราะห์การก่อกวนเพื่อ
วิเคราะห์ปัญหาทฤษฎีเกมระหว่างเซิร์ฟเวอร์ในการปิด
เครือข่ายแจ็คสัน.
การควบคุมอัตราการบริการเป็นปัญหาคลาสสิกในการเพิ่มประสิทธิภาพของ
ทฤษฎีแถวคอย (Gross, Shortle ธ อมป์สันและแฮร์ริส 2008; Stid-
แฮม, 2011) เป้าหมายของการควบคุมอัตราค่าบริการคือการระบุชุดของ
อัตราการให้บริการที่ดีที่สุดของเซิร์ฟเวอร์ทั้งหมดเพื่อเพิ่มระบบเฉลี่ย
ประสิทธิภาพการทำงาน ปัญหาการเพิ่มประสิทธิภาพนี้มีการศึกษาอย่างละเอียดในวรรณคดีจากระบบเข้าคิวง่ายเช่น M / M / 1
คิวหรือ M / M / คคิว (จอร์จแฮร์ริสัน & 2001; Neuts, 1978) ที่จะ
เข้าคิวเครือข่ายที่ซับซ้อนเช่นคิวตีคู่ วงจร
คิวและเครือข่ายแจ็คสัน (Ma & เฉา 1994; & เวเบอร์ Stidham,
1987; & Xia Shihada, 2013) ส่วนใหญ่ของการศึกษาของอัตราค่าบริการอย่างต่อ
Control ที่มุ่งมั่นที่จะ Fi ครั้งที่อัตราการให้บริการที่ดีที่สุดจากมุมมองของ
ระบบโลก นั่นคืออัตราการบริการที่เหมาะสมสอดคล้อง
กับประสิทธิภาพสูงสุดของระบบการเข้าคิวทั้งหมด
วิธีที่ดีที่สุดที่ได้รับภายใต้โครงการนี้เรียกว่าสังคม
ที่เหมาะสม
การแปล กรุณารอสักครู่..
ตามการจัดประเภทมาตรฐานของทฤษฎีเกม ,
ชื่อทฤษฎีปัญหาในระบบคิวมักจะเป็นผู้เล่นหลาย stochastic และเกมแบบไม่ . โดย
เกมทฤษฎีแถวคอยระบบมีคุณลักษณะแตกต่างกัน
จากทฤษฎีเกมแบบดั้งเดิม แรกมีสอง compe -
titions ในตัวระบบ จึง RST ระดับการแข่งขันที่มีอยู่
ระหว่างเซิร์ฟเวอร์ที่เซิร์ฟเวอร์ปรับกลยุทธ์ของพวกเขาที่จะแข่งขัน
ดีกว่าบริการ Pro จึง TS การแข่งขันระดับที่สองมีอยู่
ในหมู่ลูกค้าที่ลูกค้าแข่งขันสำหรับโอกาสมากขึ้นที่จะ
เสิร์ฟ ประการที่สอง เกมดั้งเดิมทฤษฎีไม่สนใจสุทธิ -
ทำงานลักษณะของระบบคิว เช่น เซิร์ฟเวอร์ที่เชื่อมโยงการขนส่งระหว่าง
ลูกค้าและเซิร์ฟเวอร์ utiliz -
โดยไอเอ็นจีเช่นการเชื่อมต่อโครงสร้าง มันมีแนวโน้มที่จะพัฒนาหลักสูตรจึง -
cient แนวทางศึกษาทฤษฎีเกมในการวิเคราะห์ระบบแถวคอย .
ขนมปังเป็นตัวอย่างที่ประสบความสำเร็จและมันใช้
เครือข่ายลักษณะ EF จึง ciently ประเมินประสิทธิภาพ
ลาดหรือความแตกต่างของระบบคิว ( CaO , 1994 , 2007 ;
glasserman 1991 ; กอง&โฮ , 1987 ; โฮ&เคา , 1991 ; leahu ergott ขัง -
, ,& hordijk 2013 ; ยาว& cassandras , 2012 ) ในกระดาษนี้เรา
จะศึกษาวิธีการใช้ความคิดที่คล้ายคลึงกันของการวิเคราะห์การรบกวน
เกมทฤษฎีวิเคราะห์ปัญหาของเซิร์ฟเวอร์ในการปิด
แจ็กสันเครือข่าย ควบคุมอัตราการให้บริการ เป็นปัญหาคลาสสิกที่เหมาะสมใน
ทฤษฎีคิว ( แหวะ shortle ธอมสัน &แฮร์ริส , 2008 ; stid -
แฮม , 2011 )เป้าหมายของการควบคุมอัตราการบริการคือการระบุชุดของ
ที่ดีที่สุดบริการอัตราของเซิร์ฟเวอร์ทั้งหมดเพื่อเพิ่มประสิทธิภาพระบบเฉลี่ย
. ปัญหาการเพิ่มประสิทธิภาพนี้และศึกษาในวรรณคดี จากง่าย ๆเช่น ระบบแถวคอย M / M / 1
คิวหรือ M / M / c คิว ( จอร์จ &แฮร์ริสัน , 2001 ; neuts , 1978 )
ซับซ้อนเครือข่ายคิว เช่น เรียงคิว คิววงกลม
,และไมเคิลเครือข่าย ( MA &เคา , 1994 ;
stidham เวเบอร์& , 1987 ; เซี่ย& shihada 2013 ) ที่สุดของการศึกษาของอัตราค่าบริการ -
trol con จุดมุ่งหมายเพื่อถ่ายทอดและบริการราคาที่เหมาะสมจากมุมมองของ
ทั่วโลกระบบ นั่นคือ อัตราค่าบริการที่เหมาะสมสอดคล้อง เพื่อประสิทธิภาพสูงสุดของ
ทั้งระบบแถวคอย .
แผนการผลิตที่เหมาะสมที่ได้โครงการนี้เรียกว่าสังคม
สูงสุด
การแปล กรุณารอสักครู่..