Ant colony system with stagnation avoidance for the scheduling of real-time tasks

Laalaoui, Yacine; Drias, Habiba; Bouridah, Adel; Ahmed, Rehan

doi:10.1109/scis.2009.4927007

Cited by 15 publications

(5 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Performance(84) EXACT PROBLEM-SPECIFIC(3) [1], [112], [126], EXACT STANDARD(14) [12]- [15], [42]- [44], [69], [117], [169], [174], [218], [236], [241], GENERAL(1) [153], METAHEURIS-TIC(45) [2], [3], [23], [29], [32], [35], [38]- [40], [45], [46], [66], [73], [77], [83], [84], [88], [114], [122]- [124], [130], [133], [141], [143], [145], [160], [161], [170], [175]- [177], [188], [189], [196]- [198], [200], [220], …”

Section: Qa Optimization Strategy Type Constraint Handlingmentioning

confidence: 99%

Software Architecture Optimization Methods: A Systematic Literature Review

Aleti

Bühnová

Grunske

et al. 2013

IIEEE Trans. Software Eng.

244

146

View full text Add to dashboard Cite

Due to significant industrial demands toward software systems with increasing complexity and challenging quality requirements, software architecture design has become an important development activity and the research domain is rapidly evolving. In the last decades, software architecture optimization methods, which aim to automate the search for an optimal architecture design with respect to a (set of) quality attribute(s), have proliferated. However, the reported results are fragmented over different research communities, multiple system domains, and multiple quality attributes. To integrate the existing research results, we have performed a systematic literature review and analyzed the results of 188 research papers from the different research communities. Based on this survey, a taxonomy has been created which is used to classify the existing research. Abstract-Due to significant industrial demands toward software systems with increasing complexity and challenging quality requirements, software architecture design has become an important development activity and the research domain is rapidly evolving. In the last decades, software architecture optimization methods, which aim to automate the search for an optimal architecture design with respect to a (set of) quality attribute(s), have proliferated. However, the reported results are fragmented over different research communities, multiple system domains, and multiple quality attributes. To integrate the existing research results, we have performed a systematic literature review and analyzed the results of 188 research papers from the different research communities. Based on this survey, a taxonomy has been created which is used to classify the existing research. Furthermore, the systematic analysis of the research literature provided in this review aims to help the research community in consolidating the existing research efforts and deriving a research agenda for future developments.

show abstract

Section: Qa Optimization Strategy Type Constraint Handlingmentioning

confidence: 99%

Software Architecture Optimization Methods: A Systematic Literature Review

Aleti

Bühnová

Grunske

et al. 2013

IIEEE Trans. Software Eng.

244

146

View full text Add to dashboard Cite

show abstract

“…This helps algorithms like MMAS (sets implicit pheromone trail limit) to avoid stagnation [8]. Another work on stagnation avoidance for scheduling of real-time tasks [9] uses a non-preemptive scheduling approach based on distance function as an extra parameter in the transition rule with the pheromone information.…”

Section: Stagnation Avoidance Algorithmsmentioning

confidence: 99%

Ant Colony Optimization Based Modified Termite Algorithm (MTA) with Efficient Stagnation Avoidance Strategy for MANETs

Sharvani¹

2012

J GRAPH-HOC

View full text Add to dashboard Cite

Designing an effective load balancing algorithm is difficult due to Dynamic topology of MANET. To address the problem, a load balancing routing algorithm namely Modified Termite Algorithm (MTA) has been developed based on ant's food foraging behavior. Stability of the link is determined based on node stability factor '∆'. The stability factor "∆ "of the node is the ratio defined between the "hello sent" and "hello replied" by a node to its neighbors. This also indicates the link stability in relation to other paths towards the destination. A higher ratio of "∆" indicates that the neighbor node is more stable. Using this concept pheromone evaporation for the stable node is fine tuned such that if the ratio "∆" is more, the evaporation is slow and if "∆" is less the evaporation is faster. This leads to decreasing of the

show abstract

“…This helps algorithms like MMAS (sets implicit pheromone trail limit) to avoid stagnation [15]. Another work on stagnation avoidance for scheduling of real-time tasks [16] uses a non-preemptive scheduling approach based on distance function as an extra parameter in the transition rule with the pheromone information.…”

Section: Stagnation Avoidance Algorithmsmentioning

confidence: 99%