A Skorokhod Problem formulation and large deviation analysis of a processor sharing model |
| |
Authors: | Dupuis Paul Ramanan Kavita |
| |
Institution: | (1) Lefschetz Center for Dynamical Systems, Division of Applied Mathematics, Brown University, Providence, RI 02912, USA |
| |
Abstract: | Generalized processor sharing has been proposed as a policy for distributing processing in a fair manner between different
data classes in high-speed networks. In this paper we show how recent results on the Skorokhod Problem can be used to construct
and analyze the mapping that takes the input processes into the buffer content. More precisely, we show how to represent the
map in terms of a Skorokhod Problem, and from this infer that the mapping is well defined (existence and uniqueness) and well
behaved (Lipschitz continuity). As an elementary application we present some large deviation estimates for a many data source
model.
This revised version was published online in June 2006 with corrections to the Cover Date. |
| |
Keywords: | processor sharing Skorokhod Problem large deviation estimates |
本文献已被 SpringerLink 等数据库收录! |