New approach based on group technology for the consolidation problem in cloud computing-mathematical model and genetic a
- PDF / 1,441,878 Bytes
- 26 Pages / 439.37 x 666.142 pts Page_size
- 58 Downloads / 158 Views
New approach based on group technology for the consolidation problem in cloud computing-mathematical model and genetic algorithm S. Shahdi-Pashaki1 · Ehsan Teymourian2 Reza Tavakkoli-Moghaddam3
·
Received: 16 July 2015 / Revised: 4 May 2016 / Accepted: 13 June 2016 © SBMAC - Sociedade Brasileira de Matemática Aplicada e Computacional 2016
Abstract Resource management is a hotspot issue in distributed systems like cloud computing (CC). It means how to prepare the computational resources, i.e., servers and virtual machines (VMS), to execute the tasks. This paper offers a new approach based on Group Technology (GT)—known as a powerful philosophy for the resource management in cellular manufacturing systems—to deal with the resource management problem in CC. We develop a mathematical model to optimally consolidate the VMs, servers and tasks simultaneously to control several important factors such as task migrations and server load variation, as well as the number of VMs. To test the validity of our proposed model, several small problems are generated randomly and solved by LINGO 9 software. Furthermore, to cope with larger problems, which cannot be solved optimally, a genetic algorithm is proposed. We, finally, compare our methods with the most well-known algorithms in this context, round robin (RR) and first-come, first-served (FCFS) algorithms. Keywords Cloud computing · Group technology · Virtual machine · Workflow · Mathematical model · Genetic algorithm
1 Introduction Today, advances in information technology is increasing the demand of computing power greatly. Users actually tend to execute their computational tasks every time and everywhere without the need of expensive hardware and software. In order to fulfill this growing demand, many technologies have recently emerged, i.e., the latest and most successful one is called
B
Ehsan Teymourian [email protected]
1
Department of Industrial Engineering, Faculty of Engineering, Shomal University, Amol, Iran
2
School of Mechanical, Industrial, and Manufacturing Engineering, Oregon State University, Corvallis, OR 97331-6001, USA
3
School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
123
S. Shahdi-Pashaki et al. Fig. 1 Cloud computing layers and services
cloud computing (CC). CC is a model which tries to provide users with computing as a service similar to the traditional public utility services, i.e., water, electricity, gas and telephony. CC is obtained from the development of several technologies in various fields, especially in hardware, internet technologies, distributed computing and systems management. There are basically three major services that CC offers to its users, including infrastructure as a service (IaaS), platform as a service (PaaS) and software as a service (SaaS), that constitute the main layers of cloud computing. The users can consume these services based on a service level agreement (SLA), which defines their required quality of service (QoS) parameters on a pay-as-you-go basis. Figure
Data Loading...
