Skip to main content
SpringerLink
Log in

Seeds: Simulation Environment for Dynamic Evaluation of Diagnostic Strategies

  • Conference paper
Fault-Tolerant Computing Systems

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 283))

  • 74 Accesses

Abstract

Main concepts of the newly developed asynchronous event-driven simulator named SEEDS are presented. SEEDS (Simulation Environment for Dynamic Evaluation of Diagnostic Strategies) is dedicated for analysis of comparison-based fault identification strategies in distributed systems. A discrete event model of a distributed system is transformed into a set of communicating processes running under the multitasking operating system Xenix. The basic simulation objective is to provide the following estimates: effective usage of dynamic redundancy in job execution, testing overhead and latency of fault localization.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B1ough,D. M., Sul1ivan, G. F., Masson,G.M., Fault Diagnosis for Sparsely Interconnected Multiprocessor Systems, Proc. of FTCS-19, June 1989, pp. 62–69

    Google Scholar 

  2. Ciompi, P., Grandoni, F., Simoncini, L., Distributed Diagnosis in Multiprocessor Systems: The MuTEAM Approach, Proc. of FTCS-l1, Portland, 1981, pp. 25–29

    Google Scholar 

  3. Chwa, K.Y., Hakimi, S.L., Schemes -for Fault-Tolerant Computing: A Comparison of Modularity Redundant and t-Diagnosable Systems, Infor. Control, Vol. 45, March 1981, pp. 212–238

    Article  MathSciNet  Google Scholar 

  4. Cota,B.A., Sargent,R.G., An Algorithm for Parallel Discrete Event Simulation Using Common Memory, Proc. of Ann. Simulation Symp., Tampa, March 1989, pp. 23–31

    Google Scholar 

  5. Dal Cin, M., Brause,R., Lutz,J., Dilger, Risse,T., ATTEMPTO: An Experimental Fault-Tolerant Mu.1 ti processor System, Microproc. & Microprog., Vol. 20, 1987, pp. 301–308

    Google Scholar 

  6. Dal Cin, M., Florian, F.H., Analysis of a Fault-Tolerant Distributed Diagnosis Algorithm, Proc. of FTCS-15, Ann Arbor, June 1985, pp. 159–164

    Google Scholar 

  7. Dahbura, A., Masson, G.M., A Practical Variation of the 0(n2. 5) Fault Diagnosis Algorithm, Proc. of FTCS-14, Orlando, June 1984, pp. 486–492

    Google Scholar 

  8. Dahbura,A.T., Sabnani,K,K., King,L.L., The Comparison Approach to Multiprocessor Fault Diagnosis, IEEE Trans. Comp., Vol.C-36, pp. 373–378, March 1987

    Google Scholar 

  9. Fussel, D., Rangarajan, S., Probabi1istic Diagnosis of Multiprocessor Systems with Arbitrary Connectivity, Proc. of FTCS-19, June 1989, pp. 560–565

    Google Scholar 

  10. Hosseini,S.H., Kuhl,J.G.,Reddy,S.M., A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair. IEEE Trans. Comp., March 1984, pp. 223–231

    Google Scholar 

  11. Hosseini,S.H., Kuhl,J.G., Reddy,S.M., Distributed Fault Tolerance of Tree Structures, IEEE Trans. Comp., Vol. C-36, No. 11, Nov.1987, pp. 1378–1382

    Google Scholar 

  12. Kozlowski, W.E., Krawczyk, H., Distributed Diagnosis Strategy in Hybrid Fault Situations, Proc. of JFTCS, Chongqing, China, July 1989, pp. 260–266

    Google Scholar 

  13. KK] Kozlowski, W.E., Krawczyk, H., A Comparison-Based Approach to Multicomputer Fault Diagnosis in Hybrid Fault Situations, IEEE Trans, on Computers, in print

    Google Scholar 

  14. Kozlowski,W.E., Krawczyk,H.,Bartkowski,T., System Diagnosabi lity in Some Restricted Hybrid Fault Situations, Microproc. & Microprog. The Euromicro Jour., Vol. 21, Dec. 1987, pp. 497–504

    Google Scholar 

  15. Kuhl,J.,G.,Reddy,S.,M., Distributed Fault-Tolerance for Large Multiprocessor Systems, Proc.7th Annu. Symp.Comput.Arch., 1980,pp. 23–30

    Google Scholar 

  16. Krawczyk, H., Slomka, R., Program EDARSMS for Evaluation of Diagnosis and Repair Strategy in Multicomputer Systems, Proc. of FTCS-14, Orlando, June 1984, pp. 172–177

    Google Scholar 

  17. Lombardi, F., Diagnosable Systems for Fault Tolerant Computing, Proc. FTCS-15, Ann Arbor, June 1985, pp. 42–47

    Google Scholar 

  18. Misra, J., Distributed Discrete-Event Simulation, Computing Surveys, Vol. 18, No. 1, March 1986, pp. 39–65

    Article  Google Scholar 

  19. Mallela, S., Masson, G.M., Diagnosis Without Repair for Hybrid Fault Situations, IEEE Trans. Comp., Vol.C-29, June 1980, pp. 461–470

    Google Scholar 

  20. Meyer, F.J., Pradhan, D.K. Dynamic Testing Strategy for Distributed Systems, Proc. of FTCS-15, Ann Arbor, 1985, pp. 84–90

    Google Scholar 

  21. Madisetti, V., Walrand, J., Messerschmitt, D., Efficient Distributed Simulation, Ann. Simulation Symp.,Tampa, 1989, pp. 5–21

    Google Scholar 

  22. Preparata,F.P., Metze,G., Chien,R.T., On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Elec. Comp., Vol.EC-16, Dec. 1967, pp. 848–854

    Google Scholar 

  23. Righter,R.,Walrand,J.C., Distributed Simulation of Discrete Event Systems, Proc. of IEEE, Vol. 77, No. 1, Jan. 1989, pp. 99–113

    Google Scholar 

  24. Sullivan, G.F, An 0(t3+~E~) Fault Identification Algorithm for Diagnosable Systems, IEEE Trans. Comp., Vol. 37, April 1988, pp. 388–397

    Article  MATH  Google Scholar 

  25. Yang, C.-L., Masson, G.M., A Generalization of Hybrid Fault Diagnosability, Proc. of FTCS-15, Ann Arbor, June 1985, pp. 36–41

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, Technical University of Gdansk, ul. Majakowskiego 11/12, 80-952, Gdansk, Poland

    Wojciech E. Kozlowski & Henryk Krawczyk

  2. ABB Strömberg, Relays, Vaasa, Finland

    Wojciech E. Kozlowski

Authors
  1. Wojciech E. Kozlowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henryk Krawczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Mathematische Maschinen und Datenverarbeitung III (Rechnerstrukturen), Universität Erlangen-Nürnberg, Martensstr. 3, W-8520, Erlangen, Germany

    Mario Dal Cin  & Wolfgang Hohl  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kozlowski, W.E., Krawczyk, H. (1991). Seeds: Simulation Environment for Dynamic Evaluation of Diagnostic Strategies. In: Cin, M.D., Hohl, W. (eds) Fault-Tolerant Computing Systems. Informatik-Fachberichte, vol 283. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76930-6_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76930-6_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54545-3

  • Online ISBN: 978-3-642-76930-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation