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
ตามมาตรฐานการจัดประเภทของทฤษฎีเกม การ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 ศึกษา
การแปล กรุณารอสักครู่..
ตามมาตรฐานการจำแนกประเภทของทฤษฎีเกม
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) เป้าหมายของการควบคุมอัตราค่าบริการคือการระบุชุดของ
อัตราการให้บริการที่ดีที่สุดของเซิร์ฟเวอร์ทั้งหมดเพื่อเพิ่มระบบเฉลี่ย
ประสิทธิภาพการทำงาน ปัญหาการเพิ่มประสิทธิภาพนี้มีการศึกษาอย่างละเอียดใน
การแปล กรุณารอสักครู่..
ตามการจัดประเภทมาตรฐานของทฤษฎีเกม ,
ชื่อทฤษฎีปัญหาในระบบคิวมักจะเป็นผู้เล่นหลาย 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 )เป้าหมายของการควบคุมอัตราการบริการคือการระบุชุดของ
ที่ดีที่สุดบริการอัตราของเซิร์ฟเวอร์ทั้งหมดเพื่อเพิ่มประสิทธิภาพระบบเฉลี่ย
. ปัญหาการเพิ่มประสิทธิภาพนี้และการศึกษา
การแปล กรุณารอสักครู่..