Recent Technical Reports
- Pradeep Hettiarachchi, Nathan Fisher, and Le Yi Wang. Achieving Thermal Resiliency for Multicore Hard-Real-Time Systems. Extended Version of Submitted Manuscript [pdf]
- Farhana Dewan and Nathan Fisher. Efficient Admission Control for Enforcing Arbitrary Real-Time Demand-Curve Interfaces. Extended Version of Submitted Manuscript [pdf]
- Pradeep M. Hettiarachchi, Nathan Fisher, Masud Ahmed, Le Yi Wang, Shinan Wang, and Weisong Shi. The Design and Analysis of Thermal-Resilient Hard-Real-Time Systems. WSU-CS Tech Report [pdf]
-
Nathan Fisher, Joel Goossens, and Sanjoy Baruah. Optimal Online Multiprocessor Scheduling of Sporadic Real-Time Tasks is Impossible UNC-CS-TR09-009[pdf]
- Farhana Dewan and Nathan Fisher. Approximate Bandwidth Allocation for Fixed-Priority-Scheduled Periodic Resources WSU-CS Tech Report
[pdf]
- Nathan Fisher and Farhana Dewan. Approximate Bandwidth Allocation for Compositional Real-Time Systems WSU-CS Tech Report[pdf]
- Nathan Fisher,
Marko Bertogna, and Sanjoy Baruah. The Design of an EDF-scheduled
Resource-sharing Open Environment UNC-CS
Tech Report[pdf]
Book
Chapters
- Nathan Fisher and Sanjoy Baruah.
Rate-Monotonic Scheduling. In Encyclopedia of
Algorithms, Ming-Yang Kao (ed).
Springer.
Journals
-
Nathan Fisher and Farhana Dewan. A Bandwidth Allocation Scheme for Compositional Real-Time Systems with Periodic Resources.
Real-Time Systems: The International Journal of Time-Critical Computing
. To appear, 2012.
-
Masud Ahmed, Nathan Fisher, Shengquan Wang, and Pradeep Hettiarachchi. Minimizing Peak Temperature in Embedded Real-Time Systems via Thermal-Aware Periodic Resources.
Sustainable Computing: Informatics and Systems
. 1 (13), pp. 226-240, 2011.
-
Nathan Fisher, Jian-Jia Chen, Shengquan Wang, and Lothar Thiele. Thermal-Aware Global Real-Time Scheduling and Analysis on Multicore Systems. Journal of Systems Architecture. 57 (5), pp. 547-560, 2011. Available online.
-
Nathan Fisher, Joel Goossens, and Sanjoy Baruah. Optimal Online Multiprocessor Scheduling of Sporadic Real-Time Tasks is Impossible. Real-Time Systems. 45 (1) pp. 26-71, 2010.
-
Marko Bertogna, Nathan Fisher, and Sanjoy Baruah. Resource-Sharing Servers for Open Environments. IEEE Transactions on Industrial Informatics. 5 (3), pp. 202-219, 2009. (Recipient of Best Journal Paper of 2009 Award)
-
Marko Bertogna, Nathan Fisher, and Sanjoy Baruah. Resource-Holding Times: Computation and Optimization.
Real-Time Systems: The International Journal of
Time-Critical Computing. Vol. 41, No. 2, pp 87-117, 2009.
-
Nathan Fisher and Sanjoy Baruah. The Feasability of General Task Systems with Precedence Constraints on Multiprocessor Platforms.
Real-Time Systems: The International Journal of
Time-Critical Computing. Vol. 41, No. 1, pp. 1-26, 2009.
- Sanjoy
Baruah and Nathan Fisher. The Partitioned
Dynamic-priority Scheduling of Sporadic Task Systems. Real-Time Systems: The International Journal of
Time-Critical Computing. 36 (3), pp. 199-226. 2007. [pdf]
- Sanjoy
Baruah and Nathan Fisher. Non-Migratory
Feasibility and Migratory Schedulability
Analysis of Multiprocessor Real-Time Systems. Real-Time Systems. 39 (1-3), pp. 97-122. 2008.
[pdf]
- Sanjoy
Baruah and Nathan Fisher. The Partitioned
Multiprocessor Scheduling of Deadline-constrained Sporadic Task
Systems. IEEE Transactions on Computers.
55 (7), pp. 918-923, 2006. [pdf]
- Nathan Fisher and Sanjoy Baruah. A Fully
Polynomial-Time Approximation Scheme for Feasibility Analysis in
Static-Priority Systems with Bounded Relative Deadlines. Journal of Embedded Computing. Accepted for publication, 2005. [pdf]
Proceedings:
Refereed Conferences and Workshops
-
Pradeep Hettiarachchi, Nathan Fisher, Masud Ahmed, Le Yi Wang, Shinan Wang, and Weisong Shi. The Design and Analysis of Thermal-Resilient Hard-Real-Time Systems.
Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, Beijing, China. April 2012.
-
Farhana Dewan and Nathan Fisher. Admission Control for Real-Time Demand-Curve Interfaces..
Proceedings of the 4th Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, Vienna, Austria. November 2011.
-
Masud Ahmed and Nathan Fisher. Tractable Real-Time Schedulability Analysis for Mode Changes under Temporal Isolation.
Proceedings of the IEEE Symposium on Embedded Systems for Real-Time Multimedia, Taipei, Taiwan. October 2011. (Best Paper Candidate)
-
Thi Huyen Chau Nguyen, Pascal Richard, and Nathan Fisher. The Fully Polynomial-Time Approximation Scheme for Feasibility Analysis in Static-Priority Systems with Arbitrary Relative Deadlines Revisited. Proceedings of the 18th International Conference on Real-Time and Network Systems, Toulouse, France. November 2010.
-
Moris Behnam, Thomas Nolte, and Nathan Fisher. On Optimal Real-Time Subsystem-Interface Generation in the Presence of Shared Resources. Proceedings of the 15th IEEE Conference on Emerging Technologies and Factory Automation , Bilbao, Spain. September 2010. IEEE Computer Society Press.
-
Farhana Dewan and Nathan Fisher. Approximate Bandwidth Allocation for Fixed-Priority-Scheduled Periodic Resources. Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, Stockholm, Sweden. April 2010. IEEE Computer Society Press.
-
Moris Behnam and Nathan Fisher. Subsystem-Interface Generation in the Presence of Shared Resources. Proceedings of the 2nd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, Washington, D.C. December 2009.
-
Nathan Fisher. An FPTAS for Interface Selection in the Periodic Resource Model. Proceedings of the 17th International Conference on Real-Time and Network Systems, Paris, France. October 2009.
-
Nathan Fisher. How Hard is Partitioning for the Sporadic Task Model? Proceedings of 1st Workshop on Real-Time Systems on Multicore Platforms: Theory and Practice, Vienna, Austria. September 2009.
[Original published manuscript contains a typo in lower-bound for partitioning
algorithms. Here is
a corrected version.]
-
Nathan Fisher and Farhana Dewan. Approximate Bandwidth Allocation for Compositional Real-Time Systems.
Proceedings of the 21st Euromicro Conference on Real-Time Systems, Dublin, Ireland.
July 2009. IEEE Computer Society Press
-
Nathan Fisher and Farhana Dewan. Minimum Capacity Allocation for EDF-Scheduled Recurring Tasks upon a Periodic Resource (Extended Abstract).
Proceedings of the 9th Workshop on Models and Algorithms for Planning and Scheduling Problems, Abbey Rolduc, Netherlands.
June 2009.
-
Sanjoy Baruah and Nathan Fisher. Component-Based Design in Multiprocessor Real-Time Systems.
Proceedings of the IEEE International Conference on Embedded Systems and Software, Hangzhou, China.
May 2009. IEEE Computer Society Press.
-
Nathan Fisher, Jian-Jia Chen, Shengquan Wang, and Lothar Thiele. Thermal-Aware Global Real-Time Scheduling on Multicore Systems.
Proceedings of the Real-Time Technology and Applications Symposium, San Francisco, CA. April
2009. IEEE Computer Society Press.
-
Nathan Fisher. Approximation Algorithms for Compositional Real-Time: Trading Bandwidth for Speed-of-Analysis.
Proceedings of the Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, Barcelona, Spain. November
2008. IEEE Computer Society Press.
-
Sanjoy Baruah and Nathan Fisher. Hybrid-Priority Scheduling of Resource-Sharing Sporadic Task Systems.
Proceedings of the Real-Time Technology and Applications Symposium, St. Louis, MO. April
2008. IEEE Computer Society Press.
-
Sanjoy Baruah and Nathan Fisher. Hybrid-Priority Real-Time Scheduling.
Proceedings of the 16th International Workshop on Parallel and Distributed Real-Time Systems, Miami, Fl. April
2008. IEEE Computer Society Press.
-
Sanjoy Baruah and Nathan Fisher. Global Fixed-Priority Scheduling of Arbitrary-Deadline
Sporadic Task Systems. Proceedings of the 9th International
Conference on Distributed Computing and Networking, Kolkata, India. January
2008. Springer-Verlag.
- Sanjoy Baruah and Nathan Fisher.
Global Deadline-Monotonic Scheduling of Arbitrary-Deadline Sporadic Task Systems.
Proceedings of the 11th International Conference on
Principles of Distributed Systems, Guadeloupe, French West Indies. December
2007. Springer-Verlag.
- Nathan Fisher, Marko Bertogna, and Sanjoy Baruah. The Design of an EDF-scheduled
Resource-Sharing Open Environment. Proceedings of the
28th IEEE Real-Time Systems Symposium, Tucson, AZ. December 2007.
IEEE Computer Society Press.
- Nathan Fisher, Chau Huyen Nguyen,
Joël Goossens, and Pascal Richard. Parametric
Polynomial-Time Algorithms for Computing Response-Time Bounds for Static-Priority
Tasks with Release Jitters. Proceedings of the 13th
IEEE International Conference on Embedded and Real-Time Computing Systems and Applications,
Daegu, Korea. August 2007. IEEE Computer Society Press.
- Nathan Fisher and Sanjoy Baruah. The Global Feasibility and Schedulability of General Task Models on
Multiprocessor Platforms. Proceedings of the
EuroMicro Conference on Real-Time Systems,
Pisa,
Italy. July 2007. IEEE Computer Society Press.
- Nathan Fisher and Marko Bertogna and Sanjoy Baruah. Resource-Locking Durations in
EDF-Scheduled Systems. Proceedings of the
13th IEEE Real-Time and Embedded Technology and Applications Symposium,
Bellevue, WA. April 2007. [pdf]
- Pascal Richard, Joël Goossens, and Nathan
Fisher. Approximate Feasibility
Analysis and Response-Time Bounds of Static-Priority Tasks with Release
Jitters.
Proceedings
of the 15th International Conference on Real-Time and Network Systems,
Nancy,
France. March, 2007.
- Marko Bertogna, Nathan Fisher, and Sanjoy
Baruah.
Static-Priority
Scheduling and Resource Hold Times.
Proceedings of the 15th International
Workshop on Parallel and Distributed Real-Time Systems, Long
Beach, CA.
March 2007.
- Nathan Fisher and Sanjoy Baruah. Global
Static-Priority Scheduling of Sporadic Task Systems on Multiprocessor
Platforms. Proceedings of
the IASTED International Conference on Parallel and Distributed Computing
and Systems, Dallas, TX. November
2006. [pdf]
- Nathan Fisher, Theodore
P. Baker, and Sanjoy Baruah.
Algorithms for Determining the Demand-Based Load of a Sporadic Task
System. Proceedings of the IEEE
International Conference on Embedded and Real-Time Computing Systems and
Applications, Sydney, Australia.
August 2006. IEEE Computer Society Press. [pdf]
- Nathan Fisher, Sanjoy Baruah, and Theodore
P. Baker. The Partitioned Scheduling of Sporadic Tasks according to
Static Priorities. Proceedings of the 18th Euromicro Conference on Real-Time Systems, Dresden, Germany. July
2006. IEEE Computer Society Press. [pdf]
- Sanjoy
Baruah and Nathan Fisher. The Feasibility
Analysis of Multiprocessor Real-Time Systems. Proceedings of the 18th Euromicro
Conference on Real-Time Systems, Dresden,
Germany.
July 2006. IEEE Computer Society Press. (Best
Paper Award Recipient) [pdf]
- Nathan Fisher and Sanjoy Baruah. The
Partitioned Multiprocessor Scheduling of Non-preemptive Sporadic Task
Systems. Proceedings of the 14th
International Conference on Real-time and Network Systems, Poitiers,
France. May 2006. (Best Paper Award Recipient) [pdf]
- Nathan Fisher and Sanjoy Baruah. The Partitioned, Static-Priority Scheduling of
Sporadic Real-Time Tasks with Constrained Deadlines on Multiprocessor
Platforms. Proceedings
of the 9th International Conference on Principles of Distributed Systems,
Pisa,
Italy. December 2005. Springer.
[pdf]
- Sanjoy
Baruah and Nathan Fisher. The Partitioned
Multiprocessor Scheduling of Sporadic Task Systems. Proceedings of the IEEE International Real-Time Systems
Symposium, Miami, Florida. December 2005. IEEE
Computer Society Press. [pdf]
- Nathan Fisher, James H.
Anderson, and Sanjoy Baruah.
Task partitioning upon memory-constrained multiprocessors. Proceedings of the IEEE International Conference on
Embedded and Real-Time Computing Systems and Applications, Hong
Kong. August 2005. IEEE Computer Society Press. [ps]
- Sanjoy
Baruah and Nathan Fisher. Real-time scheduling
of sporadic task systems when the number of distinct task types is small. Proceedings of the IEEE International Conference on
Embedded and Real-Time Computing Systems and Applications, Hong
Kong. August 2005. IEEE Computer Society Press. [pdf]
- Nathan Fisher and Sanjoy Baruah. A
polynomial-time approximation scheme for feasibility analysis in
static-priority systems with arbitrary relative deadlines. Proceeding of the 17th Euromicro
Conference on Real-Time Systems, Palma de Mallorca,
Spain.
July 2005. [pdf]
- Sanjoy
Baruah and Nathan Fisher. The partitioned
scheduling of sporadic real-time tasks on multiprocessor platforms. Proceedings of the Workshop on Compile/Runtime
Techniques for Parallel Computing, Oslo,
Norway.
June 2005. [pdf]
- Nathan Fisher and Sanjoy Baruah. A
polynomial-time approximation scheme for feasibility analysis in
static-priority systems with bounded relative deadlines. Proceedings of the 13th International Conference on
Real-Time Systems, Paris,
France.
April 2005. [pdf][ps]
- Sanjoy
Baruah and Nathan Fisher. Code-size
minimization in multiprocessor real-time systems. Proceedings
of the 13th International Workshop on Parallel and Distributed Real-Time
Systems, Denver, Colorado.
April 2005. [pdf][ps]
- Sanjoy
Baruah, and Nathan Fisher. A dynamic-programming
approach to task partitioning among memory-constrained
multiprocessors. Proceedings of the
International Conference on Real-Time systems and Applications, Gothenburg,
Sweden. August 2004. Springer-Verlag. [pdf]