State Dependence in M/G/1 Server-Vacation Models.

Abstract

This paper examines a generalization of the exhaustive and one-at-a-time-discipline M/G/1 server vacation models. This alternative model is viewed as a state-dependent (non-vacation) M/G/1 queue in which the original service times are extended to include a (possibly zero length) state-dependent vacation after each service. Such a vacation policy permits greater flexibility in modeling real problems, and does, in fact, subsume most prior M/G/1 approaches. This device reveals a fundamental decomposition somewhat like that previously established for the classical vacation disciplines. In addition, necessary and sufficient conditions for system ergodicity are established for the state-dependent vacation policy, and some comments are offered on computations together with a few illustrative examples. Keywords: Computer networks; Local area networks. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1986
Accession Number
ADA165910

Entities

People

  • Carl M. Harris
  • William G. Marchal

Organizations

  • George Mason University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Classification
  • Computer Networks
  • Computers
  • Engineering
  • Equations
  • Ergodic Processes
  • Local Area Networks
  • Markov Chains
  • Military Research
  • Networks
  • Probability
  • Probability Distributions
  • Random Variables
  • Security
  • Standards
  • Systems Engineering

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.
  • Mathematics or Statistics