Volunteered mobile sourcing with multi-objective ant colony optimization

Conference proceedings article


Authors/Editors


Strategic Research Themes

No matching items found.


Publication Details

Author listAreekijseree K., Achalakul T.

PublisherHindawi

Publication year2014

Start page248

End page253

Number of pages6

ISBN9781479958221

ISSN0146-9428

eISSN1745-4557

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84904554121&doi=10.1109%2fJCSSE.2014.6841875&partnerID=40&md5=274728fd0992df1c8d688b1cebda7a32

LanguagesEnglish-Great Britain (EN-GB)


View on publisher site


Abstract

Volunteered computing has been one of the popular distributed computing concepts recently. The basic idea is to allow computer owners to donate the computing power and storage to scientific applications. In this research, we are interested in the utilization of volunteered mobile devices. The implementation of such a concept is complicated since it is hard to accurately estimate the execution time of workflow tasks on numerous mobile devices. To efficiently schedule application workflows can thus be a real challenge. In this paper, we proposed a practical way to construct a workflow with estimated overhead and execution time, as well as a scheduling algorithm for a highly distributed computing platform. The main idea is to effectively optimize task scheduling onto the currently available mobile devices with two objectives of maximizing both cost and execution time saved. Therefore, the cost will be covered by the volunteers. We adapt the Multi-objective Ant Colony Optimization (MOACO) algorithm in our framework. We perform an experiment with different sizes of scientific workflows under different numbers of volunteered devices. The results show a good potential in using mobile sources to minimize the energy consumption at the data center while keeping the execution time within a reasonable deadline. ฉ 2014 IEEE.


Keywords

Ant Colony OptimizationMobile ComputingVolunteer Computing


Last updated on 2023-15-10 at 07:36