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

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	American 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

All Science Journal Classification (ASJC) codes

Computational Mathematics
Applied Mathematics

Cite this

@article{8e9674f903d24c67913289cf51bea5aa,

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 = "American 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 - http://www.scopus.com/inward/record.url?scp=84865203892&partnerID=8YFLogxK

M3 - Article

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

All Science Journal Classification (ASJC) codes

Other files and links

Cite this