Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Cost efficient resource allocation for real-time tasks in embedded systems

Min-Allah, Nasro, Qureshi, Muhammad Bilal, Alrashed, Saleh and Rana, Omer F. 2019. Cost efficient resource allocation for real-time tasks in embedded systems. Sustainable Cities and Society 48 , p. 101523. 10.1016/j.scs.2019.101523

Full text not available from this repository.


Various application classes are being deployed to the cloud these days making use of a pay-as-you-go policy. However, existing cloud technologies are still at an early stage of maturity for applications with real-time constraints. With the emergence of Internet of Things (IoT) deployments and embedded systems in smart infrastructure, requirements for off-loading computation to cloud are increasing. In real-time systems, the resource allocation problem is NP-hard, especially when these systems are deployed in cloud computing environments where task execution involves deadline constraints. As a solution, hybrid approaches provide the opportunities to investigate efficient resource allocation for task scheduling problems. We propose a hybridized form of cuckoo search and genetic algorithms known as HGCS (hybrid genetic and cuckoo search) by embedding genetic operators that optimize makespan and cost of real-time tasks scheduled on cloud virtual machines. The inclusion of genetic operators in the cuckoo search algorithm leads to a rigorous search of the solution space, finding the best feasible schedule that can execute tasks in the lowest time, which in turn reduces the total resources usage cost. The performance of the proposed algorithm is tested by using real-time tasks that need data files for successful completion. The HGCS algorithm is evaluated by comparing the results with genetic and cuckoo search algorithms individually. The experimental results favor HGCS over the other two counterparts in providing a schedule respecting the time constraints of the system with reduced makespan and execution cost.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Publisher: Elsevier
ISSN: 2210-6707
Date of Acceptance: 27 March 2019
Last Modified: 12 Jun 2019 09:00

Citation Data

Cited 16 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item