Cost optimization for workflow appl

Cost optimization for workflow applications with
deadline constraints is fundamental and intractable in
Grids. In this paper, early tree is introduced to find an
early feasible schedule for a workflow application.
According to the early tree, a cost optimization
algorithm is proposed. Taking into account the
workflow total float, the workflow deadline is
segmented to activity deadlines while keeping
precedence constraints. Costs of all activities are
locally optimized, so does the workflow cost.
Experimental results show that the proposal that this
approach can dramatically decrease workflow cost with
different deadlines. Moreover, it outperforms other two
leveling algorithms in performance on average.

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

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

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

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

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

ต้นทุนเพิ่มประสิทธิภาพสำหรับเวิร์กโฟลว์การกำหนดเส้นตายคือพื้นฐานและ

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