信息调度中的一个组合问题  

A Combinatorial Problem in Multitask Information Server

作　　者：孙力[1] 孟吉翔[2] 

机构地区：[1]漳州师范学院计算机系,福建漳州363000 [2]新疆大学数学系,新疆乌鲁木齐830046

出　　处：《厦门大学学报（自然科学版）》2004年第5期600-603,共4页Journal of Xiamen University：Natural Science

基　　金：国家自然科学基金项目(10271101);漳州师范学院自然科学基金项目(SK2014)资助

摘　　要：研究了多用户信息服务中的实时调度问题,在基于双向扫描调度模型的基础上使用组合分析技术,对使用扫描算法进行调度时造成的服务延迟这一组合问题进行定量分析,推导出了计算延迟的递推公式.数值计算表明平均延迟时间随用户数的增长率近于常数.该公式可用于对双向扫描算法服务性能的评价.A combinatorial problem of real time scheduling in multitask information server is discussed in this paper.Based on the double direction scanning scheduling mode and the combinatory method,by the precise analysis of time delayed of scanning algorithm,we reached a recurrence formula,and calculate the delay time to evaluate the quality of the information service.The result showed that the average increment rate of delay time according to the number of users is approximately a constant.The conclusion could be used to evaluate the performance of the service of double direction scanning algorithm.

关 键 词：扫描算法 实时调度 多用户 调度模型 服务延迟 使用 信息 用户数 增长率 组合分析 

分 类 号：N941.3[自然科学总论—系统科学]