并行vod系统中数据迁移和存储技术研究-research on data migration and storage technology in parallel vod system.docxVIP

国防科学技术人学研究生院!学何论文摘要随着网络技术和多媒体技术的快速发展，网络多媒体应用越来越多地渗透到人们的生活中。作为多媒体的一个重要方面，网络视频应用也面临新的机遇和挑战。用户需要更高质量的服务，服务器需要更高的性能和效率，所有这些都给视频应用带来新的技术问题。网络带宽和服务器性能是制约视频应用范围的两个主要因素。采用并行服务器体系结构可以分散用户请求、减轻服务器局部压力和网络局部流量，扩大视频应用的规模。目前的并行视频服务器主要有三种结构：集群式、分布式和并行式。在集群式视频服务器中，利用VOD系统的访问局部性，将节目存储在层次化的存储系统中，以节省系统的存储费用和提高命中率。本文提出了两种层次化存储系统中的磁盘Cache替换算法。算法是基于访问频率的，但又结合了访问的时间信息。算法使用时间周期逐步更新和淘汰过时的信息，并能够对访问概率的变化作出调整，从而将热门节目替换到服务节点，提高磁盘Cache的命中率。另外，文中又提出了一种预约点播算法，在系统空闲时进行节目预取，提高系统性能。在分布式视频服务器中，系统的可扩展性和可用性一直是我们关注的问题。文中提出了一种自治独立型分布式视频服务器结构，它的结构是在不断扩展的过程中形成的。本文讨论了它的数据迁移策略和系统扩展性问题，并与集群式磁盘Cache进行比较，提出了一种动态数据迁移算法。在采用层次化存储的并行VOD系统中，若将视频文件进行拆分并把它打散存储在各个存储单元，将获得更高的磁盘利用率。在我们提出的并行结构中，数据节点独立性很强，为提高数据的并发度、负载平衡及容错性，本文提出了一种类似RAID5结构的独立冗余数据节点阵列RAIDN，讨论了系统的容错性，并提出了一种称为“顺推法”的奇偶效验位扩展算法。最后，给出了集群式并行VOD系统的应用实例，对研究工作做了总结，并对下一步工作做了展望。关键词：并行VOD系统视频服务器磁盘Cache数据迁移数据节点阵列里堕型兰丝垄叁兰墼蜜尘堕兰堡丝苎ABSTRACTWiththerapiddevelopmentofInternetandmultimediatechnologies，multimediaapplicationsoverInternetwalkintopeople’slivesgradually．Asanimportantaspectofmultimedia，videoapplicationoverInternetisfacedwithnewopportunityandchallenge．Alotofusersrequirehighqualityservice，andtheserverneedshigherperformanceandefficiency．Allthesebringnewtechnicalissuesintovideoapplications．Bandwidthofnetworksandperformanceofvideoserveraretwomainfactorsthatrestricttheutilityofvideoapplications．Thevideoserverwithparallelarchitecturecanextendtheareaofvideoservicesystem，becauseitcandisperseusers’requestsandreducethelocalloadofserverandlocaltrafficofnetworks．Therearethreekindsarchitectureinthecurrentparallelvideoserver,suchasclustered，distributedandparallel．Intheenvironmentofclusteredvideoserver,theadvantageofadoptinghierarchicalstoragearchitectureisitsabilitytoassigntheappropriatestoragehierarchytoeachprogrambasedonitslocalityofaccess．Weproposetworeplacementalgorithmofdiskcacheinthehierarchicalstoragesystemstoputthereallypopularprogramsintothediskcache．Thealgorithmuseaccessfrequencyinformationaswellastimeinformation，whichsuitforlarge，scaleVODenvironment．TheAlgorithmadoptsperi