{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T00:05:50Z","timestamp":1769299550126,"version":"3.49.0"},"reference-count":31,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Un. Sys."],"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>In this paper, we consider a distributed resource allocation problem with communication limitation. We propose a gradient-descent algorithm to solve the distributed resource allocation problem with quantization mechanism due to the communication limitations or in order to reduce the communication cost in the network. With carefully selected parameters, the convergence and correctness of the quantized algorithm can be obtained for fixed communication topologies and moreover, extended to switching jointly connected topologies. The exact optimal value can be obtained, which is different from some existing works, whose convergence accuracies were limited by the quantization bandwidth. In addition, the data rate of the proposed algorithm is also analyzed for both fixed and switching communication networks. Particularly, in the fixed topology case, we obtain that 1 bit is sufficient to solve the distributed problem with the proposed algorithm.<\/jats:p>","DOI":"10.1142\/s2301385019500043","type":"journal-article","created":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T14:10:07Z","timestamp":1553695807000},"page":"119-136","source":"Crossref","is-referenced-by-count":8,"title":["Quantized Gradient-Descent Algorithm for Distributed Resource Allocation"],"prefix":"10.1142","volume":"07","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4167-5229","authenticated-orcid":false,"given":"Hongbing","family":"Zhou","sequence":"first","affiliation":[{"name":"School of Mathematics and Statistics, Nanyang Normal University, 1638 Wolong Road, Nanyang, Henan, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiyong","family":"Yu","sequence":"additional","affiliation":[{"name":"JD Group, No. 18 Kechaung 11 Street, Beijing Economic and Technological Development Area (BDA), Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Yi","sequence":"additional","affiliation":[{"name":"Department of Electrical and Systems Engineering, Washington University in St. Louis, 1 Brookings Drive, St. Louis, MO 63130, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9505-8739","authenticated-orcid":false,"given":"Yiguang","family":"Hong","sequence":"additional","affiliation":[{"name":"Key Laboratory of Systems and Control, Institute of Systems Science, Chinese Academy of Sciences, and University of Chinese Academy of Sciences, 55 Zhongguancun East Road, Haidian District, Beijing, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2019,6,19]]},"reference":[{"key":"S2301385019500043BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2015.03.001"},{"key":"S2301385019500043BIB002","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2008.2009515"},{"key":"S2301385019500043BIB003","doi-asserted-by":"publisher","DOI":"10.1142\/S230138501640001X"},{"key":"S2301385019500043BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/s11768-014-0036-y"},{"key":"S2301385019500043BIB005","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2015.2402672"},{"key":"S2301385019500043BIB006","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2278132"},{"key":"S2301385019500043BIB007","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2041686"},{"key":"S2301385019500043BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2610945"},{"key":"S2301385019500043BIB009","volume-title":"Resource Allocation Problems: Algorithmic Approaches","author":"Ibaraki T.","year":"1988"},{"key":"S2301385019500043BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2014.2309751"},{"key":"S2301385019500043BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2016.07.003"},{"key":"S2301385019500043BIB012","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2016.08.007"},{"key":"S2301385019500043BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-006-9080-1"},{"key":"S2301385019500043BIB014","doi-asserted-by":"publisher","DOI":"10.1137\/060662228"},{"key":"S2301385019500043BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/9.867021"},{"key":"S2301385019500043BIB016","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2006.887294"},{"key":"S2301385019500043BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2011.2171686"},{"key":"S2301385019500043BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2016.2600597"},{"key":"S2301385019500043BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2005.843546"},{"key":"S2301385019500043BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2008.4738860"},{"key":"S2301385019500043BIB021","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2014.2357513"},{"key":"S2301385019500043BIB022","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2017.2694323"},{"key":"S2301385019500043BIB023","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2016.2585305"},{"key":"S2301385019500043BIB024","doi-asserted-by":"crossref","DOI":"10.1515\/9781400841059","volume-title":"Nonlinear Optimization","author":"Ruszczynski A. P.","year":"2006"},{"key":"S2301385019500043BIB025","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2011.05.017"},{"key":"S2301385019500043BIB026","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2052384"},{"key":"S2301385019500043BIB027","doi-asserted-by":"publisher","DOI":"10.1137\/100818662"},{"key":"S2301385019500043BIB028","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.834113"},{"key":"S2301385019500043BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2006.02.013"},{"key":"S2301385019500043BIB030","volume-title":"Nonlinear Programming","author":"Bertsekas D. P.","year":"1999"},{"key":"S2301385019500043BIB031","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2015.2399191"}],"container-title":["Unmanned Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S2301385019500043","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,22]],"date-time":"2019-11-22T04:54:29Z","timestamp":1574398469000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S2301385019500043"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":31,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2019,6,19]]},"published-print":{"date-parts":[[2019,4]]}},"alternative-id":["10.1142\/S2301385019500043"],"URL":"https:\/\/doi.org\/10.1142\/s2301385019500043","relation":{},"ISSN":["2301-3850","2301-3869"],"issn-type":[{"value":"2301-3850","type":"print"},{"value":"2301-3869","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}