Designing a network infrastructure for survivability of multi-agent systems

A. Surana, N. Gautam, Soundar Rajan Tirupatikumara, M. Greaves

Research output: Contribution to journalConference article

Abstract

In this paper we consider a society of agents whose interactions are known. Our objective is to solve a strategic network infrastructure design problem to determine: (i) number of nodes (usually computers or servers) and their processing speeds, (ii) set of links between nodes and their bandwidths, and (iii) assignment of agents to nodes. From a performance standpoint, on one hand all the agents can reside in a single node thereby stressing the processor, on the other hand the agents can be distributed so that there is a maximum of one agent per node thereby increasing communication cost. From a robustness standpoint since links and arcs can fail (possibly due to attacks) we would like to build a network that is least disruptive to the multi-agent system functionality. Although we do not explicitly consider tactical issues such as moving agents to different nodes upon failure, we would like to design an infrastructure that facilitates such agent migrations. We formulate and solve a mathematical program for the network infrastructure design problem by minimizing a cost function subject to satisfying quality of service (QoS) as well as robustness requirements. We test our methodology on Cougaar multi-agent societies.

Original languageEnglish (US)
Article number456-083
Pages (from-to)88-93
Number of pages6
JournalProceedings of the IASTED International Multi-Conference on Applied Informatics
StatePublished - Nov 30 2005
EventIASTED International Conference on Parallel and Distributed Computing and Networks, as part of the 23rd IASTED International Multi-Conference on Applied Informatics - Innsbruck, Austria
Duration: Feb 15 2005Feb 17 2005

Fingerprint

Multi agent systems
Cost functions
Telecommunication links
Quality of service
Servers
Bandwidth
Communication
Processing
Costs

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{9f4c9a93b5724b98ae94ab9f8794a6a8,
title = "Designing a network infrastructure for survivability of multi-agent systems",
abstract = "In this paper we consider a society of agents whose interactions are known. Our objective is to solve a strategic network infrastructure design problem to determine: (i) number of nodes (usually computers or servers) and their processing speeds, (ii) set of links between nodes and their bandwidths, and (iii) assignment of agents to nodes. From a performance standpoint, on one hand all the agents can reside in a single node thereby stressing the processor, on the other hand the agents can be distributed so that there is a maximum of one agent per node thereby increasing communication cost. From a robustness standpoint since links and arcs can fail (possibly due to attacks) we would like to build a network that is least disruptive to the multi-agent system functionality. Although we do not explicitly consider tactical issues such as moving agents to different nodes upon failure, we would like to design an infrastructure that facilitates such agent migrations. We formulate and solve a mathematical program for the network infrastructure design problem by minimizing a cost function subject to satisfying quality of service (QoS) as well as robustness requirements. We test our methodology on Cougaar multi-agent societies.",
author = "A. Surana and N. Gautam and Tirupatikumara, {Soundar Rajan} and M. Greaves",
year = "2005",
month = "11",
day = "30",
language = "English (US)",
pages = "88--93",
journal = "Proceedings of the IASTED International Multi-Conference on Applied Informatics",
issn = "1027-2666",
publisher = "ACTA Press",

}

Designing a network infrastructure for survivability of multi-agent systems. / Surana, A.; Gautam, N.; Tirupatikumara, Soundar Rajan; Greaves, M.

In: Proceedings of the IASTED International Multi-Conference on Applied Informatics, 30.11.2005, p. 88-93.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Designing a network infrastructure for survivability of multi-agent systems

AU - Surana, A.

AU - Gautam, N.

AU - Tirupatikumara, Soundar Rajan

AU - Greaves, M.

PY - 2005/11/30

Y1 - 2005/11/30

N2 - In this paper we consider a society of agents whose interactions are known. Our objective is to solve a strategic network infrastructure design problem to determine: (i) number of nodes (usually computers or servers) and their processing speeds, (ii) set of links between nodes and their bandwidths, and (iii) assignment of agents to nodes. From a performance standpoint, on one hand all the agents can reside in a single node thereby stressing the processor, on the other hand the agents can be distributed so that there is a maximum of one agent per node thereby increasing communication cost. From a robustness standpoint since links and arcs can fail (possibly due to attacks) we would like to build a network that is least disruptive to the multi-agent system functionality. Although we do not explicitly consider tactical issues such as moving agents to different nodes upon failure, we would like to design an infrastructure that facilitates such agent migrations. We formulate and solve a mathematical program for the network infrastructure design problem by minimizing a cost function subject to satisfying quality of service (QoS) as well as robustness requirements. We test our methodology on Cougaar multi-agent societies.

AB - In this paper we consider a society of agents whose interactions are known. Our objective is to solve a strategic network infrastructure design problem to determine: (i) number of nodes (usually computers or servers) and their processing speeds, (ii) set of links between nodes and their bandwidths, and (iii) assignment of agents to nodes. From a performance standpoint, on one hand all the agents can reside in a single node thereby stressing the processor, on the other hand the agents can be distributed so that there is a maximum of one agent per node thereby increasing communication cost. From a robustness standpoint since links and arcs can fail (possibly due to attacks) we would like to build a network that is least disruptive to the multi-agent system functionality. Although we do not explicitly consider tactical issues such as moving agents to different nodes upon failure, we would like to design an infrastructure that facilitates such agent migrations. We formulate and solve a mathematical program for the network infrastructure design problem by minimizing a cost function subject to satisfying quality of service (QoS) as well as robustness requirements. We test our methodology on Cougaar multi-agent societies.

UR - http://www.scopus.com/inward/record.url?scp=27944437812&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27944437812&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:27944437812

SP - 88

EP - 93

JO - Proceedings of the IASTED International Multi-Conference on Applied Informatics

JF - Proceedings of the IASTED International Multi-Conference on Applied Informatics

SN - 1027-2666

M1 - 456-083

ER -