Advertisement

A Markovian Performance Model for Resource Allocation Scheduling on GNU/Linux

  • Regiane Y. Kawasaki
  • Luiz Affonso Guedes
  • Diego L. Cardoso
  • Carlos R. L. Francês
  • Glaucio H. S. Carvalho
  • João C. W. A. Costa
  • Nandamundi L. Vijaykumar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4331)

Abstract

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.

Keywords

Priority Queue Active Array High Priority Queue Powerline Communication Stochastic Automaton Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Leong, C.W., Zhuang, W., Cheng, Y., Wang, L.: Optimal Resource Allocation and Adaptive Call Admission Control for Voice/Data Integrated Cellular Networks. IEEE Transactions on Vehicular Technology 55(2), 654–669 (2006)CrossRefGoogle Scholar
  2. 2.
    Zimmermann, M., Dostert, K.: Analysis and Modeling of Impulsive Noise in Broad-Band Powerline Communications. IEEE Transactions on Electromagnetic Compatibility 44(1), 249–258 (2002)CrossRefGoogle Scholar
  3. 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
  4. 4.
    Yuang, M.C., Tien, P.-L., Shih, J., Chen, A.: QoS Scheduler/Shaper for Optical Coarse Packet Switching IP-Over-WDM Networks. IEEE Journal on Selected Areas in Communications 22(9), 1766–1780 (2004)CrossRefGoogle Scholar
  5. 5.
    Levey, D.B., McLaughlin, S.: Calculating Error-Free Seconds in xDSL Systems Corrupted by Impulse Noise. IEEE Communications Letters 5(7), 319–321 (2001)CrossRefGoogle Scholar
  6. 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. 7.
    Love, R.: Linux Kernel Development, 1st edn. SAMS (2003)Google Scholar
  8. 8.
    Hwang, K., Xu, Z.: Scalable Parallel Computing - Technology, Architecture and Programming. WCB/ McGraw-Hill (1998)Google Scholar
  9. 9.
    Wei, W., Wang, B., Towsley, D.: Continuous-Time Hidden Markov Models for Network Performance Evaluation. Performance Evaluation 49, 129–146 (2002)MATHCrossRefGoogle Scholar
  10. 10.
    Rockwell Automatation, accessed in 02/15/2006, www.arenasimulation.com
  11. 11.
    Palisade, accessed in 02/18/2006, www.palisade.com/bestfit
  12. 12.
    Frances, C.R., Oliveira, E., Costa, J., Santana, M., Santana, R., Bruschi, S., Vijaykumar, N., Carvalho, S.: Performance Evaluation Based on System Modelling Using Statecharts Extensions. Simulation Practice and Theory 13(7), 584–618 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Regiane Y. Kawasaki
    • 1
  • Luiz Affonso Guedes
    • 2
  • Diego L. Cardoso
    • 1
  • Carlos R. L. Francês
    • 1
  • Glaucio H. S. Carvalho
    • 1
  • João C. W. A. Costa
    • 1
  • Nandamundi L. Vijaykumar
    • 3
  1. 1.Department of Electrical and Computing EngineeringFederal University of Pará (UFPA)BelémBrazil
  2. 2.Department of Computing Engineering and AutomationFederal University of Rio Grande do Norte (UFRN)NatalBrazil
  3. 3.Computing and Applied Mathematics Laboratory (LAC)National Institute for Space Research (INPE)São José dos CamposBrazil

Personalised recommendations