Coordination to Avoid Starvation of Bottleneck Agents in a Large Network System
Proceedings of the Twentieth International Joint Conference on Artificial Intelligence. Pages 1281-1285.
Abstract
In this paper, we present a multi-agent control method for a large-scale network system. We propose an extension of a token-based coordination technique to improve the tradeoff between two conflicting objectives of the network system: reducing the lead time and increasing throughput. In our system, CABS, information about an agent's urgency of jobs to fulfill demanded throughput and to maintain its utilization is passed from downstream agents in the network so that upstream agents can provide necessary and sufficient jobs to bottleneck agents whose loss of capacity degrades the total system performance. We empirically evaluate CABS performance using a benchmark problem of the semiconductor fabrication process, which is a good example of a large-scale network system.
@inproceedings{ijcai2007p207,
title = {Coordination to Avoid Starvation of Bottleneck Agents in a Large Network System},
author = {Gautam, Rajesh and Miyashita, Kazuo},
booktitle = {Proceedings of the Twentieth International Joint Conference on
Artificial Intelligence, {IJCAI-07}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Ramon López de Mántaras},
pages = {1281--1285},
year = {2007},
url = {https://ijcai.org/proceedings/2007/207},
}
TY - CPAPER TI - Coordination to Avoid Starvation of Bottleneck Agents in a Large Network System AU - Gautam, Rajesh AU - Miyashita, Kazuo T2 - Proceedings of the Twentieth International Joint Conference on Artificial Intelligence, IJCAI-07 PB - International Joint Conferences on Artificial Intelligence PY - 2007 SP - 1281 EP - 1285 UR - https://ijcai.org/proceedings/2007/207 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
