CN111770362A - 一种面向边缘环境的视频传输系统及其传输方法 - Google Patents
一种面向边缘环境的视频传输系统及其传输方法 Download PDFInfo
- Publication number
- CN111770362A CN111770362A CN202010654575.0A CN202010654575A CN111770362A CN 111770362 A CN111770362 A CN 111770362A CN 202010654575 A CN202010654575 A CN 202010654575A CN 111770362 A CN111770362 A CN 111770362A
- Authority
- CN
- China
- Prior art keywords
- video
- edge
- controller
- equipment
- edge device
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 27
- 238000000034 method Methods 0.000 title claims abstract description 12
- 238000004891 communication Methods 0.000 claims abstract description 30
- 238000007689 inspection Methods 0.000 claims description 7
- 239000000126 substance Substances 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/2343—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving reformatting operations of video signals for distribution or compliance with end-user requests or end-user device requirements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/239—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests
- H04N21/2393—Interfacing the upstream path of the transmission network, e.g. prioritizing client content requests involving handling client requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/433—Content storage operation, e.g. storage operation in response to a pause request, caching operations
- H04N21/4331—Caching operations, e.g. of an advertisement for later insertion during playback
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/437—Interfacing the upstream path of the transmission network, e.g. for transmitting client requests to a VOD server
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/44—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
- H04N21/44004—Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving video buffer management, e.g. video decoder buffer or video display buffer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
- H04N21/4424—Monitoring of the internal components or processes of the client device, e.g. CPU or memory load, processing speed, timer, counter or percentage of the hard disk space used
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
- H04N21/637—Control signals issued by the client directed to the server or network components
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种面向边缘环境的视频传输系统及其传输方法,系统主要包括控制器、边缘设备、移动设备和视频服务器。控制器通过边缘设备CPU负载模型计算出边缘设备的CPU负载以及移动设备的接入点边缘设备,通过下发流表项到边缘设备控制视频流量的流转。边缘设备是承载网络功能的载体,运行对视频流量进行检查的网络功能实例,并缓存视频块。移动设备运行视频客户端,能够观看视频,并周期性上传位置、通信半径信息给控制器。视频服务器将视频切分为若干个固定大小的视频块,由控制器的缓存策略将这些视频块缓存在边缘设备上。本发明可以在对视频流量进行检查的同时,缓解边缘环境下设备的CPU过载现象,并尽可能地满足用户观看视频的时延要求。
Description
技术领域
本发明属于边缘计算领域,具体是一种边缘环境下,在部署服务链进行视频流量检查的同时,达到设备间负载均衡并满足用户时延要求的系统及其传输方法。
背景技术
移动设备的普及使得越来越多人在移动设备上进行娱乐,而观看视频是常见的娱乐方式之一。移动视频的流量通常巨大,这对用户观看视频的实时性提出了越来越高的要求。边缘计算和网络功能虚拟化技术的发展,使得越来越多的企业将服务部署在边缘,以满足用户对低时延服务的需求。企业通过这些服务也能对边缘环境内的流量进行检查。
高速移动环境下的无线网络通信质量通常会变差,因此边缘环境下的边缘设备通过提供WiFi接入点(称为边缘环境接入点)为用户提供了相对稳定的网络接入。但是,当前的实现并没有很好的应对移动设备的移动性:当移动设备远离原有的边缘环境接入点时,将断开原有的连接,导致观看视频中断。用户通过边缘设备在移动设备上观看视频时,其观看体验还面临以下挑战:
1、为了发现周围的边缘设备,移动设备需要扫描多个信道,这增加了时间开销。
2、由于移动设备的移动性,边缘环境接入点和移动设备距离会持续变化,这使得固定的边缘环境接入点无法很好的传输视频流量,甚至可能造成连接中断。
3、视频流量在边缘设备间的次优转发极易使得流量通过相同边缘设备,从而造成该边缘设备CPU过载,解决该问题需要精准测量边缘设备CPU负载,并引导视频流量通过CPU负载较低的边缘设备。
发明内容
为了解决现有技术中的问题,本发明提出一种面向边缘环境的视频传输系统,该系统可以在对视频流量进行检查的同时,缓解边缘环境下设备的过载问题,并满足用户观看视频的时延要求。
本发明的另一目的在于提供上述面向边缘环境的视频传输系统相应的传输方法。
为了达到上述发明目的,本发明采用以下技术方案:
一种面向边缘环境的视频传输系统,包括移动设备、视频服务器、控制器和边缘设备,其中,
移动设备用于运行视频客户端,向控制器发送接入点查询请求,连接控制器返回的接入点边缘设备;
视频服务器用于存储视频,并将视频内容切分成固定大小的视频块;
控制器用于通过缓存策略将视频块缓存在边缘设备上;响应移动设备的接入点查询请求,根据边缘设备CPU负载模型为移动设备选择负载最低的边缘设备作为接入点;以及通过在线部署算法得出部署边缘设备集合,并下发流表项到该集合中的部署边缘设备以控制视频流量的转发;
边缘设备用于运行对视频流量进行检查的VNF实例,并缓存视频块。
进一步地,所述移动设备周期性向控制器发送接入点查询请求,并根据控制器返回的负载最低的边缘设备进行接入点切换。
进一步地,所述移动设备向控制器发送接入点查询请求时,将当前移动设备的位置信息、通信半径信息发送给控制器,控制器为移动设备选择在该移动设备的通信半径内负载最低的边缘设备作为接入点。
进一步地,所述边缘设备CPU负载模型为:
其中,表示数据包通过网络功能的计算开销,表示数据包在网络功能间传输的通信开销,符号表示对视频流量进行检查的由若干个网络功能组成的服务链,符号和符号分别表示流入和流出部署网络功能nf的VNF实例的数据包速率,符号ξnf表示数据包流过部署网络功能nf的VNF实例导致的CPU计算开销和CPU通信开销的比率。
进一步地,所述缓存策略为:控制器根据边缘设备上存储的视频块信息集合,当移动设备请求视频的视频块未存储在边缘设备上,且边缘设备存储空间可用时,直接将所述视频块分散缓存在边缘设备上;当边缘设备存储空间不可用时,根据LRU(Least RecentlyUsed)算法找到最近最少被访问的视频块,释放该视频块占用的存储空间,直到有足够空间存储被请求的视频块。
根据上述面向边缘环境的视频传输系统的传输方法,包括以下步骤:
1)视频服务器存储视频内容,并将视频内容切分成固定大小的视频块,控制器通过缓存策略将视频块缓存在各边缘设备上;
2)移动设备运行视频客户端,向控制器发送包含当前移动设备的位置信息、通信半径信息的接入点查询请求,控制器根据边缘设备CPU负载模型计算边缘设备的负载,为移动设备选择通信半径内负载最低的边缘设备作为接入点,移动设备连接控制器返回的接入点边缘设备;
3)控制器响应移动设备的接入点查询请求,通过在线部署算法得出部署边缘设备集合,将流表项下发到该集合内的部署边缘设备以控制视频流量的转发,并部署VNF实例于部署边缘设备集合上以实现对视频流的检查;
4)边缘设备将被请求的视频块传输给移动设备内的视频客户端,由控制器缓存策略进行视频块的更新。
进一步地,所述在线部署算法包括:
a)查找当前边缘环境下满足用户观看视频的时延约束lr的路径集合P1,即路径集合P1中任意源节点到目标节点的最短路径时延和小于时延约束lr,所述源节点为存储有视频块的边缘设备,所述目标节点为移动设备所接入的边缘设备;
b)选择路径集合P1内的路径p来部署服务链;
c)将服务链的网络功能按照指定部署策略部署在路径p内的边缘设备上,这些边缘设备称为部署边缘设备。
进一步地,所述步骤4)包括:当边缘设备存储有视频客户端请求的视频块时,该边缘设备直接将该视频块传输给视频客户端;当边缘设备未缓存有请求的视频块时,该边缘设备从视频服务器下载视频客户端所请求的视频块,传输给视频客户端,同时更新缓存。
相比于现有技术,本发明具有以下优点:
1、通过引入控制器来计算边缘设备负载信息,移动设备可以直接向控制器查询周围可连接的低负载边缘设备,避免在移动设备上频繁扫描周围可连接的边缘设备集合带来的时间开销。且连接接入点的选择和边缘设备CPU负载模型的建立都在控制器进行,没有增加移动设备的计算开销。
2、通过构建细粒度的边缘设备CPU负载模型,将边缘设备的CPU负载情况进行更准确的测量纳入模型中,更精确地刻画了视频流量流过VNF实例后导致的边缘设备CPU负载增量,这种细粒度的边缘设备CPU负载建模利于边缘设备间的负载均衡。
3、移动设备周期性地向控制器查询接入点边缘设备,控制器根据边缘设备CPU负载模型计算出负载最低的接入点,进行切换,并重新运行服务链在线部署算法,引导视频流量走不同路径,平衡了边缘设备间的CPU负载。
4、通过利用边缘设备的存储能力提供视频缓存服务,缩短了用户观看视频的时延,满足了用户观看视频的时延要求。
附图说明
图1为面向边缘环境的视频传输系统结构示意图;
图2为移动设备和边缘设备通信模型图;
图3为VNF实例通信图示例;
图4为服务链在线部署算法流程图;
图5为基于图1的系统场景的数据流图。
具体实施方式
下面结合附图和实施例对本发明的技术方案作进一步说明。
参照图1,在一个实施例中,面向边缘环境的视频传输系统主要包括四个部分:边缘设备、移动设备、控制器和视频服务器,其中,边缘设备是安装在网络边缘的设备(如无线路由器、网关、IoT设备等),具有一定的存储和计算能力;移动设备在用户侧,运行着能观看视频的视频客户端;控制器是一台服务器,其通过基站对基站覆盖范围内的边缘设备进行管理。具体而言,系统各组成部分功能如下:
边缘设备:运行着对视频流量进行检查的VNF实例,负责缓存视频块。
移动设备:运行视频客户端,能够观看视频,并周期性上传位置、通信半径等设备信息给控制器。移动设备支持MPTCP协议并配备多个网络接口卡,具备同时连接多个边缘设备的能力。
控制器:通过边缘设备CPU负载模型得到边缘设备CPU负载以及移动设备的接入点,响应移动设备的接入点查询请求,通过下发流表项到边缘设备控制视频流量的流转,通过缓存策略将视频块缓存在边缘设备上。
视频服务器:存储视频,并能将视频内容切分成固定大小的视频块。
在该系统中,通过引入控制器来计算边缘设备负载信息,移动设备可以直接向控制器查询周围可连接的低负载边缘设备,避免在移动设备上频繁扫描周围可连接的边缘设备集合带来的时间开销。且连接接入点的选择和边缘设备CPU负载模型的建立都在控制器进行,没有增加移动设备的计算开销。移动设备周期性地向控制器查询接入点边缘设备,控制器根据边缘设备CPU负载模型计算出负载最低的接入点,进行切换,并重新运行服务链在线部署算法,引导视频流量走不同路径,平衡了边缘设备间的CPU负载。以下详述具体的工作过程。
图2所示的是移动设备和边缘设备的通信示意图,其一方面描绘了边缘环境包含多种边缘设备(无线路由器、网关、摄像头等)的特点,另一方面描绘了移动设备能同时连接多个接入点边缘设备的特性。可以将边缘环境抽象为无向图G(V,E),其中,集合V代表边缘设备集合,边集合E代表通信信道,符号l(v,v′)代表边缘设备v和v′的时延。假设移动设备请求的视频大小为M,单个视频块的大小为m,则一共有块视频块,其分配在个边缘设备上。缓存策略为:控制器根据边缘设备上存储的视频块信息集合,当移动设备请求视频的视频块未存储在边缘设备上,且边缘设备存储空间可用时,直接将所述视频块分散缓存在边缘设备上;当边缘设备存储空间不可用时,根据LRU(Least Recently Used)算法找到最近最少被访问的视频块,释放该视频块占用的存储空间,直到有足够空间存储被请求的视频块。移动设备对视频的请求符号化为r,并将对该视频流量进行检查的服务链符号化为存储视频块的边缘设备集定义为sr,i(i=1,2,…,K),简称为源节点集,某源节点内视频块的大小为br,i。移动设备的接入点边缘设备定义为dr,简称为目标节点。因此,控制器将主动触发视频块从源节点流转到目标节点,并下发流表项到边缘设备上控制视频流量的流转,同时在视频流转的过程中会通过一些对视频流量进行检查的VNF实例,如防火墙、入侵检测系统等。
图3为VNF实例通信图示例,该通信图能描绘在线部署算法框架运行后,对于某视频流进行检查的服务链内各VNF实例之间的通信情况。其中,圆形代表源设备,方形代表在该边缘设备上运行的VNF实例,箭头上方数字代表视频流量的大小。VNF实例内的标号i,j代表服务链第i个网络功能的VNF实例编号为j。从该示例图中可以看出,VNF实例和VNF实例有通信关系,而和VNF实例没有通信关系。
系统的目标是缓解边缘设备的CPU过载问题,所以需要对边缘设备CPU负载进行建模,CPU负载和处理的视频流量有关。部署服务链第i个网络功能的VNF实例j会以比率改变通过的流量,因此,部署服务链第i个网络功能的VNF实例j的入口流量和出口流量的关系为:
其中,是通信二值变量,当时,表示部署服务链第i-1个网络功能的VNF实例k和部署服务链第i个网络功能的VNF实例j之间有通信;否则通信二值变量表明关注的是视频流具体通过了哪些VNF实例。将时间维度划分为若干个时间间隔,在时间间隔t内,部署服务链第i个网络功能的VNF实例j的入口流量和边缘设备v的关系可以表示为:
其中,是设备二值变量,当时,表示在时间间隔t内,部署服务链第i个网络功能的VNF实例j运行在边缘设备v上;否则同理,在时间间隔t内,部署服务链第i个网络功能的VNF实例j的出口流量和边缘设备v的关系可以表示为:
基于细粒度的服务链负载模型,在时间间隔t内,边缘设备v的CPU负载为:
其中,符号R(t)表示在时间间隔t内的视频流集合。归一化后,可以得到时间间隔t内,边缘设备v的CPU负载率:
其中,符号Cv表示边缘设备v的CPU负载容量。控制器根据边缘设备CPU负载模型以及移动设备周期性上传的位置L、通信半径R信息,将以L为中心、半径为R范围内具备最低CPU负载的边缘设备作为移动设备的接入点。
另外,用户观看视频希望时延尽可能地满足其自身需求,即视频流量从任意源节点sr,i到目标节点dr的时延需要满足时延约束lr,(该时延约束总是大于任意源节点到目标节点的最短路径时延和)。为了统一时延约束表示,系统规定服务链添加两个不增加负载的网络功能和并将其置于服务链的首端和尾端,而且认为规定部署网络功能的VNF实例运行在所有源节点上,部署网络功能的VNF实例必须运行在目标节点上。引入时延二值变量当时,表示在时间间隔t内,有通信关系的部署服务链第i-1个网络功能的VNF实例j和部署服务链第i个网络功能的VNF实例k运行在不同的边缘设备v和v′上;否则显然,时延二值变量和设备二值变量满足如下约束不等式:
因此,服务链的时延约束满足不等式:
系统的目标是达到边缘设备间的负载均衡,公式化表示为:
s.t.(1),(2),(3),(4),(5),(6),(7),(8)
显然,该目标是多约束问题,故采用了一个三阶段的算法框架Ω去进行服务链的在线部署,该算法框架运行在控制器端,在获得移动设备的接入点查询请求时发生,如图4所示,包括:
阶段一(时延满足路径搜索):查找当前边缘环境下满足时延约束lr的路径集合P1(固定源节点sr,i和目标节点dr)。
阶段二(部署路径选择):选择路径集合P1内的路径p来部署服务链。
阶段三(网络功能部署):将服务链的网络功能按照某种部署策略部署在路径p内的边缘设备上,下文中称为部署边缘设备。
该算法框架任意阶段内的算法都可以独立设置,例如,网络功能部署算法可以采用贪心策略,每次将网络功能放置在路径p内具有最低CPU负载的边缘设备上。
最后,对该视频传输系统的数据传输过程描述如下。图5是根据图1的系统结构的数据流图。控制器通过边缘设备CPU负载模型计算出边缘设备的CPU负载以及移动设备的接入点边缘设备,通过下发流表项到在线算法框架Ω得出的部署边缘设备中来控制视频流量的转发。边缘设备是承载网络功能的载体,运行着对视频流量进行检查的VNF实例,并且能缓存视频块。移动设备运行视频客户端,能够观看视频。视频服务器将视频切分为若干个固定大小的视频块,由控制器的缓存策略将这些视频块缓存在边缘设备上。具体工作流程如下:
1)移动设备运行视频客户端时,首先周期性(T)将当前移动设备的位置L、通信半径R等设备信息发送给控制器,并在接收到控制器的返回信息后,连接接入点边缘设备;
2)控制器接收到移动设备的接入点查询请求时,首先通过边缘设备CPU负载模型得出接入点边缘设备(即以L为圆心,R为半径的圆内负载最低的边缘设备),并立即返回该结果给移动设备,然后通过在线部署算法框架Ω得出部署边缘设备集合,部署边缘设备集合是路径p内所有边缘设备组成集合的子集,控制器通过下发流表项到某些边缘设备上控制视频流从源节点sr,i流转到目标节点dr的过程中完整走过路径p,并部署VNF实例于部署边缘设备集合上以实现对视频流的检查;
3)控制器根据掌握的视频块信息决定是否根据缓存策略进行缓存更新,具体地说,如果视频客户端请求的视频都以视频块的形式缓存在某些边缘设备(即源节点sr,i)上,则控制器在运行完在线部署算法后,促使这些边缘设备将视频块传输给视频客户端(通过步骤2的流程);否则,这些边缘设备从视频服务器下载视频客户端所请求的视频块,传输给视频客户端,同时更新缓存。
Claims (8)
1.一种面向边缘环境的视频传输系统,其特征在于,该系统包括移动设备、视频服务器、控制器和边缘设备,其中,
移动设备用于运行视频客户端,向控制器发送接入点查询请求,连接控制器返回的接入点边缘设备;
视频服务器用于存储视频,并将视频内容切分成固定大小的视频块;
控制器用于通过缓存策略将视频块缓存在边缘设备上;响应移动设备的接入点查询请求,根据边缘设备CPU负载模型为移动设备选择负载最低的边缘设备作为接入点;以及通过在线部署算法得出部署边缘设备集合,并下发流表项到该集合中的部署边缘设备以控制视频流量的转发;
边缘设备用于运行对视频流量进行检查的VNF实例,并缓存视频块。
2.根据权利要求1所述的面向边缘环境的视频传输系统,其特征在于,所述移动设备周期性向控制器发送接入点查询请求,并根据控制器返回的负载最低的边缘设备进行接入点切换。
3.根据权利要求1或2所述的面向边缘环境的视频传输系统,其特征在于,所述移动设备向控制器发送接入点查询请求时,将当前移动设备的位置信息、通信半径信息发送给控制器,控制器为移动设备选择在该移动设备的通信半径内负载最低的边缘设备作为接入点。
5.根据权利要求1所述的面向边缘环境的视频传输系统,其特征在于,所述缓存策略为:控制器根据边缘设备上存储的视频块信息集合,当移动设备请求视频的视频块未存储在边缘设备上,且边缘设备存储空间可用时,直接将所述视频块分散缓存在边缘设备上;当边缘设备存储空间不可用时,根据LRU(Least Recently Used)算法找到最近最少被访问的视频块,释放该视频块占用的存储空间,直到有足够空间存储被请求的视频块。
6.根据权利要求1-5中的任一项所述的面向边缘环境的视频传输系统的传输方法,其特征在于,包括以下步骤:
1)视频服务器存储视频内容,并将视频内容切分成固定大小的视频块,控制器通过缓存策略将视频块缓存在各边缘设备上;
2)移动设备运行视频客户端,向控制器发送包含当前移动设备的位置信息、通信半径信息的接入点查询请求,控制器根据边缘设备CPU负载模型计算边缘设备的负载,为移动设备选择通信半径内负载最低的边缘设备作为接入点,移动设备连接控制器返回的接入点边缘设备;
3)控制器响应移动设备的接入点查询请求,通过在线部署算法得出部署边缘设备集合,将流表项下发到该集合内的部署边缘设备以控制视频流量的转发,并部署VNF实例于部署边缘设备集合上以实现对视频流的检查;
4)边缘设备将被请求的视频块传输给移动设备内的视频客户端,由控制器缓存策略进行视频块的更新。
7.根据权利要求6所述的面向边缘环境的视频传输系统的传输方法,其特征在于,所述在线部署算法包括:
a)查找当前边缘环境下满足用户观看视频的时延约束lr的路径集合P1,即路径集合P1中任意源节点到目标节点的最短路径时延和小于时延约束lr,所述源节点为存储有视频块的边缘设备,所述目标节点为移动设备所接入的边缘设备;
b)选择路径集合P1内的路径p来部署服务链;
c)将服务链的网络功能按照指定部署策略部署在路径p内的边缘设备上,这些边缘设备称为部署边缘设备。
8.根据权利要求6所述的面向边缘环境的视频传输系统的传输方法,其特征在于,所述步骤4)包括:当边缘设备存储有视频客户端请求的视频块时,该边缘设备直接将该视频块传输给视频客户端;当边缘设备未缓存有请求的视频块时,该边缘设备从视频服务器下载视频客户端所请求的视频块,传输给视频客户端,同时更新缓存。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010654575.0A CN111770362B (zh) | 2020-07-09 | 2020-07-09 | 一种面向边缘环境的视频传输系统及其传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010654575.0A CN111770362B (zh) | 2020-07-09 | 2020-07-09 | 一种面向边缘环境的视频传输系统及其传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111770362A true CN111770362A (zh) | 2020-10-13 |
CN111770362B CN111770362B (zh) | 2021-07-02 |
Family
ID=72725279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010654575.0A Active CN111770362B (zh) | 2020-07-09 | 2020-07-09 | 一种面向边缘环境的视频传输系统及其传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111770362B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112637908A (zh) * | 2021-03-08 | 2021-04-09 | 中国人民解放军国防科技大学 | 一种基于内容流行度的细粒度分层边缘缓存方法 |
CN113992691A (zh) * | 2021-12-24 | 2022-01-28 | 苏州浪潮智能科技有限公司 | 一种边缘计算资源的分配方法、装置、设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106452958A (zh) * | 2016-09-30 | 2017-02-22 | 中国联合网络通信集团有限公司 | 一种流量控制方法、系统及集中控制器 |
CN108901046A (zh) * | 2018-06-14 | 2018-11-27 | 北京大学 | 面向移动边缘计算的协同任务卸载算法及系统设计方案 |
US20190327506A1 (en) * | 2019-06-27 | 2019-10-24 | Intel Corporation | Dynamic rebalancing of edge resources for multi-camera video streaming |
CN110390246A (zh) * | 2019-04-16 | 2019-10-29 | 江苏慧中数据科技有限公司 | 一种边云环境中的视频分析方法 |
CN111310922A (zh) * | 2020-03-27 | 2020-06-19 | 北京奇艺世纪科技有限公司 | 处理深度学习计算任务的方法、装置、设备和存储介质 |
-
2020
- 2020-07-09 CN CN202010654575.0A patent/CN111770362B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106452958A (zh) * | 2016-09-30 | 2017-02-22 | 中国联合网络通信集团有限公司 | 一种流量控制方法、系统及集中控制器 |
CN108901046A (zh) * | 2018-06-14 | 2018-11-27 | 北京大学 | 面向移动边缘计算的协同任务卸载算法及系统设计方案 |
CN110390246A (zh) * | 2019-04-16 | 2019-10-29 | 江苏慧中数据科技有限公司 | 一种边云环境中的视频分析方法 |
US20190327506A1 (en) * | 2019-06-27 | 2019-10-24 | Intel Corporation | Dynamic rebalancing of edge resources for multi-camera video streaming |
CN111310922A (zh) * | 2020-03-27 | 2020-06-19 | 北京奇艺世纪科技有限公司 | 处理深度学习计算任务的方法、装置、设备和存储介质 |
Non-Patent Citations (1)
Title |
---|
汪灿: "面向边缘环境的视频分析任务调度问题研究", 《南京大学硕士学位论文》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112637908A (zh) * | 2021-03-08 | 2021-04-09 | 中国人民解放军国防科技大学 | 一种基于内容流行度的细粒度分层边缘缓存方法 |
CN112637908B (zh) * | 2021-03-08 | 2021-06-25 | 中国人民解放军国防科技大学 | 一种基于内容流行度的细粒度分层边缘缓存方法 |
CN113992691A (zh) * | 2021-12-24 | 2022-01-28 | 苏州浪潮智能科技有限公司 | 一种边缘计算资源的分配方法、装置、设备及存储介质 |
CN113992691B (zh) * | 2021-12-24 | 2022-04-22 | 苏州浪潮智能科技有限公司 | 一种边缘计算资源的分配方法、装置、设备及存储介质 |
WO2023115829A1 (zh) * | 2021-12-24 | 2023-06-29 | 苏州浪潮智能科技有限公司 | 一种边缘计算资源的分配方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN111770362B (zh) | 2021-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yeh et al. | VIP: A framework for joint dynamic forwarding and caching in named data networks | |
JP4335875B2 (ja) | トラフィック制御方法 | |
JP2018506873A (ja) | モビリティ管理のための仮想サービングゲートウェイを配置するためのシステムおよび方法 | |
Si et al. | Spectrum management for proactive video caching in information-centric cognitive radio networks | |
CN111770362B (zh) | 一种面向边缘环境的视频传输系统及其传输方法 | |
CN114363984B (zh) | 一种云边协同光载网络频谱资源分配方法及系统 | |
Chow et al. | Group-based cooperative cache management for mobile clients in a mobile environment | |
Xu et al. | Proactive edge caching in content-centric networks with massive dynamic content requests | |
Li et al. | Content popularity and node level matched based probability caching for content centric networks | |
JP2010057107A (ja) | サーバ配置方法とキャリア型cdnにおけるサーバ配置方法およびサーバ配置システムとキャリア型cdnシステムならびにプログラム | |
CN112040512A (zh) | 一种基于公平的雾计算任务卸载方法及系统 | |
Dehghan et al. | Optimal caching and routing in hybrid networks | |
Mehrabi et al. | D2D-enabled collaborative edge caching and processing with adaptive mobile video streaming | |
Fekih et al. | Proactive content caching strategy with router reassignment in content centric networks based SDN | |
Meng et al. | Elastic caching solutions for content dissemination services of ip-based internet technologies prospective | |
Bilen et al. | Content Delivery From the Sky: Drone-Aided Load Balancing for Mobile-CDN | |
Yeh et al. | VIP: Joint traffic engineering and caching in Named Data Networks | |
Xing et al. | Collaborative content distribution in 5G mobile networks with edge caching | |
Lee et al. | Efficient parallel multi-path interest forwarding for mobile user in ccn | |
CN113791899A (zh) | 一种面向移动Web增强现实的边缘服务器管理系统 | |
Weng et al. | Live MPEG-DASH video streaming cache management with cognitive mobile edge computing | |
KR101968259B1 (ko) | 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치 및 방법 | |
Shamani et al. | On the energy inefficiency of mptcp for mobile computing | |
Seufert | Utilizing home router caches to augment CDNs towards information-centric networking | |
Pang et al. | Horizon: a QoS management framework for SDN-based data center networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |