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 504
- Downloads 0
An automated testbed for profiling the packet send-time accuracy of embedded devices
Embedded devices, such as home routers or single-board computers, are becoming more powerful and affordable. Many of the existing Linux-based network measurement tools can also be run on these devices through cross-compi...
Securing the Timestamping of Sensor Data from Wearable Healthcare Devices
An ageing population, coupled with increasing prevalence of chronic diseases, is placing unsustainable demands on current healthcare systems. Home-based medical monitoring, supported by wearable sensors for heart-rate, E...
A Survey of Internet of Things Services Provision by Telecom Operators
Telecom industry will play a vital role in delivering Internet of Things (IoT) solutions and services. Researchers trust that IoT services deployment by Telecom is inevitable during the next few years. Nowadays, digital...
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...
TagFall: Towards Unobstructive Fine-Grained Fall Detection based on UHF Passive RFID Tags
Falls are among the leading causes of hospitalization for the elderly and illness individuals. Considering that the elderly often live alone and receive only irregular visits, it is essential to develop such a system tha...