complex and hard problem. For diffe

complex and hard problem. For different QoS
requirements, many heuristics have been proposed [4-8].
Ref. [4] introduced a dynamic time and cost reduction
in grid workflows, in which cost is optimized with the
expectation to minimize workflow duration. Jin et al [5]
presented a multidimensional QoS model for service
composition represented by DAG（Directed Acrylic
Graph ） , and two heuristics were established to
minimize duration and cost under deadline and budget
constraints. Yu Jia [6] proposed a genetic algorithm for
workflows to minimize workflow duration with the
budget constraints. Two different Leveling algorithms
[7, 8] were developed for cost optimization with
deadline constraints. Activities are partitioned into
levels by their top-depth (bottom-depth) in DAG. The
whole deadline is segmented to level deadlines. In each
level, the most appropriate service for each activity is
selected. Then the workflow cost is optimized by
minimizing level costs with level deadlines. Although
the leveling algorithms are simple and relatively
effective, partial DAG structure is partially destroyed.

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

ปัญหาซับซ้อน และยาก สำหรับ QoS ที่แตกต่างกันความต้องการ ลองผิดลองถูกหลายได้รับการเสนอชื่อ [4-8]อ้างอิง [4] นำเวลาแบบไดนามิกและการลดต้นทุนในตารางลำดับ ในที่สุดต้นทุนด้วยการความคาดหวังเพื่อลดระยะเวลาของลำดับงาน จิ et al [5]นำเสนอแบบ QoS หลายบริการองค์ประกอบที่แสดง โดยพื้นที่ (ตรงอะครีลิคกราฟ), และสองลองผิดลองถูกก่อตั้งขึ้นเพื่อลดระยะเวลาและต้นทุนภายใต้เวลาและงบประมาณข้อจำกัดต่าง ๆ เจียยู [6] อัลกอริทึมทางพันธุกรรมสำหรับการนำเสนอลำดับงานเพื่อลดระยะเวลาที่ลำดับข้อจำกัดของงบประมาณ สองต่าง Leveling อัลกอริทึม[7, 8] ได้รับการพัฒนาสำหรับการปรับต้นทุนด้วยข้อจำกัดของเวลา กิจกรรมจะแบ่งออกเป็นระดับ โดยการบนความลึก (ด้านล่างลึก) ในพื้นที่ ที่เวลาทั้งหมดจะถูกแบ่งเป็นช่วงการสิ้นสุดของระดับ ในแต่ละเป็นบริการที่เหมาะสมที่สุดสำหรับกิจกรรมแต่ละระดับเลือก แล้ว ปรับต้นทุนลำดับงานโดยลดต้นทุนระดับกับการสิ้นสุดของระดับ ถึงแม้ว่าอัลกอริทึมปรับระดับได้ง่าย และค่อนข้างบางส่วนมีทำลายโครงสร้างพื้นที่บางส่วน มีประสิทธิภาพ

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

ปัญหาที่ซับซ้อนและยาก สำหรับ QoS
ที่แตกต่างกันตามความต้องการ, การวิเคราะห์พฤติกรรมจำนวนมากได้รับการเสนอ [4-8].
อ้างอิง [4] แนะนำเวลาแบบไดนามิกและการลดค่าใช้จ่ายในเวิร์กโฟลว์ตารางซึ่งในค่าใช้จ่ายที่เหมาะกับความคาดหวังที่จะลดระยะเวลาขั้นตอนการทำงาน จิน et al, [5] นำเสนอรูปแบบหลายมิติ QoS สำหรับการให้บริการองค์ประกอบแสดงโดยDAG (กำกับคริลิคกราฟ) และการวิเคราะห์พฤติกรรมที่ถูกจัดตั้งขึ้นเพื่อลดระยะเวลาและค่าใช้จ่ายภายใต้งบประมาณที่กำหนดและจำกัด เจี่ยหยู [6] เสนอขั้นตอนวิธีพันธุกรรมสำหรับขั้นตอนการทำงานเพื่อลดขั้นตอนการทำงานในช่วงระยะเวลาที่มีข้อ จำกัด ของงบประมาณ สองขั้นตอนวิธีการที่แตกต่างกัน Leveling [7, 8] ได้รับการพัฒนาเพื่อเพิ่มประสิทธิภาพค่าใช้จ่ายที่มีข้อจำกัด ที่กำหนดเส้นตาย กิจกรรมจะแบ่งออกเป็นระดับจากด้านบนลึกของพวกเขา (มุมลึก) ใน DAG เส้นตายทั้งเป็นหมวดหมู่เพื่อกำหนดเวลาระดับ ในแต่ละระดับการให้บริการที่เหมาะสมที่สุดสำหรับแต่ละกิจกรรมจะถูกเลือก แล้วค่าใช้จ่ายขั้นตอนการทำงานที่มีการเพิ่มประสิทธิภาพโดยการลดค่าใช้จ่ายในระดับที่มีกำหนดเวลาที่ระดับ แม้ว่าการปรับระดับขั้นตอนวิธีการที่ง่ายและค่อนข้างมีประสิทธิภาพโครงสร้างDAG บางส่วนถูกทำลายบางส่วน

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

ที่ซับซ้อนและปัญหายาก สำหรับความต้องการ QoS
ที่แตกต่างกันหลายวิธีฮิวริสติกที่ได้รับการเสนอ [ 4-8 ] .
) [ 4 ] แนะนำเวลาแบบไดนามิกและลดค่าใช้จ่าย
ในตารางด้าน ซึ่งต้นทุนที่เหมาะกับความคาดหวังที่จะลดระยะเวลา
เวิร์กโฟลว์ . จินและคณะ [ 5 ]
นำเสนอรูปแบบธุรกิจแบบพหุมิติสำหรับบริการ
องค์ประกอบแสดงวันที่ ( กำกับ Acrylic
กราฟ )และการวิเคราะห์พฤติกรรมที่ได้ก่อตั้งขึ้นเพื่อลดระยะเวลาและต้นทุนที่กำหนด
ภายใต้ข้อจำกัดงบประมาณ

ยูเจีย [ 6 ] การนำเสนอขั้นตอนวิธีเชิงพันธุกรรมสำหรับ
เวิร์กโฟลว์เพื่อลดระยะเวลาเวิร์กโฟลว์กับ
งบประมาณ ข้อจำกัด ปรับระดับที่แตกต่างกันสองขั้นตอนวิธี
[ 7 , 8 ] ถูกพัฒนาเพื่อเพิ่มประสิทธิภาพด้านต้นทุน
เส้นตาย กิจกรรมจะแบ่งเป็น
ระดับความลึกสูงสุดของพวกเขา ( ความลึกด้านล่าง ) ในวัน .
เวลาทั้งหมดจะแบ่งระดับครบกําหนด ในแต่ละ
ระดับการบริการที่เหมาะสมที่สุดสำหรับแต่ละกิจกรรม
เลือก แล้วค่าใช้จ่ายต่างๆถูกปรับให้เหมาะสมโดยลดต้นทุนระดับ
กับระดับครบกําหนด แม้ว่า
ปรับอัลกอริทึมจะง่ายและค่อนข้าง
มีประสิทธิภาพ โครงสร้างในวันนี้บางส่วน บางส่วนถูกทำลาย