一种基于价格机制网络准入控制QoS算法.docVIP

一种基于价格机制的网络准入控制QoS算法 　　（1. 北京交通大学 机械与电子控制工程学院，北京100044； 2. 中国科学院 沈阳自动化研究所，沈阳 110016） 　　?? 　　摘 要： 　　除了技术因素以外，价格因素也会对网络的服务质量(QoS)产生较大的影响，根据排队论方法和经济学理论，假设价格的变化量与网络用户请求接入的变化量是确定关系，结合多优先级GPS调度模型，综合分析网络价格对网络性能以及对网络服务质量产生的影响，提出一种接近实际的网络QoS 准入控制算法。仿真实验证明了算法的可行性。算法中价格的确定以适应各类流的丢包率指标和接入阻塞率指标为基础，得到了可以保证系统QoS性能并且可以提高系统的利用率的价格机制。 　　?す丶?词：服务质量； 价格机制； 准入控制； 阻塞率 　　?ぶ型挤掷嗪牛?TP393??0 文献标志码：A 　　 文章编号：1001?菠B3695(2008)12?菠B3782?菠B03 　　?? 　　Call admission control QoS algorithm based on price mechanism 　　?? 　　YAO Zheng??lin??1, SUN Shou??guang??1, GUO Hai??feng??2 　　??(1．School of Mechanical, Electronic Control Engineering，Beijing Jiaotong University，Beijing 100044，China; 2. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China) 　　?? 　　Abstract:Besides technical factors, price also could make important effect of network quality of service (QoS). According to queue methods and economics theory, considering the certain relation between the price variables and the variables of the network users’ requests in call admission, for a multipriority GPS scheduler model, this paper analysed the impact of the network price on the network performances and the network QoS comprehensively and presented the network QoS call admission control algorithm closed to the real world. To prove it, gave a number example. Confirming of price in the algorithm considers the packet loss rate and the block rate in call admission of variety flow. It can ensure the system QoS performances and improve the utility of the system. 　　??Key words：QoS; price mechanism; call admission control; block rate 　　?オ? 　　0 引言?? 　　 服务质量（QoS）是网络研究中重要的课题之一。在影响网络QoS的诸多因素中，从经济学角度考虑实际的数据流价格机制对网络QoS管理影响的文献并不多。文献[1~9]提出的定价策略均假设网络用户接入量与网络使用价格的关系是确定的。?? 　　 本文考虑网络用户接入的随机性的前提下，假设网络价格的变化量与网络用户请求接入的随机量参数变化量是确定关系，结合多优先级GPS调度模型，综合分析网络价格对网络性能以及对网络服务质量产生的影响，提出一种接近实际的网络QoS管理定价策略。?? 　　1 价格变化对用户接入量的影响?? 　　考虑有??n??类接入数据流的系统，其中第??i（i=1,2,…,n）??类数据流的接入服从参数为??λ????ci????的Poisson分布；每个流的系统服务时间服从均值为??1/μ????ci