分布式并行BOD系统资源管理算法研究.pdfVIP

第35 卷 第2 期 电 子 科 技 大 学 学 报 Vol.35 No.2 2006 年4 月 Journal of UEST of China Apr. 2006 ·计算机工程与应用· 分布式并行BOD系统资源管理算法研究 刘 丹 ，刘心松，杨曙锋 ( 电子科技大学计算机科学与工程学院 成都 610054) 【摘要】研究分布式并行宽带点播服务系统中资源的优化存储，以充分发挥系统性能；提出了最大化访问成功率的资源 放置算法，以均衡分布式并行服务器系统负荷；提出了动态阈值预测机制的副本自适应放置算法，以提高系统吞吐量。通过 实用系统，验证了它们在宽带点播服务系统中提高访问成功率及系统性能方面优于其他算法的良好特性。 关 键 词 访问频度; BOD 系统; 预测机制; 放置算法 中图分类号 TP393.02 文献标识码 A Resource Management Algorithm Research of Distributed and Parallel BOD Systems LIU Dan ，LIU Xin-song ，YANG Shu-feng (School of Computer Science and Engineering, UEST of China Chengdu 610054) Abstract The resource data storage in distributed Broad-band-service on Demand (BOD) systems is studied quantitatively . Firstly, a suitability resource placement algorithm is presented to balance the system load and to improve the system throughput. Secondly, an algorithm of replication placement policy is proposed depending on prognosticate mechanism. Applications in BOD systems approve that the algorithm can make the better access succession rate and system performance than using some other algorithms. Key words access frequency; BOD system; prognosticate mechanism; placement algorithm 近年来，以基于微机的分布并行机群作为宽带点播服务(Broad-band-service On Demand，BOD)系统成为 一种趋势[1] 。在网络传输带宽及磁盘I/O带宽确定时，优化资源管理能进一步提高这类系统的服务性能。 对分布并行服务系统资源存储的研究工作已有很多[1-7]，一般是以最优负荷平衡原则来选择一个资源并 为其创建副本，很少考虑创建副本的时延及带宽消耗对系统性能的实时影响。但在实际系统中应综合考虑 多媒体文件尺寸大、创建时延长，以及创建时对系统传输带宽消耗大这些因素的影响。本文以层次模型为 基础研究多媒体资源管理，主要针对资源在线决策及资源副本管理等问题进行研究，并给出优化管理算法， 提出采用合理预测机制，通过动态阈值来选择适当资源创建副本的思想。对于资源的合理存储层次，文中 给出了一个基于资源访问频度，最大化系统访问成功率的资源在线决策算法。 1 分布式并行BOD系统存储模型及算法逻辑 [1] [2] [3]