Next Article in Journal
Any Monotone Function Is Realized by Interlocked Polygons
Next Article in Special Issue
An Online Algorithm for Lightweight Grammar-Based Compression
Previous Article in Journal / Special Issue
Successive Standardization of Rectangular Arrays
Open AccessArticle

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.
Algorithms 2012, 5(1), 113-147; https://doi.org/10.3390/a5010113
Received: 13 February 2012 / Revised: 6 March 2012 / Accepted: 6 March 2012 / Published: 14 March 2012
(This article belongs to the Special Issue Data Compression, Communication and Processing)
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. View Full-Text
Keywords: wireless network; wireless grid; semi-preemptive; resource allocation; grid computing wireless network; wireless grid; semi-preemptive; resource allocation; grid computing
Show Figures

Figure 1

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.

Show more citation formats Show less citations formats

Article Access Map by Country/Region

1
Only visits after 24 November 2015 are recorded.
Back to TopTop