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


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


Related Articles

Device-to-Device Communications for 5G Internet of Things

The proliferation of heterogeneous devices connected through large-scale networks is a clear sign that the vision of the Internet of Things (IoT) is getting closer to becoming a reality. Many researchers and experts in t...

Transition into Internet of Things in Resource Constrained Settings: A Case Study from Malawi

Information Communication Technology (ICT) has in so many ways proved to be the drive of economy and a game changer to many disciplines. However digital divide has been of concern as developed countries have been benefit...

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...

BLE or IEEE 802.15.4: Which Home IoT Communication Solution is more Energy-Efficient?

IEEE 802.15.4 (used by Zigbee, 6LoWPAN and Thread) and Bluetooth Low Energy (BLE) are two widely used wireless standards for ultra low power IoT (Internet of Things) technologies and smart home applications. In this arti...

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...

Download PDF file
  • EP ID EP46461
  • DOI
  • Views 266
  • Downloads 0

How To Cite

Moshe Haviv (2015). The M/G/1 queueing model with preemptive random priorities. EAI Endorsed Transactions on Internet of Things, 1(3), -.