An agent-based algorithm for dynamic routing in service networks

Sunyue Geng, Sifeng Liu and Zhigeng Fang

European Journal of Operational Research, 2022, vol. 303, issue 2, 719-734

Abstract: Service networks consisting of components and links are regarded as significant infrastructures to provide all kinds of services for users. They are supposed to select the best route for service requests in case of time-varying demand and different service patterns. In addition, it is necessary to choose appropriate routing metrics so as to satisfy user requirements for a variety of services. Multiple quality of service (QoS) requirements must be considered in the dynamic environment as a result of high demand for service networks. To that end, we propose an agent-based algorithm to address the routing problem in service networks. We construct a multi-layer network model to figure out component behaviors and complicated relationship between components under uncertainty. In order to reflect various service requirements, QoS metrics are defined from the perspectives of component and link. We also put forward an improved deep Q-learning method to achieve global convergence and enhance the efficiency of the routing algorithm. The numerical results on a case study illustrate the proposed algorithm finds high-quality solutions at acceptable costs, which routes service requests properly in the dynamic network environment. The proposed algorithm achieves outstanding performance compared with state-of-the-art routing algorithms in terms of delay and service factor.

Keywords: Networks; Dynamic routing; Agent-based modeling; Deep Q-learning (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722002168
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:303:y:2022:i:2:p:719-734

DOI: 10.1016/j.ejor.2022.03.010

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().