Recent Technical Reports

Book Chapters

1. Nathan Fisher and Sanjoy Baruah.  Rate-Monotonic Scheduling. In Encyclopedia of Algorithms, Ming-Yang Kao (ed). Springer.

Journals

2. 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.
3. 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.
4. 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.
5. 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.
6. 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)
7. 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.
8. 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.
9. 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]
10. 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]
11. 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]
12. 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

13. 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.
14. 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.
15. 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)
16. 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.
17. 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.
18. 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.
19. 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.
20. 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.
21. 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.]
22. 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
23. 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.
24. 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.
25. 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.
26. 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.
27. 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.
28. 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.
29. 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.
30. 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.  
31. 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.  
32. 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.  
33. 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. 
34. 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]
35. 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.
36. 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.
37. 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]
38. 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]
39. 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]
40. 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]
41. 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]
42. 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]
43. 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]
44. 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] 
45. 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]
46. 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]
47. 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]
48. 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] 
49. 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]
50. 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]