Loading...

Optimal VM-to-user mapping in cloud environment based on sustainable strategy space theory

Khanzadi, P ; Sharif University of Technology | 2021

335 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s10586-021-03323-2
  3. Publisher: Springer , 2021
  4. Abstract:
  5. According to the previous studies in the field of economics-oriented cloud resource allocation using game theory, finding an equilibrium point for price is difficult in many cases. This is due to the stochastic situations of the cloud market. So, to tackle this problem we should find a space to describe behavior of the players’ strategies that be independent from the equilibrium point. Therefore, a new algorithm for VM-to-user mapping in the cloud market called VMUMA is proposed. For designing VMUMA, the cloud market is modeled by game theory. VMUMA is based on Sustainable Strategy Space Theory (SSST) in which, each stability and instability of the player’s strategies in the game are defined and all of the interactions in the game are modeled in a two-dimensional space. Then, it is proved that stability and instability of a strategy are quantifiable if minimum information and uncertainty of the game event are determinable. Furthermore, we find a point in the two-dimensional space in which stability and instability of the strategies are equal. Based on this result, it is proved that a strategy is sustainable if this point has minimum variations. Finally, it is proved that there is a transformation for a square matrix in which the matrix is mapped to summation and subtraction of its elements and vice versa. Based on this transformation, it is shown that area of this space is related to the stability and instability of the players’ strategies. The obtained numerical simulation results show that VMUMA can allocate the resources in the market according to the randomness of stability and instability of the strategies. © 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature
  6. Keywords:
  7. Commerce ; Linear transformations ; Mapping ; Stability ; Stochastic systems ; Cloud environments ; Cloud markets ; Equilibrium point ; Minimum information ; Square matrices ; Stability and instability ; Sustainable strategies ; Two dimensional spaces ; Game theory
  8. Source: Cluster Computing ; Volume 24, Issue 4 , 2021 , Pages 3229-3247 ; 13867857 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s10586-021-03323-2