基于鞅理论实现统计时延QoS保障的SFC逐跳带宽分配和部署方法

    公开(公告)号:CN114884833B

    公开(公告)日:2024-03-12

    申请号:CN202210624204.7

    申请日:2022-06-02

    Applicant: 吉林大学

    Abstract: 本发明属于网络功能虚拟化技术领域,具体涉及一种基于鞅理论实现统计时延QoS保障的SFC逐跳带宽分配和部署方法;抽象物理网络,用两种串联排队系统分别构建数据业务和视频电话业务的SFC,使用IBP过程建模数据业务的到达流,使用2A‑MMBP建模视频电话业务的到达流,构造IBP,2A‑MMBP,MMBP过程的到达鞅,构造服务鞅;逐跳推导每个节点处服务过程的服务概率,将每个节点的输出流拟合为IBP或MMBP过程,作为下一个节点的到达过程,完成SFC的逐跳带宽分配和部署,并在预分配服务的限制下得到SFC的最优部署方案;本发明针对多切片上异质业务的SFC部署问题,该方法实现了对SFC逐跳的带宽分配,准确的建模流量的离去过程,满足了业务的统计时延QoS要求。

    基于鞅理论实现统计时延QoS保障的SFC逐跳带宽分配和部署方法

    公开(公告)号:CN114884833A

    公开(公告)日:2022-08-09

    申请号:CN202210624204.7

    申请日:2022-06-02

    Applicant: 吉林大学

    Abstract: 本发明属于网络功能虚拟化技术领域,具体涉及一种基于鞅理论实现统计时延QoS保障的SFC逐跳带宽分配和部署方法;抽象物理网络,用两种串联排队系统分别构建数据业务和视频电话业务的SFC,使用IBP过程建模数据业务的到达流,使用2A‑MMBP建模视频电话业务的到达流,构造IBP,2A‑MMBP,MMBP过程的到达鞅,构造服务鞅;逐跳推导每个节点处服务过程的服务概率,将每个节点的输出流拟合为IBP或MMBP过程,作为下一个节点的到达过程,完成SFC的逐跳带宽分配和部署,并在预分配服务的限制下得到SFC的最优部署方案;本发明针对多切片上异质业务的SFC部署问题,该方法实现了对SFC逐跳的带宽分配,准确的建模流量的离去过程,满足了业务的统计时延QoS要求。

    一种基于耦合带宽分配并具有时延QoS保障的VNF部署方法

    公开(公告)号:CN114258074B

    公开(公告)日:2025-01-14

    申请号:CN202111619629.0

    申请日:2021-12-27

    Applicant: 吉林大学

    Abstract: 本发明属于网络功能虚拟化技术领域,具体涉及一种基于耦合带宽分配并具有时延QoS保障的VNF部署方法;对物理网络进行抽象,获取待部署的SFC,基于排队论和大偏差理论,针对到达流量的特性进行资源预分配;将物理节点按剩余CPU资源大小降序排序,根据预分配的CPU资源和带宽资源分别筛选候选物理节点和候选物理链路,基于鞅论,估计新流量与候选链路现有流量耦合后的耦合带宽,求解候选链路的耦合带宽增量;求解满足时延QoS和资源最小占用率的联合优化问题,得出最优的部署方案;本方法能够根据业务请求的数据包到达特性进行资源分配,实现时延QoS保障的同时最小化资源占用率;此外,本方法还能够充分节省网络资源,以更小的消耗实现相同的SFC承载量。

    一种基于耦合带宽分配并具有时延QoS保障的VNF部署方法

    公开(公告)号:CN114258074A

    公开(公告)日:2022-03-29

    申请号:CN202111619629.0

    申请日:2021-12-27

    Applicant: 吉林大学

    Abstract: 本发明属于网络功能虚拟化技术领域,具体涉及一种基于耦合带宽分配并具有时延QoS保障的VNF部署方法;对物理网络进行抽象,获取待部署的SFC,基于排队论和大偏差理论,针对到达流量的特性进行资源预分配;将物理节点按剩余CPU资源大小降序排序,根据预分配的CPU资源和带宽资源分别筛选候选物理节点和候选物理链路,基于鞅论,估计新流量与候选链路现有流量耦合后的耦合带宽,求解候选链路的耦合带宽增量;求解满足时延QoS和资源最小占用率的联合优化问题,得出最优的部署方案;本方法能够根据业务请求的数据包到达特性进行资源分配,实现时延QoS保障的同时最小化资源占用率;此外,本方法还能够充分节省网络资源,以更小的消耗实现相同的SFC承载量。

Patent Agency Ranking