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 453
- Downloads 0
Secure ID-Based Routing for Data Communication in IoT
Internet of Things is rising technology that could inspire the way wireless network access is provided. In IoT, secure data communication has lot of research scope. Especially message authentication, authorization cure p...
Securing Communication in MQTT enabled Internet of Things with Lightweight security protocol
This paper proposes a security algorithm for Internet of Things (IoT) using simple lightweight cryptographic operations. The main advantage of the proposed algorithm is the simplicity, energy efficiency and the speed of...
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...
Industrial Internet of Things - Strategic Way to Optimize the Production Environment in Small Enterprises
Customization and digitization of production processes represent the current trend in the development of industrial production, to which larger and smaller companies have to adapt. Especially in small company environment...
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...