【技术实现步骤摘要】
【国外来华专利技术】针对数据密集型工作负载进行跨云资源放置的系统和方法相关申请的交叉引用本申请要求于2017年12月21日提交的、序列号为15/850,230的美国非临时申请的优先权,该美国非临时申请的内容通过引用以其整体合并于此。
本技术涉及针对多云环境中的工作负载放置(placement)来确定传递点(pointofdelivery,POD)设备或网络组件的系统和方法。
技术介绍
在提供诸如无服务器计算服务之类的服务的多云环境中,数据密集型工作负载经常是在多个设备上实现的,每个设备都位于不同的云(其可能位于不同的地理位置)中。通常,存在与将工作负载从一个云环境中的一个网络组件转换(transition)到另一云环境中的另一网络组件相关联的成本函数(costfunction)(以资源利用率和/或货币价值表示)。因此,需要优化跨各种云的工作负载放置,以便最小化传输成本并且提供最佳性能。附图说明为了描述可以获得本公开的上述和其他优点及特征的方式,将呈现对上面简要描述的原理的更加具体的描述,这通过参考在附图中 ...
【技术保护点】
1.一种用于选择网络节点以实现网络功能的计算机实现的方法,所述方法包括:/n确定用于从对输入数据执行第一功能转换到对所述第一功能的第一结果执行第二功能的第一数据量;/n确定用于从对所述第一结果执行所述第二功能转换到对所述第二功能的第二结果执行第三功能的第二数据量;/n确定一个或多个网络节点中的每个网络节点的处理能力,其中所述第一功能和所述第三功能被实现在所述一个或多个网络节点上;以及/n基于所述第一数据量、所述第二数据量、以及所述网络节点中的每个网络节点的处理能力,来选择网络节点以用于实现所述第二功能。/n
【技术特征摘要】
【国外来华专利技术】20171221 US 15/850,2301.一种用于选择网络节点以实现网络功能的计算机实现的方法,所述方法包括:
确定用于从对输入数据执行第一功能转换到对所述第一功能的第一结果执行第二功能的第一数据量;
确定用于从对所述第一结果执行所述第二功能转换到对所述第二功能的第二结果执行第三功能的第二数据量;
确定一个或多个网络节点中的每个网络节点的处理能力,其中所述第一功能和所述第三功能被实现在所述一个或多个网络节点上;以及
基于所述第一数据量、所述第二数据量、以及所述网络节点中的每个网络节点的处理能力,来选择网络节点以用于实现所述第二功能。
2.根据权利要求1所述的方法,其中,当所述第一功能和所述第三功能被实现在第一网络节点上时,确定处理能力包括:确定所述第一网络节点的处理能力。
3.根据权利要求2所述的方法,其中,选择网络节点还包括:
在所述第一网络节点的处理能力等于或大于所述第一数据量和所述第二数据量时,选择所述第一网络节点以用于实现所述第二功能。
4.根据权利要求2或3所述的方法,其中,选择网络节点还包括:
在所述第一网络节点的处理能力小于所述第一数据量和所述第二数据量时,选择第二网络节点以用于实现所述第二功能。
5.根据权利要求4所述的方法,其中,选择网络节点还包括:
选择如下网络节点作为所述第二网络节点:该网络节点具有大于所述第一数据量和所述第二数据量的相应网络能力,并且与将对应于所述第一结果的数据从所述第一网络节点转换到所述第二网络节点相关联的成本在与将对应于所述第一结果的所述数据从所述第一网络节点转换到任何其他可用网络节点相关联的所有成本中是最小化的。
6.根据权利要求1所述的方法,其中,当所述第一功能和第三功能分别被实现在第一网络节点和第二网络节点上时,所述方法还包括:
确定所述第一网络节点的第一处理能力;
确定所述第二网络节点的第二处理能力;
在所述第一网络节点的第一处理能力等于或大于所述第一数据量和所述第二数据量时,选择所述第一网络节点以用于实现所述第二功能;
在以下情况时,选择所述第二网络节点以用于实现所述第二功能:
(1)所述第一网络节点的第一处理能力小于所述第一数据量和所述第二数据量,并且
(2)所述第二网络节点的第二能力等于或大于所述第一数据量和所述第二数据量;以及
在以下情况时,选择第三网络节点以用于实现所述第二功能:
(1)所述第一网络节点的第一处理能力小于所述第一数据量和所述第二数据量,
(2)所述第二网络节点的第二能力小于所述第一数据量和所述第二数据量,
(3)所述第三网络节点的相应网络能力等于或大于所述第一数据量和所述第二数据量,并且
(4)与将对应于所述第一结果的数据从所述第一网络节点转换到所述第三网络节点相关联的第一成本和与将对应于所述第二结果的数据从所述第三网络节点转换到所述第二网络节点相关联的第二成本在与如下内容相关联的所有成本中是最小化的:将对应于所述第一结果的所述数据和对应于所述第二结果的所述数据从所述第一网络节点和所述第三网络节点分别转换到任何其他可用网络节点。
7.根据权利要求1所述的方法,还包括:
接收对多个数据段的指示,所述多个数据段要在预定时间处根据所述第一功能、所述第二功能和所述第三功能来处理;
在所述预定时间之前的多个目标时间中的任一目标时间处,
执行对所述第一数据量的确定、对所述第二数据量的确定、对所述处理能力的确定、以及对网络节点的选择;
配置与所述第一功能、所述第二功能和所述第三功能相对应的网络节点,以使用所述第一功能、所述第二功能和第三功能来处理所述多个数据段中的可用数据段,从而产生第一经处理的数据;以及
存储所述第一经处理的数据。
8.根据权利要求7所述的方法,还包括:
在所述预定时间处,确定所述多个数据段是否未被改变;
在所述多个数据段未被改变时,
执行对所述第一数据量的确定、对所述第二数据量的确定、对所述处理能力的确定、以及对网络节点的选择;
配置与所述第一功能、所述第二功能和所述第三功能相对应的网络节点,以使用所述第一功能、所述第二功能和第三功能来处理所述多个数据段中的在所述多个目标时间中的最后一个目标时间与所述预定时间之间接收到的数据段,从而产生第二经处理的数据;
存储所述第二经处理的数据;以及
组合所述第一经处理的数据和所述第二经处理的数据;以及在所述多个数据段被改变时,
丢弃所述第一经处理的数据;
执行对所述第一数据量的确定、对所述第二数据量的确定、对所述处理能力的确定、以及对网络节点的选择;
配置与所述第一功能、所述第二功能和所述第三功能相对应的网络节点,以使用所述第一功能、所述第二功能和第三功能来处理接收到的所述多个数据段,从而产生第三经处理的数据;以及
存储所述第三经处理的数据。
9.一种用于选择网络节点以实现网络功能的系统,所述系统包括:
存储器,被配置为在其中存储计算机可读指令;以及
一个或多个处理器,被配置为执行所述计算机可读指令以执行包括以下各项的功能:
确定用于从对输入数据执行第一功能转换到对所述第一功能的第一结果执行第二功能的第一数据量;
确定用于从对所述第一结果执行所述第二功能转换到对所述第二功能的第二结果执行第三功能的第二数据量;
确定一个或多个网络节点中的每个网络节点的处理能力,其中所述第一功能和所述第三功能被实现在所述一个或多个网络节点上;以及
基于所述第一数据量、所述第二数据量、以及所述网络节点中的每个网络节点的处理能力,来选择网络节点以用于实现所述第二功能。
10.根据权利要求9所述的系统,其中,当所述第一功能和所述第三功能被实现在第一网络节点上时,
所述一个或多个处理器被配置为执行所述计算机可读指令以确定所述第一网络节点的处理能力;
所述一个或多个处理器被配置为执行所述计算机可读指令以在所述第一网络节点的相应能力等于或大于所述第一数据量和所述第二数据量时,选择所述第一网络节点以用于实现所述第二功能;
所述一个或多个处理器被配置为执行所述计算机可读指令以在所述第一网络节点的处理能力小于所述第一数据量和所述第二数据量时,选择第二网络节点以用于实现所述第二功能。
11.根据权利要求10所述的系统,其中,所述一个或多个处理器被配置为执行所述计算机可读指令以选择如下网络节点作为所述第二网络节点:该网络节点具有大于所述第一数据量和所述第二数据量的相应网络能力,并且与将对应于所述第一结果的数据从所述第一网络节点转换到所述第二网络节点相关联的成本在与将对应于所述第一结果的所述数据从所述第一网络节点转换到任何其他可用网络节点相关联的所有成本中是最小化的。
12.根据权利要求10或11所述的系统,其中,所述第一网络节点和所述第二网络节点与不同的云环境相关联。
13.根据权利要求9所述的系统,其中,当所述第一功能和第三功能分别被实现在第一网络节点和第二网络节点上时,所述一个或多个处理器被配置为执行所述计算机可读指令以进一步执行以下功能:
确定所述第一网络节点的第一处理能力;
确定所述第二网络节点的第二处理能力;
在所述第一网络节点的第一处理能力等于或大于所述第一数据量和所述第二数据量时,选择所述第一网络节点以用于实现所述第二功能;
在以下情况时,选择所述第二网络节点以用于实现所述第二功能:
(1)所述第一网络节点的第一处理能力小于所述第一数据量和所述第二数据量,并且
(2)所述第二网络节点的第二能力等于或大于所述第一数据量和所述第二数据量;以及
在以下情况时,选择第三网...
【专利技术属性】
技术研发人员:戴博乔提·杜塔,黄昕元,
申请(专利权)人:思科技术公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。