English
Related papers

Related papers: Store-Forward and its implications for Proportiona…

200 papers

In this paper we design throughput-optimal dynamic broad- cast algorithms for multi-hop networks with arbitrary topolo- gies. Most of the previous broadcast algorithms route pack- ets along spanning trees, rooted at the source node. For…

Data Structures and Algorithms · Computer Science 2016-04-05 Abhishek Sinha , Georgios Paschos , Eytan Modiano

Ridesharing platforms match drivers and riders to trips, using dynamic prices to balance supply and demand. A challenge is to set prices that are appropriately smooth in space and time, so that drivers with the flexibility to decide how to…

Computer Science and Game Theory · Computer Science 2021-09-20 Hongyao Ma , Fei Fang , David C. Parkes

Although backpropagation is widely accepted as a training algorithm for artificial neural networks, researchers are always looking for inspiration from the brain to find ways with potentially better performance. Forward-Forward is a novel…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Hossein Aghagolzadeh , Mehdi Ezoji

We consider a switch operating under the MaxWeight scheduling algorithm, under any traffic pattern such that all the ports are loaded. This system is interesting to study since the queue lengths exhibit a multi-dimensional state-space…

Probability · Mathematics 2015-06-11 Siva Theja Maguluri , R. Srikant

Suppose we observe an invertible linear process with independent mean-zero innovations and with coefficients depending on a finite-dimensional parameter, and we want to estimate the expectation of some function under the stationary…

Statistics Theory · Mathematics 2007-06-13 Anton Schick , Wolfgang Wefelmeyer

We study networks of interacting queues governed by utility-maximising service-rate allocations in both discrete and continuous time. For {\em finite} networks we establish stability and some steady-state moment bounds under natural…

Probability · Mathematics 2019-08-21 Seva Shneer , Alexander Stolyar

We consider the problem of minimizing the delay of jobs moving through a directed graph of service nodes. In this problem, each node may have several links and is constrained to serve one link at a time. As jobs move through the network,…

Networking and Internet Architecture · Computer Science 2019-03-08 Hsu-Chieh Hu , Stephen F. Smith

Lyapunov drift and Lyapunov optimization are powerful techniques for optimizing time averages in stochastic queueing networks subject to stability. However, there are various definitions of queue stability in the literature, and the most…

Optimization and Control · Mathematics 2010-10-28 Michael J. Neely

In this paper, we formulate an optimal ordering policy as a stochastic control problem where each firm decides the amount of input goods to order from their upstream suppliers based on the current inventory level of its output good. For…

Optimization and Control · Mathematics 2022-09-13 Jose I. Caiza , Ian Walter , Jitesh H. Panchal , Junjie Qin , Philip E. Pare

We consider a switched (queuing) network in which there are constraints on which queues may be served simultaneously; such networks have been used to effectively model input-queued switches and wireless networks. The scheduling policy for…

Probability · Mathematics 2014-09-04 D. Shah , N. S. Walton , Y. Zhong

Platforms matching spatially distributed supply to demand face a fundamental design choice: given a fixed total budget of service range, how should it be allocated across supply nodes ex ante, i.e. before supply and demand locations are…

Probability · Mathematics 2026-02-19 Taha Ameen , Flore Sentenac , Sophie H. Yu

This paper studies the stability of sampled and networked control systems with sampling and communication times governed by probabilistic clocks. The clock models have few restrictions, and can be used to model numerous phenomena such as…

Systems and Control · Computer Science 2014-10-09 Andrew Lamperski

This paper is the first to consider online algorithms to schedule a proportionate flexible flow shop of batching machines (PFFB). The scheduling model is motivated by manufacturing processes of individualized medicaments, which are used in…

Data Structures and Algorithms · Computer Science 2024-07-18 Christoph Hertrich , Christian Weiß , Heiner Ackermann , Sandy Heydrich , Sven O. Krumke

Backpropagation is the pivotal algorithm underpinning the success of artificial neural networks, yet it has critical limitations such as biologically implausible backward locking and global error propagation. To circumvent these…

Machine Learning · Computer Science 2025-09-11 James Gong , Raymond Luo , Emma Wang , Leon Ge , Bruce Li , Felix Marattukalam , Waleed Abdulla

This paper presents a methodology for strategic day-ahead planning that uses a combination of deep learning and optimization. A noise-driven recurrent neural network structure is proposed for forecasting electricity prices and local inflow…

Optimization and Control · Mathematics 2021-11-04 Martin Biel

Optimal sensor scheduling with applications to networked estimation and control systems is considered. We model sensor measurement and transmission instances using jumps between states of a continuous-time Markov chain. We introduce a cost…

Optimization and Control · Mathematics 2014-05-07 Farhad Farokhi , Karl H. Johansson

The establishment of a single European day-ahead market has accomplished the integration of the regional day-ahead markets. However, the reserves provision and activation remain an exclusive responsibility of regional operators. This…

Optimization and Control · Mathematics 2019-12-23 Orcun Karaca , Stefanos Delikaraoglou , Gabriela Hug , Maryam Kamgarpour

Stochastic orders on point processes are partial orders which capture notions like being larger or more variable. Laplace functional ordering of point processes is a useful stochastic order for comparing spatial deployments of wireless…

Information Theory · Computer Science 2018-06-27 Junghoon Lee , Cihan Tepedelenlioglu

This article introduces an advanced analytical approach for predicting backorders in inventory management. Backorder refers to an order that cannot be immediately fulfilled due to stock depletion. Multiple classification techniques,…

Machine Learning · Computer Science 2023-12-25 Sarit Maitra , Sukanya Kundu

Motivated by queueing systems with heterogeneous parallel servers, we consider a class of structured multi-dimensional Markov processes whose state space can be partitioned into two parts: a finite set of boundary states and a structured…

Probability · Mathematics 2015-10-02 Jori Selen , Ivo J. B. F. Adan , Johan S. H. van Leeuwaarden