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 459
- Downloads 0
SAND: Smart and Adaptable Networking Design Using Virtual Slicing over Software-Defined Network
The importance of reliable and adaptable networks has become increasingly relevant with the escalation of connectivity in our lives. The growth of streaming of entertainment and development of always online software has...
BER and NCMSE based Estimation algorithms for Underwater Noisy Channels
Channel estimation and equalization of sparse multipath channels is a real matter of concern for researchers in the recent past. Such type of channel impulse response is depicted by a very few significant non-zero taps t...
Wearable device for swim assessment: a new ecologic approach for communication and analysis
This paper describes a wearable system for the assessment of swim performance focusing on the description of the system and especially on the novel method for data transmission in water, and the algorithm used for extrac...
Transition into Internet of Things in Resource Constrained Settings: A Case Study from Malawi
Information Communication Technology (ICT) has in so many ways proved to be the drive of economy and a game changer to many disciplines. However digital divide has been of concern as developed countries have been benefit...
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...