摘要
研究了多用户信息服务中的实时调度问题,在基于双向扫描调度模型的基础上使用组合分析技术,对使用扫描算法进行调度时造成的服务延迟这一组合问题进行定量分析,推导出了计算延迟的递推公式.数值计算表明平均延迟时间随用户数的增长率近于常数.该公式可用于对双向扫描算法服务性能的评价.
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.
出处
《厦门大学学报（自然科学版）》
CAS
CSCD
北大核心
2004年第5期600-603,共4页
Journal of Xiamen University：Natural Science
基金
国家自然科学基金项目(10271101)
漳州师范学院自然科学基金项目(SK2014)资助
