Proceedings ArticleDOI
Heuristic-Based Request Scheduling Subject to a Percentile Response Time SLA in a Distributed Cloud
Keerthana Boloor,Rada Chirkova,Timo J. Salo,Yannis Viniotis +3 more
- pp 1-6
TLDR
This work presents a novel approach of heuristic-based request scheduling at each server, in each of the geographically distributed data centers, to globally minimize the penalty charged to the cloud computing system.Abstract:
We consider geographically distributed data centers forming a collectively managed cloud computing system hosting multiple applications, each subject to Service Level Agreements (SLA). The Service Level Agreements for each application require the response time of a certain percentile of the input requests to be less than a specified value, with the non-conforming requests being charged a penalty. We present a novel approach of heuristic-based request scheduling at each server, in each of the geographically distributed data centers, to globally minimize the penalty charged to the cloud computing system. We evaluate two variants of our heuristic-based approach, one based on the simulated annealing method of neighborhood searches and another based on gi-FIFO scheduling, which has been analytically proven to be the best schedule for percentile goals in a single machine, multi-class problem. We also compare our approaches with First In First Out (FIFO) and Weighted Round Robin (WRR) scheduling policies.read more
Citations
More filters
Journal Article
Cloud task scheduling based on ant colony optimization.
TL;DR: In this article, a cloud task scheduling policy based on ant colony optimization algorithm compared with different scheduling algorithms FCFS and round-robin has been presented, the main goal of these algorithms is minimizing the makespan of a given tasks set.
Proceedings ArticleDOI
Cloud task scheduling based on ant colony optimization
TL;DR: A cloud task scheduling policy based on ant colony optimization algorithm compared with different scheduling algorithms FCFS and round-robin, has been presented and Experimental results showed that the ant colony optimized algorithm outperformed FCFSand round- robin algorithms.
A Study on Scheduling Methods in Cloud Computing
Yogita Chawla,Mansi Bhonsle +1 more
TL;DR: Different scheduling strategies and algorithms in cloud computing are given to help service providers use the resources efficiently and gain maximum profit.
Journal ArticleDOI
Toward Blind Scheduling in Mobile Media Cloud: Fairness, Simplicity, and Asymptotic Optimality
Liang Zhou,Haohong Wang +1 more
TL;DR: This paper develops a blind scheduling algorithm (BSA) that performs well across magnitudes of fairness, simplicity and asymptotic optimality for a relatively general MMC and demonstrates that BSA is asymPTotically optimal in the Halfin-Whitt heavy traffic (HWHT) regime.
Proceedings ArticleDOI
Evaluating Weighted Round Robin Load Balancing for Cloud Web Services
Weikun Wang,Giuliano Casale +1 more
TL;DR: This paper experimentally explores the relation between probabilistic routing and weighted round robin load balancing policies, and finds that queueing theoretical algorithms yield significantly better results than routings proportional to the VM capacity with respect to throughput maximization.
References
More filters
Book
Principles of Sequencing and Scheduling
Kenneth R. Baker,Dan Trietsch +1 more
TL;DR: The authors begin with an introduction and overview of sequencing and scheduling, including single-machine sequencing, optimization and heuristic solution methods, and models with earliness and tardiness penalties, then present and integrated with deterministic models.
Proceedings ArticleDOI
SLA based profit optimization in autonomic computing systems
Li Zhang,Danilo Ardagna +1 more
TL;DR: It is shown that the overall problem is NP-hard, and meta-heuristic solutions based on the tabu-search algorithm are developed, to maximize the provider's profits associated with multiple class of SLAs.
Journal ArticleDOI
Adaptive quality of service management for enterprise services
TL;DR: The AutoGlobe platform provides a comprehensive adaptive service management comprising static service-to-server allocation based on automatically detected service utilization patterns, andadaptive service management based on a fuzzy controller that remedies exceptional situations by automatically initiating service migration, service replication (scale-out), and adaptive scheduling of individual service requests.
Proceedings ArticleDOI
Simulation optimization for process scheduling through simulated annealing
TL;DR: In this paper, a simulation optimization of a real scheduling problem in industry, simulated annealing is introduced for this purpose and investigated into the practicality of using simulated anealing to produce high quality schedules.
Proceedings ArticleDOI
SLA-Based Service Composition in Enterprise Computing
Kaiqi Xiong,Harry G. Perros +1 more
TL;DR: A novel framework for a QoS-constrained resource provisioning problem is presented, and a capacity planning approach to optimizing computer resources for all service sites owned by service providers subject to multiple QoS metrics defined in the SLA and their violation penalties is proposed.
Related Papers (5)
Survey and analysis of optimal scheduling strategies in cloud environment
Mousumi Paul,Goutam Sanyal +1 more
An optimistic job scheduling strategy based on QoS for Cloud Computing
Qi-yi Huang,Ting-lei Huang +1 more