×
耿、孙悦;刘思峰;方志庚

一种基于代理的服务网络动态路由算法。 （英语） Zbl 1524.90117号

欧洲药典。物件。 303，编号2，719-734（2022）.
摘要：由组件和链路组成的服务网络被视为为用户提供各种服务的重要基础设施。在需求时变和服务模式不同的情况下，它们应该为服务请求选择最佳路径。此外，有必要选择适当的路由度量，以满足用户对各种服务的需求。由于对服务网络的高需求，在动态环境中必须考虑多种服务质量（QoS）要求。为此，我们提出了一种基于代理的算法来解决服务网络中的路由问题。我们构建了一个多层网络模型，以了解组件在不确定性下的行为和组件之间的复杂关系。为了反映各种服务需求，从组件和链路的角度定义了QoS度量。我们还提出了一种改进的深度Q学习方法，以实现全局收敛，提高路由算法的效率。案例研究的数值结果表明，该算法以可接受的成本找到了高质量的解决方案，能够在动态网络环境中正确路由服务请求。与现有路由算法相比，该算法在延迟和服务因子方面取得了优异的性能。

理学硕士：

90秒22 运筹学中的队列和服务

关键词：

网络;动态路由;基于主体建模;深度Q学习
PDF格式BibTeX公司 XML格式引用
\textit{S.Geng}等人，《欧洲期刊》。第303号决议，第2号，第719--734条（2022年；Zbl 1524.90117）
全文： 内政部

参考文献：

[1] 2020年12月
[2] 巴加，M。；Dutra，D.L.C。；塔勒布，T。；Samdanis，K.，《关于SDN驱动的网络优化和使用多路径的QoS感知路由》，IEEE无线通信事务，19，7，4700-4714（2020）
[3] 一月
[4] 出版中
[5] 出版中
[6] 陈，Y。；An，K.，针对铁路中断的公交桥接路线和时间表的综合优化，《欧洲运营研究杂志》，295，1844-498（2021）·Zbl 1487.90087号
[7] 德伦特，C。；Keizer，M.O。；Houtum，G.J.v.，《快速响应服务网络的动态调度和重新定位政策》，《欧洲运筹学杂志》，285，2583-598（2020）·Zbl 1441.90051号
[8] El Alaoui，S。；Ramamurthy，B.，Mars:DTN行星际网络的多属性路由和调度算法，IEEE/ACM网络事务，28，5，2065-2076（2020）
[9] Farhadi，F。；Golestani，S.J。；Teneketzis，D.，基于代理优化的机制，用于在具有战略代理的网络中进行资源分配和路由，IEEE自动控制事务，64，2，464-479（2019）·Zbl 1482.90054号
[10] Farmer，W.M。；Guttman，J.D。；Javier Thayer，F.，《小理论》（Kapur，D.，《自动演绎-CADE-11》）。CADE 1992年。自动扣除-CADE-11。CADE 1992，计算机科学讲义，第607卷（1992），施普林格：施普林格柏林，海德堡）
[11] Fontaine，P。；Crainic，T.G。；O.贾巴利。；Rei，W.，《双层多式联运城市物流资源管理的计划服务网络设计》，《欧洲运筹学杂志》，294，2558-570（2021）·Zbl 1487.90099号
[12] 傅琦。；Sun，E。；Sun，E。；Meng，K。；李，M。；Zhang，Y.，基于SDN的数据中心网络路由方案的深度Q-learning，IEEE Access，8（2020）
[13] 三月
[14] 2020年8月
[15] 五月
[16] 北卡罗来纳州戈利普尔。；Saeedi，H。；莫卡里，N。；Jorswieck，E.A.，《通过联合NFV和无线电资源分配为触觉互联网提供E2E QoS保证》，《IEEE网络和服务管理交易》，17，3，1788-1804（2020）
[17] 科尔巴赫，L。；Smith，J.M.，使用开放有限排队网络的大规模设施内多目标路由，《欧洲运筹学杂志》，121，1，105-123（2000）·Zbl 0971.90014号
[18] Lanza，G。；Crainic，T.G。；雷伊，W。；Ricciardi，N.，《具有质量目标和随机旅行时间的预定服务网络设计》，《欧洲运筹学杂志》，288，1，30-46（2021）·Zbl 1487.90500号
[19] 刘杰。；赵，B。；Xin，Q。；苏，J。；Ou，W.，DRL-ER:一种在卫星巨型星座中具有保证延迟边界的智能能量感知路由协议，IEEE网络科学与工程汇刊，4697，c（2020）
[20] 香港卢。；An，K。；Lin，W.h.，需求不确定性下的渡轮服务网络设计，运输研究第E部分：物流与运输评论，59，48-70（2013）
[21] 罗，R。；范登·布姆，T.J.J。；de Schutter，B.，网络汽车车队的多代理动态路由，IEEE智能运输系统汇刊，19，5，1340-1352（2018）
[22] Koushik，A.M。；胡，F。；Kumar，S.，基于深度Q-学习的动态无人机群网络吞吐量优化通信节点定位，IEEE认知通信与网络汇刊，5，3，554-566（2019）
[23] Manjalavil，M.M。；Ramadurai，G.，《考虑需求和服务利用权重度量的公交网络拓扑特性》，《物理学A：统计力学及其应用》，555，124683（2020）
[24] 麦地那，J。；休伊特，M。；Lehud，F。；Pton，O.，《整合长途和本地运输规划：服务网络设计和路由问题》，《欧洲运输与物流杂志》，8，2，119-145（2019）
[25] 孟，L。；Zhou，X.，《可变需求下的综合列车服务计划优化模型：分层网络中具有双重成本信息的基于团队的调度方法》，运输研究第B部分：方法学，125，1-28（2019）
[26] Mohammadi Bidhandi，H。；帕特里克·J。；诺加尼，P。；Varshoei，P.，《社区卫生服务网络的能力规划》，《欧洲运筹学杂志》，275，1，266-279（2019）·Zbl 1430.90184号
[27] Mosadegh，H。；Fatemi Ghomi，S.M.T。；Ser，G.A.，《随机混合模型装配线排序问题：基于数学建模和Q学习的模拟退火超神经网络》，《欧洲运筹学杂志》，282，2，530-544（2020）·Zbl 1430.90300号
[28] 1月·Zbl 1390.90502号
[29] Moussawi-Haidar，L。；Nasr，W。；Jalloul，M.，随机和时间相关需求下双渠道标准化货运网络收益管理，《欧洲运筹学杂志》，295，1，275-291（2021）·Zbl 1487.90150号
[30] Nguyen，T.G。；Phan，T.v。；Hoang，D.T。；Nguyen，H.（阮氏）。；Le，D.T.，DeepPlace:软件定义物联网中自适应流规则放置的深度强化学习，计算机通信（2021）
[31] 鲍威尔，W.B。；Topaloglu，H.，运输和物流中的随机规划，运筹学和管理科学手册，10，C，555-635（2003）·Zbl 1115.90001号
[32] Pritsker，A.A.B.，GERT网络，生产工程师，47，10，499（1968）
[33] Schneider，S.公司。；Khalili，R。；Manzoor，A。；Qarawlus，H。；谢伦伯格，R。；卡尔·H。；Hecker，A.，使用深度强化学习的自学习多目标服务协调，IEEE网络与服务管理汇刊，4537，c，1-14（2021）
[34] 塞西亚，S。；图克，I。；Baker，M.，LTE-UMTS的长期演变：从理论到实践（2011），John Wiley&Sons
[35] J.M.G.史密斯。；Kerbache，L.，封闭有限容量供应链网络的拓扑网络设计，《制造系统杂志》，45，70-81（2017）
[36] 苏，X。；张，M。；梁，Y。；蔡，Z。；郭，L。；Ding，Z.，面向服务环境中基于张量的QoS评估方法，IEEE网络和服务管理事务，14，8（2021）
[37] 2020年11月
[38] 特洛伊亚，S。；萨皮恩扎，F。；Vare，L。；Maier，G.，《关于SD-WAN中交通工程的深度强化学习》，IEEE通信选定领域期刊，39，7，2198-2212（2020）
[39] 内田，M。；Shirayama，S.，通信服务市场中网络结构对网络效应的影响，《物理a：统计力学及其应用》，387，21，5303-5310（2008）
[40] 尹，J。；D'Ariano，A。；Wang，Y。；Yang，L。；Tang，T.，具有时变乘客需求的轨道交通网络中的时间表协调，《欧洲运筹学杂志》，295，1，183-202（2021）·Zbl 1487.90334号
[41] 北卡罗来纳州扎兰普尔。；Fallahnezhad，M.S。；Pishvaee，M.S.，《医疗服务网络中断下可靠分层位置分配模型的设计：两阶段稳健方法》，计算机与工业工程，109130-150（2017）
[42] 北卡罗来纳州扎兰普尔。；Fallahnezhad，M.S。；Pishvaee，M.S.，《使用加速benders分解算法设计可靠且稳健的分层医疗服务网络》，《欧洲运筹学杂志》，265，3，1013-1032（2018）·Zbl 1374.90129号
[43] 出版中
[44] 赵，B。；Ren，G。；Dong，X。；Zhang，H.，面向物联网的卫星地面中继网络基于分布式Q学习的联合中继选择和访问控制方案，IEEE通信快报，25，6，1901-1905（2021）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。