Abstract
Parallel Computing has become a powerful tool to overcome certain types of computational problems in many areas such as engineering, especially due to the increasing diversity of platforms for execution of this type of application. The use of parallel computing over LANs and WANs is an alternative in the universe of dedicated environments (parallel machines and clusters), but, in some cases, it needs to imply QoS (Quality of Service) parameters, so it can execute efficiently. In this scenario, the deployment of resource allocation scheme plays an important role in order to satisfy the QoS requirements for parallel applications. In this paper we propose and present Markovian models for resource allocation (CPU allocation) schemes in a GPOS (General Purpose Operating Systems), aiming at offering an optimization method which makes the efficient performance of parallel and interactive applications feasible.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhang, Y., Sivasubramaniam, A., Moreira, J., Franke, H.: Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms. IEEE Transactions on Parallel and Distributed Systems 12, 967–985 (2001)
Hwang, K., Xu, Z.: Scalable Parallel Computing - Technology, Architecture and Programming. WCB/ McGraw-Hill (1998)
Niyato, D., Hossain, E.: Analysis of Fair Scheduler and Connection Admission Control in Differentiated Services Wireless Networks. IEEE International Conference on Communications 5, 3137–3141 (2005)
Carvalho, G., Rodrigues, R., Francs, C., Costa, J., Carvalho, S.: Modelling and Performance Evaluation of Wireless Networks. In: de Souza, J.N., Dini, P., Lorenz, P. (eds.) ICT 2004. LNCS, vol. 3124, pp. 595–600. Springer, Heidelberg (2004)
Manolache, S., Eles, P., Peng, Z.: Schedulability Analysis of applications with Stochastic Task Execution Times. ACM Transactions on Embedded Computing Systems 3, 706–735 (2004)
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, PASM 2005, University of Newcastle upon Tyne, UK (July 2005)
Love, R.: Linux Kernel Development, 1st edn. SAMS (2003)
Wei, W., Wang, B., Towsley, D.: Continuous-Time Hidden Markov Models for Network Performance Evaluation. Performance Evaluation 49, 129–146 (2002)
Rockwell Automatation (accessed in 02/15/2006), www.arenasimulation.com
Palisade (accessed in 02/18/2006), www.palisade.com/bestfit
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kawasaki, R.Y. et al. (2006). A Markovian Sensibility Analysis for Parallel Processing Scheduling on GNU/Linux. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds) Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops. ISPA 2006. Lecture Notes in Computer Science, vol 4331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11942634_29
Download citation
DOI: https://doi.org/10.1007/11942634_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49860-5
Online ISBN: 978-3-540-49862-9
eBook Packages: Computer ScienceComputer Science (R0)