基于选择性马尔可夫模型的缓存预取策略

TN915; 通过分析研究现有流媒体缓存管理算法和用户的访问行为特征,提出了一种新的基于选择性马尔可夫模型的缓存预取策略.该策略通过序列合并方法对用户访问拖曳行为进行建模,采用状态剪枝优化方法FP_Vlike得到选择性马尔可夫模型FPMM_Vlike,并在此之上结合替换算法LRU-2构建出一种流媒体代理服务器缓存预取机制FPVlike_LRU_2.仿真结果表明,在访问延时降低量方面,FPVlike_LRU-2要比FP_LRU-2、SP_LRU-2、LRU-2分别高出10%、12%、17%,且在最佳的情况下该值能够达到60%以上....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 31; no. 2; pp. 58 - 66
Main Authors 蔡伟鸿, 肖水, 韦岗, 熊智, 黄敏华
Format Journal Article
LanguageChinese
Published 华南理工大学,电子与信息学院,广东,广州,510006 2010
汕头大学,计算机系,广东,汕头,515063%汕头大学,计算机系,广东,汕头,515063%华南理工大学,电子与信息学院,广东,广州,510006
Subjects
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436X.2010.02.009

Cover

Abstract TN915; 通过分析研究现有流媒体缓存管理算法和用户的访问行为特征,提出了一种新的基于选择性马尔可夫模型的缓存预取策略.该策略通过序列合并方法对用户访问拖曳行为进行建模,采用状态剪枝优化方法FP_Vlike得到选择性马尔可夫模型FPMM_Vlike,并在此之上结合替换算法LRU-2构建出一种流媒体代理服务器缓存预取机制FPVlike_LRU_2.仿真结果表明,在访问延时降低量方面,FPVlike_LRU-2要比FP_LRU-2、SP_LRU-2、LRU-2分别高出10%、12%、17%,且在最佳的情况下该值能够达到60%以上.
AbstractList TN915; 通过分析研究现有流媒体缓存管理算法和用户的访问行为特征,提出了一种新的基于选择性马尔可夫模型的缓存预取策略.该策略通过序列合并方法对用户访问拖曳行为进行建模,采用状态剪枝优化方法FP_Vlike得到选择性马尔可夫模型FPMM_Vlike,并在此之上结合替换算法LRU-2构建出一种流媒体代理服务器缓存预取机制FPVlike_LRU_2.仿真结果表明,在访问延时降低量方面,FPVlike_LRU-2要比FP_LRU-2、SP_LRU-2、LRU-2分别高出10%、12%、17%,且在最佳的情况下该值能够达到60%以上.
Abstract_FL Through analyzing the existing streaming media cache management algorithm and user's watching behavior characteristics, a new cache prefetching strategy based on selective Markov model was presented. The strategy, by mod-eling the user's VCR action of choosing the merging sequence method, applied the FP_Vlike method to get the selective Markov model FPMM_Vlike and built a streaming media proxy cache prefetching mechanism FP_Vlike-LRU-2 by com-bining the replacement algorithm LRU-2.The experimental results show that, FP_Vlike-LRU-2 is 10%, 12%, 17% higher than FP_LRU-2, SP_LRU-2 and LRU-2 respectively in reducing latency experienced by users, and this value is able to reach over 60% in the ideal situation.
Author 肖水
韦岗
黄敏华
蔡伟鸿
熊智
AuthorAffiliation 华南理工大学,电子与信息学院,广东,广州,510006;汕头大学,计算机系,广东,汕头,515063%汕头大学,计算机系,广东,汕头,515063%华南理工大学,电子与信息学院,广东,广州,510006
AuthorAffiliation_xml – name: 华南理工大学,电子与信息学院,广东,广州,510006;汕头大学,计算机系,广东,汕头,515063%汕头大学,计算机系,广东,汕头,515063%华南理工大学,电子与信息学院,广东,广州,510006
Author_FL XIAO Shui
XIONG Zhi
WEI Gang
CAI Wei-hong
HUANG Min-hua
Author_FL_xml – sequence: 1
  fullname: CAI Wei-hong
– sequence: 2
  fullname: XIAO Shui
– sequence: 3
  fullname: WEI Gang
– sequence: 4
  fullname: XIONG Zhi
– sequence: 5
  fullname: HUANG Min-hua
Author_xml – sequence: 1
  fullname: 蔡伟鸿
– sequence: 2
  fullname: 肖水
– sequence: 3
  fullname: 韦岗
– sequence: 4
  fullname: 熊智
– sequence: 5
  fullname: 黄敏华
BookMark eNo9j7tKA0EARaeIYIz5Cy13nffslBJ8QcAmhV2YmZ2RBNmAq5gyRRoJmEINwUJRFA0atA5-jrPL_oUritWFe-FczgqoJL3EArCGYEgklxvdsJOmSYgghAEl_CDEsJwgDiGUFVD975dBPU07GjJEBIcEVQH3d4uvxUUxOM9Gs2zwXMze_MeVH7_7x9fs5d7fjvKbYf556efT4mHox5N8Psmvn1bBklNHqa3_ZQ20trdajd2gub-z19hsBoYJGcSxcIYLLTUVGllKI8uZFcaIOGKIKswM4RRqTJ0RSgquIiu0w0xZIh0lpAbWf7FnKnEqOWx3e6fHSXnYPun39Y8kxKUi-QYkA155
ClassificationCodes TN915
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.3969/j.issn.1000-436X.2010.02.009
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Cache prefetching strategy based on selective Markov model
EndPage 66
ExternalDocumentID txxb201002009
GrantInformation_xml – fundername: 广东省现代信息服务业发展专项基金; 广东省部产学研合作基金; 广东省自然科学基金
  funderid: (GDIID2008IS046); (2009B090300345); (07301411)
GroupedDBID -0Y
2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
PSX
TCJ
ID FETCH-LOGICAL-c579-dd7fc67b9b47b1e448e65e7cc7d8514a25c3640b24fc7a976a8e7bf25ae39f433
ISSN 1000-436X
IngestDate Thu May 29 03:59:50 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 2
Keywords 代理服务器
proxy server
选择性马尔可夫模型
cache prefetching
latency reduction ratio
缓存预取
延时降低量
selective Markov model
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c579-dd7fc67b9b47b1e448e65e7cc7d8514a25c3640b24fc7a976a8e7bf25ae39f433
PageCount 9
ParticipantIDs wanfang_journals_txxb201002009
PublicationCentury 2000
PublicationDate 2010
PublicationDateYYYYMMDD 2010-01-01
PublicationDate_xml – year: 2010
  text: 2010
PublicationDecade 2010
PublicationTitle 通信学报
PublicationTitle_FL JOURNAL ON COMMUNICATIONS
PublicationYear 2010
Publisher 华南理工大学,电子与信息学院,广东,广州,510006
汕头大学,计算机系,广东,汕头,515063%汕头大学,计算机系,广东,汕头,515063%华南理工大学,电子与信息学院,广东,广州,510006
Publisher_xml – name: 华南理工大学,电子与信息学院,广东,广州,510006
– name: 汕头大学,计算机系,广东,汕头,515063%汕头大学,计算机系,广东,汕头,515063%华南理工大学,电子与信息学院,广东,广州,510006
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 1.8604355
Snippet TN915; 通过分析研究现有流媒体缓存管理算法和用户的访问行为特征,提出了一种新的基于选择性马尔可夫模型的缓存预取策略.该策略通过序列合并方法对用户访问拖曳行为进行建...
SourceID wanfang
SourceType Aggregation Database
StartPage 58
Title 基于选择性马尔可夫模型的缓存预取策略
URI https://d.wanfangdata.com.cn/periodical/txxb201002009
Volume 31
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1000-436X
  databaseCode: M~E
  dateStart: 19800101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib058759023
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9RQMNQK4kUUFT9LD33Hrfl4X3N82WYpHjyt0FtJsol6WaFuofRQeuhFCvagFvGgKIoWLXou_hyzS_-FMy_ZJBXx6xIm783Mm3mTZGaSeXmOsxDEOc_zANNUnqYdHiRJByQaJMXYFgMOL1CxrfK9I5fv8tsrYmXm1Fqraml9lCymm79cV_I_VsU2tCutkv0Hy9ZMsQFhtC8e0cJ4_Csbs0gw6LHQsIjTUUcsAqpd0MAiyXTITAm4zCjqwlPTJarQZcAJ0D1megQYzkxIyEYz41nOEXGIFAPkzAkIuwwCi7zEQFuGvu2yfEASDnVZABBNtGPfSjYope1VoyC-kVZIM8VH-7NIk4CEwu2wPaIONdK1UbRvB5OkT8ibHiACYouaIopqehTTdiikAWRo2m89qspXukKtSkt2Qi0AyqrkEjUxRT3FdNZUo4bftWgosphOk2s10JZVrTaK4E3nvdQfSBycTb80DxBmSQjdk412dKAiVkFfTWTLrdD6fR7YPRtrv1N5vwet9L90IuW_7KtwpNyT5mdHF4AE6-iI_WLNvipVpH_QQuPg67LL0cZGQhhuueb1tE_vsKjcdStqp7QYsLTXWrs-NF_CfdroDKOe5lxyKfw6hA0owoXm_0sC41cMEWt-wqMqrObLs8B8Gap9q2z05IPne3YH2FqrM85CpfKt3ylsl90N83h4rxUh9s8756rUbt6U9-kFZ2bz_kVHFq-Pvh89Od5-PN49GG9_OD74XHx9Vux9Kd59Gn98U7zanbzcmXx7Why-OH67U-ztTw73J8_fX3L6vajfXe5Ue5XQUw06g4HKU6kSSLhKvIxznUmRqTRVA0xpeOyLFGfGTXyepyrGFCDWmUpyX8RZADkPgsvO7PDhMLvizEPGPY_nQnm54lQKmrpaBVmS6iThOh5cdeYqNVerR9Gj1ROGvfYnhOvO2bIGhl4k3nBmR2vr2U0MrUfJnL0WfgDoX5Um
linkProvider ISSN International Centre
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E9%80%89%E6%8B%A9%E6%80%A7%E9%A9%AC%E5%B0%94%E5%8F%AF%E5%A4%AB%E6%A8%A1%E5%9E%8B%E7%9A%84%E7%BC%93%E5%AD%98%E9%A2%84%E5%8F%96%E7%AD%96%E7%95%A5&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E8%94%A1%E4%BC%9F%E9%B8%BF&rft.au=%E8%82%96%E6%B0%B4&rft.au=%E9%9F%A6%E5%B2%97&rft.au=%E7%86%8A%E6%99%BA&rft.date=2010&rft.pub=%E5%8D%8E%E5%8D%97%E7%90%86%E5%B7%A5%E5%A4%A7%E5%AD%A6%2C%E7%94%B5%E5%AD%90%E4%B8%8E%E4%BF%A1%E6%81%AF%E5%AD%A6%E9%99%A2%2C%E5%B9%BF%E4%B8%9C%2C%E5%B9%BF%E5%B7%9E%2C510006&rft.issn=1000-436X&rft.volume=31&rft.issue=2&rft.spage=58&rft.epage=66&rft_id=info:doi/10.3969%2Fj.issn.1000-436X.2010.02.009&rft.externalDocID=txxb201002009
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg