Abstract:A discrete-time decentralized routing problem in a service system consisting of two service stations and two controllers is investigated. Each controller is affiliated with one station. Each station has an infinite size buffer. Exogenous customer arrivals at each station occur with rate $\lambda$. Service times at each station have rate $\mu$. At any time, a controller can route one of the customers waiting in its own station to the other station. Each controller knows perfectly the queue length in its own station and observes the exogenous arrivals to its own station as well as the arrivals of customers sent from the other station. At the beginning, each controller has a probability mass function (PMF) on the number of customers in the other station. These PMFs are common knowledge between the two controllers. At each time a holding cost is incurred at each station due to the customers waiting at that station. The objective is to determine routing policies for the two controllers that minimize either the total expected holding cost over a finite horizon or the average cost per unit time over an infinite horizon. In this problem there is implicit communication between the two controllers; whenever a controller decides to send or not to send a customer from its own station to the other station it communicates information about its queue length to the other station. This implicit communication through control actions is referred to as signaling in decentralized control. Signaling results in complex communication and decision problems. In spite of the complexity of signaling involved, it is shown that an optimal signaling strategy is described by a threshold policy which depends on the common information between the two controllers; this threshold policy is explicitly determined.

On Queueing Networks with Signals and History-Dependent Routing

On Generalized Networks of Queues with Positive and Negative Arrivals

A Result on Networks of Queues with Customer Coalescence and State-Dependent Signaling

Queueing Networks with Instantaneous Movements: a Unified Approach by Quasi-Reversibility

A Note on Queueing Networks with Signals and Random Triggering Times

Phase Diagram Analysis Based on a Temporal-Spatial Queueing Model.

Networks with Customers, Signals, and Product Form Solution

Signaling for Decentralized Routing in a Queueing Network

Vertical and Horizontal Queue Models for Oversaturated Signal Intersections with Quasi-Real-Time Reconstruction of Deterministic and Shockwave Queueing Profiles Using Limited Mobile Sensing Data

Networks Of Queues With Batch Services, Signals And Product Form Solutions

The Evolution Process of Queues at Signalized Intersections under Batch Arrivals

Networks of Queues with Batch Services and Customer Coalescence

Network Information Flow in Network of Queues.

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Triggered Concurrent Batch Arrivals and Batch Departures in Queueing Networks

Performance of a queuing model With Pareto input traffic for wireless network nodes

On the queueing behavior of inter-flow asynchronous network coding

Effects of the Design of Waiting Areas on the Dynamic Behavior of Queues at Signalized Intersections

On the Queueing Behavior of Network Coding

Stability of Multi-Class Queueing Networks with Infinite Virtual Queues

Arrival First Queueing Networks with Applications in Kanban Production Systems