Ant colony based constrained workflow scheduling for heterogeneous computing systems

Kianpisheh, Somayeh; Charkari, Nasrollah Moghadam; Kargahi, Mehdi

doi:10.1007/s10586-016-0575-8

Cited by 19 publications

(8 citation statements)

References 43 publications

(99 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Trust-based ZRP protocol selects the most reliable and safe route to the destination by trust value of node. Yi et al has presented the security-aware ad-hoc routing (SAR)method (SAR) [9]. The classification of nodes by SAR scheme depends on the trust level of nodes.…”

Section: Related Workmentioning

confidence: 99%

An Active-Routing Authentication Scheme in MANET

Tian

Wang

2021

IEEE Access

View full text Add to dashboard Cite

Mobile ad-hoc networks (MANET) is a network mode that does not depend on network infrastructure and central access. The fast and flexible networking mode of MANET renders its wide applications in specific scenarios. However, rapidly changing topology and open channels bring potential security problems. In this paper, we proposed an active-routing authentication scheme (AAS) based on the characteristics of active routing protocols. We formally demonstrated that the AAS is effective against selective forwarding attack, false routing attack, byzantine attack and route spoofing attack using the BAN logic considering the possibility of malicious nodes mingling in MANET. Experimental results show that the AAS is compatible with multiple active routing protocols and it is able to increase the packet delivery rate by 33.9%, with an average increase of 18.4% in the network containing some malicious nodes. Furthermore, the AAS is robust which remains the average network connection rate reach 1.6 times of the collusion attack prevention-OLSR(Cap-OLSR) protocol and preserves 79.2% of the network performance in simulation experiments with attacks from malicious nodes. INDEX TERMS mobile ad-hoc network; active routing; authentication scheme; secure routing;

show abstract

Section: Related Workmentioning

confidence: 99%

An Active-Routing Authentication Scheme in MANET

Tian

Wang

2021

IEEE Access

View full text Add to dashboard Cite

show abstract

“…To reduce energy consumption and increase the reliability of the system, [27] proposed a bi-objective genetic algorithm (BOGA). Reference [28] used an ant colonybased scheduling technique by adapting three ants to improve workflow reliability under deadlines and budget constraints. In the same line, Kaur and Singh [29] applied the budget constraint to minimize makespan and maximize reliability in a cloud computing environment using their workflow scheduling algorithm.…”

Section: Related Workmentioning

confidence: 99%

“…In particular, to assess the level of convergence of multi-objective algorithms A and B, Q-metric can be deployed [50] [51] as shown in Eq. (28).…”

Section: Performance Measurementmentioning

confidence: 99%

See 1 more Smart Citation

Scheduling Scientific Workflow Using Multi-Objective Algorithm With Fuzzy Resource Utilization in Multi-Cloud Environment

et al. 2020

View full text Add to dashboard Cite

The provision of resources and services for scientific workflow applications using a multi-cloud architecture and a pay-per-use rule has recently gained popularity within the cloud computing research domain. This is because workflow applications are computation intensive. Most of the existing studies on workflow scheduling in the cloud mainly focus on finding an ideal makespan or cost. Nevertheless, there are other important quality of service metrics that are of critical concern in workflow scheduling such as reliability and resource utilization. In this respect, this paper proposes a new multi-objective scheduling algorithm with Fuzzy resource utilization (FR-MOS) for scheduling scientific workflow based on particle swarm optimization (PSO) method. The algorithm minimizes cost and makespan while considering reliability constraint. The coding scheme jointly considers task execution location and data transportation order. Simulation experiments reveal that FR-MOS outperforms the basic MOS over the PSO algorithm.

show abstract

“…At the end, a resource is selected, which execute the clusters within deadline and budget. Kianpisheh et al proposed an Ant Colony‐based Constraints Workflow Scheduling (ACCWS) algorithm in heterogeneous system considering deadline and budget constraints. To measure the schedule robustness, the authors used probability of violation of defined constraints.…”

Section: Related Workmentioning

confidence: 99%

Multi‐objective approach of energy efficient workflow scheduling in cloud environments

Rehman

Hussain

Rehman

et al. 2018

Concurrency and Computation

View full text Add to dashboard Cite

Scheduling the tasks of a workflow to the cloud resources is a well-known N-P hard problem. The stakeholders involved in a cloud environment have different interests in scheduling problem. In addition to the traditional objectives like makespan, budget, and deadline, optimized in workflow scheduling, considering the green aspect of cloud, (ie, energy consumption) increase the problem complexity. Moreover, the interests of a cloud's stakeholders are conflicting, and satisfying all these interests simultaneously is a big problem. In this paper, we proposed a new Multi-Objective Genetic Algorithm(MOGA) for workflow scheduling in a cloud environment. MOGA considered the conflicting interest of the cloud stakeholders for optimization and provided a solution, which not only minimizes the makespan under the budget and deadline constraints but also provided an energy efficient solution using the dynamic voltage frequency scaling. We provided a gap search algorithm in this paper, which is used to optimize the resource utilization of the cloud's resources.We compared our results with genetic algorithms considering the budget, deadline, and energy efficiency individually. We also compared the performance of MOGA with Multi-objective Particle Swarm Optimization (MOPSO) with the same objectives as those of MOGA. To the best of our knowledge, there is no solution presented in the literature that considers the diverse objectives considered in this work. The results show that our proposed algorithm MOGA has significantly improved not only in terms of budget, deadline, and energy but also improved the utilization of cloud's resources as compared to the competitive algorithms of this work.

show abstract

Ant colony based constrained workflow scheduling for heterogeneous computing systems

Cited by 19 publications

References 43 publications

An Active-Routing Authentication Scheme in MANET

An Active-Routing Authentication Scheme in MANET

Scheduling Scientific Workflow Using Multi-Objective Algorithm With Fuzzy Resource Utilization in Multi-Cloud Environment

Multi‐objective approach of energy efficient workflow scheduling in cloud environments

Contact Info

Product

Resources

About