CN101232464A - 基于时间权参数的p2p实时流媒体缓存替换方法 - Google Patents
基于时间权参数的p2p实时流媒体缓存替换方法 Download PDFInfo
- Publication number
- CN101232464A CN101232464A CNA2008101010626A CN200810101062A CN101232464A CN 101232464 A CN101232464 A CN 101232464A CN A2008101010626 A CNA2008101010626 A CN A2008101010626A CN 200810101062 A CN200810101062 A CN 200810101062A CN 101232464 A CN101232464 A CN 101232464A
- Authority
- CN
- China
- Prior art keywords
- segment
- buffer memory
- time
- channel
- request
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 239000012634 fragment Substances 0.000 claims abstract description 6
- 230000008859 change Effects 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 8
- 235000020825 overweight Nutrition 0.000 abstract description 3
- 238000002474 experimental method Methods 0.000 description 3
- 239000012141 concentrate Substances 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000003446 memory effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
基于时间权参数的实时流媒体缓存替换方法(TOW-Time Over Weight)属于互联网P2P实时流媒体和缓存替换技术领域,其特征在于TOW方法分析P2P实时流媒体应用用户“实时同步”的时间特性,同时考虑片断最后一次访问时间和片断预期剩余请求两个因素对于缓存效果的影响。TOW算法能够区分“冷热”频道和同一频道内的“冷热”片断,将“热门”片断尽可能的留在缓存中,提高缓存命中率。实验证实了本发明中方法的缓存效果高于常见的缓存替换方法,适合作为P2P实时流媒体应用的缓存替换方法。
Description
技术领域
基于时间权参数的P2P实时流媒体缓存替换方法(TOW-Time Over Weight)属于互联网P2P实时流媒体和缓存替换方法研究领域。
背景技术
P2P的工作机制广泛的应用在现有的网络中,P2P应用产生巨大的网络流量,占用了ISP主干链路上的大部分带宽,这不但给ISP带来了设备运营和升级的压力,也影响到用户使用其它正常的网络应用。随着IP-TV(P2P实时流媒体)在网络上的流行,可以预见在未来ISP主干链路的流量中,P2P实时流媒体应用将占有相当大的比例,目前主要的研究集中在P2P文件分发应用和P2P非实时流媒体应用的缓存研究上,也有一些针对于P2P实时流媒体应用客户端的缓存替换方法的研究,很少有直接针对ISP的P2P实时流媒体应用的缓存方法的研究。而本发明针对P2P实时流媒体应用产生的流量给ISP带来的巨大压力提出了一种新的P2P实时流媒体缓存替换方法,该方法同时考虑片断的最后一次访问时间和片断预期请求次数,用以提高缓存命中率。
发明内容
本发明的目的在于提供适合于P2P实时流媒体应用的缓存替换方法,缓解P2P实时流媒体应用所产生的网络流量对ISP的巨大压力。
本发明的特征在于该方法部署于ISP主干链路的网络出口处的P2P实时流媒体缓存服务器内,该算法充分考虑P2P实时流媒体应用用户“实时同步”的时间特性和频道热门程度对于缓存命中率的影响,其步骤如下,见图1:
步骤(1):初始化,设定:
缓存大小为CacheSize,其中:
第i个频道的位置标识符为CIDi,
第i个频道的频道热度为ChannelHOTCIDi,
第i个频道使用的时间权参数为βi;
步骤(2):当第i个频道中的第j个P2P实时流媒体片断Pij=(IDj,CIDi)请求到达缓存时,更新该片断的最后一次访问时间λij为当前时刻,通过第i个频道的唯一频道标识CIDi和片断的标识IDj判断该片断是否在缓存中:
若:存在,则把片断预期剩余请求次数CountCHij减一,响应片断请求,转步骤(2),处理下一个到达的片断请求,
若:不存在,转入下一步骤;
步骤(3):获取该片断,并把该片断Pij=(λij,IDj,CIDi,CountCHij)放入缓存中,
步骤(3.1):把片断预期剩余请求次数CountCHij设置为频道热度,比较片断Pij的长度与缓存中剩余空间的大小,
步骤(3.2):若片断Pij小于缓存中剩余空间的大小,则把该片段放入缓存中,响应片断请求,转步骤(2),处理下一个到达片断请求;
步骤(3.3):若片断Pij大于缓存中剩余空间大小,则按以下步骤执行:
步骤(3.3.1):计算缓存中每一个片断的权值Wij:
Wij=λij+βi*CountCHij
步骤(3.3.2):把缓存中具备最小权值Wij的片断换出缓存,如果换出后缓存剩余空间大于片断大小,则把片断换入缓存中,否则重复步骤(3.3.2)。
本发明所提出的Time Over Weight的P2P实时流媒体缓存替换方法考虑片断的最后一次访问时间片断和预期剩余请求次数两个因素,通过时间权参数调整方法调节两者之问的权值,当时间权参数为零时,TOW方法退化为只考虑片断最后一次访问时间的LRU方法,当时间权参数足够大,远超过时间项时,TOW方法退化为只考虑片断预期剩余请求次数方法,本发明的TOW方法同时具备以上两种方法的优点,体现P2P实时流媒体应用用户“实时同步”的时间特性,区分冷热频道以及同频道内片断的冷热程度,提升缓存命中率。
附图说明
图1.TOW方法流程图。
图2.本发明的应用场景示例图。
图3.“多频道多用户”方法效果图,其中圆形,正方形,叉形,五角星,三角形1(尖角向向下),三角形2(尖角向向上),三角形3(尖角向左),三角形4(尖角向右),分别代表:FIFO(先进先出),LSB(每字节最少发送),LRU(最近最久未使用),LFU(最近最少使用),POST(片段预期剩余请求次数),TOW-L(按照最后命中时间计算时间权),TOW-F(按照到达时间计算时间权),OPT(最优)。
具体实施方式
本发明的TOW-P2P实时流媒体缓存替换方法用于ISP部署的P2P实时流媒体缓存服务器上,ISP通常将缓存服务器部署在网络的出口处,如图2,将缓存服务器部署在校园网出口处或城域网的出口处。部署P2P实时流媒体缓存服务器能够有效地减轻网络出口处的流量压力,并且能缩短用户的播放延迟。
TOW方法具体实施步骤如下:
步骤(1):初始化缓存大小为CacheSize,CIDi为第i个频道的唯一标识符,ChannelHOTCIDi为该频道热度。βi为该频道使用的时间权参数。转步骤(2)。
步骤(2):当P2P实时流媒体片断请求Pij=(IDj,CIDi)到达缓存时,更新该片断的最后一次访问时间λij为当前时刻,通过频道标识CIDi和片断标识IDj判断该片断是否在缓存中:查看缓存中CIDi频道中是否存在片断标识为IDj的片断,如果存在,转到步骤(3),如果不存在,转到步骤(4)。
步骤(3):将片断预期剩余请求次数CountCHij减一,响应片断请求,转到步骤(5)。
步骤(4):获取该片断,并把该片断Pij=(λij,IDj,CIDi,CountCHij)放入缓存中,必要时进行缓存替换,
步骤(4.1):将片断预期剩余请求次数CountCHij设置为频道热度,如果片断太小,小于缓存中剩余空间大小,转步骤(4.2);否则,转步骤(4.3)。
步骤(4.2):计算每一个片断的权值:Wij=λij+βi*CountCHij,βi为时间权参数,转步骤(4.3)。
步骤(4.3):将所有Wij中最小值的片断换出内存,如果换出后缓存剩余空间大于片断大小,转步骤(4.4);否则,重复步骤(4.3)。
步骤(4.4):将片断放入缓存中,转步骤(5)。
步骤(5):处理下一个到达的片断请求,转步骤(2)。
实验使用的模拟数据以校园网作为应用场景:学生用户使用P2P实时流媒体软件观看感兴趣的电视节目,大部分用户集中在少数的热门频道上,用户流量绝大部分来自校园网外部,将缓存服务器部署在校园网络的出口,将考察用户数目,频道热门程度,缓存替换方法的变化对命中率的影响。实验采用“多频道多用户数据”作为缓存处理的序列。
图3显示了各种缓存替换方法下命中率随缓存相对大小的变化图,其中TOW-L表示按照片断最后一次访问时间进行替换的TOW方法,TOW-F表示按照片断第一次到达时间进行替换的TOW方法,图3显示了TOW-L的性能优于TOW-F方法,这证明了本发明采用最后一次访问时间描述“用户实时同步”时间特性的合理性。只按照片断预期剩余请求次数替换的方法(称为POST方法)的方法性能优于LFU方法,证实了本发明采用片断预期剩余请求次数而不是片断请求次数作为替换依据的合理性。图3显示TOW-L方法的性能优于高于传统的LFU,FIFO和P2P文件分发应用中的LSB方法,特别是高于LRU和POST方法,这证实了本发明同时考虑两个因素的缓存效果高于只考虑一个因素的缓存效果。
本发明同时考虑片断最后一次使用时间和片断预期剩余请求次数两个因素,通过调节时间权参数调整它们之间的权值,实验证实了P2P实时流媒体缓存替换方法TOW的性能高于常见的缓存替换方法。
由此可见,本发明达到了预期目的。
Claims (1)
1.基于时间权参数的P2P实时流媒体缓存替换方法,其特征在于,所述方法是因特网服务提供商ISP主干链路的网络出口处P2P实时流媒体缓存服务器内依以按如下步骤实现的:
步骤(1):初始化,设定:
缓存大小为CacheSize,其中:
第i个频道的位置标识符为CIDi,
第i个频道的频道热度为ChannelHOTCIDi,
第i个频道使用的时间权参数为βi;
步骤(2):当第i个频道中的第j个P2P实时流媒体片断Pij=(IDj,CIDi)请求到达缓存时,更新该片断的最后一次访问时间λij为当前时刻,通过第i个频道的唯一频道标识CIDi和片断的标识IDj判断该片断是否在缓存中:
若:存在,则把片断预期剩余请求次数CountCHij减一,响应片断请求,转步骤(2),处理下一个到达的片断请求,
若:不存在,转入下一步骤;
步骤(3):获取该片断,并把该片断Pij=(λij,IDj,CIDi,CountCHij)放入缓存中,
步骤(3.1):把片断预期剩余请求次数CountCHij设置为频道热度,比较片断Pij的长度与缓存中剩余空间的大小,
步骤(3.2):若片断Pij小于缓存中剩余空间的大小,则把该片段放入缓存中,响应片断请求,转步骤(2),处理下一个到达片断请求;
步骤(3.3):若片断Pij大于缓存中剩余空间大小,则按以下步骤执行:
步骤(3.3.1):计算缓存中每一个片断的权值Wij:
Wij=λij+βi*CountCHij
步骤(3.3.2):把缓存中具备最小权值Wij的片断换出缓存,如果换出后缓存剩余空间大于片断大小,则把片断换入缓存中,否则重复步骤(3.3.2)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008101010626A CN101232464A (zh) | 2008-02-28 | 2008-02-28 | 基于时间权参数的p2p实时流媒体缓存替换方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2008101010626A CN101232464A (zh) | 2008-02-28 | 2008-02-28 | 基于时间权参数的p2p实时流媒体缓存替换方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101232464A true CN101232464A (zh) | 2008-07-30 |
Family
ID=39898646
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2008101010626A Pending CN101232464A (zh) | 2008-02-28 | 2008-02-28 | 基于时间权参数的p2p实时流媒体缓存替换方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101232464A (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011103828A2 (zh) * | 2011-04-18 | 2011-09-01 | 华为技术有限公司 | ***缓存中数据替换方法及多核通信处理器 |
CN102447973A (zh) * | 2011-10-10 | 2012-05-09 | 华为技术有限公司 | 一种缓存调整的方法、装置和*** |
CN101729357B (zh) * | 2008-10-14 | 2013-06-05 | 华为技术有限公司 | 媒体文件存储处理与业务处理方法及装置、服务器集群 |
WO2013086689A1 (zh) * | 2011-12-13 | 2013-06-20 | 华为技术有限公司 | 替换缓存对象的方法和装置 |
CN103178989A (zh) * | 2013-02-18 | 2013-06-26 | 中兴通讯股份有限公司 | 访问热度统计方法及装置 |
CN103237068A (zh) * | 2013-04-17 | 2013-08-07 | 北京科技大学 | Cdn-p2p中内容属性可区分的流媒体缓存替换方法 |
CN103544119A (zh) * | 2013-09-26 | 2014-01-29 | 广东电网公司电力科学研究院 | 缓存调度方法与***及其介质 |
WO2014071809A1 (zh) * | 2012-11-08 | 2014-05-15 | 腾讯科技(深圳)有限公司 | 一种热点消息处理方法及*** |
CN103825916A (zh) * | 2012-11-16 | 2014-05-28 | 腾讯科技(深圳)有限公司 | 一种资源下载方法及*** |
CN104123243A (zh) * | 2013-04-24 | 2014-10-29 | 鸿富锦精密工业(深圳)有限公司 | 数据缓存***及方法 |
CN107846597A (zh) * | 2016-09-20 | 2018-03-27 | 上海澜至半导体有限公司 | 用于视频解码器的数据缓存方法和装置 |
CN110740374A (zh) * | 2019-10-31 | 2020-01-31 | 广州市网星信息技术有限公司 | 一种多媒体数据的处理方法、装置、计算机设备和存储介质 |
-
2008
- 2008-02-28 CN CNA2008101010626A patent/CN101232464A/zh active Pending
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101729357B (zh) * | 2008-10-14 | 2013-06-05 | 华为技术有限公司 | 媒体文件存储处理与业务处理方法及装置、服务器集群 |
WO2011103828A2 (zh) * | 2011-04-18 | 2011-09-01 | 华为技术有限公司 | ***缓存中数据替换方法及多核通信处理器 |
WO2011103828A3 (zh) * | 2011-04-18 | 2012-03-22 | 华为技术有限公司 | ***缓存中数据替换方法及多核通信处理器 |
CN102439574A (zh) * | 2011-04-18 | 2012-05-02 | 华为技术有限公司 | ***缓存中数据替换方法及多核通信处理器 |
CN102439574B (zh) * | 2011-04-18 | 2015-01-28 | 华为技术有限公司 | ***缓存中数据替换方法及多核通信处理器 |
US9304939B2 (en) | 2011-04-18 | 2016-04-05 | Huawei Technologies Co., Ltd. | Method and multi-core communication processor for replacing data in system cache |
CN102447973A (zh) * | 2011-10-10 | 2012-05-09 | 华为技术有限公司 | 一种缓存调整的方法、装置和*** |
CN102447973B (zh) * | 2011-10-10 | 2013-12-04 | 华为技术有限公司 | 一种缓存调整的方法、装置和*** |
CN103548005A (zh) * | 2011-12-13 | 2014-01-29 | 华为技术有限公司 | 替换缓存对象的方法和装置 |
WO2013086689A1 (zh) * | 2011-12-13 | 2013-06-20 | 华为技术有限公司 | 替换缓存对象的方法和装置 |
CN103548005B (zh) * | 2011-12-13 | 2016-03-30 | 华为技术有限公司 | 替换缓存对象的方法和装置 |
US9612771B2 (en) | 2012-11-08 | 2017-04-04 | Tencent Technology (Shenzhen) Company Limited | Method and system for processing hot topic message |
WO2014071809A1 (zh) * | 2012-11-08 | 2014-05-15 | 腾讯科技(深圳)有限公司 | 一种热点消息处理方法及*** |
CN103825916B (zh) * | 2012-11-16 | 2018-07-10 | 腾讯科技(深圳)有限公司 | 一种资源下载方法及*** |
CN103825916A (zh) * | 2012-11-16 | 2014-05-28 | 腾讯科技(深圳)有限公司 | 一种资源下载方法及*** |
CN103178989A (zh) * | 2013-02-18 | 2013-06-26 | 中兴通讯股份有限公司 | 访问热度统计方法及装置 |
CN103178989B (zh) * | 2013-02-18 | 2018-07-13 | 南京中兴新软件有限责任公司 | 访问热度统计方法及装置 |
CN103237068B (zh) * | 2013-04-17 | 2015-11-25 | 北京科技大学 | Cdn-p2p中内容属性可区分的流媒体缓存替换方法 |
CN103237068A (zh) * | 2013-04-17 | 2013-08-07 | 北京科技大学 | Cdn-p2p中内容属性可区分的流媒体缓存替换方法 |
CN104123243A (zh) * | 2013-04-24 | 2014-10-29 | 鸿富锦精密工业(深圳)有限公司 | 数据缓存***及方法 |
CN103544119B (zh) * | 2013-09-26 | 2016-08-24 | 广东电网公司电力科学研究院 | 缓存调度方法与*** |
CN103544119A (zh) * | 2013-09-26 | 2014-01-29 | 广东电网公司电力科学研究院 | 缓存调度方法与***及其介质 |
CN107846597A (zh) * | 2016-09-20 | 2018-03-27 | 上海澜至半导体有限公司 | 用于视频解码器的数据缓存方法和装置 |
CN107846597B (zh) * | 2016-09-20 | 2019-12-10 | 上海澜至半导体有限公司 | 用于视频解码器的数据缓存方法和装置 |
US10542276B2 (en) | 2016-09-20 | 2020-01-21 | Montage Lz Semiconductor (Shanghai) Co., Ltd. | Data caching method and apparatus for video decoder |
CN110740374A (zh) * | 2019-10-31 | 2020-01-31 | 广州市网星信息技术有限公司 | 一种多媒体数据的处理方法、装置、计算机设备和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101232464A (zh) | 基于时间权参数的p2p实时流媒体缓存替换方法 | |
CN108549719A (zh) | 一种移动边缘计算网络中基于聚类的自适应缓存方法 | |
CN104111900B (zh) | 一种缓存中数据替换方法及装置 | |
CN102447973B (zh) | 一种缓存调整的方法、装置和*** | |
CN107276788B (zh) | 一种基于休眠控制的带缓存基站通信模型构建方法 | |
Le Scouarnec et al. | Cache policies for cloud-based systems: To keep or not to keep | |
Liang et al. | Integrated prefetching and caching for adaptive video streaming over HTTP: An online approach | |
RU2571732C2 (ru) | Управляющее устройство и способ управления передачей потока видеоданных по сети на сетевое пользовательское устройство | |
CN103024593A (zh) | 一种网络视频点播加速***及其播放方法 | |
CN107483630A (zh) | 一种基于边缘缓存的isp与cp联合内容分发机制的构建方法 | |
WO2018218850A1 (zh) | 文件大小异构的分布式编码缓存放置方法及*** | |
KR101532568B1 (ko) | Iptv 네트워크들에서 최적의 캐시 할당의 방법 및 시스템 | |
Zhao et al. | A version-aware computation and storage trade-off strategy for multi-version VoD systems in the cloud | |
CN108541025B (zh) | 一种面向无线异构网络的基站与d2d共同缓存方法 | |
CN109040771A (zh) | 基于多缓存服务器间协作的视频缓存方法和*** | |
Zhao et al. | Popularity-based and version-aware caching scheme at edge servers for multi-version VoD systems | |
TW201248388A (en) | Cloud-based energy-saving service system and method | |
CN101242338B (zh) | P2p实时流媒体缓存替换的时间权参数自适应调整方法 | |
CN107451092A (zh) | 一种基于ib网络的数据传输*** | |
Nguyen et al. | An adaptive streaming method of 360 videos over HTTP/2 protocol | |
Shi et al. | CoLEAP: Cooperative learning-based edge scheme with caching and prefetching for DASH video delivery | |
CN100571381C (zh) | P2p实时流媒体缓存替换的频道热度更新方法 | |
Jin et al. | Network-aware partial caching for internet streaming media | |
Cai et al. | Mec-based qoe optimization for adaptive video streaming via satellite backhaul | |
Mehr et al. | An adaptation aware hybrid client-cache approach for video delivery with dynamic adaptive streaming over HTTP |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080730 |