Advertisement

Local Robustness: A Process Migration Criterion in HPC Clusters

  • Sina Mahmoodi Khorandi
  • Seyedeh Leili Mirtaheri
  • Ehsan Mousavi Khaneghah
  • Mohsen Sharifi
  • Siavash Ghiasvand
Part of the Communications in Computer and Information Science book series (CCIS, volume 241)

Abstract

Cluster computing systems require managing their resources and running processes dynamically in an efficient manner. Preemptive process migration is such a mechanism that tries to improve the overall performance of a cluster system running independent processes. In this paper, we show that blind migration of processes at runtime by such a mechanism does not lead to better performance. Instead, the preemptive process migration mechanism requires a criterion to determine if the migration of a process would enhance the cluster performance or not. We introduce a criterion called local robustness to guide the mechanism in this respect. The results of our experiments on a real implementation of a mechanism using this criterion have shown improvements to the overall performance of a Mosix cluster in terms of system response time compared to when processes were migrated blindly.

Keywords

Cluster Computing Load Distribution Process Migration Local Robustness Criteria 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Sterling, T.: Beowulf Cluster Computing with Linux, 2nd edn. The MIT Press, London (2002)Google Scholar
  2. 2.
    Sharma, S., Singh, S., Sharma, M.: Performance Analysis of Load Balancing Algorithms. In: 38th World Academy of Science, Engineering and Technology, pp. 269–273 (2008)Google Scholar
  3. 3.
    Barak, A., La’adan, O.: The Mosix Multicomputer Operating System for High Performance Cluster Computing. J. Future Generation Computer Systems 13, 361–372 (1998)CrossRefGoogle Scholar
  4. 4.
    Barak, A., Braverman, A., Gilderman, I., Laadan, O.: The MOSIX Multicomputer Operating System for Scalable NOW and its Dynamic Resource Sharing Algorithms. Technical report, The Hebrew University (1996)Google Scholar
  5. 5.
    Keren, A., Barak, A.: Opportunity Cost Algorithms for Reduction of I/O and Interprocess Communication Overhead in a Computing Cluster. IEEE Transactions on Parallel and Distributed Systems 14, 39–50 (2003)CrossRefGoogle Scholar
  6. 6.
    Beltran, M., Guzman, A.: How to Balance the Load on Heterogeneous Clusters. International Journal of High Performance Computing Applications 23, 99–118 (2009)CrossRefGoogle Scholar
  7. 7.
    Harchol-Balter, M., Downey, A.B.: Exploiting Process Lifetime Distributions for Dynamic Load Balancing. ACM Transactions on Computer Systems 15, 253–285 (1997)CrossRefGoogle Scholar
  8. 8.
    Ali, S., Maciejewski, A.A., Siegel, H.J., Kim, J.K.: Measuring the Robustness of a Resource Allocation. IEEE Transaction on Parallel and Distributed System 15, 630–641 (2004)CrossRefGoogle Scholar
  9. 9.
    Online Oxford Dictionary, http://oxforddictionaries.com (last access 2011)
  10. 10.
    Lau, S.M., Lu, Q., Leung, K.S.: Adaptive Load Distribution Algorithms for Heterogeneous Distributed Systems with Multiple Task Classes. Journal of Parallel and Distributed Computing 66, 163–180 (2006)CrossRefzbMATHGoogle Scholar
  11. 11.
    Khan, Z., Singh, R., Alam, J., Kumar, R.: Performance analysis of Dynamic load Balancing Techniques for Parallel and Distributed Systems. International Journal of Computer and Network Security 2, 123–127 (2010)Google Scholar
  12. 12.
    Ghiasvand, S., Khaneghah, E.M., Khorandi, S.M., Mirtaheri, S.L., Nezhad, N.O., Mohammadkhani, M., Sharifi, M.: An Analysis of MOSIX Load Balancing Capabilities. In: International Conference on Advanced Engineering Computing and Applications in Sciences, Lisbon, Portugal, November 20-25 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Sina Mahmoodi Khorandi
    • 1
  • Seyedeh Leili Mirtaheri
    • 1
  • Ehsan Mousavi Khaneghah
    • 1
  • Mohsen Sharifi
    • 1
  • Siavash Ghiasvand
    • 1
  1. 1.School of Computer EngineeringIran University of Science and TechnologyTehranIran

Personalised recommendations