论文部分内容阅读
随着网络技术的发展,网络资源分配研究面临新的挑战,主要体现在资源相对稀缺、服务多样化、资源分布化和应用商业化等四个方面。现代网络更加强调“以人为本,服务至上”的宗旨,面向用户提供“服务”成为发展的新理念。传统的网络资源分配方法侧重于研究如何调度报文、提供服务质量保证,没有考虑用户支付能力、用户满意度等因素对资源分配的影响,不能达到资源的最适度配置。针对上述问题,本文把价格因素引入网络资源分配研究,在兼顾服务质量保证的前提下,提出一种基于服务价格的网络资源分配方法,并进一步给出端到端的服务选择与协商策略。 论文首先提出引入价格因素的网络服务模型——MQNRA(Market and QoS based Network Resource Allocation Model)。MQNRA模型综合区分服务与集成服务的优点,对带宽代理进行改造,加入价格相关的控制模块,使基于价格的用户服务选择与协商成为可能,并为系统整体资源最优配置提供操作平台。 论文以独立ISP域为研究对象,给出兼顾服务质量保证、最大化用户满意度、获得资源最优配置的方法。针对典型算法——SRA(Simple Resource Allocation)算法存在复杂度高,控制开销过大的问题,论文提出基于预先判断的PE ESRA(Pre-Estimation based ESRA algorithm)算法。PE ESRA算法通过引入价格迭代求解前的预先判断机制,降低算法复杂度,避免了不必要的资源调度。针对SRA算法无法解决可能出现的某业务类突发性拥塞,而其他业务类尚有空闲资源的情况,论文在继承PE ESRA算法的基础上,提出允许业务类之间资源借用的PEB ESRA(Pre-Estimation and Borrow based ESRA algorithm)算法,该算法在一定程度上缓解了由于业务流突发性拥塞造成的资源配置短期失衡问题。 网络应用通常同时使用多种资源,而不同资源自身的资源紧缺程度不同,对服务质量产生的效果不同。为了达到系统整体资源的最优配置,论文进一步研究多种资源的联合分配,并给出价格调整的优化算法。 要实现基于服务价格的端到端服务质量保证,必须把价格参数引入端到端资源协商过程。为此,本文提出SPNP(Service Price based Negotiation Protocol)应用级的端到端QoS协商协议。SPNP协议为用户与网络的沟通提供了很好的途径,具有价格查询和报价能力,为EESSPA算法实现提供机制保证。 端到端资源协商涉及QoS划分问题,论文以端到端最优延时分配为例,提出EESSPA(End to End Service Select and Pricing Algorithm)端到端服务选择与定价算国防科学技术大学研究生院学位论文法。该算法在满足总延时需求的条件下,获得最优延时分配方案,使用户总花费最小。EESSPA算法的特点是采用分布式控制,避免了由于集中式控制导致的信息爆炸,并且算法复杂度与途经链路数无关。 最后,总结全文,并指出下一步的研究工作。