
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Alain Girault, Hamoudi Kalla, "A Novel Bicriteria Scheduling Heuristics Providing a Guaranteed Global System Failure Rate," IEEE Transactions on Dependable and Secure Computing, vol. 6, no. 4, pp. 241254, OctoberDecember, 2009.  
BibTex  x  
@article{ 10.1109/TDSC.2008.50, author = {Alain Girault and Hamoudi Kalla}, title = {A Novel Bicriteria Scheduling Heuristics Providing a Guaranteed Global System Failure Rate}, journal ={IEEE Transactions on Dependable and Secure Computing}, volume = {6}, number = {4}, issn = {15455971}, year = {2009}, pages = {241254}, doi = {http://doi.ieeecomputersociety.org/10.1109/TDSC.2008.50}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Dependable and Secure Computing TI  A Novel Bicriteria Scheduling Heuristics Providing a Guaranteed Global System Failure Rate IS  4 SN  15455971 SP241 EP254 EPD  241254 A1  Alain Girault, A1  Hamoudi Kalla, PY  2009 KW  Reliability KW  bicriteria optimization KW  Pareto optima KW  static multiprocessor scheduling KW  reliability block diagrams KW  safetycritical systems. VL  6 JA  IEEE Transactions on Dependable and Secure Computing ER   
[1] I. Assayad, A. Girault, and H. Kalla, “A BiCriteria Scheduling Heuristics for Distributed Embedded Systems under Reliability and RealTime Constraints,” Proc. Int'l Conf. Dependable Systems and Networks (DSN '04), pp. 347356, June 2004.
[2] A. Avizienis, J.C. Laprie, B. Randell, and C. Landwehr, “Basic Concepts and Taxonomy of Dependable and Secure Computing,” IEEE Trans. Dependable and Secure Computing, vol. 1, no. 1, pp. 1133, Jan.Mar. 2004.
[3] H.S. Balaban, “Some Effects of Redundancy on System Reliability,” Proc. Nat'l Symp. Reliability and Quality Control, pp. 385402, Jan. 1960.
[4] M.O. Ball, “Computational Complexity of Network Reliability Analysis: An Overview,” IEEE Trans. Reliability, vol. 35, pp.230239, Aug. 1986.
[5] A. Colin and I. Puaut, “Worst Case Execution Time Analysis for a Processor with Branch Prediction,” RealTime Systems, vol. 18, nos.2/3, pp. 249274, 2000.
[6] J.Y. Colin and P. Chretienne, “C.P.M. Scheduling with Small Computation Delays and Task Duplication,” Operations Research, vol. 39, no. 4, pp. 680684, 1991.
[7] A. Dogan and F. Özgüner, “Matching and Scheduling Algorithms for Minimizing Execution Time and Failure Probability of Applications in Heterogeneous Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 308323, Mar. 2002.
[8] A. Dogan and F. Özgüner, “Biobjective Scheduling Algorithms for Execution TimeReliability TradeOff in Heterogeneous Computing Systems,” Computer J., vol. 48, no. 3, pp. 300314, 2005.
[9] J. Dongara, E. Jeannot, E. Saule, and Z. Shi, “BiObjective Scheduling Algorithms for Optimizing Makespan and Reliability on Heterogeneous Systems,” Proc. 19th ACM Symp. Parallelism in Algorithms and Architectures (SPAA '07), pp. 280288, June 2007.
[10] C. Ferdinand, R. Heckmann, M. Langenbach, F. Martin, M. Schmidt, H. Theiling, S. Thesing, and R. Wilhelm, “Reliable and Precise WCET Determination for a RealLife Processor,” Proc. Int'l Workshop Embedded Software (EMSOFT '01), vol. 2211, Oct. 2001.
[11] J. Gauthier, X. Leduc, and A. Rauzy, “Assessment of Large Automatically Generated Fault Trees by Means of Binary Decision Diagrams,” J. Risk and Reliability, vol. 221, no. 2, pp. 95105, 2007.
[12] T. Grandpierre, C. Lavarenne, and Y. Sorel, “Optimized Rapid Prototyping for RealTime Embedded Heterogeneous Multiprocessors,” Proc. Seventh Int'l Workshop Hardware/Software CoDesign (CODES '99), May 1999.
[13] M. Hakem and F. Butelle, “A BiObjective Algorithm for Scheduling Parallel Applications on Heterogeneous Systems Subject to Failures,” Rencontres Francophones du Parallélisme (RENPAR '06), Oct. 2006.
[14] C. Hirel, R. Sahner, X. Zang, and K.S. Trivedi, “Reliability and Performability Modeling Using Sharpe,” Proc. 11th Int'l Conf. Computer Performance Evaluation: Modelling Techniques and Tools (TOOLS '00), pp. 345349, Mar. 2000.
[15] C.C. Hsieh and Y.C. Hsieh, “Reliability and Cost Optimization in Distributed Computing Systems,” Computers and Operations Research, vol. 30, no. 8, pp. 11031119, July 2003.
[16] M.A. Iverson, “Dynamic Mapping and Scheduling Algorithms for a MultiUser Heterogeneous Computing Environment,” PhD dissertation, Ohio State Univ., Columbus, 1999.
[17] P.A. Jensen and M. Bellmore, “An Algorithm to Determine the Reliability of a Complex System,” IEEE Trans. Reliability, vol. 18, pp. 169174, Nov. 1969.
[18] S. Kartik and C.S.R. Murthy, “Improved Task Allocation Algorithms to Maximize Reliability of Redundant Distributed Computing Systems,” IEEE Trans. Reliability, vol. 44, no. 4, pp. 575586, Dec. 1995.
[19] J.C. Knight and N.G. Leveson, “An Experimental Evaluation of the Assumption of Independence in MultiVersion Programming,” IEEE Trans. Software Eng., vol. 12, no. 1, pp. 96109, 1986.
[20] D. Lloyd and M. Lipow, Reliability: Management, Methods, and Mathematics, chapter 9. Prentice Hall, 1962.
[21] P. Pop, K. Poulsen, and V. Izosimov, “Scheduling and Voltage Scaling for Energy/Reliability TradeOffs in FaultTolerant TimeTriggered Embedded Systems,” Proc. Fifth IEEE/ACM Int'l Conf. Hardware/Software Codesign and System Synthesis (CODESISSS '07), Oct. 2007.
[22] X. Qin and H. Jiang, “A Novel FaultTolerant Scheduling Algorithm for Precedence Constrained Tasks in RealTime Heterogeneous Systems,” Parallel Computing, vol. 32, nos. 56, pp. 331356, June 2006.
[23] S.M. Shatz and J.P. Wang, “Models and Algorithms for ReliabilityOriented TaskAllocation in Redundant DistributedComputer Systems,” IEEE Trans. Reliability, vol. 38, no. 1, pp.1626, Apr. 1989.
[24] G.C. Sih and E.A. Lee, “A CompileTime Scheduling Heuristic for Interconnection Constraint Heterogeneous Processor Architectures,” IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 2, pp.175187, Feb. 1993.
[25] J. Souyris, E.L. Pavec, G. Himbert, V. Jégu, G. Borios, and R. Heckmann, “Computing the Worst Case Execution Time of an Avionics Program by Abstract Interpretation,” Proc. Fifth Int'l Workshop WorstCase Execution Time (WCET '05), pp.2124, July 2005.
[26] H. Theiling, C. Ferdinand, and R. Wilhelm, “Fast and Precise WCET Prediction by Separate Cache and Path Analyses,” RealTime Systems, vol. 18, nos. 2/3, pp. 157179, May 2000.
[27] V. T'kindt and J.C. Billaut, Multicriteria Scheduling: Theory, Models and Algorithms. Springer, 2006.
[28] D. Zhu, R. Melhem, and D. Mossé, “The Effects of Energy Management on Reliability in RealTime Embedded Systems,” Proc. Int'l Conf. Computer Aided Design (ICCAD '04), pp. 3540, Nov. 2004.