A Single Server Queue with Mixed Types of Interruptions.

Abstract

This document considered an M/G/1 queue with mixed types of Poisson interruptions. A derivation of the Laplace Steilties Transform of the completion time associated with a customer's service is presented. The author introduces the definition of the effective service time and give probabilistic arguments to the derivation of the first and second moments of the completion time. The average number of customers in the system is obtained and the relation to the Pollaczek-Khintchine formula is noted. The results are applied to the modeling of checkpointing and recovery in a transactional system.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1984
Accession Number
ADA148538

Entities

People

  • V. F. Nicola

Organizations

  • Duke University

Tags

Communities of Interest

  • Advanced Electronics
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Science
  • Computers
  • Databases
  • Distribution Functions
  • Equations
  • Intervals
  • Probability
  • Probability Distribution Functions
  • Probability Distributions
  • Random Variables
  • Recovery
  • Residuals
  • Scientific Research
  • Steady State
  • Time Intervals

Readers

  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.