The M/G/1 queueing model with preemptive random priorities
Journal Title: EAI Endorsed Transactions on Internet of Things - Year 2015, Vol 1, Issue 3
Abstract
For the M/G/1 model, we look into a preemptive priority scheme in which the priority level is decided by a lottery. Such a scheme has no effect on the mean waiting time in the non-preemptive case (in comparison with the First Come First Served (FCFS) regime, for example). This is not the case when priority comes with preemption. We derived the resulting mean waiting time (which is invariant with respect to the lottery performed) and show that it lies between the corresponding means under the FCFS and the Last Come First Served with Preemption Resume (LCFS-PR) (or equivalently, the Egalitarian Processor Sharing (EPS)) schemes. We also derive an expression for the Laplace-Stieltjes transform for the time in the system in this model. Finally, we show how this priority scheme may lead to an improvement in the utilization of the server when customer decide whether or not to join.
Authors and Affiliations
Moshe Haviv
Keywords
Related Articles
- EP ID EP46461
- DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258240
- Views 500
- Downloads 0
Parkinson’s disease as a Working Model for Global Healthcare Restructuration: The Internet of Things and Wearables Technologies
With the rapid growth and increased life expectancy of the world’s population, the prevalence of chronic disorders such as Parkinson’s disease (PD) is also increasing. This challenges the current healthcare system in ter...
Semantic Interoperable Traffic Management Framework for IoT Smart City Applications
Real-time traffic monitoring and controlling are one of the biggest problems in this present living world. So many researchers have dealt with and put their effort into this problem, as a result, several types of approac...
State-of-the-Art Congestion Control Protocols in WSN: A Survey
Wireless Sensor Networks (WSNs) inherently are resource-constrained in terms of available energy, bandwidth, processing power and memory space. In these networks, congestion occurs when the incoming traffic load surpasse...
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...
Experiments of An active electrode amplifier using SIP with DC rejection for bio-potential recording
We present a bioelectric amplifier with SIP for active electrode in this paper .The mid-band gain of the amplifier is 39.95dB.The bandwidth extends from a low frequency cutoff of 7.9mHz to a high frequency cutoff of 2.1k...