云下载系统的理论模型与存储资源分配算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
文件分发系统是互联网重要的信息传播平台。云计算的出现和云技术的迅猛发展,促成了云下载系统的出现并迅速成为关注的焦点。云下载系统可以提供预约式文件分发服务,用户提出下载请求之后可以离线甚至关机,而不需要一直保持在线,由此节省了大量用户时间;云下载系统可以根据用户需求,按需租用云平台提供的计算、存储和带宽等资源来获取、缓存和向用户返回预约的文件,保证用户文件可用性和取回文件的速率。
     预约式服务与云平台的结合,赋予了云下载系统以下新特点:增加了系统与用户的交互形式;系统可以统计不同用户的文件预约请求复用文件,减少系统资源开销;系统如何租用和管理云资源,是提高文件分发效率和降低服务成本的关键。但是,现有云下载系统的资源分配策略缺乏对预约式下载服务的深度考虑,会导致存储资源浪费、用户间服务不公平、资源开销大等问题。
     本文针对这些问题,以云下载系统新特点作为视角,建立了相关理论模型,并设计了优化的资源分配策略,主要工作和创新点如下:
     (1)针对预约式服务交互过程,本文建立了系统交互模型,从理论上刻画了采用预约式服务的云下载系统运行机制,并提出了系统响应策略(何时通知用户、何时开始获取文件)。首先,分析单个用户下载过程,建立了交互模型量化交互过程中的各时间元素及其关系,并由模型理论分析,推导出用户时间开销和系统存储时间开销。其次,建立了最小化这两个时间开销的多目标优化问题,并分别求解得到最优化用户体验和最小化系统存储开销的系统响应策略。最后,由多目标优化问题的求解得到用户时间开销与系统存储时间开销之间是折中的关系,在此基础上提出了在满足用户服务质量需求的条件下最小化系统存储开销的系统响应策略。
     (2)针对驱动用户与系统合作的激励问题,本文设计了适用于多用户场景的用户合作激励机制,通过对同一个文件的多个预约请求的汇聚和连续服务实现文件的高效复用。首先,建立了多用户请求云下载的多用户模型,获得不同文件复用情况下的系统服务成本。其次,在用户无私和用户自私两种情况下,分析用户与系统的收益。并针对这两种用户提出了根据用户等待时间和报价提供差分服务的合作机制。最后,通过仿真和理论分析证明了这些机制有效降低了系统获取文件和缓存文件的开销,保证了用户服务的公平性。
     (3)针对已有的云缓存分配算法没有考虑预约式服务特点的问题,本文提出了存储容量模型,定量地给出了系统需要的云缓存量(即云存储需求下限)。首先,通过对云下载系统中云缓存设计面临问题的深入分析,揭示了用户删除行为与文件有效期是影响系统云缓存占用量的关键因素。其次,通过大规模数据分析和挖掘,发现了云缓存的存储特性(如用户请求数与缓存文件数的关系等)和用户删除文件的规律。最后,建立了存储容量模型。该模型公式化地表示了请求数、文件有效期与系统云缓存量的关系,为云缓存容量规划和文件有效期设计提供了理论依据。与基于真实数据的仿真值进行比较,模型预估的云缓存需求量误差在10%以内。
     (4)针对云下载系统中存储资源开销和计算资源开销之间的关系,本文在云存储需求下限的基础上建立了系统资源开销模型,提出了云缓存内容管理算法。对大规模商业云下载系统的实际运营数据进行分析,得到系统资源开销模型中的关键参数。由该模型求解获得的云缓存租用量,在满足系统的需求的条件下使云存储和计算资源的开销总和最小。然后,对大规模真实系统中的用户行为数据进.行分析,得到了用户取回行为的特征。在此基础上,提出了一种云缓存内容管理算法(F-LRU)。最后,通过大规模实际数据驱动的仿真试验,结果显示了F-LRU算法的命中率和比特命中率都高于LRU、SIZE算法。
File distribution system is an important platform for efficient information dissemination on the Internet. With the rapid development of cloud-computing, cloud download system has emerged and quickly gains focus. The reservation-based file distribution service provided by cloud download system allows users to be offline or even shutdown, instead of keeping online after sending out their requests. Therefore, it could save the users a lot of time. According to users' requests, the cloud download system can rent computing, storage, and bandwidth resource in order to ensure the availability and also the retrieving speed of requested files.
     The cloud download system combining reservation service and cloud platform, has many novel features such as new interaction patterns between users and system, reusing files according to the statistics of reservation requests, and renting and managing cloud resources for improving efficiency and reducing service costs. However, existing resource allocation strategies in cloud download system have several severe problems, such as waste of storage resources, unfair service, and large overhead in resource provisioning.
     To address the above issues, this dissertation builds theoretical models and proposes resource assignment strategies by considering the novel features of the cloud download system. The main work and contributions in this dissertation are summarized as follows:
     (1)Considering interaction between user and system, this dissertation builds an interaction model, which theoretically characterizes the operation mechanism of reservation services in the cloud download system, and propose system response strategy, which decides the time when to notify the user and when to start to get the file. Firstly, based on the analysis of a single user downloading process, the theoretical interaction model is built to quantify all time elements of interaction and their relations. And the user time cost and the system storage time cost can be obtained from the model. Secondly, a multi-objective optimization problem is established. By solving it, response strategies are found to optimize the user experience or minimize system storage cost. Finally, based on the tradeoff between the user time cost and the system storage time cost, we proposed a response strategy to minimum required system storage cost with meeting the quality requirement of services to the needs of the user.
     (2)To deal with the incentive problem of driving the user and the system cooperation, we design cooperation mechanism to achieve efficient reuse of file in multi-user scenarios. Firstly, the multi-user model is built to achieve service cost when system reuses the file differently. Secondly, the utilities of user and system are analyzed in two cases that altruistic or selfish user. In both cases, we respectively propose mechanisms, in which the system provides difference services according to waiting time and quotation of user. Finally, by simulations and theoretical analysis, it is proved that the mechanism effectively reduces the cost of acquiring and caching file, and ensures the fairness for user.
     (3)To deal with the issue that the existing cache allocation algorithms did not consider characteristics of reservation service, this dissertation builds the storage capacity model to quantify required cloud cache size (i.e., lower limit of cloud storage requirement). Firstly, through meticulous investigation and statistical analysis of the challenge on designing cloud cache, we firstly put forward that the critical factors affecting cloud cache occupation are the deleting behavior of user and the validity of files. Secondly, through the massive data analysis and mining, we found the cloud cache storage features (such as the relation between the user requests'number and the cached file number, etc.) and the law of user deleting file. Finally, the cloud cache size demand model is established. The model establishes the relation among requests' number, the validity of files and cloud cache size. It provides a theoretical basis of designing cloud cache size and validity of files. Compared with the simulation based on real-trace, results show that the relative error of storage capacity model is less than10%.
     (4) Considering the cloud storage costs affecting the cloud computing cost, we build model to minimize the system resource cost, and propose the cloud cache management algorithm. The key parameters of the model are studied by a real large-scale commercial cloud download system. Based on the lower limit of cloud storage requirement, the model is designed to rent a cloud cache to minimize the sum of cloud storage and computing resources cost. On the basis of users'retrieving behavior characteristics found through the massive user behavior data analysis in the real-trace, we propose the cloud cache management algorithm, i.e. F-LRU. Finally, the results of simulations driven by massive real-trace prove that both the hit rate and bit-hit rate of F-LRU are higher than the LRU and SIZE algorithm.
引文
[1]Cnnic,第32次《中国互联网络发展状况统计报告》,2013.
    [2]Cisco Cisco Visual Networking Index:Forecast and Methodology,2012-2017.2013.15.
    [3]Rapidshare.网站:http://www.rapidshare.com.
    [4]Megaupload.网站:http://www.megaupload.com.
    [5]YouTube.网站:http://www.youtube.com.
    [6]Napster.网站:napster.softonic.cn.
    [7]BitTorrent.网站:www.bittorrent.com.
    [8]eMule.网站:www.emule.org.cn.
    [9]Gnutella.网站:http://www.gnutella.com.
    [10]Lei Guo, et al. Measurements, analysis, and modeling of BitTorrent-like systems.in Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement 2005, p.1-14.
    [11]Sebastian Kaune, et al. Unraveling BitTorrent's file unavailability:measurements and analysis, in Proceedings of the 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P). IEEE.2010, p.1-9.
    [12]Giovanni Neglia, et al. Availability in BitTorrent systems.in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM). IEEE.2007, p. 2216-2224.
    [13]Johan Pouwelse, et al., The bittorrent p2p file-sharing system:Measurements and analysis, in Peer-to-Peer Systems IV2005, Springer.p.205-216.
    [14]Dongyu Qiu and Rayadurgam Srikant, Modeling and performance analysis of BitTorrent-like peer-to-peer networks. ACM SIGCOMM Computer Communication Review,2004.34(4):p. 367-378.
    [15]Cheng Huang, et al. Understanding hybrid CDN-P2P:why limelight needs its own Red Swoosh. in Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video.2008. ACM.
    [16]Hai Jiang, et al., Efficient large-scale content distribution with combination of CDN and P2P networks. International Journal of Hybrid Information Technology,2009.2(2):p.1-12.
    [17]Zhihui Lu, Ye Wang, and Yang Richard Yang, An Analysis and Comparison of CDN-P2P-hybrid Content Delivery System and Model.journal of communications,2012.7(3): p.232-245.
    [18]Dongyan Xu, et al., Analysis of a CDN-P2P hybrid architecture for cost-effective streaming media distribution. Multimedia Systems,2006.11(4):p.383-399.
    [19]Hao Yin, et al. Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky. in Proceedings of the 17th ACM international conference on Multimedia (MM). ACM.2009, p.25-34.
    [20]Chuan Wu, Baochun Li, and Shuqiao Zhao, On dynamic server provisioning in multichannel p2p live streaming. IEEE/ACM Transactions on Networking (TON),2011.19(5), p.1317-1330.
    [21]PPLive.网站:www.pptv.com.
    [22]UUSee.网站:http://www.uusee.com.
    [23]PPStream.网站:www.pps.tv.
    [24]Krishna P Gummadi, et al. Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. ACM SIGOPS Operating Systems Review.2003.37(5), p.314-329.
    [25]Ye Sun, et al. Fs2you:Peer-assisted semi-persistent online storage at a large scale, in Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM). IEEE.2009, p.873-881.
    [26]Yan Huang, et al. Cloud download:using cloud utilities to achieve high-quality content distribution for unpopular videos, in Proceedings of the 19th ACM international conference on Multimedia. ACM.2011, p.213-222.
    [27]Amazon Web Service.网站:http://aws.amazon.com/ec2/.
    [28]Google AppEngine.网站:http://code.google.com/appengine/.
    [29]Microsoft Windows Azure.网站:http://www.microsoft.com/windowsazure/.
    [30]QQ旋风.网站:http://xf.qq.com/.
    [31]迅雷.网站:http://dl.xunlei.com.
    [32]Zhengzhong Lin, Jianfeng Yan, and Y Urano. Research of P2P Offline download based on hybrid P2P network.in Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT). IEEE.2010, p.89-92.
    [33]Yuanjian Xing, et al. On the QoS of Offline Download in Retrieving Peer-Side File Resource. in Proceedings of the international Conference on Parallel Processing (ICPP). IEEE.2011, p.783-792.
    [34]Ao Naixiang, et al. Offline Downloading:a Non-Traditional Cloud-Accelerated and Peer-Assisted Content Distribution Service, in Proceedings of the International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC). IEEE.2012, p.81-88.
    [35]Zihui Ge, et al. Modeling peer-peer file sharing systems, in Proceedings of the 22nd IEEE International Conference on Computer Communications (INFOCOM). IEEE.2003, p.2188-2198.
    [36]Yu Wu, et al. Cloudmedia:When cloud on demand meets video on demand, in Proceedings of the 31st International Conference on Distributed Computing Systems (ICDCS), IEEE.2011, p.268-277.
    [37]Di Wu, Yong Liu, and Keith W Ross. Queuing network models for multi-channel P2P live streaming systems.in Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM). IEEE.2009, p.73-81.
    [38]Florence Clevenot and Philippe Nain. A simple fluid model for the analysis of the squirrel peer-to-peer caching system, in Proceedings of the 23rd IEEE International Conference on Computer Communications (INFOCOM).2004. IEEE.
    [39]Rakesh Kumar, Yong Liu, and Keith Ross. Stochastic fluid theory for P2P streaming systems.in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM). IEEE.2007, p.919-927.
    [40]Edith Cohen and Scott Shenker. Replication strategies in unstructured peer-to-peer networks.in ACM SIGCOMM Computer Communication Review.ACM.2002, p.177-190.
    [41]Ming Mao, Jie Li, and Marty Humphrey. Cloud auto-scaling with deadline and budget constraints.in Proceedings of the 11th IEEE/ACM International Conference on Grid Computing (GRID). IEEE.2010, p.41-48.
    [42]Christof Weinhardt, et al., Cloud computing-a classification, business models, and research directions. Business & Information Systems Engineering,2009.1(5):p.391-399.
    [43]Zhenhua Li, et al. Maximizing the bandwidth multiplier effect for hybrid cloud-P2P content distribution.in Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service. IEEE.2012, p.1-20.
    [44]Chen Feng, Baochun Li, and Bo Li. Understanding the performance gap between pull-based mesh streaming protocols and fundamental limits.in Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM). IEEE.2009, p.891-899.
    [45]Qingsong Wei, et al. CDRM:A cost-effective dynamic replication management scheme for cloud storage cluster.in Proceedings of the 2010 IEEE International Conference on Cluster Computing (CLUSTER). IEEE.2010, p.188-196.
    [46]Qi Zhang, Lu Cheng, and Raouf Boutaba, Cloud computing:state-of-the-art and research challenges. Journal of Internet Services and Applications,2010.1(1):p.7-18.
    [47]Young Choon Lee, et al. Profit-driven service request scheduling in clouds, in Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. IEEE.2010, p.15-24.
    [48]Wenyuan Tang and Rahul Jain, Hierarchical auction mechanisms for network resource allocation. Selected Areas in Communications, IEEE Journal on,2012.30(11):p.2117-2125.
    [49]Kolja Eger and Ulrich Killat, TCPeer:Rate control in P2P over IP networks. Managing Traffic Performance in Converged Networks2007, Springer.4516(2007):p.618-629.
    [50]Nikolaos Laoutaris, Damiano Carra, and Pietro Michiardi. Uplink allocation beyond choke/unchoke:or how to divide and conquer best.in Proceedings of the 2008 ACM CoNEXT Conference. ACM.2008, p.1-18.
    [51]Iordanis Koutsopoulos and George Iosifidis, A framework for distributed bandwidth allocation in peer-to-peer networks. Performance Evaluation,2010.67(4):p.285-298.
    [52]Qixiang Sun and Hector Garcia-Molina. Slic:A selfish link-based incentive mechanism for unstructured peer-to-peer networks, in Proceedings of the 24th International Conference on Distributed Computing Systems. IEEE.2004, p.506-515.
    [53]Sepandar D Kamvar, Mario T Schlosser, and Hector Garcia-Molina, Incentives for combatting freeriding on P2P networks, in Euro-Par 2003 Parallel Processing, Springer.2003.2790(2003), p.1273-1279.
    [54]B Mortazavi and G Kesidis. Cumulative reputation systems for peer-to-peer content distribution. in Proceedings of the 40th International Conference on Information Sciences and Systems, IEEE.2006, p.1546-1552.
    [55]Richard Tb Ma, et al. An incentive mechanism for P2P networks.in Proceedings of the 24th International Conference on Distributed Computing Systems. IEEE.2004, p.516-523.
    [56]Sergio Marti and Hector Garcia-Molina. Limited reputation sharing in P2P systems, in Proceedings of the 5th ACM conference on Electronic commerce. ACM.2004, p.91-101.
    [57]Chiranjeeb Buragohain, Divyakant Agrawal, and Subhash Suri,A game theoretic framework for incentives in P2P systems. Computer Science and Game Theory,2003,p.1-11.
    [58]Rajkumar Buyya, David Abramson, and Srikumar Venugopal, The grid economy. Proceedings of the IEEE,2005.93(3):p.698-714.
    [59]Danilo Ardagna, Barbara Panicucci, and Mauro Passacantando. A game theoretic formulation of the service provisioning problem in cloud systems, in Proceedings of the 20th international conference on World wide web. ACM.2011, p.177-186.
    [60]Fei Teng and Frederic Magoules, A new game theoretical resource allocation algorithm for cloud computing. Advances in Grid and Pervasive Computing, Springer Berlin Heidelberg, 2010:p.321-330.
    [61]Albert Greenberg, et al., The cost of a cloud:research problems in data center networks. SIGCOMM Computer Communication Review,2008.39(1), p.68-73.
    [62]Zhen Kong, Cheng-Zhong Xu, and Minyi Guo. Mechanism design for stochastic virtual resource allocation in non-cooperative cloud systems, in Proceedings of the 2011 IEEE International Conference on Cloud Computing (CLOUD). IEEE.2011, p.614-621.
    [63]Guiyi Wei, et al., A game-theoretic method of fair resource allocation for cloud computing services. The Journal of Supercomputing,2010.54(2), p.252-269.
    [64]Wei-Yu Lin, Guan-Yu Lin, and Hung-Yu Wei. Dynamic auction mechanism for cloud resource allocation.in Proceedings of the 10th IEEE/ACM International Conference on in Cluster, Cloud and Grid Computing (CCGrid). IEEE.2010, p.591-592.
    [65]Mohamed Hefeeda and Osama Saleh, Traffic modeling and proportional partial caching for peer-to-peer systems. IEEE/ACM Transactions on Networking,2008.16(6), p.1447-1460.
    [66]Saurabh Tewari and Leonard Kleinrock. Proportional Replication in Peer-to-Peer Networks.in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM). IEEE.2006, p.1-13.
    [67]Yan Huang, et al. Challenges, Design and analysis of a large-scale p2p-vod system, in ACM SIGCOMM Computer Communication Review. ACM.2008,38(4), p.375-388.
    [68]Yipeng Zhou, Tom Zj Fu, and Dah Ming Chiu. Statistical modeling and analysis of p2p replication to support vod service, in Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM). IEEE.2011, p.945-953.
    [69]Gyorgy Dan. Cooperative caching and relaying strategies for peer-to-peer content delivery.in IPTPS.2008, p.1-16.
    [70]Mansoor Alicherry and Tv Lakshman. Network aware resource allocation in distributed clouds. in Proceedings of the 31st IEEE International Conference on Computer Communications (INFOCOM).IEEE.2012, p.963-971.
    [71]Brad Calder, et al. Windows Azure Storage:a highly available cloud storage service with strong consistency.in Proceedings of the 23rd ACM Symposium on Operating Systems Principles. ACM.2011,143-157.
    [72]Pengcheng Xiong, et al. Intelligent management of virtualized resources for database systems in cloud environment.in Proceedings of the 27th International Conference on Data Engineering (ICDE). IEEE.2011, p.87-98.
    [73]Jiayin Li, et al. Adaptive resource allocation for preemptable jobs in cloud systems.in Proceedings of in the 10th International Conference on Intelligent Systems Design and Applications (ISDA). IEEE.2010, p.31-36.
    [74]Fetahi Wuhib, Rolf Stadler, and Mike Spreitzer, A gossip protocol for dynamic resource management in large cloud environments. Network and Service Management, IEEE Transactions on,2012.9(2), p.213-225.
    [75]V Vinothina, Dr R Shridaran, and Dr Padmavathi Ganpathi, A survey on resource allocation strategies in cloud computing. International Journal of Advanced Computer Science and Applications,2012.3(6), p.97-104.
    [76]Patricia Takako Endo, et al., Resource allocation for distributed cloud:concepts and research challenges. Network, IEEE,2011.25(4), p.42-46.
    [77]Xu Yingying, et al., Advanced user-based interaction model in cloud. Communications, China, 2013.10(4), p.126-134.
    [78]Salekul Islam and Jean-Charles Gregoire, Giving users an edge:A flexible Cloud model and its application for multimedia. Future Generation Computer Systems,2012.28(6), p.823-832.
    [79]Zhenhua Li, et al. Cloud transcoder:Bridging the format and resolution gap between internet videos and mobile devices.in Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video. ACM.2012, p.33-38.
    [80]Junliang Chen, et al. Tradeoffs between profit and customer satisfaction for service provisioning in the cloud.in Proceedings of the 20th international symposium on High performance distributed computing. ACM.2011, p.229-238.
    [81]Yanping Xiao, et al. Reputation-based QoS provisioning in cloud computing via dirichlet multinomial model, in Proceedings of the 2010 IEEE International Conference on Communications (ICC). IEEE.2010, p.1-5.
    [82]David Bermbach, et al. Metastorage:A federated cloud storage system to manage consistency-latency tradeoffs, in Proceedings of the 2011 IEEE International Conference on Cloud Computing (CLOUD). IEEE.2011, p.452-459.
    [83]Yingying Xu; Yongxiang Zhao;Chajia Chen Yingying, Optimizing Cloud Download System by Job and Notification Scheduling. The Journal of China Universities of Posts and Telecommunications,2014.
    [84]Drew Fudenberg and Jean Tirole, Game theory,1991. Cambridge, Massachusetts,1991.
    [85]Roger B Myerson, Game theory:analysis of conflict. Harvard University,1991.
    [86]Noam Nisan, Algorithmic game theory2007:Cambridge University Press.
    [87]谢识予,经济博弈论(第3版),谢识予,Editor 2002,复旦大学出版社.
    [88]Noam Nisan and Amir Ronen. Algorithmic mechanism design, in Proceedings of the ACM 31st international conference on Theory of computing. ACM.1999, p.129-140.
    [89]Noam Nisan and Amir Ronen, Algorithmic Mechanism Design. Games and Economic Behavior, 2001.35, p.166-196.
    [90]Michael Piatek, et al. Contracts:Practical Contribution Incentives for P2P Live Streaming.in NSDI.2010,p.81-94.
    [91]Stefan Saroiu, P Krishna Gummadi, and Steven D Gribble. Measurement study of peer-to-peer file sharing systems, in Electronic Imaging 2002. International Society for Optics and Photonics. 2001,p.156-170.
    [92]Richard Tb Ma, et al., Incentive and service differentiation in P2P networks:a game theoretic approach. IEEE/ACM Transactions on Networking (TON),2006.14(5), p.978-991.
    [93]Guibin Tian, et al. Mechanism design for dynamic P2P streaming, in Proceedings of the 30th International Conference on Peer-to-Peer Computing (P2P). IEEE.2013, p.1-10.
    [94]徐志成,张毅,and伍民友,基于服务成本和对用户价值的分布式存储系统机制设计.计算机应用与软件,2009.26(12),p.4-6.
    [95]Ying-Ying Xu, Nai-Xiang Ao, and Chang-Jia Chen, Storage capacity model for cloud download. The Journal of China Universities of Posts and Telecommunications,2012.19(5), p.83-91.
    [96]Yingying Xu, et al., User data mining in a large-scale peer-assisted offline download system. in Proceedings of ICWMMN.2011, p.294-298.
    [97]Amazon Cloud Drive.网站:https://www.amazon.com/clouddrive/learnmore.
    [98]徐赢颖,陈常嘉,赵永祥,云下载系统的资源开销模型及内容管理算法.电子与信息学报,2014.
    [99]Michael Armbrust, et al., A view of cloud computing. Communications of the ACM,2010. 53(4), p.50-58.
    [100]Armando Fox, et al., Above the clouds:A Berkeley view of cloud computing. Dept. Electrical Eng. and Comput. Sciences, University of California, Berkeley, Rep. UCB/EECS, 2009.28, p.1-3.
    [101]Aameek Singh, Madhukar Korupolu, and Dushmanta Mohapatra. Server-storage virtualization:integration and load balancing in data centers, in Proceedings of the 2008 ACM/IEEE conference on Supercomputing. IEEE.2008, p.1-12.
    [102]Hadi Goudarzi and Massoud Pedram. Maximizing profit in cloud computing system via resource allocation, in Proceedings of the 31st International Conference on Distributed Computing Systems Workshops (ICDCSW). IEEE.2011, p.1-6.
    [103]Nai-Xiang Ao, Ying-Ying Xu, and Chang-Jia Chen, Efficient complementary caching for ISP-aware networks. The Journal of China Universities of Posts and Telecommunications,2012. 19(5), p.66-76.
    [104]Stefan Podlipnig and Laszlo Boszormenyi, A survey of web cache replacement strategies. ACM Computing Surveys (CSUR),2003.35(4), p.374-398.
    [105]John T. Robinson and Murthy V. Devarakonda, Data cache management using frequency-based replacement. SIGMETRICS Perform. Eval. Rev.,1990.18(1), p.134-142.
    [106]Song Jiang and Xiaodong Zhang. LIRS:an efficient low inter-reference recency set replacement policy to improve buffer cache performance, in ACM SIGMETRICS Performance Evaluation Review. ACM.2002, p.31-42.
    [107]Shudong Jin and Azer Bestavros, GreedyDual* Web caching algorithm:exploiting the two sources of temporal locality in Web request streams. Computer Communications,2001.24(2), p. 174-183.
    [108]Donghee Lee, et al., LRFU (least recently/frequently used) replacement policy:A spectrum of block replacement policies. IEEE Transactions on Computers. Citeseer.1996, p.1352-1361
    [109]Adwan Abdelfattah and Aiman Abu Samra, Least recently plus five least frequently replacement policy (LR+5LF). Int. Arab J. Inf. Technol.,2012.9(1), p.16-21.
    [110]V Sathiyamoorthi and V Murali Bhaskaran. Web caching through modified cache replacement algorithm.in Proceedings of the 2012 International Conference on Recent Trends In Information Technology (ICRTIT). IEEE.2012, p.483-487.
    [111]Sam Romano and Hala Elaarag, A neural network proxy cache replacement strategy and its implementation in the Squid proxy server. Neural Computing and Applications,2011.20(1), p. 59-78.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700