Large deviations of Markovian polling models with applications to admission control |
| |
Authors: | Wei Feng Fumio Ohi Masashi Kowada |
| |
Institution: | (1) Department of Engineering Physics, Electronics and Mechanics, Graduate School of Engineering, Nagoya Institute of Technology Gokiso-cho, Showa-ku, Nagoya 466-8555, Japan;(2) The Faculty of Business Administration of Information Science, Chubu University, Matsumoto-cho 1200, Kasugai City 464-8662, Japan |
| |
Abstract: | In this paper we consider large deviations and admission control problems for a discrete-time Markovian polling system. The
system consists of two-parallel queues and multiple heterogeneous servers. The arrival process of each queue is a superposition
of mutually independent Markovian on/off processes, and the multiple servers serve independently the two queues according
to the so called Bernoulli service schedule. Using the large deviations techniques, we derive upper and lower bounds of the
overflow probabilities, and then we present an admission control criterion by which different Quality of Service (QoS) requirements for the two queues are guaranteed. |
| |
Keywords: | Polling systems Bernoulli service schedule Effective bandwidths Quality of service Large deviations Admission control |
本文献已被 SpringerLink 等数据库收录! |
|