Skip to main content
SpringerLink
Log in

Efficient Execution of Malleable Applications in Desktop Grids Using Credit Damping

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 346))

  • 425 Accesses

Abstract

A desktop grid federation has enabled the organizations to solve large-scale game tree search applications via resource sharing. Since such applications can generate/prune tasks dynamically, the simple credit-based resource broker can easily lead to resource thrashing, causing a high computing overhead. We develop a credit damping component that is added between the broker and the credit database. By applying certain equalization function on the credit data, the broker avoids rapid interact to credit updates, therefore prevents thrashing and then enhances the system performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anderson, D.P.: Boinc: a system for public-resource computing and storage. In: 5th IEEE/ACM International Workshop on Grid Computing, November 2004, pp. 1–7 (2004)

    Google Scholar 

  2. Fedak, G., Germain, C., Neri, V., Cappello, F.: Xtremweb: a generic global computing system. In: Proceedings of the 1st IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID 2001): Workshop on Global Computing on Personal Devices, Brisbane, Australia, pp. 582–587. IEEE CS Press (2001)

    Google Scholar 

  3. Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., Burlington (1999)

    Google Scholar 

  4. Kale, L.V., Kumar, S., DeSouza, J.: A malleable-job system for timeshared parallel machines. In: 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (2002)

    Google Scholar 

  5. Wu, I.C., Huang, D.Y., Chang, H.C.: Connect6. ICGA J. 28(4), 234–241 (2005)

    Article  Google Scholar 

  6. Wu, I.C., Chen, C.P.: Desktop grid computing system for connect application. Institute of Computer Science and Engineering College of Computer Science NCTU, Taiwan, August 2009

    Google Scholar 

  7. Wu, I.C., Jou, C.Y.: The study and design of the generic application framework and resource allocation management for the desktop grid CGDG. Institute of Computer Science and Engineering College of Computer Science NCTU, Taiwan (2010)

    Google Scholar 

  8. Wu, I.C., Han, S.Y.: The study of the worker in a volunteer computing system for computer games. Institute of Computer Science and Engineering College of Computer Science NCTU (2011)

    Google Scholar 

Download references

Acknowledgments

This study is financial support in part by Ministry of Science and Technology, Taiwan under the grants MOST 108-2221-E-029-009 and MOST 109-2221-E-029-017-MY2.

Author information

Authors and Affiliations

  1. Computer Science Department, Tunghai University, Taichung City, Taiwan

    Lung-Bin Chen & Fang-Yie Leu

Authors
  1. Lung-Bin Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang-Yie Leu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fang-Yie Leu .

Editor information

Editors and Affiliations

  1. Department of Information and Communications Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, LB., Leu, FY. (2022). Efficient Execution of Malleable Applications in Desktop Grids Using Credit Damping. In: Barolli, L. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2021. Lecture Notes in Networks and Systems, vol 346. Springer, Cham. https://doi.org/10.1007/978-3-030-90072-4_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-90072-4_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-90071-7

  • Online ISBN: 978-3-030-90072-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation