Stack-Based Dynamic Resource Access Control Protocol for Real-Time Systems

Abstract

Scheduling of tasks with resource sharing and hard deadline in Real-Time Software Systems (RTSS) has been an important area of research. The Stack-Based Dynamic Resource access control Protocol (SDRP) is a new protocol that reduces the time complexity of the existing Stack-Based Resource Sharing Protocol (SRP) as well as prevents missing of deadline of a higher priority task having no resource requirement. The SDRP is simple, arguably much easier to understand and more efficient to implement compared to the SRP. A simulator is developed to validate the proposed protocol.

Keywords:

• Deadline
• Real-time software systems
• Resource access control protocol
• Resource stack
• Scheduling
• Task priority

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Notes on contributors

Rumpa Hazra

Rumpa Hazra is presently assistant professor in the Department of Computer Science & Engineering at National Institute of Technology, Nagaland, India. She is pursuing her PhD in computer science & engineering in Jadavpur University, India. Her research interests are real-time software systems, teal-time fault tolerance. She has five research paper publications in various international journals and conferences. Corresponding author. Email: [email protected]

Shouvik Dey

Shouvik Dey is presently associate professor in the Department of Computer Science & Engineering at National Institute of Technology Nagaland, India. He received his PhD degree in computer science & engineering in 2012 from Jadavpur University, India. His research interests are real-time systems, distributed systems and software engineering. He had around 10 years of software industry experience. He has eight research paper publications in various international journals and conferences. Email: [email protected]

Ananya Kanjilal

Ananya Kanjilal is presently associate professor in the Department of Computer Science & Engineering at B P Poddar Institute of Management & Technology. She received her PhD degree in computer science & engineering in 2008 from Jadavpur University, India. Her research interests are modelling and analysis of software systems, requirement engineering, program analysis & verification. She had been working as a postdoctoral visiting researcher at HKUST, Hong Kong, from October 2010 – March 2012. She has over 35 research papers in various national and international conferences and journals including books and book chapters. Email: [email protected]

Swapan Bhattacharya

Swapan Bhattacharya is presently the professor in the Department of Computer Science & Engineering at Jadavpur University. He received his PhD degree in computer science in 1991 from University of Calcutta, India. His research interests are distributed computing and software engineering. As a Sr research associate of National Research Council, USA, he had also served as the coordinator of PhD program in software engineering in Naval Postgraduate School, Monterey, USA, during 1999–2001. He has published over 100 research papers in various international platforms including books and book chapters. Email: [email protected].