周期查询系统并行调度策略研究  

Study of parallel schedules for polling systems with limited service

作　　者：刘春花[1] 赵东风[1] 丁洪伟[1] 

机构地区：[1]云南大学通信工程系,云南昆明650091

出　　处：《云南大学学报（自然科学版）》2003年第5期401-404,共4页Journal of Yunnan University(Natural Sciences Edition)

基　　金：国家自然科学基金资助项目(69862001).

摘　　要：所研究的周期查询系统在调度策略上进行了改进,将传输服务与转移查询作了并行处理,分析了系统的平均排队队长和平均等待时间,讨论了系统的稳定特性.It is proposed a policy of parallel schedule for a polling system with limited service (K=1) in discrete time.The system enables simultaneous polling and transmissions of information packets.By the imbedded Markov chain theory and the generating function method,the mean values of queue length and information packet waiting time are explicitly obtained.The stabilities of polling systems are analyzed.Mathematical analysis and simulation results show that the parallel schedules are more efficient.

关 键 词：周期查询系统 并行调度策略 传输服务 转移查询 平均排队队长 平均等待时间 稳定性 

分 类 号：O226[理学—运筹学与控制论]