Decentralized Algorithm for Centralized Variational Inequalities in Network Resource Allocation |
| |
Authors: | Hideaki Iiduka |
| |
Institution: | (1) College of Science, Civil Aviation University of China, Tianjin, 300300, China |
| |
Abstract: | Decentralized algorithms would be useful for making network resource allocations in large-scale and complex system networks
because such networks tend to lack centralized operators and are subject to continuous infrastructure improvements. In this
paper, we consider a variational inequality for network resource allocation and devise a decentralized allocation algorithm
for it. The proposed algorithm enables each user in the network to decide its own optimal resource allocation in cooperation
with other users without using other users’ private information such as their utility functions. Moreover, we present a convergence
analysis on the algorithm and apply it to the network resource allocation problem. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|