Abstract

Combinatorial auction is a popular approach for resource allocation in cloud computing. One of the challenges in resource allocation is that QoS (Quality of Service) constraints are satisfied and provider's profit is maximized. In order to increase the profit, the penalty cost for SLA (Service Level Agreement) violations needs to be reduced. We consider execution time constraint as SLA constraint in combinatorial auction system. In the system, we determine winners at each bidding round according to the job's urgency based on execution time deadline, in order to efficiently allocate resources and reduce the penalty cost. To analyze the performance of our mechanism, we compare the provider's profit and success rate of job completion with conventional mechanism using real workload data.

Highlights

  • Over recent years, the growth of the IoT (Internet of Things) is expected to create a pervasive connection of things such as embedded devices, sensors, and actuators

  • For resource allocation in cloud, auction-based model is a popular approach in resource allocation and pricing [3]

  • Combinatorial auction is preferred in cloud computing because it allows a user to buy a package of resources rather than an individual resource

Read more

Summary

Introduction

The growth of the IoT (Internet of Things) is expected to create a pervasive connection of things such as embedded devices, sensors, and actuators. The other issue of resource allocation in cloud computing is meeting SLA (Service Level Agreement) established with a user. The deadline violation is International Journal of Distributed Sensor Networks important from QoS guarantees perspective It causes loss of profit for a provider due to incompletion to execute the certain jobs and SLA penalty cost [6]. Considering SLA guarantee, we propose a resource allocation mechanism in combinatorial auction system for cloud computing. The conventional winner determination mechanisms are proposed to maximize resource utilization and a provider’s profit for each time interval. To reduce SLA violations, the deadline constraints need to be considered when winner is determined in the auction. We propose a winner determination mechanism with consideration for the deadline constraints to maximize the provider’s profit.

Related Work
Proposed Mechanism
Performance Analysis
Findings
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call