基于拥塞博弈的微服务运行时资源管理方法

• 作者: 刘学洋 叶蔚 孙基男 张世琨 罗睿辞
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 微服务体系结构 资源管理 博弈论
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1497-1505
• 页数: 9页
• 分类号: TP311
• 字数: 8528字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2019.07.013

摘要

随着云计算技术的不断发展,微服务体系结构逐渐成为一种广泛应用的软件设计风格.在基于微服务的应用系统中,微服务数量众多、相互依赖关系复杂、持续在线演化等特征使得微服务运行时资源的有效管理面临新的挑战.本文充分考虑微服务之间的关系特征,提出了一种基于拥塞博弈理论的运行时资源管理方法.首先,对微服务之间的复杂依赖关系进行建模,给出了带权有向无环图描述的微服务调用关系模型;然后,基于微服务关系调用模型对各个微服务的请求到达频率进行计算,并用排队论中的M/G/1队列刻画微服务处理请求的过程,进而设计了一种以服务等级协议(Service Level Agreement)满足程度为衡量标准的服务收益函数;最后利用拥塞博弈模型刻画对计算资源的竞争关系,给出了求解博弈的纳什均衡状态的多项式算法.实验表明,该方法在计算资源有限的场景下可以有效地提高微服务应用的整体性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张世琨	北京大学软件工程国家工程研究中心	34	1831	13.0	34.0
2	叶蔚	北京大学软件工程国家工程研究中心	5	11	2.0	3.0
3	孙基男	北京大学软件工程国家工程研究中心	5	4	1.0	2.0
4	罗睿辞	北京大学信息科学技术学院	3	7	1.0	2.0
5	刘学洋	北京大学软件工程国家工程研究中心	5	27	3.0	5.0