An Improved Distributed Gradient-Push Algorithm for Bandwidth Resource Allocation over Wireless Local Area Network

Zhengqing Shi () and Chuan Zhou ()
Additional contact information
Zhengqing Shi: Nanjing University of Science and Technology
Chuan Zhou: Nanjing University of Science and Technology

Journal of Optimization Theory and Applications, 2019, vol. 183, issue 3, No 17, 1153-1176

Abstract: Abstract Bandwidth allocation problems over wireless local area network have attracted extensive research recently due to the rapid growth in the number of users and bandwidth-intensive applications. In this paper, a bandwidth allocation problem over wireless local area network with directed topologies is investigated and the global objective function of the problem consists of local downloading and uploading cost with both constraints of feasible allocation region and network resources. An improved high-efficiency gradient-push algorithm is proposed for the bandwidth allocation problem which not only guarantees successful data transmission but also minimizes the global objective function. Compared with the existing distributed algorithms, firstly, we use weighted running average bandwidth to replace the current state variables which can ensure the solution converge to the optimal value asymptotically with probability one. Next, noisy gradient samples are used in the proposed algorithm instead of accurate gradient information which enhances the robustness and expands the scope of application. Theoretical analysis shows the convergence rate of the time-averaged value to the optimal solution. Finally, numerical examples are presented to validate the proposed algorithm.

Keywords: Bandwidth-intensive applications; Bandwidth allocation; Distributed optimization; Directed communication topology; Noisy gradient sample; Push-sum protocol; 90C06; 90C25; 90C47 (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10957-019-01588-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:183:y:2019:i:3:d:10.1007_s10957-019-01588-7

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-019-01588-7

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().