Resource allocation in cloud using simulated annealing

Diptangshu Pandit, Samiran Chattopadhyay, Matangini Chattopadhyay, Nabendu Chaki

Research output: Contribution to conferencePaperResearchpeer-review

14 Citations (Scopus)

Abstract

One of the major problems in the domain of cloud computing is to allocate requests to resources maintaining high resource utilization. Many researchers have used heuristic algorithms, statistical methods, stochastic knapsack problem, and soft computing techniques to solve this problem. In this paper, we have utilized a variation of multi dimensional (multi parameter) bin packing to model the problem. We have also presented an efficient resource allocation algorithm using simulated annealing. Our approach can be generalized to solve resource allocation problem in multiple layers of cloud computing. Furthermore, we have carried out experiments to illustrate efficiency of our algorithm with respect to commonly used First Come First Serve (FCFS) resource allocation method.

Original languageEnglish
Pages21-27
Number of pages7
DOIs
Publication statusPublished - 1 Jan 2014
Event1st International Conference on Applications and Innovations in Mobile Computing - Kolkata, India
Duration: 27 Feb 20141 Mar 2014

Conference

Conference1st International Conference on Applications and Innovations in Mobile Computing
Abbreviated titleAIMoC 2014
CountryIndia
CityKolkata
Period27/02/141/03/14

Fingerprint

Simulated annealing
Resource allocation
Cloud computing
Soft computing
Bins
Heuristic algorithms
Statistical methods
Experiments

Cite this

Pandit, D., Chattopadhyay, S., Chattopadhyay, M., & Chaki, N. (2014). Resource allocation in cloud using simulated annealing. 21-27. Paper presented at 1st International Conference on Applications and Innovations in Mobile Computing, Kolkata, India. https://doi.org/10.1109/AIMOC.2014.6785514
Pandit, Diptangshu ; Chattopadhyay, Samiran ; Chattopadhyay, Matangini ; Chaki, Nabendu. / Resource allocation in cloud using simulated annealing. Paper presented at 1st International Conference on Applications and Innovations in Mobile Computing, Kolkata, India.7 p.
@conference{2cbada56a85946d6a34e08df4927543a,
title = "Resource allocation in cloud using simulated annealing",
abstract = "One of the major problems in the domain of cloud computing is to allocate requests to resources maintaining high resource utilization. Many researchers have used heuristic algorithms, statistical methods, stochastic knapsack problem, and soft computing techniques to solve this problem. In this paper, we have utilized a variation of multi dimensional (multi parameter) bin packing to model the problem. We have also presented an efficient resource allocation algorithm using simulated annealing. Our approach can be generalized to solve resource allocation problem in multiple layers of cloud computing. Furthermore, we have carried out experiments to illustrate efficiency of our algorithm with respect to commonly used First Come First Serve (FCFS) resource allocation method.",
author = "Diptangshu Pandit and Samiran Chattopadhyay and Matangini Chattopadhyay and Nabendu Chaki",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/AIMOC.2014.6785514",
language = "English",
pages = "21--27",
note = "1st International Conference on Applications and Innovations in Mobile Computing, AIMoC 2014 ; Conference date: 27-02-2014 Through 01-03-2014",

}

Pandit, D, Chattopadhyay, S, Chattopadhyay, M & Chaki, N 2014, 'Resource allocation in cloud using simulated annealing' Paper presented at 1st International Conference on Applications and Innovations in Mobile Computing, Kolkata, India, 27/02/14 - 1/03/14, pp. 21-27. https://doi.org/10.1109/AIMOC.2014.6785514

Resource allocation in cloud using simulated annealing. / Pandit, Diptangshu; Chattopadhyay, Samiran; Chattopadhyay, Matangini; Chaki, Nabendu.

2014. 21-27 Paper presented at 1st International Conference on Applications and Innovations in Mobile Computing, Kolkata, India.

Research output: Contribution to conferencePaperResearchpeer-review

TY - CONF

T1 - Resource allocation in cloud using simulated annealing

AU - Pandit, Diptangshu

AU - Chattopadhyay, Samiran

AU - Chattopadhyay, Matangini

AU - Chaki, Nabendu

PY - 2014/1/1

Y1 - 2014/1/1

N2 - One of the major problems in the domain of cloud computing is to allocate requests to resources maintaining high resource utilization. Many researchers have used heuristic algorithms, statistical methods, stochastic knapsack problem, and soft computing techniques to solve this problem. In this paper, we have utilized a variation of multi dimensional (multi parameter) bin packing to model the problem. We have also presented an efficient resource allocation algorithm using simulated annealing. Our approach can be generalized to solve resource allocation problem in multiple layers of cloud computing. Furthermore, we have carried out experiments to illustrate efficiency of our algorithm with respect to commonly used First Come First Serve (FCFS) resource allocation method.

AB - One of the major problems in the domain of cloud computing is to allocate requests to resources maintaining high resource utilization. Many researchers have used heuristic algorithms, statistical methods, stochastic knapsack problem, and soft computing techniques to solve this problem. In this paper, we have utilized a variation of multi dimensional (multi parameter) bin packing to model the problem. We have also presented an efficient resource allocation algorithm using simulated annealing. Our approach can be generalized to solve resource allocation problem in multiple layers of cloud computing. Furthermore, we have carried out experiments to illustrate efficiency of our algorithm with respect to commonly used First Come First Serve (FCFS) resource allocation method.

UR - http://www.scopus.com/inward/record.url?scp=84899534442&partnerID=8YFLogxK

U2 - 10.1109/AIMOC.2014.6785514

DO - 10.1109/AIMOC.2014.6785514

M3 - Paper

SP - 21

EP - 27

ER -

Pandit D, Chattopadhyay S, Chattopadhyay M, Chaki N. Resource allocation in cloud using simulated annealing. 2014. Paper presented at 1st International Conference on Applications and Innovations in Mobile Computing, Kolkata, India. https://doi.org/10.1109/AIMOC.2014.6785514