Intelligent ant-based solution to the application service partitioning problem in a grid environment

被引：0

作者：

Musunoori, Sharath Babu ^{[1
]}

Horn, Geir ^{[2
]}

机构：

[1] SIMULA Res Lab, POB 134, N-1325 Lysaker, Norway

[2] SINTEF ICT, Oslo, Norway

来源：

ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1 | 2006年

关键词：

service configuration; mapping; partitioning;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a decentralised multi-agent method based the metaphor of foraging intelligent ants, for solving the problem of application service partitioning onto the execution nodes of the grid environment such that all services of the application satisfy some minimum quality requirements. Fundamentally this an NP-hard problem. The proposed algorithms have been rigorously tested and evaluated through extensive simulations on randomly generated application services and grid environment. The results show that intelligent ants perform significantly better than what could be achieved with simple unintelligent random ants.

引用

页码：416 / 422

页数：7

共 50 条

[21] A new and efficient ant-based heuristic method for solving the traveling salesman problem
Tsai, CF
Tsai, CW
Tseng, CC
EXPERT SYSTEMS, 2003, 20 (04) : 179 - 186
[22] Intelligent agent enabled peer-to-peer search using ant-based heuristics
Dasgupta, P
IC-AI '04 & MLMTA'04 , VOL 1 AND 2, PROCEEDINGS, 2004, : 351 - 357
[23] Ant-based distributed denial of service detection technique using roaming virtual honeypots
Selvaraj, Rajalakshmi
Kuthadi, Venu Madhav
Marwala, Tshilidzi
IET COMMUNICATIONS, 2016, 10 (08) : 929 - 935
[24] Intelligent Load Shedding Using Ant Colony Algorithm in Smart Grid Environment
Margaret, V.
Rao, K. Uma
Ganeshprasad, G. G.
POWER ELECTRONICS AND RENEWABLE ENERGY SYSTEMS, 2015, 326 : 1149 - 1162
[25] An effective ant-based algorithm for the degree-constrained minimum spanning tree problem
Doan, Minh N.
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 485 - 491
[26] An ant-based routing and load-balancing algorithm for peer-to-peer computing grid
Wu, Xiangning
Hu, Chengyu
Wang, Yuan
Wang, Yongji
PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 289 - 293
[27] An Improved Ant-Based Algorithm for the Degree-Constrained Minimum Spanning Tree Problem
Bui, Thang N.
Deng, Xianghua
Zrncic, Catherine M.
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (02) : 266 - 278
[28] A Hybrid Ant-Based Approach to the Economic Triangulation Problem for Input-Output Tables
Pintea, Camelia-M.
Crisan, Gloria Cerasela
Chira, Camelia
Dumitrescu, D.
HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, 2009, 5572 : 376 - +
[29] Ant-Based Generation Constructive Hyper-heuristics for the Movie Scene Scheduling Problem
Singh, Emilio
Pillay, Nelishia
THEORY AND PRACTICE OF NATURAL COMPUTING (TPNC 2021), 2021, 13082 : 109 - 120
[30] INTELLIGENT ANT BASED SOLUTION WITH DATA MINING ANALYSIS
Rashid, Syeda Anum
Hussain, Syed Jamal
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN COMPUTER SYSTEMS, 2016, 38 : 34 - 39

← 1 2 3 4 5 →