%0 Conference Paper %1 Jin18ITC30 %A Jin, Youngmi %A Hayashi, Michiaki %A Tagami, Atsushi %B 30th International Teletraffic Congress (ITC 30) %C Vienna, Austria %D 2018 %K Session_2:_Mobile_Edge_Computing itc itc30 %T Online Algorithms for Cost-Effective Cloud Selection with Multiple Demands %U https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Jin18ITC30.pdf?inline=true %X Cloud computing provides high flexibility for users by offering diverse cloud instances with various leasing periods and prices. Depending on the amount and duration of workload, a user can flexibly choose proper cloud instances to meet her demands. An intrinsic challenge facing the user is which classes of clouds and how many of them to purchase in order to meet her unpredictable demands at minimum cost. We consider an online problem deciding cost-effectively cloud classes and amount of clouds to meet dynamic multiple demands among many cloud classes when no future information of demands is available. We propose two online algorithms achieving O(M) and O(log M + log dmax) competitive ratios where M is the number of available cloud classes and dmax is the maximum demand of a given demand sequence.

@inproceedings{Jin18ITC30, abstract = {Cloud computing provides high flexibility for users by offering diverse cloud instances with various leasing periods and prices. Depending on the amount and duration of workload, a user can flexibly choose proper cloud instances to meet her demands. An intrinsic challenge facing the user is which classes of clouds and how many of them to purchase in order to meet her unpredictable demands at minimum cost. We consider an online problem deciding cost-effectively cloud classes and amount of clouds to meet dynamic multiple demands among many cloud classes when no future information of demands is available. We propose two online algorithms achieving O(M) and O(log M + log dmax) competitive ratios where M is the number of available cloud classes and dmax is the maximum demand of a given demand sequence.}, added-at = {2018-09-12T17:41:00.000+0200}, address = {Vienna, Austria}, author = {Jin, Youngmi and Hayashi, Michiaki and Tagami, Atsushi}, biburl = {https://www.bibsonomy.org/bibtex/267254a639c5d0daaca6c0c7c21936875/itc}, booktitle = {30th International Teletraffic Congress (ITC 30)}, interhash = {83a8b018dbb63781ade17b4d346e7d34}, intrahash = {67254a639c5d0daaca6c0c7c21936875}, keywords = {Session_2:_Mobile_Edge_Computing itc itc30}, timestamp = {2020-05-24T20:14:34.000+0200}, title = {Online Algorithms for Cost-Effective Cloud Selection with Multiple Demands}, url = {https://gitlab2.informatik.uni-wuerzburg.de/itc-conference/itc-conference-public/-/raw/master/itc30/Jin18ITC30.pdf?inline=true}, year = 2018 }