-
Article type: Cover
1999 Volume 9 Issue 2 Pages
Cover1-
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Article type: Index
1999 Volume 9 Issue 2 Pages
Toc1-
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Hiroshi Konno
Article type: Article
1999 Volume 9 Issue 2 Pages
101-
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Konosuke Kawashima, Yoshifumi Manabe
Article type: Article
1999 Volume 9 Issue 2 Pages
102-103
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Masakiyo Miyazawa
Article type: Article
1999 Volume 9 Issue 2 Pages
104-113
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
Queueing theory is closely connected to the theory of stochastic processes. However, a major interest of queueing theory is not in stochastic processes themselves but in performance evaluation for various systems. For this purpose, much effort has been directed to get stationary distributions of certain stochastic processes, which have the discrete nature that major state changes occur at embedded epochs due to arrivals and departures of customers. This article reviews various approaches to get stationary distributions of such queueing processes, and discusses related topics; Palm analyses of stationary processes with embedded point processes, fluid approximations and diffusion approximations. A particular interest is placed on queueing networks.
View full abstract
-
Naoto Miyoshi
Article type: Article
1999 Volume 9 Issue 2 Pages
114-123
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
Perturbation analysis (PA) has evolved as a method for estimating performance gradients with respect to the parameters of stochastic discrete event systems, and particularly queueing systems, using the infomation extracted from a single observed sample path. This article uses a simple single-server queueing model to give an introduction to PA and illustrate the basic theoretical issues, unbiasedness and strong consistency, involved in this field. We develop the principle of infinitesimal PA (IPA) in terms of evaluating the derivatives of sample functions and using them as estimators of performance derivatives. We then present the idea of "smoothing by conditioning" and discuss recent extensions to smoothed PA (SPA).
View full abstract
-
Hirotaka Sakasegawa
Article type: Article
1999 Volume 9 Issue 2 Pages
124-134
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
This paper gives an overview of importance sampling simulation techniques for queueing models with rare events. The importance sampling technique is known to be effective in estimating the probability to occur rare events: simulate a modified probability distribution so as to generate more "rare" events and estimate the true value by multiplying the likelihood ratio to correct the bias. The key to the success of this technique is how to select appropriate modified distributions. The large deviation principle provides the powerful tool to this problem. This paper discusses about the exponential twisting distribution transform based on the large deviation principle. Dynamic distribution transform technique is also discussed, which is effective for the steady state simulation.
View full abstract
-
Hideaki Yamashita
Article type: Article
1999 Volume 9 Issue 2 Pages
135-145
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
The times that parts spend in work areas are random owing to random processing times, random failure and repair events in manufacturing systems. This randomness gives rise to blocking and starvation of the work areas, because storage areas can hold only a finite amount of parts. These phenomena not only decrease the productivity, but also make the performance evaluation complicated. This paper surveys the approaches to model and analyze the manufacturing systems using queueing theory. In particular, we are concerned with features that are prevalent in modeling the basic manufacturing systems. Exact and approximate methods for obtaining performance measures, such as throughput, average lead time, average inventory level, and utilization of the machines, are also reviewed. Extensions of the approaches for more complex systems are briefly discussed.
View full abstract
-
Kazutomo Kobayashi
Article type: Article
1999 Volume 9 Issue 2 Pages
146-159
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
As multimedia communications become popular, performance modeling and analysis of multimedia communication networks becomes a very important issue. A fluid queue is one of popular approximation models for performance analysis. In the fluid queue, the detailed behavior of packets/cells transmitted in networks is ignored and packet/cell streams are regarded as fluid streams. In this paper, we survey papers on fluid queue models for multimedia communication traffic proposed so far and discuss the analytic results.
View full abstract
-
Masaki Aida
Article type: Article
1999 Volume 9 Issue 2 Pages
160-164
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Toshihisa Ozawa
Article type: Article
1999 Volume 9 Issue 2 Pages
165-168
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Hirotugu Akaike
Article type: Article
1999 Volume 9 Issue 2 Pages
169-171
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Ken Hayami
Article type: Article
1999 Volume 9 Issue 2 Pages
172-175
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Naokazu Yamaki
Article type: Article
1999 Volume 9 Issue 2 Pages
176-177
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Naoki Makimoto
Article type: Article
1999 Volume 9 Issue 2 Pages
178-179
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Miho Giga
Article type: Article
1999 Volume 9 Issue 2 Pages
180-181
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Koichi Nakade
Article type: Article
1999 Volume 9 Issue 2 Pages
181-182
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Tetsuya Takine
Article type: Article
1999 Volume 9 Issue 2 Pages
183-184
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Hirohisa Noguchi
Article type: Article
1999 Volume 9 Issue 2 Pages
184-185
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Article type: Appendix
1999 Volume 9 Issue 2 Pages
186-188
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Article type: Appendix
1999 Volume 9 Issue 2 Pages
188-
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Article type: Appendix
1999 Volume 9 Issue 2 Pages
189-
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Article type: Appendix
1999 Volume 9 Issue 2 Pages
190-191
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Article type: Index
1999 Volume 9 Issue 2 Pages
Toc2-
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS
-
Article type: Cover
1999 Volume 9 Issue 2 Pages
Cover2-
Published: June 15, 1999
Released on J-STAGE: April 08, 2017
JOURNAL
FREE ACCESS