An effective game theoretic static load balancing applied to distributed computing

Siar, Hajar; Kiani, Kourosh; Chronopoulos, Anthony T.

doi:10.1007/s10586-015-0486-0

Cited by 14 publications

(7 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Game theory studies decision-making situations involving multiple parties and decisions of each party that influence the benefits and decisions of other parties. [24][25][26]. In [27], authors considered two issues: (i) load balancing for PMs, each PM consists of a set of VMs described as a multi-dimensional vector.…”

Section: Migration Strategy In Cloud Environmentmentioning

confidence: 99%

Virtual machines migration game approach for multi‐tier application in infrastructure as a service cloud computing

Bui

Ho²,

Pham

et al. 2020

IET Networks

View full text Add to dashboard Cite

Virtual machines migration is an essential feature of virtualisation technology which brings many advantages in cloud computing management process such as proactive fault tolerance, load balancing, and power management. There have been many virtual migration algorithms that have been developed but it is hard to find one that best suits all applications as well as ensures the desire of all stakeholders. The optimal virtual machines migration of cloud computing is usually NP-hard or NPcomplete. In addition, determining when virtual machines migrate is a challenge because of the difficulty of fault detection in cloud computing. In this study, the authors propose a virtual machines migration game approach for multi-tier application in infrastructure-as-a-service cloud computing where they first proposed fault detection model based on Takagi-Sugeno fuzzy system with metric's physical machines and then optimal or near optimal migration solution is approximated based on Nash equilibrium. The results of experiment demonstrate the efficiency of their proposal. The proposed virtual machines migration algorithm has been benchmarked in order to highlight their strength and feasibility.

show abstract

Section: Migration Strategy In Cloud Environmentmentioning

confidence: 99%

Virtual machines migration game approach for multi‐tier application in infrastructure as a service cloud computing

Bui

Ho²,

Pham

et al. 2020

IET Networks

View full text Add to dashboard Cite

show abstract

“…Each request for the load balancer should be able to be expressed on the basis of a set of indices that are similar to the type of Resource state indices. When processes have an access request to a resource or resources in the local computing system that cannot meet the constraints required by the process to continue the process execution, the load balancer will redistribute the load and will call the process migration through migration mechanisms [24,25]. In the third pattern, the process migration transmits a process to another computing node to meet the process requirements [26].…”

Section: Related Workmentioning

confidence: 99%

“…Each of the three mentioned patterns uses different mechanisms for carrying out the activity that the type and structure of the mechanisms are proportional to the architecture of the distributed system, the objectives and types of received requests [23,24,28]. Below is a review of some of the load distribution algorithms, resource exploration and process migration in distributed cluster, grid, peer to peer and cloud systems.…”

Section: Related Workmentioning

confidence: 99%

ExaMig Matrix: Process Migration based on Matrix Definition of Selecting Destination in Distributed Exascale Environments

Khaneghah

ShowkatAbad

Shadnoush³

et al. 2018

AZJHPC

View full text Add to dashboard Cite

In traditional computing system, load balancer, interim selecting the process, determine the destination computing node based on describing Indicators process status. In distributed Exascale computing system, due to the possibility of occurrence of a dynamic and interactive nature in execution time, it is possible. That the chosen destination computing node affected with dynamic and interactive nature so cannot be considered as a destination in process migration. This paper, by changing management approach in process migration. Consider process as an abstract element on the target computing node and calculates the impact of the factors the parameters affecting the process. Considering the above factors make process migration manager able to create sets of computational node that can be considered as destination computing node. In the event of a dynamic and interactive nature, in each element of the set, the process migration management, consider the effects of the factors affecting the activity of the process management and then re-weighs the computing element which make the above set. Using this mechanism allow the process migration management in case of dynamic and interactive nature occurrence in destination able to decide about changing on global activity execution so it is not necessary to recall load balancer manager in order to choose destination computing node. These subject louds to decrease execution time of process migration activity in distributed Exascale computing system.

show abstract

“…Một chính sách công bằng phổ biến khác là tối đa sự công bằng, bằng cách cố gắng tối đa hóa nguồn tài nguyên tối thiểu mà mỗi người dùng nhận được. Để đạt được việc công bằng giữa hệ thống và người dùng trong hệ thống phân tán, Siar và cộng sự đã mô hình hóa bài toán trên lý thuyết trò chơi [12]. Dùng giải thuật di truyền và lai ghép độ phổ biến của giải thuật luyện kim để xắp xỉ được giải pháp tối ưu hoặc gần tối ưu dựa trên cân bằng Nash.…”

Section: Các Nghiên Cứu Liên Quanunclassified

“…Từ tập phương án khả thi đó dựa vào điều kiện cân bằng Nash sẽ chọn ra phương án tốt nhất. Điều kiện dừng của thuật toán được tính theo Siar [12] như sau: ∑ ( ) (9)…”

Section: B Trò Chơi Cấp Phát Tài Nguyênunclassified

Mô Hình Cấp Phát Tài Nguyên Điện Toán Đám Mây Công Bằng Dựa Trên Lý Thuyết Trò Chơi

Khiet¹,

Quế²,

Hưng³

et al. 2017

Fair - Nghiên Cứu Cơ Bản Và Ứng Dụng Công Nghệ Thông Tin - 2017

View full text Add to dashboard Cite

I. GIỚI THIỆUĐiện toán đám mây (ĐTĐM) là một mô hình điện toán sử dụng công nghệ máy tính và phát triển dựa vào internet. Thuật ngữ "đám mây" là một cách nói ẩn dụ nhằm để chỉ mạng internet mà ở đó cung cấp môi trường tính toán là nơi cung cấp phần mềm, nền tảng, tài nguyên theo yêu cầu. Mô hình dịch vụ cơ sở hạ tầng (IaaS) cung cấp cho người dùng cơ sở hạ tầng như mạng, máy chủ, CPU, bộ nhớ, không gian lưu trữ và các tài nguyên tính toán dưới dạng máy ảo (VM) bằng công nghệ ảo hóa máy chủ. Công nghệ ảo hóa máy chủ cho phép tạo ra nhiều máy ảo trên một máy chủ vật lý, mỗi máy ảo cũng được cấp phát tài nguyên phần cứng như máy thật với RAM, CPU, card mạng, ổ cứng, hệ điều hành và các ứng dụng riêng. Người dùng gửi yêu cầu tài nguyên (CPU, bộ nhớ, không gian lưu trữ,…) đến nhà cung cấp dịch vụ ĐTĐM để xây dựng máy ảo. Đa số nhà cung cấp dịch vụ ĐTĐM xây dựng hệ thống với một số lượng lớn các máy chủ vật lý và tính chi phí sử dụng dịch vụ cho khách hàng theo thời gian sử dụng. Tùy vào nhu cầu sử dụng tài nguyên của người dùng theo thời gian mà nhà cung cấp dịch vụ ĐTĐM có thể điều chỉnh việc phân phối tài nguyên để đảm bảo chất lượng dịch vụ cũng như là lợi nhuận. Do vậy, việc quản lý, sử dụng tài nguyên trên ĐTĐM một cách hiệu quả là một thách thức lớn. Cấp phát tài nguyên tối ưu là rất cần thiết trong việc sử dụng hiệu quả tài nguyên trong ĐTĐM, bài toán tối ưu dạng này thường thuộc lớp NP-Hard hoặc NP-Complete [1]. Bên cạnh đó, đa số tài nguyên vật lý trong môi trường ĐTĐM không đồng nhất với nhau đồng thời yêu cầu từ người dùng cùng không đồng nhất đối với các loại tài nguyên. Các yêu cầu tài nguyên không đồng nhất đã gây ra hiện tượng xuất hiện phân mảnh tài nguyên cũng như gây ra việc lãng phí không gian tài nguyên. Đa số nhà cung cấp dịch vụ muốn tối đa hóa lợi nhuận với chi phí đầu tư là thấp nhất điều đó dẫn đến phải tối đa hóa việc sử dụng tài nguyên. Tuy nhiên, việc tối đa hóa sử tài nguyên -cụ thể ở đây là máy chủ vật lý thường dẫn đến những vi phạm về chất lượng dịch vụ đối với khách hàng.Để giải quyết vấn đề có tính tương tác giữa nhiều bên liên quan đa phần được tiếp cận từ lý thuyết trò chơi. Lý thuyết trò chơi được dùng để phân tích các tình huống dành cho hai hoặc nhiều cá nhân mà kết cục của một hành động được một trong số họ thực hiện không chỉ phụ thuộc và hành động cụ thể của chính cá nhân đó mà còn phụ thuộc vào hành động của những cá nhân khác còn lại trong trò chơi. Kết cục về lý thuyết của trò chơi được biểu diễn dưới dạng những tổ hợp chiến lược có nhiều khả năng đạt được mục tiêu của các người chơi nhất căn cứ vào thông tin sẵn có cho họ. Các tổ hợp chiến lược được gọi là các chiến lược cân bằng (equilibrium strategy) của người chơi nếu không có bất kỳ người chơi nào có động cơ thay đổi kế hoạch hành động của mình. Sự cân bằng của một trò chơi diễn tả những chiến lược mà các người chơi duy lý được tiên đoán là sẽ chọn khi họ tương tác với nhau. Để đảm bảo sử dụng tài nguyên hiệu quả và ổn định cần có chiến lược cấp phát tài máy ảo trong ĐTĐM hợp lý. Trong những trường hợp này, các kế hoạc...

show abstract

An effective game theoretic static load balancing applied to distributed computing

Cited by 14 publications

References 35 publications

Virtual machines migration game approach for multi‐tier application in infrastructure as a service cloud computing

Virtual machines migration game approach for multi‐tier application in infrastructure as a service cloud computing

ExaMig Matrix: Process Migration based on Matrix Definition of Selecting Destination in Distributed Exascale Environments

Mô Hình Cấp Phát Tài Nguyên Điện Toán Đám Mây Công Bằng Dựa Trên Lý Thuyết Trò Chơi

Contact Info

Product

Resources

About