A distributed computer system that

A distributed computer system that consists of a set of heterogeneous host computers connected
in an arbitrary fashion by a communications network is considered. A general model is developed for
such a distributed computer system, in which the host computers and the communications network are
represented by product-form queuing networks. In this model, a job may be either processed at the
host to which it arrives or transferred to another host. In the latter case, a transferred job incurs a
communication delay in addition to the queuing delay at the host on which the job is processed. It is
assumed that the decision of transferring a job does not depend on the system state, and hence is static
in nature. Performance is optimized by determining the load on each host that minimizes the mean job
response time. A nonlinear optimization problem is formulated, and the properties of the optimal
solution in the special case where the communication delay does not depend on the source-destination
pair is shown.
Two efficient algorithms that determine the optimal load on each host computer are presented. The
first algorithm, called the parametric-study algorithm, generates the optimal solution as a function of
the communication time. This algorithm is suited for the study of the effect of the speed of the
communications network on the optimal solution. The second algorithm is a single-point algorithm; it
yields the optimal solution for given system parameters. Queuing models of host computers, communications
networks, and a numerical example are illustrated.

ผลลัพธ์ (ไทย) 1:

ระบบกระจายคอมพิวเตอร์ที่ประกอบด้วยชุดของคอมพิวเตอร์เครื่องโฮสต์ที่แตกต่างกันเชื่อมต่อในแฟชั่นโดยอำเภอใจโดยเครือข่ายสื่อสารถือว่า มีพัฒนาแบบจำลองทั่วไปสำหรับระบบดังกล่าวแจกจ่ายคอมพิวเตอร์ มีคอมพิวเตอร์เครื่องโฮสต์และเครือข่ายสื่อสารแสดง โดยเครือข่ายการจัดคิวแบบฟอร์มผลิตภัณฑ์ ในรุ่นนี้ งานที่อาจทำอย่างใดอย่างหนึ่งโฮสต์ที่จะมาถึง หรือโอนไปยังโฮสต์อื่น ในกรณี latter งานการโอนย้ายเกิดขึ้นหน่วงเวลาสื่อสารนอกเหนือจากการหน่วงเวลาจัดคิวที่โฮสต์ที่ดำเนินงาน มันเป็นสันนิษฐานว่า การตัดสินใจของการถ่ายโอนงานไม่ขึ้นกับสถานะของระบบ และดังนั้น คงในธรรมชาติ ปรับให้เหมาะประสิทธิภาพ โดยกำหนดภาระในแต่ละโฮสต์ที่ช่วยลดการงานหมายถึงเวลาตอบสนอง ปัญหาในการเพิ่มประสิทธิภาพเชิงเส้นเป็นสูตร คุณสมบัติที่เหมาะสมในกรณีพิเศษที่การสื่อสารล่าช้าขึ้นอยู่กับต้นทางปลายทางมีแสดงคู่ขั้นตอนวิธีที่มีประสิทธิภาพสองว่าโหลดที่เหมาะสมบนแต่ละโฮสต์คอมพิวเตอร์จะแสดง การอัลกอริทึมแรก เรียกว่าอัลกอริทึมการศึกษาคณิตศาสตร์ สร้างโซลูชั่นเป็นฟังก์ชันของเวลาสื่อสาร อัลกอริทึมนี้เหมาะสำหรับการศึกษาผลกระทบของความเร็วของการเครือข่ายสื่อสารในการแก้ปัญหาที่ดีที่สุด อัลกอริทึมที่สองเป็นอัลกอริธึมที่เป็นจุดเดียว มันอัตราผลตอบแทนเหมาะสมที่สุดสำหรับกำหนดพารามิเตอร์ของระบบ รุ่นจัดคิวของโฮสต์คอมพิวเตอร์ สื่อสารเครือข่าย และตัวอย่างตัวเลขจะแสดง

ผลลัพธ์ (ไทย) 2:

ระบบคอมพิวเตอร์กระจายที่ประกอบด้วยชุดของโฮสต์คอมพิวเตอร์ที่แตกต่างกันการเชื่อมต่อ
ในแฟชั่นโดยพลการโดยเครือข่ายการสื่อสารถือว่าเป็น รูปแบบทั่วไปได้รับการพัฒนาสำหรับ
เช่นระบบคอมพิวเตอร์กระจายซึ่งในโฮสต์คอมพิวเตอร์และเครือข่ายการสื่อสารจะมี
ตัวแทนจากเครือข่ายการจัดคิวผลิตภัณฑ์รูปแบบ ในรูปแบบนี้เป็นงานที่อาจจะมีการประมวลผลอย่างใดอย่างหนึ่งที่
เป็นเจ้าภาพซึ่งจะมาถึงหรือโอนไปยังโฮสต์อื่น ในกรณีหลังงานที่รับโอนเป็นกระบวนการที่ต้อง
ล่าช้าสื่อสารนอกเหนือไปจากความล่าช้าในการจัดคิวที่โฮสต์ที่งานมีการประมวลผล มันถูก
สันนิษฐานว่าการตัดสินใจของการถ่ายโอนงานไม่ได้ขึ้นอยู่กับสถานะของระบบและด้วยเหตุนี้เป็นแบบคงที่
ในธรรมชาติ ผลการดำเนินงานมีการเพิ่มประสิทธิภาพโดยการกำหนดภาระในแต่ละพื้นที่ที่ช่วยลดงานเฉลี่ย
เวลาการตอบสนอง ปัญหาการเพิ่มประสิทธิภาพการไม่เชิงเส้นเป็นสูตรและคุณสมบัติของที่ดีที่สุด
วิธีการแก้ปัญหาในกรณีพิเศษที่ล่าช้าในการสื่อสารไม่ได้ขึ้นอยู่กับแหล่งปลายทาง
คู่ก็แสดงให้เห็น.
สองกลไกที่มีประสิทธิภาพที่กำหนดความเร็วในการโหลดที่ดีที่สุดบนโฮสต์คอมพิวเตอร์แต่ละจะถูกนำเสนอ
ขั้นตอนวิธีแรกเรียกว่าอัลกอริทึมพาราศึกษาสร้างทางออกที่ดีที่สุดเป็นหน้าที่ของ
เวลาการสื่อสาร ขั้นตอนวิธีการนี้เหมาะสำหรับการศึกษาผลกระทบของความเร็วในการที่
เครือข่ายการสื่อสารการแก้ปัญหาที่ดีที่สุด อัลกอริทึมที่สองคือขั้นตอนวิธีการจุดเดียว; มัน
ถัวเฉลี่ยทางออกที่ดีที่สุดสำหรับพารามิเตอร์ของระบบที่กำหนด การจัดคิวแบบของโฮสต์คอมพิวเตอร์การสื่อสาร
เครือข่ายและเป็นตัวอย่างที่ตัวเลขจะแสดง

ผลลัพธ์ (ไทย) 3:

กระจายระบบคอมพิวเตอร์ที่ประกอบด้วยคอมพิวเตอร์โฮสต์ที่แตกต่างกันเชื่อมต่อในแฟชั่นโดยพลการโดยเครือข่ายการสื่อสารคือการพิจารณา รูปแบบทั่วไปสำหรับการพัฒนาเช่นการกระจายระบบคอมพิวเตอร์ซึ่งในโฮสต์คอมพิวเตอร์และการสื่อสารเครือข่ายแสดงโดยผลิตภัณฑ์รูปแบบบัตรเครือข่าย รุ่นนี้ งานอาจจะประมวลผลที่โฮสต์ซึ่งจะมาถึงหรือโอนไปยังโฮสต์อื่น ในกรณีหลัง , ย้ายงาน incursการสื่อสารที่ล่าช้าในการเข้าคิวหน่วงเวลาที่โฮสต์ในที่งานดำเนินการ มันคือสันนิษฐานว่า การตัดสินใจของการถ่ายโอนงานไม่ได้ขึ้นอยู่กับระบบรัฐ และด้วยเหตุนี้จึงเป็นแบบคงที่ในธรรมชาติ ประสิทธิภาพที่ดีที่สุดโดยการโหลดในแต่ละโฮสต์ที่ช่วยลดหมายถึงงานเวลาตอบสนอง ปัญหาการเพิ่มประสิทธิภาพเชิงยุทธศาสตร์ และคุณสมบัติที่เหมาะสมแก้ปัญหาในกรณีพิเศษที่ล่าช้า การสื่อสารไม่ได้ขึ้นอยู่กับแหล่งปลายทางคู่ที่แสดงสองขั้นตอนวิธีที่มีประสิทธิภาพที่กำหนดในแต่ละโฮสต์คอมพิวเตอร์ โหลด ที่ถูกนำเสนอ ที่วิธีแรกเรียกว่าขั้นตอนวิธีการศึกษาตัวแปร สร้างโซลูชันที่เหมาะสมเป็นฟังก์ชันของเวลาสื่อสาร วิธีนี้เหมาะสำหรับการศึกษาผลของความเร็วของเครือข่ายการสื่อสารบนโซลูชั่นที่เหมาะสมที่สุด วิธีที่สองคือ วิธีจุดเดียว ;ผลผลิตโซลูชั่นที่เหมาะสมสำหรับให้พารามิเตอร์ของระบบ แถวคอยของคอมพิวเตอร์โฮสต์ , การสื่อสารเครือข่าย และตัวอย่างการคำนวณ เป็นภาพประกอบ