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

IoT-F2CDM-LB: IoT Based Fog-to-Cloud and Data-in-Motion Architectures with Load Balancing

The work in this paper tries to enhance the performance of IoT by modifying the Cloud based architecture in terms of storage, processing, and Load Balancing (LB). The assumption is as follows: In a single Fog server, hig...

Privacy-Preserving Collaborative Blind Macro-Calibration of Environmental Sensors in Participatory Sensing

The ubiquity of ever-connected smartphones has lead to new sensing paradigms that promise environmental monitoring in unprecedented temporal and spatial resolution. Everyday people may use low-cost sensors to collect env...

A Practical Group Authentication Scheme for Smart Devices in IoT

Internet of things (IoT) is used to provide real-time data collection and analysis of the target area by the cooperation of low-cost devices. The authentication towards multiple devices has become the research hot-spot c...

Platforms and Protocols for the Internet of Things

Building a general architecture for the Internet of Things (IoT) is a very complex task, exacerbated by the extremely large variety of devices, link layer technologies, and services that may be involved in such a system....

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

Download PDF file
  • EP ID EP46461
  • DOI http://dx.doi.org/10.4108/icst.valuetools.2014.258240
  • Views 457
  • 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), -. https://europub.co.uk/articles/-A-46461