Loading...

VMs Allocation Algorithms Aimed at Minimizing Latency in Cloud Environment

Malekimajd, Marzieh | 2018

557 Viewed
  1. Type of Document: Ph.D. Dissertation
  2. Language: Farsi
  3. Document No: 50582 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Movaghar, Ali
  7. Abstract:
  8. Cloud computing empower the big data management in a faster, cheaper and more effective way. Geo-distributed data-centers in cloud systems are becoming increasingly popular due to their lower end-user perceived latency and increased reliability in distributed applications. Therefore, the number of cloud service users has increased worldwide, and cloud service providers have been deploying and operating data centers to serve cloud users. The efficiency of a resource allocation is an important concern in cloud management. The cloud manager faces applications whose VMs are far apart and need to interact with end-users, access distributed data and communicate with each other. In such applications, it is important to have a bound on the communication latency. In the literature, it has been proved that the VM assignment minimizing communication latency in the presence of the triangle inequality is 2-approximation. However, a 2-approximation solution is not efficient enough as data center networks are not limited to the triangle inequality. We define the quadrilateral inequality property for latencies such that the time complexity of the VM assignment problem minimizing communication latency in the presence of the quadrilateral inequality is polynomial. We propose an algorithm for the VM allocation problem to minimize the maximum latency among allocated VMs. In the case of tree topology, we prove that our algorithm finds a solution whose latency is minimum. Indeed, we propose an algorithm for the problem of assigning VMs to DNs to minimize the maximum latency among allocated VMs in addition to DNs with their assigned VMs. This algorithm is latency optimal and 2-approximation for networks with the quadrilateral inequality and the triangle inequality, respectively. The simulation results illustrate the good performance and scalability of our method in various known data center networks
  9. Keywords:
  10. Cloud Computing ; Resources Allocation ; Low Latency ; Virtual Machine ; Resources Management ; Virtual Machine Assignment

 Digital Object List

 Bookmark

...see more