This paper studies the reliable app

This paper studies the reliable application placement problem encountered in computer clustering in Software as a Service (SaaS) networks. The problem involves deciding which software applications to install on each computer cluster of the provider and how to assign customers to the clusters in order to provide primary and backup service to customers in case of a cluster failure, while minimizing total cost. Given the complexity of the reliable application placement problem, we propose two algorithms to solve it. The first one is a probabilistic greedy algorithm and the second one is based on a reformulation of the problem where each cluster is to be assigned an application configuration from among all possible configurations or from a properly generated subset of configurations. Results of an extensive computational study show that the two algorithms are more effective than a standard branch-and-bound procedure based on the linear programming relaxation of the problem in solving problem instances with large sizes.

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

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

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

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