Abstract
Petri nets can be viewed as a kind of language for specifying Markov models of a system, because of their highly visual nature that can give insight into the nature of the modeled system. In this paper, an aggregate approach by extended stochastic Petri net and Markov renewal process with some non-regeneration points is proposed to conduct performance analysis of an Ethernet-based flexible manufacturing system. The proposed approach may improve efficiency of performance analysis for most practical distributed network based manufacturing systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Press, L. (1988), “Benchmarks for LAN Performance Evaluation”, Communications of the ACM, 31, 8, pp. 1014–1017
Ahituv N. and Igbaria M. (1988), “A Model for Predicting and Evaluating Computer Resource Consumption”, Communications of the ACM, 31, 12, pp. 1467–1473
LaRue W. W., Frost V. S. and Shanmugan K. S. (1987), “Some New Efficient Techniques for the Simulation of Computer Communications Networks”, Proc. 1987 Symposium on the Simulation of Computer Networks, pp. 152–158
Kobayashi H. (1978), Modeling and Analysis: An Introduction to System Performance Evaluation Methodology, Addison-Wesley
Sauer C. and Shenker K. (1981), Computer Systems Performance Modeling, Prentice-Hall
Osaki S. (1970), “System Reliability Analysis by Markov Renewal Processes”, Journal of the Operations Research Society of Japan, 12, 4, pp. 127–188
Murata T. (1989), “Petri Nets: Properties, Analysis and Applications”, Proc. IEEE, 77, 4, pp. 541–580
Q. Jin, Y. Sugasawa and K. Seya (1991), “Aggregate Approach of Markov Renewal Process and Extended Stochastic Petri Net Model and Its Application”, IEICE Trans. on Fundamentals, 74, 6, pp. 1479–1485
Nakagawa T. and Osaki S. (1976), “Markov Renewal Processes with Some Non-Regeneration Points and Their Applications to Reliability Theory”, Microelectronics and Reliability, 15, 6, pp. 633–636
Pyke R. (1961), “Markov Renewal Process: Definitions and Preliminaries”, Annuals of Mathematical Statistics, 32, pp. 1231–1242
Pyke R. (1961), “Markov Renewal Process with Finitely Many States”, Annuals of Mathematical Statistics, 32, pp. 1243–1259
Florin G., Fraize C. and Natkin S. (1991), “Stochastic Petri Nets: Properties, Applications and Tools”, Microelectronics and Reliability, 31, 4, pp. 669–697
Marsan M. A., Balbo G., Chiola G., Conte G., Donatelli S. and Franceschinis G. (1991), “An Introduction to Generalized Stochastic Petri Nets”, Microelectronics and Reliability, 31, 4, pp. 699–725
Marsan M. A., Chiola G. and Fumagalli A. (1987), “An Accurate Performance Model of CSMA/CD Bus LAN”, Lecture Notes in Computer Science, 266, pp.146–161, Springer-Verlag
Ibe O. C., Choi H. and Trivedi K. S. (1993), “Performance Evaluation of Client-Server Systems”, IEEE Trans. on Parallel and Distributed System, 4, 11, pp. 1217–1229
Chen P. Z., Bruell S. C., and Balbo G. (1989), “Alternative Methods for Incorporating Non-exponential Distributions into Stochastic Timed Petri Nets”, Proc. 3rd PNPM, pp. 187–197
Dugan J. B., Trivedi K. S., Geist R. M. and Nicola V. F. (1984), “Extended Stochastic Petri Nets: Application and Analysis”, Performance ‘84, North-Holland, pp. 507–519
Hutchison D. (1988), Local Area Network Architectures, Addison-Wesley
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jin, Q., Yano, Y., Sugasawa, Y. (1997). Stochastic Petri Net Model of an Ethernet-Based Manufacturing System. In: Christer, A.H., Osaki, S., Thomas, L.C. (eds) Stochastic Modelling in Innovative Manufacturing. Lecture Notes in Economics and Mathematical Systems, vol 445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59105-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-59105-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61768-6
Online ISBN: 978-3-642-59105-1
eBook Packages: Springer Book Archive