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 463
- Downloads 0
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...
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...
Secure Login Using Multi-Tier Authentication Schemes in Fog Computing
Security threats are major barriers in authentication process in Fog Computing. Identification of a user through single signon process like simple password-based authentications are no longer considered secure. Different...
Managing HeterogeneousWSNs in Smart Cities: Challenges and Requirements
The dramatic advances in wireless communications and electronics have enabled the development of Wireless Sensor Networks (WSNs). WSNs consist of many a ordable and portable sensor nodes for collecting data from the envi...
Correlations between Inertial Body Sensor Measures and Clinical Measures in Multiple Sclerosis
Gait assessment using inertial body sensors is becoming popular as an outcome measure in multiple sclerosis (MS) research, supplementing clinical observations and patient-reported outcomes with precise, objective measure...