Skip to main content

Protocol optimization for a packet-switched bus in case of burst traffic by means of GSPN

  • Project Papers
  • Conference paper
  • First Online:
Application and Theory of Petri Nets 1993 (ICATPN 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 691))

Included in the following conference series:

Abstract

With multiprocessor systems for data base servers, high bandwidth packet-switched bus interconnection systems are currently used. We explore the design space relevant for optimal bus pipeline management strategies. Under various burst traffic assumptions on the bus, robust optimal parameters for the bus pipeline depth as well as for the pipeline slot allocation policy can be computed by means of a Generalized Stochastic Petri Net model.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Dubois, ”Throughput Analysis of Cache-based Multiprocessors with Multiple Buses”, IEEE Transactions on Computers, vol. 37, no. 1, Jan. 88.

    Google Scholar 

  2. M. A. Holliday, M. K. Vernon, ”Exact Performance Estimates for Multiprocessor Memory and Bus Interference”, IEEE Trans. on Computers, vol. C-36, no. 1, Jan. 1987.

    Google Scholar 

  3. G. Klas, C. Wincheringer, ”A Generalized Stochastic Petri Net Model of Multibus II”, CompEuro 92, The Hague, The Netherlands, 4–8 May, 1992, pp.406–411.

    Google Scholar 

  4. G. Klas, R. Lepold, ”TOMSPIN, a Tool for Modeling with Stochastic Petri Nets”, CompEuro 92, The Hague, The Netherlands, 4–8 May, 1992, pp.618–623.

    Google Scholar 

  5. G. Klas, ”Protocol Optimization for a Packet-Switched Bus in Case of Burst Traffic by Means of GSPN”, Extended version of this paper, 1992, available from the author.

    Google Scholar 

  6. M. A. Marsan, G. Balbo and G. Conte, ”A Class of Generalized Stochastic Petri Nets for the Performance Analysis of Multiprocessor Systems”, ACM Trans. Comput. Syst., vol. 2, no. 2, May 1984, pp. 93–122.

    Google Scholar 

  7. M. H. Woodbury, ”Performance Modeling and Measurement of Real-Time-Multiprocessors with Time-Shared Buses”, Proc. of IEEE, CH2351-5/86.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Marco Ajmone Marsan

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Klas, G. (1993). Protocol optimization for a packet-switched bus in case of burst traffic by means of GSPN. In: Ajmone Marsan, M. (eds) Application and Theory of Petri Nets 1993. ICATPN 1993. Lecture Notes in Computer Science, vol 691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56863-8_69

Download citation

  • DOI: https://doi.org/10.1007/3-540-56863-8_69

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56863-6

  • Online ISBN: 978-3-540-47759-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics