AbstractDecentralized distributed s

Abstract
Decentralized distributed systems, such as grids, clouds or networks of sensors, have been widely investigated recently. An important nature of such systems is the heterogeneity of their resources; in order to archive the availability, scalability and flexibility.As a consequence, managing the systems to meet requirements is obviously a nontrivial work. The issue is evenmore challenging in term of job scheduling when the task dependency within each job exists. In this paper, we address such problem of job scheduling, so called workflow-based job scheduling, in the decentralized distributed systems with heterogeneous resources. As such problem is proven to be an NP-complete problem, an efficient heuristic algorithm to address this problem is proposed. The algorithm is based on an observation that the heterogeneity of the resources can affect the execution time of the scheduling.We compare the effectiveness and efficiency of the proposed algorithm with a baseline algorithm. The result shows that our algorithm is highly effective and efficient for the scheduling problem in the decentralized distributed system with heterogeneous resources environment both in terms of the solution quality and the execution time respectively. © Springer International Publishing Switzerland 2015.

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

บทคัดย่อกระจายอำนาจกระจายระบบ เช่นกริด เมฆ หรือเครือข่ายเซนเซอร์ ที่ได้รับการตรวจสอบอย่างกว้างขวางเมื่อเร็ว ๆ นี้ ลักษณะสำคัญของระบบดังกล่าวเป็น heterogeneity ทรัพยากรของพวกเขา เพื่อเก็บงาน ภาระ และความยืดหยุ่น เป็นผล การจัดการระบบเพื่อตอบสนองความต้องได้ชัดงาน nontrivial ปัญหาท้าทายในระยะเวลาของงานเมื่อมีการอ้างอิงงานภายในงานแต่ละ evenmore ในกระดาษนี้ เราอยู่เช่นปัญหาของการจัดกำหนดการงาน เรียกว่าพื้นฐานของลำดับงานการจัดกำหนดการงาน ในระบบการกระจายกระจายอำนาจกับทรัพยากรที่แตกต่างกัน ดังปัญหาคือการพิสูจน์ ปัญหาการทำ NP ขั้นตอนวิธีมีประสิทธิภาพเชิงฮิวริสทิคเพื่อแก้ปัญหานี้มีการนำเสนอ อัลกอริทึมเป็นไปตามข้อสังเกตที่ว่า heterogeneity ทรัพยากรมีผลต่อเวลาการดำเนินการของการวางแผน เราเปรียบเทียบประสิทธิผลและประสิทธิภาพของอัลกอริธึมเสนอกับอัลกอริทึมพื้นฐาน ผลแสดงว่า อัลกอริทึมของเรามีประสิทธิภาพสูง และมีประสิทธิภาพสำหรับปัญหาการจัดกำหนดการในระบบกระจายศูนย์กระจายกับสภาพแวดล้อมทรัพยากรที่แตกต่างกันทั้งในแง่ ของคุณภาพการแก้ปัญหาและเวลาดำเนินการตามลำดับ นานา © เกอร์ประกาศสวิตเซอร์แลนด์ 2015

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

บทคัดย่อระบบกระจายกระจายอำนาจเช่นกริดเมฆหรือเครือข่ายของเซ็นเซอร์ได้รับการตรวจสอบกันอย่างแพร่หลายเมื่อเร็ว ๆ นี้
ลักษณะที่สำคัญของระบบดังกล่าวเป็นความหลากหลายของทรัพยากรของพวกเขา; เพื่อที่จะเก็บความพร้อมในการขยายขีดความสามารถและ flexibility.As ผลให้การจัดการระบบเพื่อตอบสนองความต้องการจะเห็นได้ชัดการทำงานขับเคลื่อน ปัญหาเป็นสิ่งที่ท้าทาย evenmore ในแง่ของเวลางานเมื่อพึ่งพางานภายในแต่ละงานที่มีอยู่ ในบทความนี้เราจะแก้ไขปัญหาดังกล่าวของเวลางานที่เรียกว่าเวลางานเวิร์กโฟลว์ที่ใช้ในระบบการกระจายการกระจายอำนาจที่มีทรัพยากรที่แตกต่างกัน ในฐานะที่เป็นปัญหาดังกล่าวได้รับการพิสูจน์แล้วว่าเป็นปัญหา NP-สมบูรณ์ขั้นตอนวิธีการแก้ปัญหาที่มีประสิทธิภาพในการแก้ไขปัญหานี้จะเสนอ อัลกอริทึมจะขึ้นอยู่กับการสังเกตที่แตกต่างของทรัพยากรที่สามารถส่งผลกระทบต่อเวลาดำเนินการของ scheduling.We เปรียบเทียบประสิทธิผลและประสิทธิภาพของอัลกอริทึมที่นำเสนอมีขั้นตอนวิธีการพื้นฐาน ผลที่ได้แสดงให้เห็นว่าอัลกอริทึมของเรามีประสิทธิภาพสูงและมีประสิทธิภาพสำหรับปัญหาการจัดตารางเวลาในระบบการกระจายการกระจายอำนาจที่มีทรัพยากรที่แตกต่างกันสภาพแวดล้อมทั้งในแง่ของคุณภาพการแก้ปัญหาและเวลาดำเนินการตามลำดับ ©สำนักพิมพ์ Springer นานาชาติวิตเซอร์แลนด์ 2015

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

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