On mean waiting time completeness and equivalence of EDD and HOL-PJ dynamic priority in 2-class M/G/1 queue
Journal Title: EAI Endorsed Transactions on Internet of Things - Year 2015, Vol 1, Issue 3
Abstract
This paper identifies two different parametrized dynamic priority queue disciplines, earliest due date (EDD) based and head of line priority jump (HOL-PJ), which are found to be mean waiting time complete in two class M/G/1 queue. An explicit one-to-one non linear transformation is obtained between earliest due date and delay dependent priority policy. Mean waiting time equivalence between these queue disciplines is established. Motivation behind the mean completeness and equivalence results is discussed from optimal control perspective. Notion of minmax fairness is introduced and it is argued that a simple global FCFS policy is the only solution for minmax fairness problem in two class by exploiting completeness in the structure of EDD based dynamic priority. Further, these completeness results are used to propose a simpler way for developing optimal control policy in celebrated c/ρ rule for two class M/G/1 queues.
Authors and Affiliations
Manu Gupta, Nandyala Hemachandra, Jayendran Venkateswaran
Keywords
Related Articles
- EP ID EP46462
- DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258212
- Views 413
- Downloads 0
Dedicated networks for IoT: PHY / MAC state of the art and challenges
This paper focuses on the the emerging transmission technologies dedicated to IoT networks.We first analyze the classical cellular network technologies when taking into account the IoT requirements, and point out the nee...
Innovative services for informing visually impaired persons in indoor environments
Movement and informing visually impaired persons is difficult because mobile application solutions and services are unable to work in indoors environments (location based service using GPS technology). Main precondition...
FREACSIM - A Framework for Creating and Simulating Real-Time Capable Network on Chip Systems and Applications
This paper presents the new Framework for Real-time capable Embedded system and ArChitecture SIMulation (FREACSIM), a highly configurable full-system simulation environment enabling and easing the modeling, simulation an...
Correlations between Inertial Body Sensor Measures and Clinical Measures in Multiple Sclerosis
Gait assessment using inertial body sensors is becoming popular as an outcome measure in multiple sclerosis (MS) research, supplementing clinical observations and patient-reported outcomes with precise, objective measure...
Offshore Outsourcing Risk Management for Pakistan
Software offshore outsourcing is strong pillar of software development. Software offshore outsourcing involves many risks, due to internal or external factors, that must be recognized and managed. Each organization that...