MAS-Based Approach for Scheduling Intensive Workflows in Cloud Computing

Mokni, Marwa; Hajlaoui, Jalel Eddine; Brahmi, Zaki

doi:10.1109/wetice.2018.00010

Cited by 7 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to determine how well resources are being used, we use the RUF equation as described in Eq. ( 7) [35]:…”

Section: • Energy Consumptionmentioning

confidence: 99%

See 1 more Smart Citation

MOTORS: Multi-Objective Task Offloading and Resource Scheduling Algorithm for Heterogeneous Fog-Cloud Computing Scenario

Shukla

Pandey

2023

Preprint

View full text Add to dashboard Cite

Along with the rising popularity of pay-as-you-go cloud services, many businesses and communities are deploying their business or scientific workflow applications on cloud-based computing platforms. The primary responsibility of cloud service providers is to reduce the monetary cost and execution time of Infrastructure as a Service (IaaS) cloud services. The majority of current solutions for cost and makespan reduction were developed for conventional cloud platforms and are incompatible with heterogeneous computing systems (HCS) having service-based resource management approaches and pricing models. Fog-cloud infrastructures (FCI) have emerged as desirable target areas for workflow automation across several fields of application. In heterogeneous FCI, the execution of workflows involving tasks having different properties, might influence the performance in terms of resource usage. The primary goal of this research is to efficiently offload the computational task and optimally schedule the workflow in such diverse computing environment. In this article, we present a novel strategy for building an environment that includes techniques for offloading and scheduling while balancing competing demands from the user and the resource providers. In order to address the issue of uncertainty, our approach incorporates a fuzzy dominance-based task clustering and offloading technique. To construct a suitable execution sequence of tasks that helps to limit the precedence relationship, by preserving dependency constraints amongst the tasks, a novel algorithm for tasks segmentation is employed. To simplify the problem of the complexity, a hybrid-heuristics based on Harmony Search Algorithm (HSA) and Genetic Algorithm (GA) for resource scheduling algorithm is used. The multi-objective optimization using three competing objectives are taken into consideration for investigation in heterogeneous FCI. The fitness function derived includes minimization of makespan and cost along with maximization of resource utilization. We performed experimental research using five workflow datasets in order to investigate and verify the efficacy of our proposed technique. We contrasted our proposed strategy with the primary, closely comparable strategies. Extensive testing using scientific workflows confirms the effectiveness of our offloading approach. Our solution provided a substantially better cost-makespan tradeoffs, while achieving significantly less energy consumption and can execute marginally quicker than the existing algorithms.

show abstract

“…In order to determine how well resources are being used, we use the RUF equation as described in Eq. ( 7) [35]:…”

Section: • Energy Consumptionmentioning

confidence: 99%

“…The calculation of resource utilization magnitude (RUM) is specified in Eq. ( 15), which was inspired by the research presented in [35,38]. This condition is equivalent to when the task Ti is scheduled in the VM vmj.…”

Section: Task Schedulingmentioning

confidence: 99%