Two Step Algorithm for Virtual Machine Distributed Replication with Limited Bandwidth Problem
This article presents a proposal of solution for the problem of optimization of the virtual machine (VM) backup or replication process in architecture with multiple locations where efficient bandwidth usage and maximal tardiness for single VM are objectiv
- PDF / 1,819,500 Bytes
- 10 Pages / 439.37 x 666.142 pts Page_size
- 46 Downloads / 144 Views
Institute of Computer Engineering, Control and Robotics, Wroclaw University of Technology, Janiszewskiego 11-17, 50-372 Wroclaw, Poland [email protected] 2 Faculty of Technical and Economic Science, Witelon State University of Applied Sciences in Legnica, Sejmowa 5A, 59-220 Legnica, Poland [email protected] 3 Institute of Computer Science, University of Wroclaw, Joliot-Curie 15, 50-383 Wroclaw, Poland [email protected] Abstract. This article presents a proposal of solution for the problem of optimization of the virtual machine (VM) backup or replication process in architecture with multiple locations where efficient bandwidth usage and maximal tardiness for single VM are objectives. The two step algorithm is considered, where in the first step a set of tasks is partitioned into smaller subsets for load balancing. In the second step - tabu search algorithm is used to minimize weighted sum of tardiness. The paper contains the results of computational experiments on the scalability of the presented method.
1
Introduction
In the recent years cloud computing model has became one of the most commonly used architectures for modern IT systems. Many software developers or organizational end users decide to migrate from traditional server environment to cloud based solutions. Recent experiences of customers show that products in this group of technology are now mature, reliable and can offer us many benefits: security, demanded performance and reduced costs of exploitation of IT resources. What is more, the use of such a model of IT systems development changes quite radically the way of thinking about IT tools, which, regardless of their complexity and structure, is becoming just a service to the end user instead of being just a piece of hardware and software running on it [1]. Undoubtedly, this simplicity is just a user’s point of view. In fact, technical background in hardware, as well as in software layer, is much more complex and is based on many complementary technologies. The term cloud computing is not a name for a specific service or product. It is rather used to describe a certain model, a trend in the area of computer system engineering. c IFIP International Federation for Information Processing 2016 Published by Springer International Publishing Switzerland 2016. All Rights Reserved K. Saeed and W. Homenda (Eds.): CISIM 2016, LNCS 9842, pp. 312–321, 2016. DOI: 10.1007/978-3-319-45378-1 28
Two Step Algorithm for VM Distributed Replication
313
One of the most commonly used technologies connected with cloud computing is virtualization as it most often provides technical basis for cloud computing architecture. Virtualization involves separating the software from the physical environment in which it is run. The division may occur at a few levels. Infrastructure-as-a-Service (IaaS) is one of the possibilities [8]. In this model the most important definition is a virtual machine (VM). This is a software implementation of a machine that executes programs operating systems and applica
Data Loading...
