Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
The complexity and approximability of finding maximum feasible subsystems of linear relations
Theoretical Computer Science
Multilevel k-way hypergraph partitioning
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Fast Heuristics for the Maximum Feasible Subsystem Problem
INFORMS Journal on Computing
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
Efficient algorithms for Web services selection with end-to-end QoS constraints
ACM Transactions on the Web (TWEB)
Adaptive Service Composition in Flexible Processes
IEEE Transactions on Software Engineering
A Service Selection Model with Multiple QoS Constraints on the MMKP
NPC '07 Proceedings of the 2007 IFIP International Conference on Network and Parallel Computing Workshops
Measurement, Modeling, and Analysis of Internet Video Sharing Site Workload: A Case Study
ICWS '08 Proceedings of the 2008 IEEE International Conference on Web Services
Intelligent Workload Factoring for a Hybrid Cloud Computing Model
SERVICES '09 Proceedings of the 2009 Congress on Services - I
QoS Constrained Grid Workflow Scheduling Optimization Based on a Novel PSO Algorithm
GCC '09 Proceedings of the 2009 Eighth International Conference on Grid and Cooperative Computing
Virtual Infrastructure Management in Private and Hybrid Clouds
IEEE Internet Computing
Cost-Minimizing Scheduling of Workflows on a Cloud of Memory Managed Multicore Machines
CloudCom '09 Proceedings of the 1st International Conference on Cloud Computing
Communications of the ACM
Analysis and Research of Cloud Computing System Instance
ICFN '10 Proceedings of the 2010 Second International Conference on Future Networks
Cloud Computing: Issues and Challenges
AINA '10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications
Three-Phase Cross-Cloud Federation Model: The Cloud SSO Authentication
AFIN '10 Proceedings of the 2010 Second International Conference on Advances in Future Internet
Characterizing Cloud Federation for Enhancing Providers' Profit
CLOUD '10 Proceedings of the 2010 IEEE 3rd International Conference on Cloud Computing
Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads
CLOUD '10 Proceedings of the 2010 IEEE 3rd International Conference on Cloud Computing
Cloud Computing: The New Frontier of Internet Computing
IEEE Internet Computing
GA-Based Task Scheduler for the Cloud Computing Systems
WISM '10 Proceedings of the 2010 International Conference on Web Information Systems and Mining - Volume 02
Scheduling Hadoop Jobs to Meet Deadlines
CLOUDCOM '10 Proceedings of the 2010 IEEE Second International Conference on Cloud Computing Technology and Science
An Approach for Service Composition and Testing for Cloud Computing
ISADS '11 Proceedings of the 2011 Tenth International Symposium on Autonomous Decentralized Systems
Complex Service Management in a Hybrid Cloud
SRII '11 Proceedings of the 2011 Annual SRII Global Conference
We've Looked at Clouds from Both Sides Now
SRII '11 Proceedings of the 2011 Annual SRII Global Conference
A relaxable service selection algorithm for QoS-based web service composition
Information and Software Technology
Modeling for Dynamic Cloud Scheduling Via Migration of Virtual Machines
CLOUDCOM '11 Proceedings of the 2011 IEEE Third International Conference on Cloud Computing Technology and Science
UCC '11 Proceedings of the 2011 Fourth IEEE International Conference on Utility and Cloud Computing
A New Heuristic for Solving the Multichoice Multidimensional Knapsack Problem
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Execution Time Prediction Using Rough Set Theory in Hybrid Cloud
UIC-ATC '12 Proceedings of the 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing
Hi-index | 0.00 |
A hybrid cloud integrates private clouds and public clouds into one unified environment. For the economy and the efficiency reasons, the hybrid cloud environment should be able to automatically maximize the utilization rate of the private cloud and minimize the cost of the public cloud when users submit their computing jobs to the environment. In this paper, we propose the Adaptive-Scheduling-with-QoS-Satisfaction algorithm, namely AsQ, for the hybrid cloud environment to raise the resource utilization rate of the private cloud and to diminish task response time as much as possible. We exploit runtime estimation and several fast scheduling strategies for near-optimal resource allocation, which results in high resource utilization rate and low execution time in the private cloud. Moreover, the near-optimal allocation in the private cloud can reduce the amount of tasks that need to be executed on the public cloud to satisfy their deadline. For the tasks that have to be dispatched to the public cloud, we choose the minimal cost strategy to reduce the cost of using public clouds based on the characteristics of tasks such as workload size and data size. Therefore, the AsQ can achieve a total optimization regarding cost and deadline constraints. Many experiments have been conducted to evaluate the performance of the proposed AsQ. The results show that the performance of the proposed AsQ is superior to recent similar algorithms in terms of task waiting time, task execution time and task finish time. The results also show that the proposed algorithm achieves a better QoS satisfaction rate than other similar studies.