Performance analysis of an M/G/1 satellite node with urgent jobs of a central processing node

  • Authors:
  • Tsuyoshi Katayama;Kaori Kobayashi

  • Affiliations:
  • Chubu Teletraffic Engineering Laboratory, Kosugi, Toyama, Japan;Toyama Prefectural University, Kosugi, Toyama, Japan

  • Venue:
  • Proceedings of the 4th International Conference on Queueing Theory and Network Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

As modeling for the behavior of each satellite node in a hub network with central node, we consider an M/G/1 queue with preemption of urgent jobs, in which the inter-arrival time of urgent jobs or the arrival rate are easily controllable by setting the most suitable parameters in the central node. Messages (i.e. ordinary jobs) are served in the queueing system, however, the service of messages are interrupted by urgent job arrivals. Basic performance measures such as waiting time and system delay (sojourn time) of messages are derived as the well-known decomposition expression for the Laplace-Stieltjes transform (LST) under the preemptive-resume service-restarting rule for interrupted messages. An optimal inter-arrival time of urgent jobs and the relationship between the data size of urgent jobs and the inter-arrival time are also investigated through numerical examples. The moment formulas of the performance measures are usable and effective for dimensioning of the similar hub networks.