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 447
- Downloads 0
Introducing Neuroberry, a platform for pervasive EEG signaling in the IoT domain
The emergence of inexpensive off-the-shelf wireless EEG devices led researchers to explore novel paradigms in the field of Human Computer Interaction. In fact, the compliance of these devices with the IoT principles towa...
Publication and Discovery of Things in the Internet of Things
A large number of IoT platforms have been introduced in the last few years. The major issue with available platforms is that they view Things as private property. But this view is short sighted. A Thing should be viewed...
An analytical model of information spreading through conjugation in bacterial nanonetworks
Molecular communications are a powerful tool to implement communication functionalities in environments where the use of electromagnetic waves becomes critical, e.g. in the human body. Molecules such as proteins, DNA, RN...
Design and Analysis of a Wireless Nanosensor Network for Monitoring Human Lung Cells
Thanks to nanotechnology, it is now possible to fabricate sensor nodes below 100 nanometers in size. Although wireless communication at this scale has not been successfully demonstrated yet, simulations confirm that thes...
MT-RPL: a cross-layer approach for mobility support in RPL
Low Power and Lossy Networks (LLNs) are inherently dynamic - nodes move or experience link perturbations. Routing packets in LLNs is generally performed by the IETF IPv6 Routing Protocol for Low-Power and Lossy Networks...