Resource augmentation for uniprocessor and multiprocessor partitioned scheduling of sporadic real-time tasks
暂无分享,去创建一个
[1] Sanjoy K. Baruah,et al. The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems , 2006, IEEE Transactions on Computers.
[2] Sanjeev Khanna,et al. On Multidimensional Packing Problems , 2004, SIAM J. Comput..
[3] Vincenzo Bonifaci,et al. Scheduling Unrelated Machines of Few Different Types , 2012, ArXiv.
[4] Sanjoy K. Baruah,et al. The partitioned multiprocessor scheduling of sporadic task systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).
[5] Sebastian Stiller,et al. A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling , 2008, ESA.
[6] Chung Laung Liu,et al. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.
[7] Ignacio Amostoy,et al. M.T.M. , 1994 .
[8] Sanjoy K. Baruah,et al. Partitioning sporadic task systems upon memory-constrained multiprocessors , 2013, TECS.
[9] David B. Shmoys,et al. Using dual approximation algorithms for scheduling problems: Theoretical and practical results , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).
[10] Nathan Wayne Fisher,et al. How Hard is Partitioning for the Sporadic Task Model? , 2009, 2009 International Conference on Parallel Processing Workshops.
[11] Wang Yi,et al. Fixed-Priority Multiprocessor Scheduling with Liu and Layland's Utilization Bound , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.
[12] Sanjoy K. Baruah,et al. Preemptively scheduling hard-real-time sporadic tasks on one processor , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.
[13] Sanjoy K. Baruah,et al. The Partitioned EDF Scheduling of Sporadic Task Systems , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.
[14] Ronald L. Graham,et al. Bounds on Multiprocessing Timing Anomalies , 1969, SIAM Journal of Applied Mathematics.
[15] Nicole Megow,et al. Algorithms and Complexity for Periodic Real-Time Scheduling , 2010, SODA.
[16] Frank Slomka,et al. Efficient feasibility analysis for real-time systems with EDF scheduling , 2005, Design, Automation and Test in Europe.
[17] Friedrich Eisenbrand,et al. EDF-schedulability of synchronous periodic task systems is coNP-hard , 2010, SODA '10.
[18] Alan Burns,et al. A survey of hard real-time scheduling for multiprocessor systems , 2011, CSUR.
[19] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[20] Frank Slomka,et al. An event stream driven approximation for the analysis of real-time systems , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..
[21] Lothar Thiele,et al. Approximate schedulability analysis , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..
[22] Aloysius Ka-Lau Mok,et al. Fundamental design problems of distributed systems for the hard-real-time environment , 1983 .