A game-theoretic resource manager for RT applications

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2013, Pages 57-66

  Maggio, Martina ^a   Bini, Enrico ^a   Chasparis, Georgios ^a   Årzén, Karl Erik ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

real time applications; real time systems; resource management; sched deadline; scheduling

Indexed keywords

APPLICATION SERVICES; LINEAR TIME COMPLEXITY; LINUX IMPLEMENTATION; REAL-TIME APPLICATION; RESOURCE ASSIGNMENT; RESOURCE MANAGEMENT; RESOURCE MANAGERS; SCHED-DEADLINE;

COMPUTER OPERATING SYSTEMS; GAME THEORY; MANAGERS; SCHEDULING;

REAL TIME SYSTEMS;

EID: 84885231317     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2013.17     Document Type: Conference Paper

References (22)

1. F. J. Corbató, M. Merwin-Daggett, and R. C. Daley, "An experimental time-sharing system, " in Proceedings of the Spring Joint Computer Conference, vol. 21, May 1962, pp. 335-344.
2. E. G. Coffman Jr and L. Kleinrock, "Computer scheduling methods and their countermeasures, " in Proceedings of the Spring Joint Computer Conference. New York, NY, USA: ACM, Apr. 1968, pp. 11-21.
3. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, "A resource allocation model for QoS management, " in Proceedings of the IEEE Real Time System Symposium, 1997.
4. M. Sojka, P. Píša, D. Faggioli, T. Cucinotta, F. Checconi, Z. Hanzálek, and G. Lipari, "Modular software architecture for flexible reservation mechanisms on heterogeneous resources, " Journal of Systems Architecture, vol. 57, no. 4, pp. 366-382, 2011.
5. E. Bini, G. C. Buttazzo, J. Eker, S. Schorr, R. Guerra, G. Fohler, K.-E. Årzeń, R. Vanessa, and C. Scordino, "Resource management on multicore systems: The ACTORS approach, " IEEE Micro, vol. 31, no. 3, pp. 72-81, 2011.
6. K.-E. Årzeń, V. Romero Segovia, S. Schorr, and G. Fohler, "Adaptive resource management made real, " in Proc. 3rd Workshop on Adaptive and Reconfigurable Embedded Systems, Chicago, IL, USA, Apr. 2011.
7. S. Oikawa and R. Rajkumar, "Portable rk: a portable resource kernel for guaranteed and enforced timing behavior, " in Proceedings of the 5th IEEE Real-Time Technology and Applications Symposium, 1999, pp. 111-120.
8. B. Brandenburg, A. Block, J. M. Calandrino, U. Devi, H. Leontyev, and J. H. Anderson, "LitmusRT: A status report, " Proceedings of the 9th Real-Time Linux Workshop, pp. 107-123, 2007.
9. D. Faggioli, F. Checconi, M. Trimarchi, and C. Scordino, "An EDF scheduling class for the Linux kernel, " in Proceedings of the 11th Real-Time Linux Workshop (RTLWS), Dresden, Germany, October 2009.
10. P. Zijlstra and S. Rostedt, "Comments on: [RFC][PATCH 00/16] sched: SCHED-DEADLINE v4, " Available at http://thread.gmane.org/gmane.linux. kernel/1278219, 2012.
11. R. Subrata, A. Y. Zomaya, and B. Landfeldt, "A cooperative game framework for QoS guided job allocation schemes in grids, " IEEE Transactions on Computers, vol. 57, no. 10, pp. 1413-1422, Oct. 2008.
12. G. Wei, A. V. Vasilakos, Y. Zheng, and N. Xiong, "A gametheoretic method of fair resource allocation for cloud computing services, " The Journal of Supercomputing, vol. 54, no. 2, pp. 252-269, Nov. 2010.
13. D. Grosu and A. T. Chronopoulos, "Noncooperative load balancing in distributed systems, " Journal of Parallel and Distributed Computing, vol. 65, no. 9, pp. 1022-1034, 2005.
14. C. Lu, J. A. Stankovic, G. Tao, and S. H. Son, "Design and evaluation of a feedback control EDF scheduling algorithm, " in Proceedings of the 20th IEEE Real Time Systems Symposium, Phoenix (AZ), U.S.A., Dec. 1999, pp. 56-67.
15. D. C. Steere, A. Goel, J. Gruenberg, D. McNamee, C. Pu, and J. Walpole, "A feedback-driven proportion allocator for real-rate scheduling, " in Proceedings of the 3rd Symposium on Operating Systems Design and Implementation, Feb. 1999.
16. J. Eker, P. Hagander, and K.-E. Årzeń, "A feedback scheduler for real-time controller tasks, " Control Engineering Practice, vol. 8, no. 12, pp. 1369-1378, Jan. 2000.
17. J. Silvestre-Blanes, L. Almeida, R. Marau, and P. Pedreiras, "Online QoS management for multimedia real-time transmission in industrial networks, " IEEE Transactions on Industrial Electronics, vol. 58, no. 3, pp. 1061-1071, Mar. 2011.
18. G. Chasparis, M. Maggio, K.-E. Årzeń, and E. Bini, "Distributed management of CPU resources for time-sensitive applications, " in Proceedings of The 2013 American Control Conference, 2013.
19. H. J. Kushner and G. G. Yin, Stochastic Approximation and Recursive Algorithms and Applications, 2nd ed. Springer-Verlag New York, Inc., 2003.
20. H. Khalil, Nonlinear Systems. Prentice-Hall, 1992.
21. K. Border, Fixed Point Theorems with Applications to Economics and Game Theory. Cambridge University Press, 1985.
22. L. Abeni and G. Buttazzo, "Integrating multimedia applications in hard real-time systems, " in Proceedings of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, Dec. 1998, pp. 4-13.