For any activity i in graph G , man

For any activity i in graph G , many candidate
services with different QoS can fulfill it. The set of
services is called service pool of activity i , denoted as
SP(i) . l(i) denotes the service pool length. Service
pools of dummy activities are empty. In the same pool,
different processing times of a service may have
different costs. Let sij be the jth service name for
conducting activity i , tij be the response time on
service sij , and cij be the service cost for executing i on
service sij . Thus, 3-tuple (Sij ,tij ,cij ) denotes the jth
service that can fulfill activity i . The service pool of
activity i can be expressed by SP(i) = {(Sij ,tij ,cij ) |
1≤ j ≤ l(i)} . Let δ n be the given time constraint
(deadline), which is also the latest completion time of
activity n . The objective function of the problem is to
minimize the workflow execution cost with the deadline
n δ constraints during allocating services to tasks. The
problem can be formulated as follows

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

สำหรับกิจกรรมใด ๆ i ในกราฟ G ผู้สมัครจำนวนมากบริการ QoS ที่แตกต่างกันสามารถตอบสนองได้ ชุดของบริการคือบริการกิจกรรมสระผม ตามSP(i) l(i) แสดงความยาวของสระว่ายน้ำบริการ บริการประเภทของกิจกรรมที่กระพริบว่างเปล่า ในประเภทเดียวกันเวลาประมวลผลต่าง ๆ ของบริการอาจมีค่าใช้จ่ายต่าง ๆ ให้เป็นชื่อบริการ jth สำหรับ sijดำเนินกิจกรรมฉัน tij เป็นเวลาตอบรับในบริการ sij, cij เป็นต้นทุนการบริการสำหรับการดำเนินการฉันบนบริการ sij ดังนั้น 3-ทูเพิล (Sij, tij, cij) แสดง jthบริการที่สามารถตอบสนองกิจกรรมฉัน สระว่ายน้ำบริการของกิจกรรมที่ฉันสามารถแสดงตาม SP(i) = { (Sij, tij, cij) |1≤ j ≤ l(i) } ให้ n δเป็นข้อจำกัดของเวลาที่กำหนด(อุบลฯ), ที่จะเสร็จสมบูรณ์ล่าสุดเวลากิจกรรม n ฟังก์ชันวัตถุประสงค์ของปัญหาลดต้นทุนการดำเนินการลำดับงาน มีกำหนดเวลาข้อจำกัดของ n δในระหว่างการปันส่วนการบริการงาน ที่ปัญหาสามารถจะถูกกำหนดเป็นดังนี้

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

สำหรับการดำเนินการใด ๆ ฉันในกราฟ G
ผู้สมัครหลายบริการที่มีQoS แตกต่างกันสามารถตอบสนองความมัน
ชุดของบริการสระว่ายน้ำที่เรียกว่าการให้บริการของกิจกรรมที่ผมแสดงเป็น
SP (i) ลิตร (i) หมายถึงระยะเวลาในการให้บริการสระว่ายน้ำ
บริการสระว่ายน้ำของกิจกรรมหุ่นจะว่างเปล่า สระว่ายน้ำในเดียวกันเวลาการประมวลผลที่แตกต่างกันของผู้ให้บริการอาจมีค่าใช้จ่ายที่แตกต่างกัน ให้ SIJ เป็นชื่อบริการ jth สำหรับการดำเนินกิจกรรมi, TIJ เป็นเวลาการตอบสนองในSIJ บริการและ Cij เป็นค่าใช้จ่ายในการดำเนินการให้บริการสำหรับฉันในSIJ บริการ ดังนั้น 3 tuple (SIJ, TIJ, Cij) หมายถึง jth บริการที่สามารถตอบสนองฉันกิจกรรม สระว่ายน้ำให้บริการของกิจกรรมที่ฉันสามารถแสดงโดย SP (i) = {(SIJ, TIJ, Cij) | 1≤เจ≤ลิตร (i)} ให้δ n เป็นข้อ จำกัด เวลาที่กำหนด(กำหนดเส้นตาย) ซึ่งยังเป็นเวลาที่เสร็จสิ้นล่าสุดn กิจกรรม ฟังก์ชั่นวัตถุประสงค์ของปัญหาที่เกิดขึ้นคือการลดค่าใช้จ่ายในการดำเนินการขั้นตอนการทำงานที่มีการกำหนดเส้นตายn δข้อ จำกัด ในระหว่างการจัดสรรให้กับงานบริการ ปัญหาได้สูตรดังต่อไปนี้

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

สำหรับกิจกรรมใด ๆ ในกราฟ G , บริการผู้สมัคร
มากมายกับ QoS ที่แตกต่างกันสามารถตอบสนองได้ ชุด
บริการเรียกว่าบริการสระว่ายน้ำกิจกรรมผม กล่าวคือเป็น
SP ( ฉัน ) ผม ( ฉัน ) หมายถึงบริการสระว่ายน้ำความยาว บริการ
สระกิจกรรมหุ่นจะว่างเปล่า ในสระว่ายน้ำเดียวกัน
แตกต่างกันเวลาการประมวลผลของบริการอาจมี
ต้นทุนที่แตกต่างกัน ให้ sij เป็นชื่อบริการ jth สำหรับ
ดำเนินการกิจกรรมผมtij คำตอบเวลา
sij บริการ และ cij เป็นค่าบริการสำหรับการต่อ
sij บริการ ดังนั้น 3-tuple ( sij tij cij , , ) หมายถึงการ jth
บริการที่สามารถตอบสนองกิจกรรม . บริการสระว่ายน้ำ
กิจกรรมสามารถแสดงโดย SP ( ฉัน ) = { ( sij tij cij , ,
1 J ) | ≤≤ L ( I ) } ให้δได้กำหนดเวลาทำการ
( หมดเขต ) ซึ่งก็คือเวลาแล้วเสร็จของกิจกรรมล่าสุด
n .วัตถุประสงค์การทำงานของปัญหาคือการลดต้นทุนบริหาร
เวิร์กโฟลว์กับเส้นตาย
n δข้อจำกัดในการจัดสรรบริการงาน
ปัญหาสามารถกำหนดดังนี้