Fast algorithms for mobile agent routing with node-wise constraints in communications networks

Amir Elalouf; Eugene Levner; T. C.E. Cheng

Fast algorithms for mobile agent routing with node-wise constraints in communications networks

Amir Elalouf
, Eugene Levner
, T. C.E. Cheng

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

We consider the multi-constraint agent routing problem in a graph that seeks to find a maximum-benefit (or minimum-cost) route for each agent subject to quality-of-service constraints. We derive a fully polynomial-time approximation scheme (FPTAS) that extends and improves a known FPTAS for the single-constraint routing problem.

Original language	English
Pages (from-to)	214-226
Number of pages	13
Journal	Applied and Computational Mathematics
Volume	11
Issue number	2
State	Published - 1 Jan 2012
Externally published	Yes

Keywords

Acceleration technique
Agent routing
FPTAS
Mobile agent
Multi-agent distributed systems
Routing algorithm

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Cite this

@article{8585cb03d5894d11953c1a0118aa8c7e,

title = "Fast algorithms for mobile agent routing with node-wise constraints in communications networks",

abstract = "We consider the multi-constraint agent routing problem in a graph that seeks to find a maximum-benefit (or minimum-cost) route for each agent subject to quality-of-service constraints. We derive a fully polynomial-time approximation scheme (FPTAS) that extends and improves a known FPTAS for the single-constraint routing problem.",

keywords = "Acceleration technique, Agent routing, FPTAS, Mobile agent, Multi-agent distributed systems, Routing algorithm",

author = "Amir Elalouf and Eugene Levner and Cheng, \{T. C.E.\}",

year = "2012",

month = jan,

day = "1",

language = "English",

volume = "11",

pages = "214--226",

journal = "Applied and Computational Mathematics",

issn = "1683-3511",

publisher = "Institute of Applied Mathematics of Baku State University",

number = "2",

}

TY - JOUR

T1 - Fast algorithms for mobile agent routing with node-wise constraints in communications networks

AU - Elalouf, Amir

AU - Levner, Eugene

AU - Cheng, T. C.E.

PY - 2012/1/1

Y1 - 2012/1/1

N2 - We consider the multi-constraint agent routing problem in a graph that seeks to find a maximum-benefit (or minimum-cost) route for each agent subject to quality-of-service constraints. We derive a fully polynomial-time approximation scheme (FPTAS) that extends and improves a known FPTAS for the single-constraint routing problem.

AB - We consider the multi-constraint agent routing problem in a graph that seeks to find a maximum-benefit (or minimum-cost) route for each agent subject to quality-of-service constraints. We derive a fully polynomial-time approximation scheme (FPTAS) that extends and improves a known FPTAS for the single-constraint routing problem.

KW - Acceleration technique

KW - Agent routing

KW - FPTAS

KW - Mobile agent

KW - Multi-agent distributed systems

KW - Routing algorithm

UR - https://www.scopus.com/pages/publications/84865203892

M3 - Article

AN - SCOPUS:84865203892

SN - 1683-3511

VL - 11

SP - 214

EP - 226

JO - Applied and Computational Mathematics

JF - Applied and Computational Mathematics

IS - 2

ER -

Fast algorithms for mobile agent routing with node-wise constraints in communications networks

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this