{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:32:47Z","timestamp":1760243567570,"version":"build-2065373602"},"reference-count":25,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2012,3,14]],"date-time":"2012-03-14T00:00:00Z","timestamp":1331683200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/a5010113","type":"journal-article","created":{"date-parts":[[2012,3,14]],"date-time":"2012-03-14T14:17:19Z","timestamp":1331734639000},"page":"113-147","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Semi-Preemptive Computational Service System with Limited Resources and Dynamic Resource Ranking"],"prefix":"10.3390","volume":"5","author":[{"given":"Fang-Yie","family":"Leu","sequence":"first","affiliation":[{"name":"Department of Computer Science, Tunghai University, No. 181, Section 3, Taichung Port Road, Taichung City 40799, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keng-Yen","family":"Chao","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Tunghai University, No. 181, Section 3, Taichung Port Road, Taichung City 40799, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming-Chang","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Tunghai University, No. 181, Section 3, Taichung Port Road, Taichung City 40799, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia-Chun","family":"Lin","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Tunghai University, No. 181, Section 3, Taichung Port Road, Taichung City 40799, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2012,3,14]]},"reference":[{"key":"ref_1","unstructured":"Zhang, R., Du, Y., and Liu, Y. (, January October). New challenges to power system planning and operation of smart grid development in China. Proceedings oftheInternational Conference on Power System Technology, Hangzhou, China."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/MDSO.2008.8","article-title":"A classification of emerging and traditional grid systems","volume":"9","author":"Kurdi","year":"2008","journal-title":"IEEE Distrib. Syst. Online"},{"key":"ref_3","unstructured":"Dahlman, E., Parkvall, S., and Skold, J. (2011).  4G: LTE\/LTE-Advanced for Mobile Broadband, Academic Press."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1109\/MIC.2004.19","article-title":"Middleware services for P2P computing in wireless grid networks","volume":"8","author":"Junseok","year":"2004","journal-title":"IEEE Internet Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MIC.2004.14","article-title":"Guest editors\u2019 introduction: wireless grids-distributed resource sharing by mobile, nomadic, and fixed devices","volume":"8","author":"McKnight","year":"2004","journal-title":"IEEE Internet Comput."},{"key":"ref_6","unstructured":"Yang, C., and Xiao, J. (, January June). Location-Based pairwise key establishment and data authentication for wireless sensor networks. Proceedings of Information Assurance Workshop."},{"key":"ref_7","unstructured":"Yan, F., Zhang, H., Shen, Z., Zhang, L., and Qiang, W. (, January September). An improved wireless grid security infrastructure based on trusted computing technology. Networking and Mobile Computing, Proceedings of the International Conference on Wireless Communications, Wuhan, China."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1109\/MITP.2009.40","article-title":"The case for cloud computing","volume":"11","author":"Grossman","year":"2009","journal-title":"IT Prof."},{"key":"ref_9","unstructured":"Leu, F.Y., and Wang, T.S. (, January June). A wireless grid service platform using SIP and agents. Artificial Intelligence, Proceedings of ACIS International Conference on Software Engineering, Networking, and Parallel\/Distributed Computing, Las Vegas, NV, USA."},{"key":"ref_10","unstructured":"Manvi, S.S., and Birje, M.N. (, January December). Device resource monitoring system in wireless grids. Control & Telecommunication Technologies, Proceedings of International Conference on Advances in Computing, Trivandrum, Kerala."},{"key":"ref_11","unstructured":"Birje, M.N., Manvi, S.S., and Prasad, B. (, January September). Agent based resource brokering and allocation in wireless grids. Proceedings of the IEEE International Conference on Services Computing, Chicago, IL, USA."},{"key":"ref_12","unstructured":"Zeng, W., Zhao, Y., Song, W., and Wang, W. (, January August). Wireless grid and storage system design. Proceedings ofthe International Conference on Intelligent Information Hiding and Multimedia Signal Processing, Harbin, China."},{"key":"ref_13","unstructured":"Du, L.J., and Yu, Z.W. (, January September). Scheduling algorithm with respect to resource intermittence in mobile grid. In. Proceedings of theInternational Conference on Wireless Communications Networking and Mobile Computing, Chengdu, China."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1028","DOI":"10.1109\/JPROC.2011.2123851","article-title":"Multigate communication network for smart grid","volume":"99","author":"Gharavi","year":"2011","journal-title":"Proc. IEEE"},{"key":"ref_15","unstructured":"Multi-Path Routing. Available online:http:\/\/en.wikipedia.org\/wiki\/Multipath_routing."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1016\/j.parco.2004.04.001","article-title":"The ganglia distributed monitoring system: design, implementation, and experience","volume":"30","author":"Massie","year":"2004","journal-title":"Parallel Comput."},{"key":"ref_17","unstructured":"Sacerdoti, F.D., Katz, M.J., Massie, M.L., and Culler, D.E. (, January December). Wide area cluster monitoring with ganglia. Proceedings of the IEEE International Conference on Services ComputingChicago, IL, USA."},{"key":"ref_18","unstructured":"Available online:http:\/\/ganglia.sourceforge.net\/."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1016\/S0167-739X(99)00025-4","article-title":"The network weather service: A distributed resource performance forecasting service for metacomputing","volume":"15","author":"Wolski","year":"1999","journal-title":"Future Gener. Comput. System"},{"key":"ref_20","unstructured":"Available online:http:\/\/nws.cs.ucsb.edu\/ewiki\/."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1016\/j.jpdc.2007.06.002","article-title":"Detection workload in a dynamic grid-based intrusion detection environment","volume":"68","author":"Leu","year":"2008","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_22","unstructured":"Available online:http:\/\/www.ubuntu-tw.org\/."},{"key":"ref_23","unstructured":"Available online:http:\/\/www.globus.org\/toolkit\/."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1016\/j.jnca.2009.02.007","article-title":"A novel network mobility handoff scheme using SIP and SCTP for multimedia applications","volume":"32","author":"Leu","year":"2009","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1109\/TSC.2009.15","article-title":"The design and evaluation of MPI-Style web services","volume":"2","author":"Cooper","year":"2009","journal-title":"IEEE Trans. Serv.Comput."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/5\/1\/113\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:49:22Z","timestamp":1760219362000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/5\/1\/113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,3,14]]},"references-count":25,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2012,3]]}},"alternative-id":["a5010113"],"URL":"https:\/\/doi.org\/10.3390\/a5010113","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2012,3,14]]}}}