Resource Allocation in Cloud-Based Distributed Cameras

被引:1
作者
Agrawal, Bikash [1 ]
Surbiryala, Jayachander [2 ]
Rong, Chunming [2 ]
机构
[1] Analyt Innovat Ctr DNVGL, Oslo, Norway
[2] Univ Stavanger, Dept Elect Engn & Comp Sci, Stavanger, Norway
来源
2017 IEEE 6TH INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS 2017) | 2017年
关键词
Bargaining Theory; Nash Bargaining; Game Theory; Resource Allocation; SCHEME;
D O I
10.1109/BigDataCongress.2017.29
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The data collected from millions of public cameras needs to be retrieved, stored, and analyzed. A system is required which needs to allocate significant amounts of resources to analyze large-scale visual data. Cloud computing provides shared storage, computation, and various services to handle such a tremendous amount of data collected from distributed cameras. In order to reduce the overall cost of analysis, this paper presents a resource allocation algorithm that provides cost-effective resources with the degree of demand; scaling automatically in proportion to demand fluctuation. In the cloud, the users prefer reliable resources at minimum cost whereas service providers prefer efficient resources utilization with maximum profit. Hence, it is necessary to have resource bargaining that assures and satisfies both cloud users and service providers. We propose a bargaining scheme using a game theoretic approach to managing cost and resource utilization in cloud-based distributed cameras. Our experiments show that our approach can lead to 10-15% reduction in cost by dynamically utilizing the resources and switching the service provider when it gets a better deal from other service providers.
引用
收藏
页码:153 / 160
页数:8
相关论文
共 33 条
[1]  
Alicherry M, 2012, IEEE INFOCOM SER, P963, DOI 10.1109/INFCOM.2012.6195847
[2]   A survey on networking games in telecommunications [J].
Altman, E ;
Boulogne, T ;
El-Azouzi, R ;
Jiménez, T ;
Wynter, L .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (02) :286-311
[3]  
[Anonymous], 2011, P 2 ACM S CLOUD COMP
[4]  
[Anonymous], 2013, Axiomatic Bargaining Game Theory
[5]   Dual time-scale distributed capacity allocation and load redirect algorithms for cloud systems [J].
Ardagna, Danilo ;
Casolari, Sara ;
Colajanni, Michele ;
Panicucci, Barbara .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2012, 72 (06) :796-808
[6]   THE NASH BARGAINING SOLUTION IN ECONOMIC MODELING [J].
BINMORE, K ;
RUBINSTEIN, A ;
WOLINSKY, A .
RAND JOURNAL OF ECONOMICS, 1986, 17 (02) :176-188
[7]   The Grid economy [J].
Buyya, R ;
Abramson, D ;
Venugopal, S .
PROCEEDINGS OF THE IEEE, 2005, 93 (03) :698-714
[8]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[9]  
Chaisiri S, 2009, 2009 IEEE ASIA-PACIFIC SERVICES COMPUTING CONFERENCE (APSCC 2009), P99
[10]   A survey on game theory applications in wireless networks [J].
Charilas, Dimitris E. ;
Panagopoulos, Athanasios D. .
COMPUTER NETWORKS, 2010, 54 (18) :3421-3430