Competitive Processors Allocation in 2D Mesh Connected Multicomputer Networks: A Dynamic Game Approach

Competitive Processors Allocation in 2D Mesh Connected Multicomputer Networks: A Dynamic Game Approach

Ayoub Alsarhan, Emad Eddien Awad Abdallah, Ashraf H. Aljammal
Copyright: © 2017 |Volume: 9 |Issue: 2 |Pages: 17
ISSN: 1938-0259|EISSN: 1938-0267|EISBN13: 9781522512042|DOI: 10.4018/IJGHPC.2017040104
Cite Article Cite Article

MLA

Alsarhan, Ayoub, et al. "Competitive Processors Allocation in 2D Mesh Connected Multicomputer Networks: A Dynamic Game Approach." IJGHPC vol.9, no.2 2017: pp.53-69. http://doi.org/10.4018/IJGHPC.2017040104

APA

Alsarhan, A., Abdallah, E. E., & Aljammal, A. H. (2017). Competitive Processors Allocation in 2D Mesh Connected Multicomputer Networks: A Dynamic Game Approach. International Journal of Grid and High Performance Computing (IJGHPC), 9(2), 53-69. http://doi.org/10.4018/IJGHPC.2017040104

Chicago

Alsarhan, Ayoub, Emad Eddien Awad Abdallah, and Ashraf H. Aljammal. "Competitive Processors Allocation in 2D Mesh Connected Multicomputer Networks: A Dynamic Game Approach," International Journal of Grid and High Performance Computing (IJGHPC) 9, no.2: 53-69. http://doi.org/10.4018/IJGHPC.2017040104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

“Partitionable parallel machine” is an efficient computing system for executing parallel applications. In this paper, the problem of processors sharing among multiple users is addressed where users' requests are executed in a 2D mesh-connected multicomputer simultaneously. The problem is formulated as an oligopoly market where users compete to rent free processors. The system consists of self-interested users with different needs and utility functions. Each user engages in an auction with others to achieve their needs of processors. The most significant challenge for the users is how to select the optimal number of requested processors for winning the auction. A noncooperative game is used to obtain the optimal processors allocation for users. Game theory is employed to address this challenge for competing users. Nash equilibrium is considered as the solution of this game. The numerical results reveal the dynamics of distributed dynamic adaptation of processors sharing strategies.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.