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

被引：6
|
作者：
Corrêa, RC
Gomes, FC
Oliveira, CAS
Pardalos, PM [1 ]
机构：
[1] Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA
[2] Univ Fed Ceara, Dept Ciencia Comp, BR-60455760 Fortaleza, Ceara, Brazil
来源：
PARALLEL COMPUTING | 2003年 / 29卷 / 04期
关键词：
point-to-point connection problem; multicast routing; parallel algorithms; asynchronous models; heuristics;
D O I：
10.1016/S0167-8191(03)00016-4
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We propose a parallel and asynchronous approach to give near-optimal solutions to the non-fixed point-to-point connection problem. This problem is NP-hard and has practical applications in multicast routing. The technique adopted to solve the problem is an organization of heuristics that communicate with each other by means of a virtually shared memory. This technique is called A-Teams (for Asynchronous Teams). The virtual shared memory is implemented in a physically distributed memory system. Computational results comparing our approach with a branch-and-cut algorithm are presented. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：447 / 466
页数：20
相关论文
共 50 条
  • [1] Asynchronous organizations for solving the point-to-point connection problem
    Gomes, FD
    de Meneses, CN
    INTERNATIONAL CONFERENCE ON MULTI-AGENT SYSTEMS, PROCEEDINGS, 1998, : 144 - 149
  • [2] ON THE POINT-TO-POINT CONNECTION PROBLEM
    NATU, M
    FANG, SC
    INFORMATION PROCESSING LETTERS, 1995, 53 (06) : 333 - 336
  • [3] The point-to-point connection problem - analysis and algorithms
    Natu, M
    Fang, SC
    DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 207 - 226
  • [4] A branch-and-cut to the point-to-point connection problem on multicast networks
    Meneses, CN
    Oliveira, CAS
    Pardalos, PM
    VARIATIONAL ANALYSIS AND APPLICATIONS, 2005, 79 : 665 - 680
  • [5] THE POINT-TO-POINT DELIVERY AND CONNECTION PROBLEMS - COMPLEXITY AND ALGORITHMS
    LI, CL
    MCCORMICK, ST
    SIMCHILEVI, D
    DISCRETE APPLIED MATHEMATICS, 1992, 36 (03) : 267 - 292
  • [6] Partially ordered distributed computations on asynchronous point-to-point networks
    Correa, Ricardo C.
    Barbosa, Valmir C.
    PARALLEL COMPUTING, 2009, 35 (01) : 12 - 28
  • [7] A lower bound for point-to-point connection probabilities in critical percolation
    van den Berg, J.
    Don, H.
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2020, 25 : 1 - 9
  • [8] Resource Availability Optimization for a Point-to-Point Connection on a Telecommunication Network
    Salagaras, Christoforos
    Koutras, Vasilis
    Platis, Agapios
    Tsokos, Ioannis
    2016 SECOND INTERNATIONAL SYMPOSIUM ON STOCHASTIC MODELS IN RELIABILITY ENGINEERING, LIFE SCIENCE AND OPERATIONS MANAGEMENT (SMRLO), 2016, : 176 - 185
  • [9] Minimum Cardinality Point-to-point Connectivity Augmentation Problem
    Roayaei, Mehdy
    Razzazi, MohammadReza
    FUNDAMENTA INFORMATICAE, 2018, 160 (04) : 447 - 463
  • [10] POINT-TO-POINT
    RATNER, J
    LIBRARY SOFTWARE REVIEW, 1987, 6 (05): : 312 - 314
12345