HIERARCHY BASED LEAST SQUARE APPROXIMATION AND INTERPOLATION METHOD FOR RESOURCE ALLOCATION IN CLOUD ENVIRONMENT

  • Nisha Varnam Mother Teresa University, Kodaikanal, Tamil Nadu, India.
  • Vimala S
Keywords: Cloud computing, resource allocation, least square approximation, processing elements, optimal solution

Abstract

Cloud resource allocation is a complex process because the Service Level Agreement(SLA) parameters and Quality of Service (QoS) parameter should be satisfied before allocating resources to the user. In this paper, resources are allocated to the user based on user requested memory and bandwidth. Weighted Least Square Approximation method is used to match the user required memory and bandwidth with the available resource memory and bandwidth. Weighted Least Square Approximation method produces a set of line equations that match the user request with the resource. For each parameter set of the line equation will be produced. Iterative Interpolation Technique is used to predict suitable resources by using the set of line equations.  Data are tested in CloudSim, the proposed method provides an optimal solution in all test cases.

Downloads

Download data is not yet available.

Author Biography

Nisha Varnam, Mother Teresa University, Kodaikanal, Tamil Nadu, India.
Research Scholar, Dept of Computer Science, Mother Teresa Women's University

References

BaominXu ,Chunyan Zhao, Enzhao Hu and Bin Hu, “Job scheduling algorithm based on Berger model in cloud environmentâ€, Advances in Engineering Software, Elsevier, Vol. 42 (2011) , pp. 419–425.

LiyunZuo, Shoubin Dong, Lei Shu, Chunsheng Zhu and Guangjie Han, “A Multi-queue Interlacing Peak Scheduling Method Based on Tasksâ€, Classification in Cloud Computing’, IEEE Systems Journal, 2016.

Narander Kumar and Swati Saxena, “A Preference-based Resource Allocation In Cloud Computing Systemsâ€, 3rd International Conference on Recent Trends in Computing, Procedia Computer Science, Elsevier, Vol.57 ( 2015 ), pp. 104 – 111.

MehiarDabbagh, Bechir Hamdaoui, Mohsen Guizani and AmmarRayes, “Energy-Efficient Resource Allocation and Provisioning Framework for Cloud Data Centersâ€, IEEE Transactions on Network and Service Management, Vol. 12 (2015), No. 3, pp. 377-391.

JiLia, LonghuaFenga and Shenglong Fang, “An Greedy-Based Job Scheduling Algorithm in Cloud Computingâ€, Journal of Software, Academy Publisher, Vol. 9, No. 4, April 2014, pp. 921-925.

Hang Liu, Shiwen Liu and KanZheng, ‘A Reinforcement Learning-Based Resource Allocation Scheme for Cloud Robotics’, IEEE Access, Vol.6, 2018.

AnushaBamini Antony Muthu1 and Sharmini Enoch, “Optimized Scheduling and Resource Allocation Using Evolutionary Algorithms in Cloud Environmentâ€, International Journal of Intelligent Engineering and Systems, Vol.10, No.5, 2017.

Zhang Q, Cherkasova L, Smirni E (2007) A regression-based analyticmodel for dynamic resource provisioning of multi-tier applications.In: Proc. of the 4th ICAC Conference, Jacksonville, Florida, USA,pp. 27–27.

Kalbasi A, Krishnamurthy D, Rolia J, Richter M (2011) “MODE: Mix drivenon-line resource demand estimationâ€. in Proceedings of the 7th International Conference on Network and Services Management. International Federation for Information Processing, pp 1–9.

Liu Y, Gorton I, Fekete A (2005) “Design-level performance prediction of component-based applicationsâ€. IEEE Trans SoftwEng 31(11):928–941.

S.S. Sastry, “Introductory Methods of Numerical Analysisâ€, 5th Edition, PHI Learning Private Limited, Delhi, India, 2012, pp. 101-125.

Published
2019-12-04
How to Cite
Varnam, N., & S, V. (2019). HIERARCHY BASED LEAST SQUARE APPROXIMATION AND INTERPOLATION METHOD FOR RESOURCE ALLOCATION IN CLOUD ENVIRONMENT. COMPUSOFT: An International Journal of Advanced Computer Technology, 8(11). Retrieved from https://ijact.joae.org/index.php/ijact/article/view/1001