Dynamic Server Allocation over Time Varying Channels with Switchover Delay

Details Dynamic Server Allocation over Time Varying Channels with Switchover Delay Dynamic Server Allocation over Time Varying Channels with Switchover Delay

2012-03-04

arxiv.org/abs/1203.0696v1

Mathematics

Optimization and Control

38 Pages, 18 figures. arXiv admin note: substantial text overlap with arXiv:1008.2347

Scientific paper

We consider a dynamic server allocation problem over parallel queues with randomly varying connectivity and server switchover delay between the queues. At each time slot the server decides either to stay with the current queue or switch to another queue based on the current connectivity and the queue length information. Switchover delay occurs in many telecommunications applications and is a new modeling component of this problem that has not been previously addressed. We show that the simultaneous presence of randomly varying connectivity and switchover delay changes the system stability region and the structure of optimal policies. In the first part of the paper, we consider a system of two parallel queues, and develop a novel approach to explicitly characterize the stability region of the system using state-action frequencies which are stationary solutions to a Markov Decision Process (MDP) formulation. We then develop a frame-based dynamic control (FBDC) policy, based on the state-action frequencies, and show that it is throughput-optimal asymptotically in the frame length. The FBDC policy is applicable to a broad class of network control systems and provides a new framework for developing throughput-optimal network control policies using state-action frequencies. Furthermore, we develop simple Myopic policies that provably achieve more than 90% of the stability region. In the second part of the paper, we extend our results to systems with an arbitrary but finite number of queues.

Affiliated with

Also associated with

No associations

Rating

Dynamic Server Allocation over Time Varying Channels with Switchover Delay does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dynamic Server Allocation over Time Varying Channels with Switchover Delay, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic Server Allocation over Time Varying Channels with Switchover Delay will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-331260