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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Avizienis, A., Laprie, J.-C., Randell, B.: Fundamental concepts of dependability. Technical Report 739, Department of Computer Science, University of Newcastle upon Tyne (2001)
Narayanan, V., Xie, Y.: Reliability concerns in embedded system designs. Computer 39(1), 118–120 (2006)
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
Pradhan, D.K.: Fault-Tolerant Computer System Design. Prentice-Hall, Inc. (1996)
Randell, B., Lee, P., Treleaven, P.C.: Reliability issues in computing system design. ACM Comput. Surv. 10(2), 123–165 (1978)
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)
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)
Scott, R.K., Gault, J.W., McAllister, D.F.: Fault tolerant software reliability modelling. IEEE Trans. Soft. Eng. 13(5), 582–592 (1987)
Levitin, G.: Optimal structure of fault-tolerant software systems. Reliab. Eng. Syst. Saf. 89(3), 286–295 (2005)
Laprie, J.-C., Arlat, J., Beounes, C., Kanoun, K.: Definition and analysis of hardware- and software-fault-tolerant architectures. IEEE Comput. 39–51 (1990)
Lyu, M.R.: Handbook of Software Reliability Engineering. IEEE Computer Society Press, Mc-Graw-Hill (1996)
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)
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)
Wattanapongsakorn, N., Levitan, S.: Reliability optimization models for fault-tolerant distributed systems. In: Proceedings of Annual Reliability & Maintainability Symposium, IEEE, pp. 193–199 (2001)
Wattanapongsakorn, N., Levitan, S.P.: Reliability optimization models for embedded systems with multiple applications. IEEE Trans. Reliab. 53(3), 406–416 (2004)
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)
Bellman, R.E., Zadeh, L.A.: Decision making in a fuzzy environment. Manag. Sci. 17, 141–164 (1970)
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)
Bryce, M., Bryce, T.: Make or Buy Software? J. Syst. Manag. 38(8), 6–11 (1987)
Haines, C., Carney, D., Foreman, J.: Component-Based Software Development/ COTS Integration. http://www.sei.cmu.edu/str/descriptions/cbsd_body.html
Ivica, C.: Component-based software engineering for embedded systems. In: Proceedings of the 27th International Conference on Software Engineering, ACM, pp. 712–713 (2005)
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)
Sametinger, J.: Software Engineering with Reusable Components. Springer Science & Business Media (1997)
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)
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
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
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)