二"的特征可以明示或 者隐含地包括至少一个该特征。在本发明的描述中，"多个"的含义是至少两个，例如两个， 三个等，除非另有明确具体的限定。
[0072] 在本发明中，除非另有明确的规定和限定，术语"安装"、"相连"、"连接"、"固定"等 术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连 接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内 部的连通或两个元件的相互作用关系，除非另有明确的限定。对于本领域的普通技术人员 而言，可以根据具体情况理解上述术语在本发明中的具体含义。
[0073] 在本发明中，除非另有明确的规定和限定，第一特征在第二特征"上"或"下"可以 是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在 第二特征"之上"、"上方"和"上面"可是第一特征在第二特征正上方或斜上方，或仅仅表示 第一特征水平高度高于第二特征。第一特征在第二特征"之下"、"下方"和"下面"可以是 第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。
[0074] 在本说明书的描述中，参考术语"一个实施例"、"一些实施例"、"示例"、"具体示 例"、或"一些示例"等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特 点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不 必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任 一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技 术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结 合和组合。
[0075] 尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例 性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述 实施例进行变化、修改、替换和变型。
【主权项】
1. 一种中间处理约束下的异构网络资源配置方法，其特征在于，包括以下步骤： 51 :分别获取每个数据流的截止时间和资源需求量，并分别根据每个数据流的截止时 间和资源需求量为每个数据流设置对应的评价分数，并根据所述评价分数对所述数据流进 行排序，以为每个中间节点生成对应的偏好列表； 52 :获取所述异构网络的网络拓扑信息，并根据所述网络拓扑信息计算所述数据流经 过所述中间节点的传输路径长度； 53 :将每个所述中间节点的服务名额初始化为1，并在所述数据流与中间节点之间进 行双向匹配，以得到每个所述中间节点的准服务名单； S4:根据每个所述中间节点的准服务名单得到所述中间节点和数据流的映射关系，根 据所述映射关系和所述中间节点对应的偏好列表对所述数据流进行顺序调度。2. 根据权利要求1所述的中间处理约束下的异构网络资源配置方法，其特征在于，所 述S2进一步包括： 根据所述网络拓扑信息计算所有数据流的源节点到中间节点之间的最短路径长度，以 及所述中间节点到所有流的目的节点之间的最短路径长度； 根据所述所有数据流的源节点到中间节点之间的最短路径长度和所述中间节点到所 有流的目的节点之间的最短路径长度得到所述数据流经过所述中间节点的传输路径长度。3. 根据权利要求2所述的中间处理约束下的异构网络资源配置方法，其特征在于，其 中，所述中间节点的传输路径长度为所述所有数据流的源节点到中间节点之间的最短路径 长度和所述中间节点到所有流的目的节点之间的最短路径长度之和。4. 根据权利要求1所述的中间处理约束下的异构网络资源配置方法，其特征在于，所 述步骤S3进一步包括： 531 :对所述中间节点进行排序，以为每个数据流生成对应的偏好列表； 532 :每个数据流向其对应的偏好列表上的第一个中间节点提出申请； S33:每个所述中间节点判断向其提出申请的数据流的数量是否超过该中间节点的可 服务名额，如果是，则根据该中间节点对应的偏好列表剔除可服务名额之外的数据流，并将 可服务名额之内的数据流加入其准服务名单中，并将所述中间节点的可服务名额加1。5. 根据权利要求4所述的中间处理约束下的异构网络资源配置方法，其特征在于，在 所述步骤S33之后，还包括： S34 :如果所有数据流均集中在一个中间节点的准服务名单内，则执行所述步骤S4,否 贝1J，执行所述步骤S31。6. 根据权利要求4所述的中间处理约束下的异构网络资源配置方法，其特征在于，在 所述步骤S33中，还包括： 如果每个所述中间节点判断向其提出申请的数据流的数量未超过该中间节点的可服 务名额，则直接将所述数据流加入所述中间节点的准服务名单。7. 根据权利要求4所述的中间处理约束下的异构网络资源配置方法，其特征在于，所 述步骤S31，进一步包括： 5311 :根据每个所述中间节点对应的偏好列表和每个中间节点当前的准处理名单计算 每个数据流在每个中间节点上期望的完工时间； 5312 :根据所述期望的完工时间和所述数据流经过所述中间节点的传输路径长度为每 个所述中间节点设置一个评价分数，并根据所述评价分数对所述中间节点进行排序，以为 每个所述数据流生成对应的偏好列表。8. 根据权利要求7所述的中间处理约束下的异构网络资源配置方法，其特征在于，所 述步骤S311进一步包括： 53111 :判断所述中间节点的准处理名单上是否存在数据流； 53112 :如果所述中间节点的准处理名单上不存在所述数据流，则将所述数据流添加至 所述中间节点的准处理名单； 53113 :根据所述中间节点对应的偏好列表得到所述数据流在所述中间节点上的调度 次序，并计算所述数据流的处理时间和期望的排队时间，并根据所述数据流的处理时间和 期望的排队时间得到所述数据流期望的完工时间。9. 根据权利要求8所述的中间处理约束下的异构网络资源配置方法，其特征在于，其 中，所述数据流期望的完工时间为所述数据流的处理时间和期望的排队时间之和。
【专利摘要】本发明提出一种中间处理约束下的异构网络资源配置方法，包括：分别获取每个数据流的截止时间和资源需求量，并根据每个数据流的截止时间和资源需求量为每个数据流设置对应的评价分数，根据评价分数对数据流进行排序，以为每个中间节点生成对应的偏好列表；获取异构网络的网络拓扑信息，计算数据流经过中间节点的传输路径长度；将每个中间节点的服务名额初始化为1，并在数据流与中间节点之间进行双向匹配，以得到每个中间节点的准服务名单；根据准服务名单得到中间节点和数据流的映射关系，并结合中间节点对应的偏好列表对数据流进行顺序调度。本发明实现了数据密集型应用在中间处理约束下的低延迟及高性能，达到资源最优配置和最佳网络性能。
【IPC分类】H04L29/08, H04L12/26, H04L12/803, H04L12/761
【公开号】CN105376112
【申请号】CN201510822590
【发明人】徐恪, 李彤, 刘昕, 沈蒙
【申请人】清华大学
【公开日】2016年3月2日
【申请日】2015年11月24日