Proceedings Article10.1109/ICCDA.2010.5541088
Efficient Nash equilibrium based cloud resource allocation by using a continuous double auction
Dawei Sun,Guiran Chang,Chuan Wang,Yu Xiong,Xingwei Wang +4 more
- 25 Jun 2010
- Vol. 1
48
TL;DR: A novel cloud resource allocation algorithm named NECDA is presented to overcome some of the shortcomings of the current mechanisms and is found to be more suited to cloud computing environments and can better meet the QoS requirements of users.
read more
Abstract: To allocate cloud resources efficiently and obtain the maximum economic benefit are the major goals of the cloud resource providers and users. The objective of this paper is to present a novel cloud resource allocation algorithm named NECDA to overcome some of the shortcomings of the current mechanisms. A cloud resource allocation model of m*n type based on M/M/1 queuing system is established first. Then the Nash equilibrium mode is applied in the cloud computing among m*n allocation environment, the optimization objective of each allocation is performance-QoS and economic-QoS, and the Nash equilibrium is achieved by taking advantage of the continuous double auction in each step, each provider agent determines its requested value based on its workload, and each user agent determines its bid value based on the remaining time and resources. By simulations, we conclude that the NECDA is more suited to cloud computing environments and can better meet the QoS requirements of users.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Reinforcement-Learning- and Belief-Learning-Based Double Auction Mechanism for Edge Computing Resource Allocation
TL;DR: This article forms the resource management among MEC and IoT devices as a double auction game, and introduces the experience-weighted attraction (EWA) algorithm performing behind each participant for searching the Nash equilibrium.
68
Patent
Network function virtualization (nfv)
Christopher J. Donley,John Berg,Michael Kloberdans +2 more
- 30 Jun 2015
TL;DR: In this article, the authors consider the use of network function virtualization (NFV) for cloud/remote processing of packets, signals, messaging, etc. for a home network or other network desiring remote management.
48
Performance-Aware Cloud Resource Allocation via Fitness-Enabled Auction
TL;DR: A new cloud resource allocating algorithm via fitness-enabled auction is proposed to guarantee the fitness of performance traits between cloud resources (sellers) and cloud services (buyers), and experiments show that the allocation is far more efficient in comparison with the continuous double auction.
35
Auction based resource allocation in cloud computing
TL;DR: An overview is presented upon the state-of-the-art of auction based resource allocation in cloud computing and the main issues are discussed in the design of auctionbased resource allocation mechanisms.
35
Cost minimization in utility computing systems
TL;DR: This paper presents system‐optimal and user-optimal price‐based job allocation schemes for utility computing systems whose objective is to minimize the cost for the users.
28
References
MapReduce: simplified data processing on large clusters
Jeffrey Dean,Sanjay Ghemawat +1 more
- 06 Dec 2004
TL;DR: This paper presents the implementation of MapReduce, a programming model and an associated implementation for processing and generating large data sets that runs on a large cluster of commodity machines and is highly scalable.
MapReduce: simplified data processing on large clusters
Jeffrey Dean,Sanjay Ghemawat +1 more
TL;DR: This presentation explains how the underlying runtime system automatically parallelizes the computation across large-scale clusters of machines, handles machine failures, and schedules inter-machine communication to make efficient use of the network and disks.
Cloud Computing and Grid Computing 360-Degree Compared
Ian Foster,Yong Zhao,Ioan Raicu,Shiyong Lu +3 more
- 01 Nov 2008
TL;DR: In this article, the authors compare and contrast cloud computing with grid computing from various angles and give insights into the essential characteristics of both the two technologies, and compare the advantages of grid computing and cloud computing.
Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities
Rajkumar Buyya,Rajiv Ranjan,Rodrigo N. Calheiros +2 more
- 21 Jun 2009
TL;DR: CloudSim as mentioned in this paper is an extensible simulation toolkit that enables modelling and simulation of cloud computing environments, and it supports the creation of one or more virtual machines (VMs) on a simulated node of a Data Center, jobs, and their mapping to suitable VMs.
1.1K
Computing in the clouds
Aaron Weiss
- 01 Dec 2007
TL;DR: This research presents a meta-service architecture that automates the very labor-intensive and therefore time-heavy and therefore expensive and expensive process of developing and deploying new types of services and applications.
720