A multi-user multi-operator computing pricing method for Internet of things based on bi-level optimization
Authors:
Open Access
- 13 January 2020
- journal article
- research article
- Published by SAGE Publications in International Journal of Distributed Sensor Networks
- Vol. 16 (1)
Abstract
The Internet of mobile things is a promising paradigm that generates, stores, and processes amount of real-time data to render rich services for mobile users. Along with the increase of mobile devices in the field of Internet of things, more and more intelligent applications, such as face recognition and virtual reality, have emerged. These applications typically consume large amounts of computing and energy resources. However, due to the physical size limitations of Internet of things terminals, their computing capacity and power are limited, where users’ needs for application processing delay and power consumption cannot be met. Therefore, the concept of edge cloud computing has been proposed, which enhances the computing capacity of Internet of things terminals by offloading user tasks to edge servers for computation. When there are multiple operators, it is important to understand how users choose an operator to perform computation and how operators can reasonably price the computing capacity to meet their own interests. Therefore, we study the computation pricing and user decision-making problems of Internet of things under multi-user and multi-operator scenarios. The problem is divided into three phases and modeled as a two-level optimization problem. While an operator’s goal is to minimize the loss of his interests, the user’s goal is to minimize the computation cost (energy consumption and price). First, since the lower-level user decision-making problem is an integer linear programming problem, we transform it into an equivalent continuous linear programming problem by relaxation. Second, we transform the bi-level optimization problem into an equivalent single-level optimization problem by substituting the lower problem’s Karush–Kuhn–Tucker conditions into an upper problem. Finally, we use a spatial branch and bound algorithm to solve the problem. Experimental results show that the proposed algorithm can effectively maintain the benefits of both operators and users in the field of Internet of things.Keywords
Funding Information
- Natural Science Foundation of Heilongjiang Province (F2016009)
- National Major Science and Technology Projects of China (2016ZX03001023-005)
- National Natural Science Foundation of China (61502118)
This publication has 27 references indexed in Scilit:
- Fuzzy Bi-level Decision-Making Techniques: A SurveyInternational Journal of Computational Intelligence Systems, 2016
- Energy Delay Tradeoff in Cloud Offloading for Multi-Core Mobile DevicesIEEE Access, 2015
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Offloading in Mobile Cloudlet Systems with Intermittent ConnectivityIEEE Transactions on Mobile Computing, 2015
- An Optimal Application Partition Algorithm for Energy Efficient Computation OffloadingApplied Mechanics and Materials, 2014
- A Survey of Computation Offloading for Mobile SystemsMobile Networks and Applications, 2012
- A Spatial Branch-and-Bound Framework for the Global Optimization of Kinetic Models of Metabolic NetworksIndustrial & Engineering Chemistry Research, 2010
- An overview of bilevel optimizationAnnals of Operations Research, 2007
- Bilevel programming: A survey4OR, 2005
- Characterization of totally unimodular matricesProceedings of the American Mathematical Society, 1965