2014/03/11 by Sunirmal Khatua, Preetam K. Sur, Khatua, Sunirmal +5
Computer Science · #Cloud Computing and Resource Management #IoT and Edge/Fog Computing #Optimization and Search Problems
paper · pdf · doi:10.48550/arxiv.1403.2508
Cloud Service Providers (CSPs) adapt different pricing models for their\noffered services. Some of the models are suitable for short term requirement\nwhile others may be suitable for the Cloud Service User's (CSU) long term\nrequirement. In this paper, we look at the problem of finding the amount of\nresources to be reserved to satisfy the CSU's long term demands with the aim of\nminimizing the total cost. Finding the optimal resource requirement to satisfy\nthe the CSU's demand for resources needs sufficient research effort. Various\nalgorithms were discussed in the last couple of years for finding the optimal\nresource requirement but most of them are based on IPP which is NP in nature.\nIn this paper, we derive some heuristic-based polynomial time algorithms to\nfind some near optimal solution to the problem. We show that the cost for CSU\nusing our approach is comparable to the solution obtained using optimal Integer\nProgramming Problem(IPP).\n