Energy efficient task scheduling with Type-2 fuzzy uncertainty

In this paper, we have reported a new approach for employing the non dominated sorting genetic algorithm-II (NSGA-II) with the type-2 fuzzy sets in optimizing energy in real-time embedded systems. The multi-objective problem of energy efficiency and timeliness of tasks has been extensively studied. Little variations in the task timing parameters produce considerable variations in the results of the critical real-time computations. Importantly, at the system designing phase these timing parameters are completely unquantifiable. We therefore propose here a new algorithm for real-time scheduling in type-2 fuzzy uncertain domains. We have included comparative results obtained from models with crisp timing parameters and their fuzzy type-1 and type-2 counterparts. From the observations of the outcome, it is found that model with crisp timing parameters gives the worst result as energy consumption in the system is maximum at a constant earliness. The crisp model is outperformed by both fuzzy type-1 and type-2 models and ensures significant reductions in energy consumption. Whereas fuzzy type-2 model overwhelms both fuzzy type-1 and crisp model in ensuring task completions with maximum earliness. Suitable numerical examples are included to demonstrate our proposed approach.

[1]  Lotfi A. Zadeh,et al.  Is there a need for fuzzy logic? , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[2]  Marin Litoiu,et al.  Real-time task scheduling with fuzzy deadlines and processing times , 2001, Fuzzy Sets Syst..

[3]  Rami G. Melhem,et al.  Maximizing the system value while satisfying time and energy constraints , 2003, IBM J. Res. Dev..

[4]  Pranab K. Muhuri,et al.  Real-time power aware scheduling for tasks with type-2 fuzzy timing constraints , 2014, 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[5]  H. Hagras,et al.  Type-2 FLCs: A New Generation of Fuzzy Controllers , 2007, IEEE Computational Intelligence Magazine.

[6]  Pranab K. Muhuri,et al.  Fuzzy multi-objective reliability-redundancy allocation problem , 2014, 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[7]  Pranab K. Muhuri,et al.  Particle swam optimization based reliability-redundancy allocation in a type-2 fuzzy environment , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[8]  Jerry M. Mendel,et al.  On KM Algorithms for Solving Type-2 Fuzzy Set Problems , 2013, IEEE Transactions on Fuzzy Systems.

[9]  John Yen,et al.  A fuzzy rule-based approach to real-time scheduling , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[10]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[11]  Jorge Santos,et al.  Power saving and fault-tolerance in real-time critical embedded systems , 2009, J. Syst. Archit..

[12]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[13]  Daniel Mossé,et al.  Adaptive scheduling server for power-aware real-time tasks , 2004, TECS.

[14]  N. N. Karnik,et al.  Introduction to type-2 fuzzy logic systems , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[15]  Navid Sahebjamnia,et al.  A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem , 2013, Appl. Soft Comput..

[16]  Jian-Jia Chen,et al.  Energy-Efficient Scheduling in Nonpreemptive Systems With Real-Time Constraints , 2013, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[17]  Anantha Chandrakasan,et al.  Energy Efficient Real-Time Scheduling , 2001, ICCAD.

[18]  Susanne Albers,et al.  Energy-efficient algorithms , 2010, Commun. ACM.

[19]  Yoonmee Doh,et al.  EDF scheduling using two-mode voltage-clock-scaling for hard real-time systems , 2001, CASES '01.

[20]  Woei Wan Tan,et al.  Modeling capability of type-1 fuzzy set and interval type-2 fuzzy set , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[21]  F. Terrier,et al.  Fuzzy calculus applied to real time scheduling , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[22]  Binoy Ravindran,et al.  Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems , 2006, TECS.

[23]  Pranab K. Muhuri,et al.  Perceptual computing based performance control mechanism for power efficiency in mobile embedded systems , 2014, 2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[24]  George J. Klir,et al.  Fuzzy sets and fuzzy logic , 1995 .

[25]  Binoy Ravindran,et al.  Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems , 2004, EMSOFT '04.

[26]  Jerry M. Mendel,et al.  Simplified Interval Type-2 Fuzzy Logic Systems , 2013, IEEE Transactions on Fuzzy Systems.

[27]  Kaushal K. Shukla,et al.  Real-time task scheduling with fuzzy uncertainty in processing times and deadlines , 2008, Appl. Soft Comput..

[28]  Hani Hagras,et al.  Interval Type-2 Fuzzy Logic Congestion Control for Video Streaming Across IP Networks , 2009, IEEE Transactions on Fuzzy Systems.

[29]  Pranab K. Muhuri,et al.  NSGA-II based energy efficient scheduling in real-time embedded systems for tasks with deadlines and execution times as type-2 fuzzy numbers , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[30]  Hiroaki Ishii,et al.  Two scheduling problems with fuzzy due-dates , 1992 .

[31]  Hani Hagras,et al.  Towards the Wide Spread Use of Type-2 Fuzzy Logic Systems in Real World Applications , 2012, IEEE Computational Intelligence Magazine.

[32]  H. Ishibuchi,et al.  Multiobjective fuzzy scheduling with the OWA operator for handling different scheduling criteria and different job importance , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[33]  Krishnendu Chakrabarty,et al.  Real-time task scheduling for energy-aware embedded systems , 2001, J. Frankl. Inst..

[34]  Siegfried Gottwald,et al.  Fuzzy Sets and Fuzzy Logic , 1993 .

[35]  M. MendelJ..  Type-2 Fuzzy Sets and Systems , 2007 .

[36]  Jerry M. Mendel,et al.  Enhanced Karnik--Mendel Algorithms , 2009, IEEE Transactions on Fuzzy Systems.

[37]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[38]  Woei Wan Tan,et al.  Towards an efficient type-reduction method for interval type-2 fuzzy logic systems , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[39]  Robert Ivor John,et al.  Type 2 Fuzzy Sets: An Appraisal of Theory and Applications , 1998, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[40]  A.P. Chandrakasan,et al.  Energy efficient real-time scheduling [microprocessors] , 2001, IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281).

[41]  Kaushal K. Shukla,et al.  Real-time scheduling of periodic tasks with processing times and deadlines as parametric fuzzy numbers , 2009, Appl. Soft Comput..