面向资源使用的TTL缓存服务计费机制与存储策略  

Usage-Based Pricing Scheme and Caching Policy for TTL Caches

作　　者：褚伟波 王丽芳[1] 蒋泽军[1] 范刚龙 CHU Weibo;WANG Lifang;JIANG Zejun;FAN Ganglong(School of Computer,Northwestern Polytechnical University,Xi’an 710072,China;Electronic Commerce College,Luoyang Normal University,Luoyang,Henan 471934,China;Henan Key Laboratory of E-Commerce Large Data Processing and Analysis,Luoyang Normal University,Luoyang,Henan 471934,China)

机构地区：[1]西北工业大学计算机学院,西安710072 [2]洛阳师范学院电子商务学院,河南洛阳471934 [3]洛阳师范学院河南省电子商务大数据处理与分析重点实验室,河南洛阳471934

出　　处：《西安交通大学学报》2018年第6期42-47,54,共7页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金资助项目(61502393);陕西省自然科学基础研究计划资助项目(2017JM6066);中央高校基本科研业务费专项资金资助项目(3102017zy031)

摘　　要：为刻画缓存服务提供商和内容提供商在网络缓存服务中的经济学行为,研究了网络边缘TTL缓存的服务计费机制与存储策略,提出了基于内容文件缓存命中速率以及内容文件缓存逗留时间的计费模型。采用Stackelberg博弈模型对缓存服务定价与存储策略问题进行建模,并求解了在均一定价和差异定价策略下的最优缓存价格和内容文件缓存时间。仿真实验对比了在不同计费模型和定价策略下缓存服务提供商获得的投资回报以及内容提供商产生的收益,结果表明:差异定价策略性能要优于均一定价策略;在差异定价策略以及基于内容文件缓存逗留时间的均一定价策略下,内容提供商获得的收益显著大于缓存服务提供商得到的回报,而在基于内容文件缓存命中速率的均一定价策略下情况正好相反;在均一定价策略下,基于内容文件缓存命中速率的计费模型比基于内容文件缓存逗留时间的模型带给缓存服务提供商更多回报。Pricing schemes and caching policy for TTL（time-to-live）caches located at the network edges are studied to characterize the economic behaviors of content providers and caching service providers in web cache services.Both pricing models based on cache hit rate and cache sojourn time of content files are proposed.The problem of setting appropriate prices and TTLs of files for maximum revenue is modeled as a Stackelberg game,and the solutions are obtained under both uniform and non-uniform pricing schemes.The revenue of caching service provider and the gain of content provider are compared through simulation,and it is found that non-uniform pricing schemes outperform uniform pricing ones.Furthermore,the gain of content provider is much larger than the revenue of caching service provider under non-uniform pricing schemes and the sojourn time based uniform pricing schemes,whereas the situation is the opposite under the hit rate based uniform pricing schemes.Finally,the hit rate based uniform pricing schemes bring more gains for content providers than the sojourn time based uniform pricing schemes do.Simulation results indicate that the proposed pricing schemes and caching policies can be applied in real network environments.

关 键 词：TTL缓存 计费机制 存储策略 均一定价 差异定价 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]