Revenue maximization of Internet of things provider using variable neighbourhood search

被引:4
作者
Dogatovic, Vesna Radonjic [1 ]
Dogatovic, Marko [1 ]
Stanojevic, Milorad [1 ]
Mladenovic, Nenad [2 ]
机构
[1] Univ Belgrade, Fac Traff & Transport Engn, Vojvode Stepe 305, Belgrade 11000, Serbia
[2] Khalifa Univ, Res Ctr Digital Supply Chain & Operat Management, Dept Ind & Syst Engn, Abu Dhabi, U Arab Emirates
关键词
Variable neighbourhood search; Metaheuristics; Auction; Revenue; Internet of things;
D O I
10.1007/s10898-020-00894-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Internet of things (IoT) covers various aspects of collecting and exchanging data between diverse entities. From IoT provider's perspective, one of the most significant issues is how to set the price that maximizes its revenue while meeting users' requirements. In this paper, we focus on revenue maximization of the IoT service provider by applying pay per use pricing within the combinatorial sealed-bid auction. Pay per use pricing option implies that each user is charged per unit of consumption according to the actual usage. We assume that a user pays a threshold price for a unit of consumption, which is determined based on the auction. The auction is conducted with bidding prices set up in advance within service level agreement (SLA). We use variable neighbourhood search (VNS) in order to derive the optimal threshold price that maximizes IoT provider's revenue, and users' satisfaction. In addition, the optimization within the auction mechanism is conducted using different metaheuristics, which are compared with two types of VNS algorithms.
引用
收藏
页码:375 / 396
页数:22
相关论文
共 40 条
[1]  
Alrawahi A. S., 2017, P 2 INT C INT THINGS, P163
[2]   Metaheuristics in Telecommunication Systems: Network Design, Routing, and Allocation Problems [J].
Alvarez Fernandez, Stephanie ;
Juan, Angel A. ;
de Armas Adrian, Jesica ;
Guerreiro e Silva, Daniel ;
Riera Terren, Daniel .
IEEE SYSTEMS JOURNAL, 2018, 12 (04) :3948-3957
[3]  
Amaldass NIL, 2019, YUGOSL J OPER RES, V29, P359, DOI [DOI 10.2298/YJOR180515016L, 10.2298/YJOR180515016L]
[4]  
[Anonymous], 2012, ITU T REC Y 2060 OV
[5]  
[Anonymous], 2010, HDB METAHEURISTICS
[6]  
[Anonymous], 2012, ADV INF SCI SERV SCI
[7]  
[Anonymous], 2007, HDB APPROXIMATIONS A
[8]  
Baranwal G., 2018, Auction Based Resource Provisioning in Cloud Computing
[9]   Integration of Cloud computing and Internet of Things: A survey [J].
Botta, Alessio ;
de Donato, Walter ;
Persico, Valerio ;
Pescape, Antonio .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 :684-700
[10]   Solving the capacitated clustering problem with variable neighborhood search [J].
Brimberg, Jack ;
Mladenovic, Nenad ;
Todosijevic, Raca ;
Urosevic, Dragan .
ANNALS OF OPERATIONS RESEARCH, 2019, 272 (1-2) :289-321