Welcome to Research Journal of Computer Science and Engineering

Abstract:

The resource allocation in cloud computing determines the allocation of computer and network resources of service providers to service requests of users for meeting user service requirements. It is not scalable to solve the resource allocation problem as an optimization problem to obtain the optimal solution in real time. This paper presents the development and testing of heuristics for the efficient resource allocation to obtain near-optimal solutions in a scalable manner. We first define the resource allocation problem as a Mixed Integer rogramming (MIP) optimization problem and obtain the optimal solutions for various resource-service problem types. Based on the analysis of the optimal solutions, we design heuristics for the efficient resource allocation. Then we evaluate the performance of the resource allocation heuristics using various resource-service problem types and different numbers of service requests and resources. The results show the comparable performance of the heuristics to the optimal solutions. The resource allocation heuristics also demonstrate the better computational efficiency and thus scalability than solving the MIP problems to obtain the optimal solutions.

Keywords: Resource allocation; Clouds computing; Heuristics; Mixed integer programming

Full-length article please click on PDF file

References

1.       Endo PT, Palhares AV, Pereira NN, et al. 2011. Resource Allocation for Distributed Cloud: Concepts and Research Challenges. IEEE Network. 25: 42-46.  Ref.: https://bit.ly/2vr4t4N

2.       Foster I, Zhao Y, Raicu I, et al. 2008. Cloud Computing and Grid Computing 360-Degree Compared. Grid Computing Environments Workshop. 1-10. Ref.: https://bit.ly/2PsCU4x

3.       Marinescu DC. 2013. Cloud Computing: Theory and Practice. 1 edition: Morgan Kaufman.

4.       Shyamala K, Rani TS. 2015. An Analysis on Efficient Resource Allocation Mechanisms in Cloud Computing. Indian Journal of Science and Technology. 8: 814-821.

5.       Selvi ST, Valliyammai C, Dhatchayani VN. 2014. Resource Allocation Issues and Challenges in Cloud Computing. 2014 International Conference on Recent Trends in Information Technology. 1-6. Ref.: https://bit.ly/2V0LEFa

6.       Ye N, Yang SS, Aranda BM. 2013. The Analysis of Service Provider-User Coordination for Resource Allocation in Cloud Computing. Information KnowledgeSystems Management. 12: 1-24. Ref.: https://bit.ly/2IWLh7k

7.       Messina F, Pappalardo G, Santoro C. 2012. Decentralised Resource Finding in Cloud/Grid Computing Environments: A Performance Evaluation. 2012 IEEE 21st International WETICE. 143-148. Ref.: https://bit.ly/2DwrKXu

8.       Messina F, Pappalardo G, Santoro C. 2014. Decentralised Resource Finding and Allocation in Cloud Federations. 2014 International Conference on Intelligent Networking and Collaborative Systems. 26-33. Ref.: https://bit.ly/2DBzfwC

9.       Papagianni C, Leivadeas A, Papavassiliou S, et al. 2013. On the Optimal Allocation of Virtual Resources in Cloud Computing Networks. IEEE TRANSACTIONS ON COMPUTERS. 62: 1060-1071. Ref.: https://bit.ly/2GCxvnd

10.   Son S, Jung G, Jun SC. 2013. An SLA-based cloud computing that facilitates resource allocation in the distributed data centers of a cloud provider. J Supercomput. 606-637. Ref.: https://bit.ly/2IUy66I

11.   Kadda BB, Benhammadi F, Sebbak, F, et al. 2015. New Tasks Scheduling Strategy for Resources Allocation in Cloud Computing Environment. 6th International Conference on Modeling, Simulation, and Applied Optimization (ICMSAO). 1-5. Ref.: https://bit.ly/2Dwt4cU

12.   Li K, Wang Y, Liu M. 2014. A Task Allocation Scheme Based on Response Time Optimization in Cloud Computing. Distributed, Parallel, and Cluster Computing. 1-19. Ref.: https://bit.ly/2DvZeW2

13.   Srinivasa KG, Kumar KS, Kaushik US, et al. 2014. Game Theoretic Resource Allocation in Cloud Computing. 2014 Fifth International Conference on the Applications of Digital Information and WEb Technologies (ICADIWT). 36-42. Ref.: https://bit.ly/2vin8zS

14.   Wang Z, Fang T. 2014. Task Scheduling Model Based on Multi-Agent and Multi-Objective Dynamical Scheduling Algorithm. Journal of Networks. 9: 1588-1595. Ref.: https://bit.ly/2ZqjiT4

15.   Yang Z, Qin X, Li W, et al. 2013. Optimized Task Scheduling and Resource Allocation in Cloud Computing Using PSO based Fitness Function. Information Technology Journal. 12: 7090-7095.

16.   Zhou J, Dutkiewicz E, Liu RP, et al. 2014. Modified Elite Chaotic Immune Clonal Selection Algorithm for Sever Resource Allocation in Cloud Computing Systems. 17th International Symposium on Wireless Personal Multimedia Communications (WPMC2014). 226-231. Ref.: https://bit.ly/2IFufLo

17.   Zuo X, Zhang G, Tan W. 2014. Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud. IEEE Transactions on Automation Science and Engineering. 11: 564-573. Ref.: https://bit.ly/2IEB2F9

18.   Goudarzi H, Pedram M. 2011b. Multi-dimensional SLA-based Resource Allocation for Multi-tier Cloud Computing Systems. 2011 IEEE 4th International Conference on Cloud Computing. 324-331. Ref.: https://bit.ly/2GAT1ZC

19.   Nesmachnow S, Iturriaga S, Dorronsoro B. 2015. Efficient Heuristics for Profit Optimization of Virtual Cloud Brokers. IEEE Computational Intelligence Magazine. 33-43. Ref.: https://bit.ly/2UBdVg9

20.   Atiewi S, Yussof S, Ezanee M. 2015. A Comparative Analysis of Task Scheduling Algorithms of Virtual Machines in Cloud Environment. Journal of Computer Science. 804-812. Ref.: https://bit.ly/2V0OgCY

21.   Goudarzi H, Pedram M. 2011a. Maximizing Profit in Cloud Computing System via Resource Allocation. 2011 31st International Conference on Distributed Computing Systems Workshops. 1-6. Ref.: https://bit.ly/2DzgKbV

22.   Hsu CH, Chen TL, Park JH. 2008. On improving resource utilization and system throughput of master slave job scheduling in heterogeneous systems. The Journal of Supercomputing. 45: 129-150. Ref.: https://bit.ly/2DzggCH

23.   Liu Z, Zhou H, Fu S, et al. 2014. Algorithm Optimization of Resources Scheduling Based on Cloud Computing. Journal of Multimedia. 9: 977-984. Ref.: https://bit.ly/2Zvkbtz

24.   Suresh A, Vijayakarthick P. 2011. Improving Scheduling of Backfill Algorithms using Balanced Spiral Method for Cloud Metascheduler. IEEE-International Conference on Recent Trends in Information Technology, ICRTIT.  624-627. Ref.: https://bit.ly/2XEbRWI

25.   Varalakshmi P, Judgi T, Hafsa MF. 2013. Local Trust Based Resource Allocation in Cloud. 2013 Fift International Conference on Advanced Computing (ICoAC). 591-596. Ref.: https://bit.ly/2W7siuj

26.   Wu X, Deng M, Zhang R, et al. 2013. A Task Scheduling Algorithm based on QoS-driven in Cloud Computing. 1st Inernational Conference on Information Technology and Quantitative Management. 17: 1162-1169. Ref.: https://bit.ly/2L2mPUF

27.   Sharma S, Tantawi A, Spreitzer M, et al. 2010. Decentralized Allocation of CPU Computation Power for Web Applications. Performance Evaluation. 67: 1187-1202. Ref.: https://bit.ly/2ZvkvbO

28.   Wei Y, Blake BM. 2013. Decentralized Resource Coordination across Service Workflows in a Cloud Environment. 2013 Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises. 15-20. Ref.: https://bit.ly/2USELWe

29.   Dhingra A, Paul S. 2014. Green Cloud: Heuristic based BFO Technique to Optimize Resource Allocation. Indian Journal of Science and Technology. 7: 685-691. Ref.: https://bit.ly/2ZytUiP

30.   Kumar K, Feng J, Nimmagadda Y, et al. 2011. Resource Allocation for Real-Time Tasks using Cloud Computing. 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN). 1-7. Ref.: https://bit.ly/2GFV67U

31.   Kuribayashi Si. 2011. Optimal Joint Multiple Resource Allocation Method for Cloud Computing Environments. International Journal of Research and Reviews in Computer Science (IJRRCS). 2: 1-8. Ref.: https://bit.ly/2ZzBTfC

32.   Rezvani M, Akbari MK, Javadi B. 2015. Resource Allocation in Cloud Computing Environments Based on Integer Linear Programming. Section B: Computer and Communications Networks and Systems, The Computer Journal. 58: 300-314. Ref.: https://bit.ly/2W9857q

33.   Urgaonkar R, Kozat UC, Igarashi K, et al. 2010. Dynamic Resource Allocation and Power Management in Virtualized Data Centers. 2010 IEEE/IFIP Network Operations and Management Symposium-NOMS. 479-486. Ref.: https://bit.ly/2XBb2xQ

34.   Yin B, Wang Y, Meng L, et al. 2012. A Multi-dimensional Resource Allocation Algorithm in Cloud Computing. Journal of Information & Computational Science. 9: 3021-3028. Ref.: https://bit.ly/2IHKHuL

35.   Mehdi NA, Mamat A, Ibrahim H, et al. 2011. Impatient Task Mapping in Elastic Cloud using Genetic Algorithm. Journal of Computer Science. 7: 877-883. Ref.: https://bit.ly/2VqJuOg

36.   Shi W, Hong B. 2010. Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud. 2nd IEEE International Conference on Cloud Computing Technology and Science. 327-334. Ref.: https://bit.ly/2vjsP0j

37.   Laili Y, Tao F, Zhang L, et al. 2013. A Ranking Chaos Algorithm for Dual Scheduling of Cloud Service and Computing Resource in Private Cloud. Computers in Industry. 64: 448-463. Ref.: https://bit.ly/2UF0IDc

38.   Mao Z, Shang Y, Liu C, et al. 2013. Utility-based Price Proportion in Cloud Resource Allocation. Information Technology Journal. 12: 6882-6886. Ref.: https://bit.ly/2DvZapu

39.   Sindhu S, Mukherjee S. 2013. A Genetic Algorithm based Scheduler for Cloud Environment. 4th International Conference on Computer and Communication Technology (ICCCT). 23-27. Ref.: https://bit.ly/2GxfSFx

40.   Wang Z, Su X. 2015. Dynamically hierarchical resource-allocation algorithm in cloud computing environment. The Journal of Supercomputing. 2748-2766. Ref.: https://bit.ly/2ZCfwX5

41.   Yau SS, Ye N, Sarjoughian HS, et al. 2009. Toward Development of Adaptive Service-Based Software Systems. IEEE Transactions on Services Computing. 2: 247-260. Ref.: https://bit.ly/2IGncSQ

42.   Ye N, Yau S, Huang D, et al. 2010. Models of dynamic relations among service activities, system state and service quality on computer and network systems. Information, Knowledge, Systems Management. 9: 99-116. Ref.: https://bit.ly/2GFWkQI

43.   Berman F. 1999. High-performance schedulers. In the Grid Blueprint for a New Computing Infrastructure, edited by Ian Foster and Carl Kesselman. San Francisco, CA: Morgan Kaufman Publishers.

44.   Wei Y, Blake BM, Saleh I. 2013. Adaptive Resource Management for Service Workflows in Cloud Environments. 2013 IEEE 27th International Symposium on Parallel & Distributed Processing Workshops and PhD Forum. 2147-2156. Ref.: https://bit.ly/2IUDwP6

Download Provisional PDF Here