点击次数：

论文类型：期刊论文

发表时间：2018-12-01

发表刊物：JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING

收录刊物：SCIE、Scopus

卷号：122

页面范围：159-172

ISSN号：0743-7315

关键字：Allocation scheduling; Repeated Stackelberg game; Equilibrium; Edge computing resourcing

摘要：A key function of an edge service provider (ESP) is to dynamically allocate resources to tasks existing at the edges upon request. This is, however, a challenging task due to a number of several factors: real-time decision-making without any prior knowledge of future arrivals, tasks' satisfactions provided by requests, and utilization of resources. To address these challenges, we propose an online scheduling that maps various tasks to the given relevant resources based on a repeated Stackelberg game. First, we model this problem as a long-term vs. short-term repeated Stackelberg game. In particular, for each round of the game, acting as a short-term leader, a user with a request first decides the unit prices for processing tasks within the relevant budget to maximize current total satisfaction of tasks. Then, based on the prices offered by different users in different rounds, to maximize the long-term profits earned from users, the ESP acts as the follower whose strategy is matching resources with tasks, and splitting those tasks among different edge centers owning various types of resources (edge mobile devices). The Stackelberg equilibrium between the ESP and the users is obtained using our proposed algorithms. Finally, we evaluate the effectiveness of our proposal, in terms of task distributions. (C) 2018 Elsevier Inc. All rights reserved.