A Semi-Preemptive Computational Service System with Limited Resources and Dynamic Resource Ranking
| Autor: | Keng-Yen Chao, Ming-Chang Lee, Jia-Chun Lin, Fang-Yie Leu |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2012 |
| Předmět: |
lcsh:T55.4-60.8
Computer science Distributed computing CPU time resource allocation computer.software_genre grid computing lcsh:QA75.5-76.95 Theoretical Computer Science lcsh:Industrial engineering. Management engineering Numerical Analysis Service system Vehicular ad hoc network Wireless network business.industry Node (networking) Computational Mathematics wireless network Computational Theory and Mathematics Grid computing Wireless grid Resource allocation wireless grid lcsh:Electronic computers. Computer science business semi-preemptive computer Computer network |
| Zdroj: | Algorithms Volume 5 Issue 1 Pages 113-147 Algorithms, Vol 5, Iss 1, Pp 113-147 (2012) |
| ISSN: | 1999-4893 |
| DOI: | 10.3390/a5010113 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|