支持客户预约媒体服务器资源分配算法研究.pdfVIP

支持客户预约的媒体服务器资源分配算法研究 高聪，双锴，苏森 北京邮电大学网络与交换技术国家重点实验室，北京(100876) E-mail ：g 摘 要：针对下一代网络中多媒体业务的接入要求以及对媒体服务器资源控制的要求，提出 一种新型的支持客户预约的媒体服务器资源分配算法。采用按时间段进行资源判断处理的方 法，将总时间划分为媒体服务器资源未用、已用完以及部分未用三个时间片集合，找出客户 申请时间段所属集合，针对时间段内资源的使用状况，交互式地为用户进行资源预留。仿真 结果表明了在支持客户预约的情况下，本算法提高了业务成功接入率以及媒体服务器资源有 效使用率。 关键词：下一代网络；多媒体业务；会议预约；媒体服务器；资源管理 中图分类号： TP37 文献标识码： A 1. 引言 媒体服务器作为NGN 中提供多媒体资源功能的关键设备，可在软交换或应用服务器的 控制下，为各种类型的多媒体业务提供高级媒体处理服务。作为专门处理媒体信息的设备， 媒体服务器集成了实现NGN 多媒体业务的各种基本功能，如音像识别、会议桥接、文本转 换等,并将这些基本功能进行组合，为业务提供良好的支持。媒体服务器在多媒体会议、交 互语音应答IVR 、流媒体服务等多种NGN 业务中发挥着重要作用。随着网络技术的发展， [1~3] 以及人们对网络认知程度的不断加深，多媒体业务的种类和数量也随之增加 。伴随着众 多的多媒体业务的产生，如何管理这些缤纷杂乱的业务，如何合理充分地使用媒体服务器资 源，成为诸多学者研究的热门问题。 媒体服务器本身不会对预约业务做任何的控制，如果没有一个合适的控制策略，媒体服 务器的资源使用则会比较混乱，甚至根本无法管理。在这种混乱的情况下，会发生空闲MS 资源无法使用的状况，必须增加新的MS，才能向客户提供服务，这样很大程度便造成了浪 费。本文则主要针对这种情况进行讨论，给出带客户预约的媒体服务器的资源管理算法，以 降低媒体服务器资源的浪费率，提高用户对业务的满意度，从而提高业务的服务质量。 2. 相关研究 [3~7] 许多学者在 NGN 业务管理以及融合业务平台构架等各方面作了大量的研究 ，对 NGN 业务平台的搭建、整体业务管理和控制的框架以及业务的QoS 要求等都作了深入的分 析，为后续业务相关研究提供了基础。 在媒体服务器的接纳控制方面，Vin 等提出了一种预测型算法[8]，但由于此算法没有考 虑呼叫的优先级特征，在资源紧缺的情况下，高优先级的呼叫接入量相对较低，因此该算法 不利用提高高优先级业务的接入率。文献[9]提出了一种改进的基于资源分区的接纳控制算 法，此算法增加了高优先呼叫的接入率以及系统的性能，但由于算法中采用新呼叫到达后首 先占用1专有资源的方法，没有很好的体现出高优先级对资源使用的优先性，不利于资源的 充分利用。文献[10]继承了文献[9]算法的优点，在此基础上引入新的思路，进一步提高了媒 1本课题得到国家基础理论研究(973)计划(2003CB314806), 国家高技术研究发展计划(863)(2006AA01Z164), 国家自然科学基金资助项目基于人工免疫学原理的下一代网络业务冲突研究, 长江学者和创新 团队发展计划的资助。 -1- 体服务器的资源利用率，此算法主要解决的是媒体服务器的管理，针对当前媒体服务器资源 使用状况，按照优先级向即时业务提供接入控制，但该算法并没有考虑对客户预约业务的接 入，所以在客户预约时，此算法并不能够很好的管理零散时间片中的散碎资源，不能保证媒 体服务器资源的充2分、合理的使用。 3. 支持客户预约的MS 资源分配算法 M