A Markovian Performance Model for Resource Allocation Scheduling on GNU/Linux
The current paper addresses the problem of quality of service (QoS) provisioning in a general purpose operating system (GPOS), in this case GNU/Linux. Particularly, we propose to change the CPU allocation in that OS by reserving a percentage of a CPU capacity in order to ensure the QoS provisioning according to the QoS demand of each process. In order to investigate the effectiveness of that approach, Markovian models are proposed to represent the dynamics of the systems. Results show that the OS with reservation outperforms the system without it, but also that there is a performance tradeoff in the OS with reservation in such a way that an improvement in the QoS perceived by processes using the reserved capacity is done at a cost of a degradation in the QoS perceived by the other processes.
KeywordsPriority Queue Active Array High Priority Queue Powerline Communication Stochastic Automaton Network
Unable to display preview. Download preview PDF.
- 3.Yu, J.Y., Chong, P.H.J., So, P.L., Gunawan, E.: Solutions for the Silent Node Problem in Automatic Meter Reading System Using Powerline Communications. In: Proc. of the 7th International Power Engineering Conference, IPEC 2005 (November 2005)Google Scholar
- 6.Chanin, R., Corrêa, M., Fernandes, P., Sales, A., Scheer, R., Zorzo, A.F.: Analytical Modeling for Operating System Schedulers on NUMA Systems. In: Proc. of the 2nd International Workshop on Practical Applications of Stochastic Modelling, PASM05, University of Newcastle upon Tyne, UK (July 2005)Google Scholar
- 7.Love, R.: Linux Kernel Development, 1st edn. SAMS (2003)Google Scholar
- 8.Hwang, K., Xu, Z.: Scalable Parallel Computing - Technology, Architecture and Programming. WCB/ McGraw-Hill (1998)Google Scholar
- 10.Rockwell Automatation, accessed in 02/15/2006, www.arenasimulation.com
- 11.Palisade, accessed in 02/18/2006, www.palisade.com/bestfit