关键词: 包调度, 缓冲区, 马尔科夫模型, 时变性

Abstract: Designing effective algorithm to satisfy QoS and fineness of users is an important problem in resource allocation for multi-user of wireless networks，while making full use of the limited resource.In this paper，we propose a multi-user wireless packet scheduling algorithm based on Buffer-Length-Utility Function（BLUF），namely BLUF algorithm.The algorithm uses the BLUF as a scheduling urgency factor and the relative status of the current channel to the average channel status as an efficiency indicator of resource usage and fineness by taking channel’s time-varying property into full consideration.The simulation study shows that the algorithm is able to give better throughput and fairness than existing algorithms such as Proportional Fair Scheduling（PFS），while satisfying the time-delay of RT traffics.

Key words: packet scheduling, buffer, Markov model, time-varying property