Research Interest

My research interests include the design and analysis of multicore-based Real-Time Systems from scheduling, mixed-criticality, fault-tolerance, and composability perspectives. Another track of my research is the design and analysis of consensus algorithm for distributed systems in the presence of unreliable wireless network. My main research areas include

Real-Time Scheduling
Fault-Tolerant Systems
Mixed-Criticality Systems
Composability Analysis
WCET analysis of Parallel Applications
Time-predictability on heterogeneous multicore platform
Distributed Consensus Protocols for Autonomous Vehicles

Publications

Xiaozhe Gu, Arvind Easwaran and Risat Pathan, "Design and Analysis for Dual Priority Scheduling",The 21st IEEE International Symposium On Real-time Computing (ISORC), Singapore, May 29 - 31, 2018.


Risat Mahmud Pathan, ''Improving the Schedulability and Quality of Service for Federated Scheduling of Parallel Mixed-Criticality Tasks on Multiprocessors'', 30th Euromicro Conference on Real-Time Systems (ECRTS), Barcelona, Spain, July  3-6, 2018.


Risat Pathan, Petros Voudouris, Per Stenström, ''Scheduling Parallel Real-Time Recurrent Tasks on Multicore Platforms '', IEEE Transactions on Parallel and Distributed Systems, vol. 29, no. 4, pp. 915-928, April 1, 2018.



Risat Mahmud Pathan, ''Improving the Quality-of-Service for Scheduling Mixed-Criticality Systems on Multiprocessors'', 29th Euromicro Conference on Real-Time Systems (ECRTS), Dubrovnik, Croatia, June 28-30, 2017.



Petros Voudouris, Per Stenström, Risat Pathan, ''Timing-Anomaly Free Dynamic Scheduling of Task-based Parallel Applications'', 23rd IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Pittsburgh, PA, USA, April 18-21, 2017.



Petros Voudouris, Per Stenström, Risat Pathan, ''Timing-Anomaly Free Dynamic Scheduling of Task-based Parallel Applications'', Work-in-Progress session in IEEE Real-Time Systems Symposium (RTSS), 2016.



Risat Mahmud Pathan, ''Real-Time Scheduling Algorithm for Safety-Critical Systems on Faulty Multicore Environments'', Real-Time Systems: The International Journal of Time-Critical Computing, 2016.



Risat Mahmud Pathan, ''Real-Time Scheduling on Uni- and Multiprocessors based on Priority Promotions'', Leibniz Transactions on Embedded Systems (LITES), Volume 3, Issue 1, pp. 1-29. Leibniz-Zentrum für Informatik, June, 2016.



Petros Voudouris, Per Stenström, Risat Pathan, ''A Safe and Tight Estimation of the Worst-Case Execution Time of Dynamically Scheduled Parallel Applications”, 9th International Workshop on MULTIPROG co-located with the 11th International Conference on High-Performance and Embedded Architectures and Compilers (HiPEAC), Prague, Czech Republic, 2016.



Risat Mahmud Pathan, ''Design of an Efficient Ready Queue for Earliest-Deadline-First (EDF) Scheduler'', Design, Automation and Test in Europe (DATE), Dresden, Germany, March 14-18, 2016.



Negin Fathollah Nejad Asl, Risat Pathan and Johan Karlsson, ''On the Probability of Unsafe Disagreement in Group Formation Algorithms for Vehicular Ad hoc Networks'', 11th European Dependable Computing Conference (EDCC), Paris, France, Sep 7-11, 2015.



Risat Mahmud Pathan,''Dual-Priority Scheduling: Current Result, Observation and Open Problem'', 6th Real-Time Scheduling Open Problems Seminar (RTSOPS) in conjunction with Euromicro Conference on Real-Time Systems (ECRTS), Lund, Sweden, July 7th, 2015.



Risat Mahmud Pathan,''Unifying Fixed- and Dynamic-Priority Scheduling based on Priority Promotion and an Improved Ready Queue Management Technique'', 21st IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Seattle, Washington, April 13-17, 2015.



Risat Mahmud Pathan, ''Fault-Tolerant and Real-Time Scheduling for Mixed-Criticality Systems'', Real-Time Systems: The International Journal of Time-Critical Computing, Volume 50, Issue 4, pp 509-547, July 2014.

Invited Talk: This work was invited for a presentation at the 2nd International Workshop on Mixed Criticality Systems (WMC) co-located with the Real Time Systems Symposium (RTSS) in Rome, Italy, December 2, 2014.



Risat Mahmud Pathan, Feysal Hashi, Per Stenström (Chalmers University of Technology), Lars-Göran Green, Torbjörn Hult, Patrik Sandin (RUAG Space Sweden AB), ''Temporal Partitioning on Multicore Platform '', Data Systems In Aerospace (DASIA), The International Space System Engineering Conference, Warsaw, Poland, June 3-5, 2014.



Negin Fathollahnejad, Emilia Villani, Risat Pathan, Raul Barbosa and Johan Karlsson, '' On probabilistic analysis of disagreement in synchronous consensus protocols'', 10th European Dependable Computing Conference (EDCC), Newcastle, UK, May 13-16, 2014.



Risat Mahmud Pathan, Per Stenström (Chalmers University of Technology), Lars-Göran Green, Torbjörn Hult, Patrik Sandin (RUAG Space Sweden AB), ''Overhead-Aware Temporal Partitioning on Multicore Processors'', 20th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), Berlin, Germany, April 15-17, 2014.



Risat Mahmud Pathan and Jan Jonsson, ''Interference-Aware Fixed-Priority Schedulability Analysis on Multiprocessors'', Real-Time Systems: The International Journal of Time-Critical Computing, Volume 50, Issue 4, pp 411-455, July 2014.



Negin Fathollahnejad, Emilia Villani, Risat Pathan, Raul Barbosa and Johan Karlsson, '' Probabilistic Analysis of a 1-of-n Selection Algorithm using a Moderately Pessimistic Decision Criterion '' , 19th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC), Vancouver, British Columbia, Canada December 2-4, 2013.



Negin Fathollahnejad, Emilia Villani, Risat Pathan, Raul Barbosa and Johan Karlsson, '' On reliability Analysis of Leader Election Protocols for Virtual Traffic Lights '', 2nd Workshop on Open Resilient human-aware Cyber-physical Systems (WORCS) in conjunction with the 43rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), June 24, 2013.



Risat Mahmud Pathan, '' Schedulability Analysis of Mixed-Criticality Systems on Multiprocessors '', Euromicro Conference on Real-Time Systems (ECRTS), Pisa, Italy, 2012.



Risat Mahmud Pathan and Jan Jonsson, ''FTGS: Fault-Tolerant Fixed-Priority Scheduling on Multiprocessors '', IEEE International Conference on Embedded Software and Systems (ICESS), Changsha, China, 2011.



Risat Mahmud Pathan and Jan Jonsson, ''Improved Schedulability Tests for Global Fixed-Priority Scheduling '', Euromicro Conference on Real-Time Systems (ECRTS), Porto, Portugal, 2011.



Risat Mahmud Pathan and Jan Jonsson, ''Parameterized Schedulability Analysis on Uniform Multiprocessors'', International Conference on Parallel Processing (ICPP), San Diego, CA, USA, 2010.



Risat Mahmud Pathan and Jan Jonsson, ''Exact Fault-Tolerant Feasibility Analysis of Fixed-Priority Real-Time Tasks'', 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 265-274, Macau SAR, P.R.C., 2010.



Risat Mahmud Pathan and Jan Jonsson, ''Load Regulating Algorithm for Static-Priority Task Scheduling on Multiprocessors''. 24th IEEE International Parallel & Distributed Processing Symposium (IPDPS), Atlanta, USA, 2010.



Johan Nordlander, Rolf Johansson and Risat Mahmud Pathan, ''Unambiguous Semantics In Automotive Timing Modeling'', 1st Workshop on Critical Automotive applications: Robustness & Safety (CARS) in conjunction with the 8th European Dependable Computing Conference (EDCC-8), Valencia, Spain, 2010.



Risat Mahmud Pathan, ''Fault-Tolerant Real-Time Scheduling using Chip Multiprocessor", in Proceedings Supplemental volume of the 7th European Dependable Computing Conference (EDCC-7), pp. 97-102, Lithuania, 7-9 May, 2008.

Other Works

Emilia Villani, Negin Fathollahnejad, Risat Pathan, Raul Barbosa and Johan Karlsson, '' Reliability Analysis of Consensus in Cooperative Transport Systems'' (invited paper), in Workshop on Architecting Safety in Collaborative Mobile Systems (ASCoMS), The 32nd International Conference on Computer Safety, Reliability and Security (SAFECOMP), Toulouse, France, 2013.


Risat Mahmud Pathan and Jan Jonsson, ''Exact Feasibility Test for Fault-Tolerant Fixed-Priority Scheduling of Constrained-Deadline Periodic Real-Time Tasks'', in Proceedings of the Conference on Real-Time in Sweden (RTiS), Västerås, Sweden, 2011 (an extended version was published in RTCSA 2010).


Risat Mahmud Pathan and Jan Jonsson and Johan Karlsson, ''Schedulability of Real-Time Fault-Tolerant Systems Using Multi-cores ", 6th HiPEAC Industrial workshop, France, 26 Nov, 2008. (non peer-reviewed)


Risat Mahmud Pathan, '' Recovery of Fault-Tolerant Real-Time Scheduling Algorithm for Tolerating Multiple Transient Faults", 10th International Conference of Computer and Information Technology , pp. 1-6 Dhaka, Bangladesh, 27-29 Dec, 2007.


Risat Mahmud Pathan, ''Probabilistic Analysis of Real-Time Scheduling of Systems Tolerating Multiple Transient Faults", 9th International Conference of Computer and Information Technology, Dhaka, Bangladesh, 21-23 Dec, 2006.


Risat Mahmud Pathan, ''Fault-tolerant Real-Time Scheduling Algorithm for Tolerating Multiple Transient Faults", 4th International Conference on Electrical and Computer Engineering , pp. 577-580, Dhaka, Bangladesh, 19-21 Dec, 2006.

Reports/Thesis

N. Fathollahnejad, R. Pathan, E. Villani, R. Barbosa, and J. Karlsson, '' Probabilistic analysis of disagreement in synchronous consensus protocols ", Technical Report, Department of Computer Science and Engineering, Chalmers University of Technology, Sweden, April 2013.


Risat Mahmud Pathan, ''Three Aspects of Real-Time Multiprocessor Scheduling: Timeliness, Fault Tolerance, Mixed Criticality", PhD Thesis, November, 2012.


Risat Mahmud Pathan and Jan Jonsson, '' A New Fixed-Priority Assignment Algorithm for Global Multiprocessor Scheduling", Technical Report No. 2012:10, Department of Computer Science and Engineering, Chalmers University of Technology, Sweden, 2012.


Risat Mahmud Pathan, ''Scheduling Algorithms For Fault-Tolerant Real-Time Systems", Licentiate Thesis, February, 2010.


Risat Mahmud Pathan and Jan Jonsson, '' New Slack-Monotonic Schedulability Analysis of Real-Time Tasks on Multiprocessors", Technical Report, 2010.


Risat Mahmud Pathan and Jan Jonsson, ''Parameterized Schedulability Analysis on Uniform Multiprocessors", Technical Report, 2010 (a smaller version was published in ICPP 2010).


Risat Mahmud Pathan and Jan Jonsson, ''Load Regulating Algorithm for Static-Priority Task Scheduling on Multiprocessors", Technical Report no. 2009-7, 2009 (a smaller version was published in IPDPS 2010).


'' TADL: Timing Augmented Description Language", TIMMO: Timing Model, Deliverable D6, October 5, 2009.


Jan Torin, Sam Nicander, Kristina Forsberg, Johan Karlsson, Raul Barbosa, Thomas Lundqvist, Risat Mahmud Pathan, Johan Dahlberg, "Generic architecture for avionic systems NFFP4 S4207 (WP 1)", Technical Report No. 2009:2, Department of Computer Science and Engineering Division of Networks and Systems, Chalmers University of Technology, 2009.


Risat Mahmud Pathan, ''Real-Time Scheduling Analysis of Systems Tolerating Multiple Transient Faults ", Masters Thesis, December , 2005.

Teaching

I am the examiner and lecturer at Chalmers for the following course:

• EDA422 Parallel and Distributed Real-Time Systems (Spring 2018)

I had been the sole instructor (lecturer) at Chalmers for the following two courses:

• EDA222 Real-Time Systems (Spring 2013, Spring 2014)


• EDA421 Parallel and Distributed Real-Time Systems (Spring 2013, Spring 2016, Spring 2017)

I was partially involved in teaching the following courses at Chalmers:

• EDA222 Real-Time Systems (Spring 2015)


• EDA421 Parallel and Distributed Real-Time Systems ( Spring 2014, Spring 2015)


• DAT147 Technical writing in computer systems and networks ( Autumn 2015 )


• DAT146 Seminar course in computer systems and networks, Autumn 2013

I also worked as a teaching assistant at Chalmers during my PhD studies.

• EDA122 Fault-Tolerant Computer System Fall 2008, Fall 2009, Fall 2010


• EDA421 Parallel and Distributed Real-Time Systems Fall 2008, Fall 2009, Fall 2010


• EDA222 Real-Time Systems Spring 2009 , Spring 2010 , Spring 2011 , Spring 2012

Master's Thesis in Real-Time Systems

If you want to do your Master's thesis in Real-Time Systems, then you need to have the following two courses completed.

 Real-Time Systems (EDA222 or EDA223)

 Parallel and Distributed Real-Time Systems (EDA421 or EDA422)

Reviewer

Journal of Parallel and Distributed Systems
IEEE Transactions on Computers
Real-Time Systems Journal
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Industrial Electronics
Information Processing Letters
The Computer Journal
Information Sciences
ACM Transactions on Design Automation of Electronic Systems
ACM Transactions on Embedded Computing Systems
ACM Transactions on Cyber-Physical Systems
Journal of Systems Architecture
Leibniz Transactions on Embedded Systems
Int. Symp. on Dependability in Sensor, Cloud, and Big Data Systems and App.(DependSys 2015)
Int. Conf. on Automation, Cog. Sci., Optics, Micro Electro-Mechanical Sys., and Inf. Tech. (ICACOMIT 2015)
Int. Conf. on Industrial Internet of Things (ICIIoT 2015)
Int. Conf. on Security, Privacy and Anonymity in Computation, Communication and Storage (SpaCCS 2016)
Euro-Par 2019
Int. Workshop on Mixed Criticality Systems (WMC) co-located with RTSS (WMC 2015)
Real-Time Systems Symposium (external reviewer)
CARS@EDCC-2010 (external reviewer)
Ada-Europe 2012 (external reviewer)
Dependable Systems and Networks (external reviewer)

Contact

Department of Computer Science and Engineering
Chalmers University of Technology
Hörsalsvägen 11, EDIT-Building, Room 4479
SE-412 96 Göteborg, Sweden