Given a discrete approximation to t

Given a discrete approximation to the service time distribution, we characterize the optimal
trade-o between execution time and resource usage for the case of scheduling a single task. We
show the optimal scheduling policy is in a set of nite size. We also present a low-complexity
heuristic algorithm to choose the scheduling policy that is close to optimal. Further, we give
insights into extending this analysis to the multi-task case.

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

เราได้รับประมาณแยกกันแจกเวลาบริการ ลักษณะเหมาะสมค้า-o ระหว่างเวลาดำเนินการและการใช้ทรัพยากรสำหรับกรณีของการวางแผนงานเดียว เราแสดงนโยบายการจัดกำหนดการสูงสุดอยู่ในชุดขนาดไนท์ เรายังมีความซับซ้อนต่ำอัลกอริทึมแล้วเลือกนโยบายการจัดตารางเวลาที่เหมาะสม ต่อไป เราให้ลึกขยายนี้วิเคราะห์กรณีหลายงาน

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

ได้รับการประมาณโดยสิ้นเชิงการกระจายเวลาการให้บริการเราให้ลักษณะที่ดีที่สุด
การค้า-o? ในระหว่างช่วงเวลาการทำงานและการใช้ทรัพยากรสำหรับกรณีของการจัดตารางงานเดียว เรา
แสดงให้เห็นนโยบายการจัดตารางเวลาที่ดีที่สุดอยู่ในชุดของขนาด Nite นอกจากนี้เรายังนำเสนอความซับซ้อนต่ำ
ขั้นตอนวิธีการแก้ปัญหาในการเลือกนโยบายการจัดตารางเวลาที่ใกล้เคียงกับที่ดีที่สุด นอกจากนี้เรายังให้
ข้อมูลเชิงลึกในการขยายการวิเคราะห์นี้เพื่อกรณีหลายงาน

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

ได้รับการต่อเนื่องกับเวลาบริการกระจาย เราคุณลักษณะที่ดีที่สุด
trade-o  ระหว่างการดําเนินการ และการใช้ทรัพยากร สำหรับกรณีของการตั้งเวลางานเดียว เรา
แสดงเหมาะสมในนโยบายการตั้งค่าขนาดของไนท์  . นอกจากนี้เรายังนำเสนอความซับซ้อนอัลกอริทึมฮิวริสติกต่ำ
เลือกการวางแผนนโยบายที่ใกล้ที่สุด นอกจากนี้เราให้
ข้อมูลเชิงลึกในการวิเคราะห์นี้ขยายไปหลายงานคดี