Next Article in Journal
Next Article in Special Issue
Previous Article in Journal
Previous Article in Special Issue
Algorithms 2012, 5(1), 113-147; doi:10.3390/a5010113
Article

A Semi-Preemptive Computational Service System with Limited Resources and Dynamic Resource Ranking

* ,
,
 and
Received: 13 February 2012; in revised form: 6 March 2012 / Accepted: 6 March 2012 / Published: 14 March 2012
(This article belongs to the Special Issue Data Compression, Communication and Processing)
View Full-Text   |   Download PDF [778 KB, updated 15 March 2012; original version uploaded 14 March 2012]   |   Browse Figures
Abstract: In this paper, we integrate a grid system and a wireless network to present a convenient computational service system, called the Semi-Preemptive Computational Service system (SePCS for short), which provides users with a wireless access environment and through which a user can share his/her resources with others. In the SePCS, each node is dynamically given a score based on its CPU level, available memory size, current length of waiting queue, CPU utilization and bandwidth. With the scores, resource nodes are classified into three levels. User requests based on their time constraints are also classified into three types. Resources of higher levels are allocated to more tightly constrained requests so as to increase the total performance of the system. To achieve this, a resource broker with the Semi-Preemptive Algorithm (SPA) is also proposed. When the resource broker cannot find suitable resources for the requests of higher type, it preempts the resource that is now executing a lower type request so that the request of higher type can be executed immediately. The SePCS can be applied to a Vehicular Ad Hoc Network (VANET), users of which can then exploit the convenient mobile network services and the wireless distributed computing. As a result, the performance of the system is higher than that of the tested schemes.
Keywords: wireless network; wireless grid; semi-preemptive; resource allocation; grid computing wireless network; wireless grid; semi-preemptive; resource allocation; grid computing
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Leu, F.-Y.; Chao, K.-Y.; Lee, M.-C.; Lin, J.-C. A Semi-Preemptive Computational Service System with Limited Resources and Dynamic Resource Ranking. Algorithms 2012, 5, 113-147.

AMA Style

Leu F-Y, Chao K-Y, Lee M-C, Lin J-C. A Semi-Preemptive Computational Service System with Limited Resources and Dynamic Resource Ranking. Algorithms. 2012; 5(1):113-147.

Chicago/Turabian Style

Leu, Fang-Yie; Chao, Keng-Yen; Lee, Ming-Chang; Lin, Jia-Chun. 2012. "A Semi-Preemptive Computational Service System with Limited Resources and Dynamic Resource Ranking." Algorithms 5, no. 1: 113-147.

Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert