.png){kind=icon}
返回
Service Selection under Uncertainty
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2024.106847.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Cloud computing has emerged as a popular computing paradigm, providing scalable and pay-per-use services to execute a variety of tasks. However, selecting the most suitable cloud services for a client can be challenging, as it involves taking into account the service characteristics and a set of client restrictions. In this paper, we formalize the problem of Service Selection under Uncertainty (SSuU) as an optimization problem. Our goal is to allocate tasks to appropriate cloud services while considering the probability of Service Level Agreement (SLA) violations and a set of client restrictions. We introduce an efficient dynamic programming approach to calculate the probability of SLA violations incrementally over time. We prove that the SSuU problem is strongly .NP-complete, and propose an Integer Linear Programming (ILP) formulation and an Iterated Local Search-based algorithm for tackling it. To facilitate evaluation, we also introduce a set of benchmark instances for the SSuU problem. We extensively evaluate our proposed solutions on 94 input instances and compare them to the exact method (i.e., which always produces the optimal solution). Our results demonstrate that the metaheuristic approach is significantly faster and leads to exact solutions in the great majority of the evaluation scenarios.
Keyword:
Service selection
Uncertainty
Metaheuristic
ILS
Integer programming
Optimization
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Efficient Analysis of Resource Availability for Cloud Computing Systems to Reduce SLA Violations
PREAI
分享收藏A comparative review of meta-heuristic approaches to optimize the SLA violation costs for dynamic execution of cloud services.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏An MCDM method for cloud service selection using a Markov chain and the best-worst method基于马尔可夫链和最佳-最差方法的MCDM云服务选择方法
OAAI
OAAI分享收藏Utilizing power consumption and SLA violations using dynamic VM consolidation in cloud data centers在云数据中心中使用动态VM整合来利用功耗和SLA违规OAAI
OAAI分享收藏Tabu search and iterated local search for the cyclic bottleneck assignment problem循环瓶颈分配问题的禁忌搜索和迭代局部搜索
PREAI
分享收藏分享收藏
查看更多内容