一种基于贪婪算法的面向异构性的微服务部署方法

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
一种基于贪婪算法的面向异构性的微服务部署方法
申请号:CN202510049469
申请日期:2025-01-13
公开号:CN119892840B
公开日期:2025-07-22
类型:发明专利
摘要
本发明公开了一种基于贪婪算法的面向异构性的微服务部署方法,所述方法如下:S1、计算每个节点剩余的资源量,并且按照剩余量从多到少的顺序编号;S2、依据节点排名的顺序,在节点上尝试依次部署每个微服务功能中的微服务各一个,若某个节点上的某个微服务部署失败则之后不再在该节点部署该微服务所属的微服务功能;S3、返回S1,直到每个微服务功能的残留部署量为μ,或是每个微服务功能在所有的节点都标记为不再部署;S4、使用传统的贪婪算法部署剩余的微服务实例;S5、结束部署,判断结果是否符合约束。本发明能够按照需求在多个节点中部署多个不同功能的微服务实例,在资源限制较强的情况下获得较高的微服务异构性。
技术关键词
服务功能集合 微服务系统 异构 服务部署方法 贪婪算法 节点 代表 计算方法 内存占用量 指标 定义 指数 资源 软件 处理器 标记 度量 镜像