English
Related papers

Related papers: Stochastic RWA and Lightpath Rerouting in WDM Netw…

200 papers

Dynamic vehicle routing problems (DVRPs) arise in several applications such as technician routing, meal delivery, and parcel shipping. We consider the DVRP with stochastic customer requests (DVRPSR), in which vehicles must be routed…

Optimization and Control · Mathematics 2022-08-16 Jian Zhang , Kelin Luo , Alexandre M. Florio , Tom Van Woensel

A challenging problem in decentralized optimization is to develop algorithms with fast convergence on random and time varying topologies under unreliable and bandwidth-constrained communication network. This paper studies a stochastic…

Optimization and Control · Mathematics 2025-05-29 Chung-Yiu Yau , Haoming Liu , Hoi-To Wai

Smart distribution grids should efficiently integrate stochastic renewable resources while effecting voltage regulation. The design of energy management schemes is challenging, one of the reasons being that energy management is a multistage…

Optimization and Control · Mathematics 2016-08-19 Luis M. Lopez-Ramos , Vassilis Kekatos , Antonio G. Marques , Georgios B. Giannakis

Network routing is a distributed decision problem which naturally admits numerical performance measures, such as the average time for a packet to travel from source to destination. OLPOMDP, a policy-gradient reinforcement learning…

Machine Learning · Computer Science 2025-12-04 Nigel Tao , Jonathan Baxter , Lex Weaver

This paper investigates the coexistence between two key enabling technologies for the fifth generation (5G) mobile networks, non-orthogonal multiple access (NOMA) and millimeter-wave (mmWave) communications. Particularly, the application of…

Information Theory · Computer Science 2017-03-17 Z. Ding , P. Fan , H. V. Poor

Range and charge anxiety remain essential barriers to a faster electric vehicle market diffusion. To this end, quickly and reliably finding suitable charging stations may foster an electric vehicle uptake by mitigating drivers' anxieties.…

Systems and Control · Electrical Eng. & Systems 2022-05-02 Marianne Guillet , Maximilian Schiffer

We consider the Windows Scheduling problem. The problem is a restricted version of Unit-Fractions Bin Packing, and it is also called Inventory Replenishment in the context of Supply Chain. In brief, the problem is to schedule the use of…

Data Structures and Algorithms · Computer Science 2014-04-07 Martin Farach-Colton , Katia Leal , Miguel A. Mosteiro , Christopher Thraves

In multi-hop wireless networks, flow demands mean that some nodes have routing demands of transmitting their data to other nodes with a certain level of transmission rate. When a set of nodes have been deployed with flow demands, it is…

Networking and Internet Architecture · Computer Science 2015-03-31 Zimu Yuan

We consider a joint uplink and downlink scheduling problem of a fully distributed wireless networked control system (WNCS) with a limited number of frequency channels. Using elements of stochastic systems theory, we derive a sufficient…

Systems and Control · Electrical Eng. & Systems 2025-05-20 Gaoyang Pang , Kang Huang , Daniel E. Quevedo , Branka Vucetic , Yonghui Li , Wanchun Liu

Coordinating multi-agent systems over spatially distributed areas requires solving a complex hierarchical problem: first distributing areas among agents (allocation) and subsequently determining the optimal visitation order (routing).…

Multiagent Systems · Computer Science 2026-05-07 Yazan Youssef , Aboelmagd Noureldin , Sidney Givigi

As a variant of the routing and wavelength assignment problem (RWAP), the RWAP with partial path protection (RWAP-PPP) designs a reliable optical-fiber network for telecommunications. It assigns paths and wavelengths to meet communication…

Optimization and Control · Mathematics 2025-06-17 Xianyan Yang , Junyan Liu , Fan Zhang , Fabo Sun , Feng Li , Zhou Xu

In this paper, we focus on the autonomous multiagent taxi routing problem for a large urban environment where the location and number of future ride requests are unknown a-priori, but can be estimated by an empirical distribution. Recent…

Multiagent Systems · Computer Science 2025-02-19 Daniel Garces , Sushmita Bhattacharya , Dimitri Bertsekas , Stephanie Gil

Residual radio resources are abundant in wireless networks due to dynamic traffic load, which can be exploited to support high throughput for serving non-real-time (NRT) traffic. In this paper, we investigate how to achieve this by resource…

Information Theory · Computer Science 2018-03-29 Jia Guo , Chuting Yao , Chenyang Yang , Zixiang Xiong

We propose a data-based method to solve a multi-stage stochastic optimal power flow (OPF) problem based on limited information about forecast error distributions. The framework explicitly combines multi-stage feedback policies with any…

Optimization and Control · Mathematics 2018-10-29 Yi Guo , Kyri Baker , Emiliano Dall'Anese , Zechun Hu , Tyler H. Summers

Despite the rich literature on scheduling algorithms for wireless networks, algorithms that can provide deadline guarantees on packet delivery for general traffic and interference models are very limited. In this paper, we study the problem…

Networking and Internet Architecture · Computer Science 2021-01-14 Christos Tsanikidis , Javad Ghaderi

This paper considers the vehicle routing problem with stochastic demands (VRPSD) under optimal restocking. We develop an exact algorithm that is effective for solving instances with many vehicles and few customers per route. In our…

Optimization and Control · Mathematics 2018-06-25 Alexandre Florio , Richard Hartl , Stefan Minner

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

Rate-splitting multiple access (RSMA) has emerged as a novel, general, and powerful framework for the design and optimization of non-orthogonal transmission, multiple access (MA), and interference management strategies for future wireless…

Information Theory · Computer Science 2022-10-03 Yijie Mao , Onur Dizdar , Bruno Clerckx , Robert Schober , Petar Popovski , H. Vincent Poor

Pervasive networks formed by users' mobile devices have the potential to exploit a rich set of distributed service components that can be composed to provide each user with a multitude of application level services. However, in many…

Networking and Internet Architecture · Computer Science 2022-05-30 Umair Sadiq , Mohan Kumar , Andrea Passarella , Marco Conti

The enormous quality of service (QoS) demands posed by mission-critical use-cases of future 5G/6G wireless communication raise the need for resource-efficient highly reliable and low latency connectivity solutions. Multi-connectivity is…

Information Theory · Computer Science 2022-11-24 Yasemin Karacora , Aydin Sezgin