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 467
- Downloads 0
End-to-End Delay Bounds for Variable Length Packet Transmissions under Flow Transformations
A fundamental contribution of network calculus is the convolution-form representation of networks which enables tight end-to-end delay bounds. Recently, this has been extended to the case where the data flow is subject t...
Modeling and Experimental Analysis of an In-body Area Nanonetwork
Nanotechnology is gaining more and more consensus in several application fields, comprised in-body applications. Innovative therapies and diagnostic approaches are based on the use of injections or oral delivery of nanop...
WE-Harvest: A Wearable Piezoelectric-Electromagnetic Energy Harvester
Wearable electronics require a sustainable electrical power supply to operate. Energy harvesting techniques can be used to convert available nonelectrical energy sources into electrical energy. This paper presents WE-Har...
Towards Smart and Sustainable Future Cities Based on Internet of Things for Developing Countries: What Approach for Africa?
This article aims first at reviewing and discussing previous works on Internet of Things based sustainable smart cities. Secondly, it proposes an ideological and technical framework that better suits communities in futur...
The DiscoDNC v2 – A Comprehensive Tool for Deterministic Network Calculus
In this paper, we present the Disco Deterministic Network Calculator v2 – our continuation in the effort to provide open-source tool support for worst-case performance analysis. The major achievement of this release is t...