書誌事項

Discrete-time systems

Hideaki Takagi

(Queueing analysis : a foundation of performance evaluation / Hideaki Takagi, v. 3)

North-Holland , Distributors for the U.S. and Canada, Elsevier Science, 1993

大学図書館所蔵 件 / 35

この図書・雑誌をさがす

注記

Includes bibliographical references and indexes

内容説明・目次

内容説明

Queueing models have been used very effectively for the performance evaluation of many computer and communication systems. This third volume of "Queueing Analysis" follows Volume 1: "Vacation and Priority Systems", which considers M/G/1, M/G/1 with vacations and priority queues and Volume 2: "Finite Systems", which analyzes M/G/1/N and M/G/1/K. It is devoted to discrete-time queueing systems which are finding new applications in emerging high-speed communication networks. It covers single-server systems with an independent batch arrival process and a general service time distribution, and with features such as the server vacation, priority scheduling, finite population, and finite capacity. Ambiguities related to the timings of events in the discrete-time setting are fully clarified. Many existing results have been arranged systematically with references and combined with new results in uniform notation. The volume includes a comprehensive bibliography on performance evaluation of computers and communication networks. In accordance with Volumes 1 and 2 of "Queueing Analysis", this publication will be of specific interest to researchers and graduate students of applied probability, operations research, computer science and electrical engineering and to researchers and engineers of performance of computers and communication networks.

目次

  • Discrete-time system: Geo/G/1 and batch arrival Geo/G/1
  • Geo/G/1
  • batch arrival Geo/G/1
  • batch arrival Geo/G/1 systems
  • busy periods
  • waiting times during a delay cycle
  • waiting time in the ROS system
  • time-dependent processes
  • busy period processes
  • packet model
  • ARQ protocols
  • exhaustive service systems with Vacations I
  • stochastic decomposition
  • multiple vacation model
  • exhaustive service systems with Vacations II
  • single vacation model
  • system with setup times
  • system with N-policy
  • system with exceptional first service
  • nonexhaustive service systems with vacations
  • gated service systems
  • limited service systems
  • time-limited service system
  • decrementing service systems
  • priority queues
  • conservation law
  • supermessage
  • T-cycle
  • nonpreemptive priority queue
  • preemptive resume priority queue
  • vacation models
  • packet model
  • Geo/G/1/N
  • performance measures
  • queue size
  • waiting time
  • busy periods
  • time-dependent process
  • systems with vacations
  • Geo/G/1/K and batch arrival Geo/G/1/K
  • delayed replacement model
  • immediate replacement model
  • systems with vacations
  • batch arrival system without vacations
  • batch arrival system with multiple vacations
  • Geo/G/1/K/N
  • system without vacations
  • multiple vacation model
  • references.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA21596252
  • ISBN
    • 0444816119
  • 出版国コード
    ne
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Amsterdam ; Tokyo,New York
  • ページ数/冊数
    xiv, 470 p.
  • 大きさ
    25 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ