Asynchronous Organizations for Solving the Point-to-Point Connection Problem

Authors:
Fernando de Carvalho Gomes;Cláudio Nogueira de Meneses;Allan G. Lima;Carlos S. Oliveira
Affiliations:
-;-;-;-
Venue:
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Year:
1998

Citing 0
Cited 4

A parallel implementation of an asynchronous team to the point-to-point connection problem

Parallel Computing - Special issue: Parallel computing in numerical optimization
A survey of combinatorial optimization problems in multicast routing

Computers and Operations Research
Construction algorithms and approximation bounds for the streaming cache placement problem in multicast networks

Cybernetics and Systems Analysis
Asynchronous Teams for probe selection problems

Discrete Optimization

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an agent approach to solve the nonfixed point-to-point connection problem. The optimization version of this problem is NP-hard and has numerous applications in circuit switching and VLSI design. We use Asynchronous Teams (or A-Teams) technique to search for an optimal global solution. An A-Team is a organization of agents that communicate with each other by means of shared memories. Each agent is a heuristic strategy that can make its own choices about its inputs, scheduling and resource allocation. Computational results comparing our approach against an exact algorithm proposed by Meneses are presented.