192,999 research outputs found
Dynamic Service Rate Control for a Single Server Queue with Markov Modulated Arrivals
We consider the problem of service rate control of a single server queueing
system with a finite-state Markov-modulated Poisson arrival process. We show
that the optimal service rate is non-decreasing in the number of customers in
the system; higher congestion rates warrant higher service rates. On the
contrary, however, we show that the optimal service rate is not necessarily
monotone in the current arrival rate. If the modulating process satisfies a
stochastic monotonicity property the monotonicity is recovered. We examine
several heuristics and show where heuristics are reasonable substitutes for the
optimal control. None of the heuristics perform well in all the regimes.
Secondly, we discuss when the Markov-modulated Poisson process with service
rate control can act as a heuristic itself to approximate the control of a
system with a periodic non-homogeneous Poisson arrival process. Not only is the
current model of interest in the control of Internet or mobile networks with
bursty traffic, but it is also useful in providing a tractable alternative for
the control of service centers with non-stationary arrival rates.Comment: 32 Pages, 7 Figure
Energy-Efficient Transmission Scheduling with Strict Underflow Constraints
We consider a single source transmitting data to one or more receivers/users
over a shared wireless channel. Due to random fading, the wireless channel
conditions vary with time and from user to user. Each user has a buffer to
store received packets before they are drained. At each time step, the source
determines how much power to use for transmission to each user. The source's
objective is to allocate power in a manner that minimizes an expected cost
measure, while satisfying strict buffer underflow constraints and a total power
constraint in each slot. The expected cost measure is composed of costs
associated with power consumption from transmission and packet holding costs.
The primary application motivating this problem is wireless media streaming.
For this application, the buffer underflow constraints prevent the user buffers
from emptying, so as to maintain playout quality. In the case of a single user
with linear power-rate curves, we show that a modified base-stock policy is
optimal under the finite horizon, infinite horizon discounted, and infinite
horizon average expected cost criteria. For a single user with piecewise-linear
convex power-rate curves, we show that a finite generalized base-stock policy
is optimal under all three expected cost criteria. We also present the
sequences of critical numbers that complete the characterization of the optimal
control laws in each of these cases when some additional technical conditions
are satisfied. We then analyze the structure of the optimal policy for the case
of two users. We conclude with a discussion of methods to identify
implementable near-optimal policies for the most general case of M users.Comment: 109 pages, 11 pdf figures, template.tex is main file. We have
significantly revised the paper from version 1. Additions include the case of
a single receiver with piecewise-linear convex power-rate curves, the case of
two receivers, and the infinite horizon average expected cost proble
On multi-stage production/inventory systems under stochastic demand
This paper was presented at the 1992 Conference of the International Society of Inventory Research in Budapest, as a tribute to professor Andrew C. Clark for his inspiring work on multi-echelon inventory models both in theory and practice. It reviews and extends the work of the authors on periodic review serial and convergent multi-echelon systems under stochastic stationary demand. In particular, we highlight the structure of echelon cost functions which play a central role in the derivation of the decomposition results and the optimality of base stock policies. The resulting optimal base stock policy is then compared with an MRP system in terms of cost effectiveness, given a predefined target customer service level. Another extension concerns an at first glance rather different problem; it is shown that the problem of setting safety leadtimes in a multi-stage production-to-order system with stochastic lead times leads to similar decomposition structures as those derived for multi-stage inventory systems. Finally, a discussion on possible extensions to capacitated models, models with uncertainty in both demand and production lead time as well as models with an aborescent structure concludes the paper
Optimal Energy Allocation for Kalman Filtering over Packet Dropping Links with Imperfect Acknowledgments and Energy Harvesting Constraints
This paper presents a design methodology for optimal transmission energy
allocation at a sensor equipped with energy harvesting technology for remote
state estimation of linear stochastic dynamical systems. In this framework, the
sensor measurements as noisy versions of the system states are sent to the
receiver over a packet dropping communication channel. The packet dropout
probabilities of the channel depend on both the sensor's transmission energies
and time varying wireless fading channel gains. The sensor has access to an
energy harvesting source which is an everlasting but unreliable energy source
compared to conventional batteries with fixed energy storages. The receiver
performs optimal state estimation with random packet dropouts to minimize the
estimation error covariances based on received measurements. The receiver also
sends packet receipt acknowledgments to the sensor via an erroneous feedback
communication channel which is itself packet dropping.
The objective is to design optimal transmission energy allocation at the
energy harvesting sensor to minimize either a finite-time horizon sum or a long
term average (infinite-time horizon) of the trace of the expected estimation
error covariance of the receiver's Kalman filter. These problems are formulated
as Markov decision processes with imperfect state information. The optimal
transmission energy allocation policies are obtained by the use of dynamic
programming techniques. Using the concept of submodularity, the structure of
the optimal transmission energy policies are studied. Suboptimal solutions are
also discussed which are far less computationally intensive than optimal
solutions. Numerical simulation results are presented illustrating the
performance of the energy allocation algorithms.Comment: Submitted to IEEE Transactions on Automatic Control. arXiv admin
note: text overlap with arXiv:1402.663
- …