一个基于QoS的自适应资源预约模型.pdfVIP

～个基于QoS的自适应资源预约模型 张怡 陈福接 国防科学技术大学计算机学院 擅要：本文针对多媒体应用自适应性的特点，提出了一个基于Qos的自适应资潭预约模型，它综合了资鞭 预约方法和完全自适应方法的优点，能有效地利用资源，向用户提供稳定的服务质量． 关譬词：QoS，资源预约，自适应 1．前言 在多媒体应用中，常常采用资源预约的方式来向用户提供受保证的服务质量(Quality．of Service)，即在服务提供之前根据应用的资源需求，对资源(如CPU、内存、磁盘、网络等) 进行预约f1．21。这种预约一般是一种开关方式，根据是否能满足资源需求来决定接收或拒绝 服务请求。 另一方面，多媒体应用又往往表现出自适应的特性(aaaptability)，能调节自己所提供的服 务质量来适应资源的变化。例如，降低图像分辨率或帧频以减少对网络带宽和处理器带宽的 需求。这种自适应性是由其编码技术等基础技术支持的【341。针对自适应性的特点，也开发 了一些自适应多媒体应用【5]，根据反馈信息动态地调节某些参数来适应资源的变化·但它们 采用的完全自适应方法在资源负载变化频繁的情况下无法提供稳定的服务质量。而我们认 为，对于用户来说，稳定的服务质量是最重要的。因此，综合上述两种方法的优点，我们提 出了自适应资源预约模型，它具有下述特点： 一综合考虑了用户的OoS要求和应用的自适应能力； 一能有效地利用端到端路径上的各类资源，避免自适应可能引起的资源浪费； 一能为用户提供可接受的、稳定的服务质量。 2．基于∞s的自适应资源预约模型 从端到端的角度来看，多媒体应用可看作由一系列的任务(task)组成的流水线【6】，如图l 所示。任务是指完成一定功能的软件和戚硬件的集合，是流水线中的一级(s啦『e)，其粒度可 大可小。例如，远程播放应用中，客户端的解码器可看作一个任务；而整个网络即可看作一 个完成数据传输的任务，又可看作由网络中间节点上的各个任务组成的一段流水线·流水线 的两端是源任务和宿任务，源任务产生数据，宿任务消耗数据并向用户输出结果·中问任务 则对数据芒至兰王惫磊—陆…蠢1丑用户l圣麝剥墨铲引圣嘛…引墨守胛 任务正(I≤七≤n)的输入和输出都有相应的Qos要求，分别表示为磊和群·i殳五的输 入有m个Qos参数，输出有1个QoS参数，则： 34哇?蔺第七届多媒体技jf=二学术会议论文集 毹；(口：J，…，ql，} 虿：={彳tl…．，q-to』} 输出Qos表示了用户的最终QoS：要-求。 在自适应应用的任务中，输出的Q。s由输入的Q。s和资源共同决定，即嚣=R伍．戤)， 其中‘表示任务瓦所需的资源，如图2所示： 我们假设对于正，关系髓是已知的，这可由应用开发者给出、统计得出或通过某个函 数式确定，模型本身对其表示方式并不作规定。对于源任务，有嚣=风(露)，民也应该是 己知的。 针对多媒体应用自适应性的特点，我们设计了分级映射表的方法来表示风。多媒体应 用的自适应性往往有一定的范围限制。例如，视频播放时，帧频小于15帧虎p不可接受，丽大 需资源焉，得到源任务的资源——Qos分级映射表(表1) LEVEL ro 嚣 1 一 ro．1 嚣曲 L ，o．L 牙墨m站 表】 LEVEL ·或 珞 每： 】 嚣． ■，1 虿量- L 芤。