In general, cost optimization probl

In general, cost optimization problem for workflow
applications scheduling with deadline constraints is NPhard
[7]. A sub-optimal solution can be obtained by
local optimization strategies. Workflow execution may
expend much more cost at its earlier scheduling,
whereas the given deadline is usually greater than its
earliest completion time. Thus, releasing its finish time
to the deadline may decrease workflow execution cost.
The overall deadline is divided into task deadlines
without destroying their precedence constraints. Each
activity can select the cheapest service from its service
pool without exceeding its deadline. Local cost
optimization solution for each task can lead to the
minimum cost for the whole workflow execution and
meet the deadline demands. Therefore, it is crucial to
divide the whole deadline into task deadlines. Methods
are given in the following

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

ทั่วไป ต้นทุนเพิ่มประสิทธิภาพปัญหาสำหรับลำดับงานNPhard เป็นโปรแกรมประยุกต์ที่กำหนดข้อจำกัดเวลา[7] ได้โซลูชันเหมาะสมย่อยได้ด้วยกลยุทธ์การเพิ่มประสิทธิภาพภายใน การดำเนินการลำดับงานอาจต้นทุนอื่น ๆ อีกมากมายที่เป็นก่อนหน้านี้วางแผน การจับจ่ายใช้สอยกำหนดเวลาสิ้นสุดกำหนดเป็นปกติมากกว่านั้นเวลาเสร็จเร็วที่สุด ดังนั้น ปล่อยเวลาเสร็จสิ้นการกำหนดเวลาอาจลดต้นทุนการดำเนินการลำดับงานกำหนดเวลาโดยรวมแบ่งออกเป็นเวลาสิ้นสุดของงานโดยไม่ต้องทำลายข้อจำกัดสำคัญของพวกเขา แต่ละกิจกรรมสามารถเลือกบริการที่ถูกที่สุดบริการสระว่ายน้ำโดยไม่เกินกำหนดเวลาสิ้นสุดของ ทุนท้องถิ่นโซลูชันที่เหมาะที่สุดสำหรับแต่ละงานสามารถนำไปสู่การต้นทุนต่ำสุดสำหรับการดำเนินการลำดับงานทั้งหมด และตอบสนองความต้องการเวลา ดังนั้น จึงเป็นความสำคัญแบ่งเวลาทั้งสิ้นสุดของงาน วิธีการได้ในต่อไปนี้

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

ในทั่วไป , ปัญหาการเพิ่มประสิทธิภาพค่าใช้จ่ายสำหรับการใช้งานเวิร์กโฟลว์การจำกัดด้วยเวลา nphard

[ 7 ] เป็นซับที่เหมาะสมสามารถแก้ปัญหาได้โดย
กลยุทธ์การเพิ่มประสิทธิภาพท้องถิ่น เวิร์กโฟลว์การจับจ่ายใช้สอยมากต้นทุนที่อาจ

ส่วนก่อนหน้านี้ในการตั้งเวลาให้เส้นตายมักจะมากกว่าเวลา
เสร็จเร็วที่สุด ดังนั้น การเสร็จสิ้นเวลา
การกำหนดอาจลดต้นทุนบริหารเวิร์กโฟลว์ .
เส้นตายโดยรวมแบ่งออกเป็นเส้นตายงาน
โดยไม่ทำลายข้อจำกัดเหล่านี้ของพวกเขา แต่ละกิจกรรม สามารถเลือกใช้บริการ

ราคาถูกจากบริการของสระว่ายน้ำไม่เกินที่กำหนด โซลูชั่นการเพิ่มประสิทธิภาพต้นทุน
ท้องถิ่นสำหรับงานแต่ละงานจะนำไปสู่ค่าใช้จ่ายสำหรับการดำเนินการเวิร์กโฟลว์

ตอบสนองความต้องการทั้งหมดและกำหนดดังนั้นจึงเป็นสิ่งสำคัญที่จะกำหนดเส้นตาย
แบ่งทั้งหมดลงในงาน วิธีการ
ยกให้เป็นดังต่อไปนี้