This article is
- freely available
A Semi-Preemptive Computational Service System with Limited Resources and Dynamic Resource Ranking
Department of Computer Science, Tunghai University, No. 181, Section 3, Taichung Port Road, Taichung City 40799, Taiwan
* Author to whom correspondence should be addressed.
Received: 13 February 2012; in revised form: 6 March 2012 / Accepted: 6 March 2012 / Published: 14 March 2012
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
Article StatisticsClick here to load and display the download statistics.
Notes: Multiple requests from the same IP address are counted as one view.
Cite This Article
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.
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.
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.