English
Related papers

Related papers: Learning-NUM: Network Utility Maximization with Un…

200 papers

Delay tolerant network is a network architecture and protocol suite specifically designed to handle challenging communications environments, such as deep space communications, disaster response, and remote area communications. Although DTN…

Networking and Internet Architecture · Computer Science 2024-06-07 Junran Wang , Milena Radenkovic

To support reliable and low-latency communication, Time-Sensitive Networking introduced protocols and interfaces for resource allocation in Ethernet. However, the implementation of these allocation algorithms has not yet been covered by the…

Networking and Internet Architecture · Computer Science 2025-08-27 Lisa Maile , Kai-Steffen Hielscher , Reinhard German

Motivated by applications of the Erlang-B blocking model and the extended $M/M/k/k+N$ model that allows for some queueing, beyond communication networks to sizing and pricing in production, messaging, and app-based parking systems, we study…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Saghar Adler , Mehrdad Moharrami , Vijay Subramanian

Network calculus (NC), particularly its min-plus branch, has been extensively utilized to construct service models and compute delay bounds for time-sensitive networks (TSNs). This paper provides a revisit to the fundamental results. In…

Networking and Internet Architecture · Computer Science 2024-03-21 Yuming Jiang

In this study, we consider multi-class multi-server asymmetric queueing systems consisting of $N$ queues on one side and $K$ servers on the other side, where jobs randomly arrive in queues at each time. The service rate of each job-server…

Machine Learning · Statistics 2025-05-07 Jung-hun Kim , Min-hwan Oh

Fog computing is of particular interest to Internet of Things (IoT), where inexpensive simple devices can offload their computation tasks to nearby Fog Nodes. Online scheduling in such fog networks is challenging due to stochastic network…

Networking and Internet Architecture · Computer Science 2024-09-30 Fatemeh Ebadi , Vahid Shah-Mansouri

Distributed cloud environments hosting data-intensive applications often experience slowdowns due to network congestion, asymmetric bandwidth, and inter-node data shuffling. These factors are typically not captured by traditional host-level…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-21 Sankalpa Timilsina , Susmit Shannigrahi

Network utility maximization is the most important problem in network traffic management. Given the growth of modern communication networks, we consider the utility maximization problem in a network with a large number of connections…

Optimization and Control · Mathematics 2019-12-12 Anastasiya Ivanova , Fedor Stonyakin , Dmitry Pasechnyuk , Evgeniya Vorontsova , Alexander Gasnikov

For the past couple of decades, numerical optimization has played a central role in addressing wireless resource management problems such as power control and beamformer design. However, optimization algorithms often entail considerable…

Information Theory · Computer Science 2018-09-18 Haoran Sun , Xiangyi Chen , Qingjiang Shi , Mingyi Hong , Xiao Fu , Nicholas D. Sidiropoulos

We consider the problem of learning from revealed preferences in an online setting. In our framework, each period a consumer buys an optimal bundle of goods from a merchant according to her (linear) utility function and current prices,…

Data Structures and Algorithms · Computer Science 2014-12-02 Kareem Amin , Rachel Cummings , Lili Dworkin , Michael Kearns , Aaron Roth

By provisioning inference offloading services, edge inference drives the rapid growth of AI applications at network edge. However, how to reduce the inference latency remains a significant challenge. To address this issue, we develop a…

Networking and Internet Architecture · Computer Science 2025-10-14 Guanqiao Qu , Qian Chen , Xianhao Chen , Kaibin Huang , Yuguang Fang

We study a make-to-order system with a finite set of customers. Production is stochastic with a nonlinear dependence between the ordered quantity and the production rate. Customers may have to queue until their turn arrives, and therefore…

Optimization and Control · Mathematics 2025-07-29 Refael Hassin , Jiesen Wang

The emergence of large-scale wireless networks with partially-observable and time-varying dynamics has imposed new challenges on the design of optimal control policies. This paper studies efficient scheduling algorithms for wireless…

Networking and Internet Architecture · Computer Science 2023-08-08 Quang Minh Nguyen , Eytan Modiano

Learning how to learn efficiently is a fundamental challenge for biological agents and a growing concern for artificial ones. To learn effectively, an agent must regulate its learning speed, balancing the benefits of rapid improvement…

Machine Learning · Computer Science 2026-01-13 Valentina Njaradi , Rodrigo Carrasco-Davis , Peter E. Latham , Andrew Saxe

BATS (BATched Sparse) codes are a class of efficient random linear network coding variation that has been studied for multihop wireless networks mostly in scenarios of a single communication flow. Towards sophisticated multi-flow network…

Information Theory · Computer Science 2021-09-16 Yanyan Dong , Sheng Jin , Yanzuo Chen , Shenghao Yang , Hoover H. F. Yin

This paper examines the Random Utility Model (RUM) in repeated stochastic choice settings where decision-makers lack full information about payoffs. We propose a gradient-based learning algorithm that embeds RUM into an online…

Theoretical Economics · Economics 2025-06-23 Emerson Melo

Recently, Dynamic Time Division Duplex (TDD) has been proposed to handle the asymmetry of traffic demand between DownLink (DL) and UpLink (UL) in Heterogeneous Networks (HetNets). However, for mixed traffic consisting of best effort traffic…

Networking and Internet Architecture · Computer Science 2016-08-25 Qiang Fan , Hancheng Lu , Peilin Hong , Chang Wen Chen

One practical open problem is the development of a distributed algorithm that achieves near-optimal utility using only a finite (and small) buffer size for queues in a stochastic network. This paper studies utility maximization (or cost…

Optimization and Control · Mathematics 2015-01-15 Sucha Supittayapornpong , Michael J. Neely

On-demand service provisioning is a critical yet challenging issue in 6G wireless communication networks, since emerging services have significantly diverse requirements and the network resources become increasingly heterogeneous and…

Systems and Control · Electrical Eng. & Systems 2022-08-05 Longfei Ma , Nan Cheng , Xiucheng Wang , Ruijin Sun , Ning Lu

The network utility maximization problem (NUM) for multi-path is a problem which is non-strictly convex and non-separable. Using Jensen's inequality, we approximate the NUM to a strictly convex and separable problem which can be solved…

Optimization and Control · Mathematics 2013-01-07 Phuong L. Vo , Anh T. Le , Choong S. Hong
‹ Prev 1 4 5 6 7 8 10 Next ›