Dr. Lalatendu Behera

Assistant Professor, Department of Computer Science and Engineering, Dr B R Ambedkar National Institute of Technology Jalandhar Jalandhar Punjab, India Phone: +91 181 503 7608 (Extn - 2518) E-post: beheral [@] nitj [DOT] ac [DOT] in

Noticeboard

• Prasoon's paper (Prediction of Failure in Scania Truck due to Air Pressure System Failure) is accepted at ICDCIT 2024.

About me

I received the B.E. degree in Computer Science and Engineering from Biju Patnaik University of Technology, Odisha, and the M.Tech. degree in Computer Science from National Institute of technology Rourkela, Odisha, in 2006 and 2011, respectively. In May 2019, I received the PhD degree in Computer Science and Engineering under the supervision of Prof. Purandar Bhaduri at Indian Institute of Technolgy Guwahati. Currently, I work as an Assistant Professor in the Department of Computer Science and Engineering at NIT Jalandhar.

Ph.D. Thesis

• Title - Time-triggered Scheduling Algorithms for Mixed-criticality Systems

• Abstract - Real-time and embedded systems are moving from the traditional design paradigm to integration of multiple functionalities onto a single computing platform. Some of the functionalities are safety-critical and subject to certification. The rest of the functionalities are non-safety critical and do not need to be certified. Designing efficient scheduling algorithms which can be used to meet the certification requirement is challenging because the requirements of both the system designers and certification authorities have to be met within given time budgets.Our research considers the time-triggered approach to scheduling of mixed-criticality jobs with two criticality levels. In the first contribution, we propose an algorithm for uniprocessor mixed-criticality systems which directly constructs two scheduling tables for the two criticality levels without using a priority order. Furthermore, we show that our algorithm schedules a strict superset of instances which can be scheduled by two current approaches to the time-triggered scheduling of such systems - the OCBP-based algorithm as well as by MCEDF. We show that our algorithm outperforms both the OCBP-based algorithm and MCEDF in terms of the number of instances scheduled in a randomly generated set of instances. We generalize our algorithm for jobs with m-criticality levels. Subsequently, we extend our algorithm to find scheduling tables for periodic and dependent jobs. Apart from schedulability, it is also important to consider some of the non-functional properties of mixed-criticality systems, for example, energy consumption. In this work, we propose a time-triggered dynamic voltage and frequency scaling (DVFS) algorithm for uniprocessor mixed-criticality systems and show that our algorithm outperforms the predominant existing algorithms which use DVFS for such systems with respect to minimization of energy consumption. We prove an optimality result for the proposed algorithm with respect to energy consumption. Then we extend our algorithm for tasks with dependency constraints.

Research

My research interests include

• Real-time Scheduling Theory

• Safety-critical System Design

• Mixed-criticality Systems

Recent Publications

1. L. Behera, "A fault-tolerant time-triggered scheduling algorithm of mixed-criticality systems", Computing, vol. 104, issue 3, 577 - 599, Springer, 2021. [Link]

2. L. Behera, "MCDPS: An Improved Global Scheduling Algorithm for Multiprocessor Mixed-Criticality Systems", International Conference on Distributed Computing and Internet Technology, LNCS, vol. 13145, 157 - 162, Springer, 2022. [Link]
   
   Full list of publications.