服务当量与一般处理器共享模型的一种改进  

A Improvement for General Processor Sharing Model Based on Service Resource Provision Balance Between Applications and Networks

作　　者：刘文红[1] 胡九川[1] 张宏科[1] 

机构地区：[1]北京交通大学电子信息工程学院,北京100044

出　　处：《电子学报》2009年第1期55-61,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60272012)

摘　　要：一般处理器共享模型(General Processor Sharing)是路由交换算法的基础.当一个路由器为多个用户执行转发交换任务时,如何确定单位时间内为每个用户转发交换数据包的数量仍然是一个没有解决的问题.本文提出一种面向用户需求、以供求平衡为准则的确定单位时间内数据包转发量的方法以及该方法在数据交换中的应用.The general processor sharing（GPS）acts as basis for data packet switching and routing algorithms, but the criterions by which to decide processor＇ s service weights for users, who share a same processor, are still unclear. Basing on the principle of equilibrium between users＇ requirement and service resources availability of networks, a new concept, service quantum which is used to quantify users＇ need for service resource, is introduced in this paper. The idea of service quantum is further used to improve the General Processor Sharing model toward properly deciding each user＇ s share of the processor power and resulting in an approximate service resources provision balance between users＇ applications and networks. An application of the improved model in data switch is given thereafter.

关 键 词：服务质量 数据交换 路由 算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301[自动化与计算机技术—计算机科学与技术]