Skip to main content
SpringerLink
Log in

Fuzzy Bicriteria Optimization Model for Fault Tolerant Distributed Embedded Systems Under Reuse-or-Build-or-Buy Strategy Incorporating Recovery Block Scheme

  • Conference paper
  • First Online:
Proceedings of Fifth International Conference on Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 437))

  • 1275 Accesses

Abstract

A practical approach for component selection of hardware and software components in embedded systems has been considered in this paper. Redundancy has been incorporated using RB/1/1 architecture to make the system fault tolerant. Software industry has been relying on CBSD approach for adopting components with reuse attribute. Software engineers are constantly facing a challenge to select a right mix of components from ready-to-use COTS, in-house built, and fabricated components. Such a decision is reuse-build-buy decision, based upon several factors. Through this paper, an optimization model has been proposed for selection of right mix of components using reuse-build-buy decision, maximizing the overall reliability of the embedded system simultaneously minimizing cost under RB/1/1 fault tolerant scheme. Imprecision can be induced in the parameters due to ambiguity human judgment for which fuzzy optimization approach has been considered.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Afonso, F., Silva, C., Brito, N., Montenegro, S., Tavares, A.: Aspect-Oriented Fault Tolerance for Real-Time Embedded Systems. ACM (2008).1-978-60558-142-2

    Google Scholar 

  2. Avizienis, A., Laprie, J.-C., Randell, B.: Fundamental concepts of dependability. Technical Report 739, Department of Computer Science, University of Newcastle upon Tyne (2001)

    Google Scholar 

  3. Narayanan, V., Xie, Y.: Reliability concerns in embedded system designs. Computer 39(1), 118–120 (2006)

    Article  Google Scholar 

  4. Kaur, R., Arora, S., Madan, S., Jha, P.C.: Bi-objective Optimization Model for Fault-Tolerant Embedded Systems under Build-or-Buy Strategy incorporating Recovery Block Scheme. World Scientific Publishing Co. (2015), Communicated

    Google Scholar 

  5. Pradhan, D.K.: Fault-Tolerant Computer System Design. Prentice-Hall, Inc. (1996)

    Google Scholar 

  6. Randell, B., Lee, P., Treleaven, P.C.: Reliability issues in computing system design. ACM Comput. Surv. 10(2), 123–165 (1978)

    Article  MATH  Google Scholar 

  7. Scott, R.K., Gault, J.W., McAllister, D.F.: Modeling fault tolerant software reliability. In: Proceedings of the Third Syrup. Reliability in Distributed Software and Database Systems, pp. 15–27 (1983)

    Google Scholar 

  8. Scott, R.K., Gault, J.W., McAllister, D.F., Wiggs, J.: Experimental validation of six fault-tolerant software reliability models. IEEE Fault Tolerant Comput. Syst. 14, 02–107 (1984)

    Google Scholar 

  9. Scott, R.K., Gault, J.W., McAllister, D.F.: Fault tolerant software reliability modelling. IEEE Trans. Soft. Eng. 13(5), 582–592 (1987)

    Article  Google Scholar 

  10. Levitin, G.: Optimal structure of fault-tolerant software systems. Reliab. Eng. Syst. Saf. 89(3), 286–295 (2005)

    Article  MathSciNet  Google Scholar 

  11. Laprie, J.-C., Arlat, J., Beounes, C., Kanoun, K.: Definition and analysis of hardware- and software-fault-tolerant architectures. IEEE Comput. 39–51 (1990)

    Google Scholar 

  12. Lyu, M.R.: Handbook of Software Reliability Engineering. IEEE Computer Society Press, Mc-Graw-Hill (1996)

    Google Scholar 

  13. Coit, D.W., Jin, T., Wattanapongsakorn, N.: System optimization with component reliability estimation uncertainty: a multi-criteria approach. IEEE Trans. Reliab. 53(3), 369–380 (2004)

    Article  Google Scholar 

  14. Tavakkoli-Moghaddam, R., Safari, J., Sassani, F.: Reliability optimization of series-parallel systems with a choice of redundancy strategies using a genetic algorithm. Reliab. Eng. Syst. Saf. 93, 550–556 (2008)

    Article  Google Scholar 

  15. Wattanapongsakorn, N., Levitan, S.: Reliability optimization models for fault-tolerant distributed systems. In: Proceedings of Annual Reliability & Maintainability Symposium, IEEE, pp. 193–199 (2001)

    Google Scholar 

  16. Wattanapongsakorn, N., Levitan, S.P.: Reliability optimization models for embedded systems with multiple applications. IEEE Trans. Reliab. 53(3), 406–416 (2004)

    Article  Google Scholar 

  17. Wattanapongskorn, N., Coit, D.W.: Fault-tolerant embedded system design and optimization considering reliability estimation uncertainty. Reliab. Eng. Syst. Saf. 92(4), 395–407 (2007)

    Article  Google Scholar 

  18. Bellman, R.E., Zadeh, L.A.: Decision making in a fuzzy environment. Manag. Sci. 17, 141–164 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  19. Kwong, C.K., Mu, L., Tang, J.F., Luo, X.G.: Optimization of software components selection for component-based software system development. Comput. Ind. Eng. 58(4), 618–624 (2010)

    Article  Google Scholar 

  20. Bryce, M., Bryce, T.: Make or Buy Software? J. Syst. Manag. 38(8), 6–11 (1987)

    Google Scholar 

  21. Haines, C., Carney, D., Foreman, J.: Component-Based Software Development/ COTS Integration. http://www.sei.cmu.edu/str/descriptions/cbsd_body.html

  22. Ivica, C.: Component-based software engineering for embedded systems. In: Proceedings of the 27th International Conference on Software Engineering, ACM, pp. 712–713 (2005)

    Google Scholar 

  23. Wu, Z.Q., Tang, J.F., Kwong, C.K.: Chan. C.Y.: A model and its algorithm for software reuse optimization problem with simultaneous reliability and cost consideration. Int. J. Innovative Comput. Inf. Control 7(5), 2611–2622 (2011)

    Google Scholar 

  24. Sametinger, J.: Software Engineering with Reusable Components. Springer Science & Business Media (1997)

    Google Scholar 

  25. Kaur, R., Arora, S., Jha, P.C., Madan, S.: Fuzzy multi-criteria approach for modular software system incorporating reuse-build-buy decision under recovery block scheme., In: Proceedings of 2nd International Conference on Computing for Sustainable Global Development, pp. 655–660 (2015)

    Google Scholar 

  26. Gupta, P., Mehlawat, M.K., Verma, S.: COTS selection using fuzzy interactive approach. Optim. Lett. 6, 273–289 (2012). doi:10.1007/s11590-010-0243-5

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Banasthali Vidyapith, Vanasthali, Rajasthan, India

    Ramandeep Kaur

  2. Department of Operational Research, University of Delhi, Delhi, India

    Stuti Arora & P. C. Jha

Authors
  1. Ramandeep Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stuti Arora
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. C. Jha
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramandeep Kaur .

Editor information

Editors and Affiliations

  1. Dept of Applied Sci & Eng, Indian Instit of Tech Roorkee, Roorkee, India

    Millie Pant

  2. Department of Mathematics, Indian Inst of Tech Roorkee, Roorkee, India

    Kusum Deep

  3. Dept of Mathematics, South Asian University New Delhi, New Delhi, India

    Jagdish Chand Bansal

  4. Department of Mathematics and Comp Sci, Liverpool Hope University, LIVERPOOL, United Kingdom

    Atulya Nagar

  5. Department of Mathematics, National Inst of Tech Silchar, Silchar, Assam, India

    Kedar Nath Das

Appendices

Appendix 1: TFN for Reliability and DT of Hardware

SS

Hardware instance

Reliability

Delivery time

a 1

a 2

a 3

a 1

a 2

a 3

1

1

0.91

0.96

0.97

7

9

11

2

0.9

0.915

0.93

11

12

17

2

1

0.895

0.915

0.955

7

8

13

2

0.93

0.935

0.96

10

12

14

3

0.88

0.93

0.96

8

9

10

3

1

0.79

0.8

0.85

10

11

12

2

0.8

0.81

0.86

18

20

22

3

0.79

0.81

0.83

12

13

18

4

1

0.81

0.835

0.84

6

7

8

Appendix 2: TFN for Reliability, Delivery Time and Execution Time of COTS Components

SS

COTS instance

Reliability

Delivery time

Execution time

a 1

a 2

a 3

a 1

a 2

a 3

a 1

a 2

a 3

1

1

0.92

0.95

0.96

13

14

19

0.33

0.36

0.38

2

0.83

0.90

0.92

11

12

13

0.29

0.31

0.35

3

0.83

0.87

0.90

9

11

13

0.31

0.34

0.36

2

1

0.89

0.93

0.94

7

9

11

0.26

0.27

0.28

2

0.93

0.93

0.96

8

9

10

0.23

0.24

0.28

3

1

0.90

0.91

0.92

6

7

8

0.68

0.71

0.73

2

0.91

0.94

0.95

5

7

13

0.63

0.65

0.67

4

1

0.89

0.90

0.93

7

8

13

0.49

0.52

0.53

2

0.87

0.92

0.95

10

12

14

0.53

0.54

0.59

3

0.81

0.93

0.91

10

11

12

0.51

0.54

0.56

Appendix 3: TFN for ET of Build Components and ET of Reusable Components

SS

Execution time of in-house developed components

Execution time of fabricated reusable components

a 1

a 2

a 3

a 1

a 2

a 3

1

0.31

0.355

0.38

–

–

–

2

0.225

0.27

0.275

0.275

0.295

0.335

3

0.69

0.725

0.74

–

–

–

4

–

–

–

0.48

0.515

0.53

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media Singapore

About this paper

Cite this paper

Ramandeep Kaur, Stuti Arora, Jha, P.C. (2016). Fuzzy Bicriteria Optimization Model for Fault Tolerant Distributed Embedded Systems Under Reuse-or-Build-or-Buy Strategy Incorporating Recovery Block Scheme. In: Pant, M., Deep, K., Bansal, J., Nagar, A., Das, K. (eds) Proceedings of Fifth International Conference on Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 437. Springer, Singapore. https://doi.org/10.1007/978-981-10-0451-3_85

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-0451-3_85

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-0450-6

  • Online ISBN: 978-981-10-0451-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation