{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T05:23:52Z","timestamp":1778045032120,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,26]],"date-time":"2021-07-26T00:00:00Z","timestamp":1627257600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF","award":["CNS-1524317"],"award-info":[{"award-number":["CNS-1524317"]}]},{"name":"ONR","award":["N00014-20-1-2119"],"award-info":[{"award-number":["N00014-20-1-2119"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,26]]},"DOI":"10.1145\/3466772.3467031","type":"proceedings-article","created":{"date-parts":[[2021,6,29]],"date-time":"2021-06-29T10:38:19Z","timestamp":1624963099000},"page":"21-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Learning-NUM"],"prefix":"10.1145","author":[{"given":"Xinzhe","family":"Fu","sequence":"first","affiliation":[{"name":"LIDS, Massachusetts Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eytan","family":"Modiano","sequence":"additional","affiliation":[{"name":"LIDS, Massachusetts Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,26]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"shadow prices, proportional fairness and stability.\" in Journal of the Operational Research Society","author":"Kelly F. P.","unstructured":"F. P. Kelly , K. Aman , Maulloo, and D. K. H. Tan , \"Rate control for communication networks : shadow prices, proportional fairness and stability.\" in Journal of the Operational Research Society , Vol. 49 , No. 3, pp: 237--252, 1998. F. P. Kelly, K. Aman, Maulloo, and D. K. H. Tan, \"Rate control for communication networks: shadow prices, proportional fairness and stability.\" in Journal of the Operational Research Society, Vol. 49, No. 3, pp: 237--252, 1998."},{"issue":"6","key":"e_1_3_2_1_2_1","first-page":"861","volume":"7","author":"Low S. H.","year":"1999","unstructured":"S. H. Low and D. E. Lapsley , \"Optimization flow control. I. Basic algorithm and convergence.\" in IEEE\/ACM Transactions on Networking , Vol. 7 , No. 6 , pp: 861 -- 874 , 1999 . S. H. Low and D. E. Lapsley, \"Optimization flow control. I. Basic algorithm and convergence.\" in IEEE\/ACM Transactions on Networking, Vol. 7, No. 6, pp: 861--874, 1999.","journal-title":"\"Optimization flow control. I. Basic algorithm and convergence.\" in IEEE\/ACM Transactions on Networking"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2007.910665"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1023437"},{"key":"e_1_3_2_1_5_1","volume-title":"Stochastic models of load balancing and scheduling in cloud computing clusters.\" in IEEE INFOCOM","author":"Maguluri S. T.","year":"2012","unstructured":"S. T. Maguluri , R. Srikant , and L. Ying , \" Stochastic models of load balancing and scheduling in cloud computing clusters.\" in IEEE INFOCOM , 2012 . S. T. Maguluri, R. Srikant, and L. Ying, \"Stochastic models of load balancing and scheduling in cloud computing clusters.\" in IEEE INFOCOM, 2012."},{"issue":"4","key":"e_1_3_2_1_6_1","first-page":"1","volume":"1","author":"Ghaderi J.","year":"2016","unstructured":"J. Ghaderi , S. Shakkottai , and R. Srikant , \"Scheduling storms and streams in the cloud.\" in ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS) , Vol. 1 , No. 4 , pp: 1 -- 28 , 2016 . J. Ghaderi, S. Shakkottai, and R. Srikant, \"Scheduling storms and streams in the cloud.\" in ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), Vol. 1, No. 4, pp: 1--28, 2016.","journal-title":"\"Scheduling storms and streams in the cloud.\" in ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS)"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2006.875032"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2010.5718026"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.900405"},{"issue":"4","key":"e_1_3_2_1_10_1","first-page":"1117","volume":"21","author":"Huang L.","year":"2012","unstructured":"L. Huang and M. J. Neely , \"Utility optimal scheduling in energy-harvesting networks.\" in IEEE\/ACM Transactions on Networking , Vol. 21 , No. 4 , pp: 1117 -- 1130 , 2012 . L. Huang and M. J. Neely, \"Utility optimal scheduling in energy-harvesting networks.\" in IEEE\/ACM Transactions on Networking, Vol. 21, No.4, pp: 1117--1130, 2012.","journal-title":"\"Utility optimal scheduling in energy-harvesting networks.\" in IEEE\/ACM Transactions on Networking"},{"key":"e_1_3_2_1_11_1","volume-title":"Network utility maximization in adversarial environments.\" in IEEE INFOCOM","author":"Liang Q.","year":"2018","unstructured":"Q. Liang and E. Modiano , \" Network utility maximization in adversarial environments.\" in IEEE INFOCOM , 2018 . Q. Liang and E. Modiano, \"Network utility maximization in adversarial environments.\" in IEEE INFOCOM, 2018."},{"key":"e_1_3_2_1_12_1","volume-title":"Content-aware rate allocation for efficient video streaming via dynamic network utility maximization.\" in Journal of Network and Computer Applications","author":"Hajiesmaili M.","unstructured":"M. Hajiesmaili , A. Khonsari , A. Sehati , and M. S. Talebi , \" Content-aware rate allocation for efficient video streaming via dynamic network utility maximization.\" in Journal of Network and Computer Applications , Vol. 35 , No. 6, pp: 2016--2027, 2012. M. Hajiesmaili, A. Khonsari, A. Sehati, and M. S. Talebi, \"Content-aware rate allocation for efficient video streaming via dynamic network utility maximization.\" in Journal of Network and Computer Applications, Vol. 35, No. 6, pp: 2016--2027, 2012."},{"issue":"1","key":"e_1_3_2_1_13_1","first-page":"268","volume":"63","author":"Bethanabhotla D.","year":"2014","unstructured":"D. Bethanabhotla , C. Giuseppe Caire , and M. J. Neely , \"Adaptive video streaming for wireless networks with multiple users and helpers.\" in IEEE Transactions on Communications , Vol. 63 , No. 1 , pp: 268 -- 285 , 2014 . D. Bethanabhotla, C. Giuseppe Caire, and M. J. Neely, \"Adaptive video streaming for wireless networks with multiple users and helpers.\" in IEEE Transactions on Communications, Vol. 63, No.1, pp: 268--285, 2014.","journal-title":"\"Adaptive video streaming for wireless networks with multiple users and helpers.\" in IEEE Transactions on Communications"},{"key":"e_1_3_2_1_14_1","volume-title":"Forget the deadline: Scheduling interactive applications in data centers.\" in IEEE International Conference on Cloud Computing, pp: 293--300","author":"Zheng Y.","year":"2015","unstructured":"Y. Zheng , J. Bo , N. Shroff , and P. Sinha , \" Forget the deadline: Scheduling interactive applications in data centers.\" in IEEE International Conference on Cloud Computing, pp: 293--300 , 2015 . Y. Zheng, J. Bo, N. Shroff, and P. Sinha, \"Forget the deadline: Scheduling interactive applications in data centers.\" in IEEE International Conference on Cloud Computing, pp: 293--300, 2015."},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of ACM-SIAM Symposium on Discrete Algorithms, pp: 385--394","author":"Flaxman A. D.","year":"2005","unstructured":"A. D. Flaxman , A. T. Kalai , and H. B. McMahan , \" Online convex optimization in the bandit setting: gradient descent without a gradient \", in Proceedings of ACM-SIAM Symposium on Discrete Algorithms, pp: 385--394 , 2005 . A. D. Flaxman, A. T. Kalai, and H. B. McMahan, \"Online convex optimization in the bandit setting: gradient descent without a gradient\", in Proceedings of ACM-SIAM Symposium on Discrete Algorithms, pp: 385--394, 2005."},{"key":"e_1_3_2_1_16_1","volume-title":"Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks.\" in IEEE Conference on Decision and Control","author":"Tassiulas L.","year":"1990","unstructured":"L. Tassiulas and A. Ephremides , \" Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks.\" in IEEE Conference on Decision and Control , 1990 . L. Tassiulas and A. Ephremides, \"Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks.\" in IEEE Conference on Decision and Control, 1990."},{"key":"e_1_3_2_1_17_1","volume-title":"Online convex optimization with stochastic constraints.\" in Advances in Neural Information Processing Systems","author":"Yu H.","year":"2017","unstructured":"H. Yu , M. Neely , and X. Wei , \" Online convex optimization with stochastic constraints.\" in Advances in Neural Information Processing Systems , 2017 . H. Yu, M. Neely, and X. Wei, \"Online convex optimization with stochastic constraints.\" in Advances in Neural Information Processing Systems, 2017."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.404028"},{"key":"e_1_3_2_1_19_1","volume-title":"Slaq: quality-driven scheduling for distributed machine learning.\" in Proceedings of the Symposium on Cloud Computing, pp: 390--404","author":"Zhang H.","year":"2017","unstructured":"H. Zhang , L. Stafman , A. Or , and M.J. Freedman , \" Slaq: quality-driven scheduling for distributed machine learning.\" in Proceedings of the Symposium on Cloud Computing, pp: 390--404 , 2017 . H. Zhang, L. Stafman, A. Or, and M.J. Freedman, \"Slaq: quality-driven scheduling for distributed machine learning.\" in Proceedings of the Symposium on Cloud Computing, pp: 390--404, 2017."},{"key":"e_1_3_2_1_20_1","volume-title":"pp: 107--194","author":"Shalev-Shwartz S.","year":"2012","unstructured":"S. Shalev-Shwartz , \"Online learning and online convex optimization.\" in Foundations and Trends in Machine Learning, Vol. 4, No. 2 , pp: 107--194 , 2012 . S. Shalev-Shwartz, \"Online learning and online convex optimization.\" in Foundations and Trends in Machine Learning, Vol. 4, No. 2, pp: 107--194, 2012."},{"key":"e_1_3_2_1_21_1","volume-title":"Stochastic convex optimization with bandit feedback.\" in Advances in Neural Information Processing Systems, pp: 1035--1043","author":"Agarwal A.","year":"2011","unstructured":"A. Agarwal , D. P. Foster , D. J. Hsu , S. M. Kakade , and A. Rakhlin , \" Stochastic convex optimization with bandit feedback.\" in Advances in Neural Information Processing Systems, pp: 1035--1043 , 2011 . A. Agarwal, D. P. Foster, D. J. Hsu, S. M. Kakade, and A. Rakhlin, \"Stochastic convex optimization with bandit feedback.\" in Advances in Neural Information Processing Systems, pp: 1035--1043, 2011."},{"key":"e_1_3_2_1_22_1","volume-title":"Optimistic bandit convex optimization.\" in Advances in Neural Information Processing Systems, pp: 2297--2305","author":"Yang S.","year":"2016","unstructured":"S. Yang and M. Mohri , \" Optimistic bandit convex optimization.\" in Advances in Neural Information Processing Systems, pp: 2297--2305 , 2016 . S. Yang and M. Mohri, \"Optimistic bandit convex optimization.\" in Advances in Neural Information Processing Systems, pp: 2297--2305, 2016."},{"key":"e_1_3_2_1_23_1","unstructured":"O. Shamir \"On the complexity of bandit and derivative-free stochastic convex optimization.\" in Conference on Learning Theory 2013.  O. Shamir \"On the complexity of bandit and derivative-free stochastic convex optimization.\" in Conference on Learning Theory 2013."},{"key":"e_1_3_2_1_24_1","volume-title":"in IEEE Internet of Things Journal","author":"Chen T.","unstructured":"T. Chen , G. B. Giannakis , \"Bandit convex optimization for scalable and dynamic Io T management.\" , in IEEE Internet of Things Journal , Vol. 6 , No. 1, pp: 1276-1286. T. Chen, G. B. Giannakis, \"Bandit convex optimization for scalable and dynamic IoT management.\", in IEEE Internet of Things Journal, Vol. 6, No. 1, pp: 1276-1286."},{"key":"e_1_3_2_1_25_1","volume-title":"Online learning under delayed feedback.\" in International Conference on Machine Learning","author":"Joulani P.","year":"2013","unstructured":"P. Joulani , A. Gyorgy , and C. Szepesv\u00e1ri . \" Online learning under delayed feedback.\" in International Conference on Machine Learning , 2013 . P. Joulani, A. Gyorgy, and C. Szepesv\u00e1ri. \"Online learning under delayed feedback.\" in International Conference on Machine Learning, 2013."},{"key":"e_1_3_2_1_26_1","volume-title":"Delay-Tolerant Online Convex Optimization: Unified Analysis and Adaptive-Gradient Algorithms.\" in AAAI","author":"Joulani P.","year":"2016","unstructured":"P. Joulani , A. Gy\u00f6rgy , and C. Szepesv\u00e1ri . \" Delay-Tolerant Online Convex Optimization: Unified Analysis and Adaptive-Gradient Algorithms.\" in AAAI , 2016 . P. Joulani, A. Gy\u00f6rgy, and C. Szepesv\u00e1ri. \"Delay-Tolerant Online Convex Optimization: Unified Analysis and Adaptive-Gradient Algorithms.\" in AAAI, 2016."}],"event":{"name":"MobiHoc '21: The Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","location":"Shanghai China","acronym":"MobiHoc '21","sponsor":["SIGMOBILE ACM Special Interest Group on Mobility of Systems, Users, Data and Computing"]},"container-title":["Proceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3466772.3467031","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3466772.3467031","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3466772.3467031","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:57Z","timestamp":1750191537000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3466772.3467031"}},"subtitle":["Network Utility Maximization with Unknown Utility Functions and Queueing Delay"],"short-title":[],"issued":{"date-parts":[[2021,7,26]]},"references-count":26,"alternative-id":["10.1145\/3466772.3467031","10.1145\/3466772"],"URL":"https:\/\/doi.org\/10.1145\/3466772.3467031","relation":{},"subject":[],"published":{"date-parts":[[2021,7,26]]},"assertion":[{"value":"2021-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}