ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Volume 24 Issue 1       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal
iOpen

Discriminatory Processor Sharing Queues and the DREB Method 

Authors: Z. Lian a;  X. Liu a; L. Liu b
Affiliations:   a Faculty of Business Administration, University of Macau, Macau SAR, China
b Department of Logistics, Hong Kong Polytechnic University, Hung Hom, Hong Kong SAR, China
DOI: 10.1080/15326340701826872
Publication Frequency: 4 issues per year
Published in: journal Stochastic Models, Volume 24, Issue 1 January 2008 , pages 19 - 40
Formats available: HTML (English) : PDF (English)
Article Requests: Order Reprints : Request Permissions


Abstract

We study a discriminatory processor-sharing (DPS) queue with a Markovian arrival process (MAP) and K classes of customers. This system can be modeled into a K-dimensional quasi-birth-and death (QBD) process by the standard matrix-analytical approach, but such a process is computationally difficult to handle. We present a different formulation by which the K-dimensional QBD process is reduced to a single-dimensional level-dependent QBD process with expanding blocks. We derive analytical expressions and use them to compute the sojourn time and joint queue length distributions efficiently. This method allows us to study numerically a wide range of important open queueing problems that are common in computer and communication systems, such as various priority queues, queueing networks, and other dependent queues.
Keywords: Dimensions reduction; Discriminatory processor sharing; DREB method; Joint queue length; Level-dependent; Multi-dimensional QBD; Priority queues; Sojourn time
Mathematics Subject Classification: Primary 90B22; Secondary 68M20
view references (38)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2009 Informa plc