Some of the functionalities will not work if javascript off. Please enable Javascript for it.
Official Website of Rajiv Gandhi Institute of Petroleum Technology, Jais, Amethi, India. / Research / Specializations / Algorithms

Computer Science and Engineering

Research → Specializations → Algorithms

The use of algorithms, a recipe for solving a problem, is as old as humans. Even the formal study, as per the recorded history, dates back to more than 4000 years ago. Since the inception of computers, algorithms have been vital to the working and efficiency of the computers. Today the algorithm has grown to a vast area of study.

The study (and research) in the domain of algorithms is growing at an unprecedented rate due to the emerging challenges and opportunities. The department is particularly interested in studying algorithms in the domain of scheduling. More specifically, Ithe department focuses on scheduling in systems, a general-purpose computing system to automotive systems, with the crucial system design objectives/constraints such as timing, energy, and reliability. Emphasis is also given to computational geometry problems.

My Research Sub Areas

  • Scheduling for Real-time System
  • Energy and Reliability aware Scheduling in Cyber Physical Systems
  • Resource Scheduling in Cloud and Fog Computing Systems (with a focus on partially explored issues, primarily pricing, mobility, trust, and collaboration)
  • Mixed Critical Systems
  • Computational Geometry

Faculty

  • Niraj Kumar

Recent Publications

  • Niraj Kumar, and Arijit Mondal. "Online Optimization of Energy Consumption and Makespan for Active Replication based Scheduling Approaches for Real-time Systems." 2021 34th International Conference on VLSI Design and 2021 20th International Conference on Embedded Systems (VLSID). IEEE, 2021.
  • Niraj Kumar, and Arijit Mondal. “Timing Analysis of Precedence Constraint Messages Scheduled with Slot Multiplexing over Dynamic Segment of FlexRay”, IEEE Transactions on Automation Science and Engineering, vol. 17, no. 1, pp. 222-236, Jan. 2020, doi: 10.1109/TASE.2019.2907959
  • Niraj Kumar, Jaishree Mayank, and Arijit Mondal. “Reliability Aware Energy Optimized Scheduling of Non-Preemptive Periodic Real-time Tasks on Heterogeneous Multiprocessor System”, IEEE Transactions on Parallel and Distributed Systems, vol. 31, no. 4, pp. 871-885, 1 April 2020, doi: 10.1109/TPDS.2019.2950251
  • Niraj Kumar, and Arijit Mondal. "Schedule Synthesis for the Messages with Precedence Constraint over Dynamic Segment of the FlexRay Protocol." 2019 9th International Symposium on Embedded Computing and System Design (ISED). IEEE, 2019.
  • Niraj Kumar, Jaishree Mayank, and Arijit Mondal. “Work-in-Progress: An ILP Framework for Energy Optimized Scheduling for Weakly-Hard Real-time Systems”, International Conference on Embedded Software, Embedded Systems Week (ESWEEK) 2019
  • Niraj Kumar, and Arijit Mondal. “Work-in-Progress: Pricing Mechanism and Workload Scheduling to Optimize Social Welfare and Cost for Fog Computing Systems”, Real-Time Systems Symposium (RTSS) 2019