期刊文献+

多业务网络中一种新队列调度算法的研究 被引量:1

A new queuing scheduling algorithm for multi-service network
下载PDF
导出
摘要 在传统加权轮询调度算法和严格优先级调度算法的基础上,加入令牌桶机制,实现了一种改进算法。在多业务并存网络中,该算法能够对不同等级的业务实现不同的Qo S(服务质量),同时,在业务流量发生变化时,能够动态调整相应业务的带宽,且不会对高优先级队列造成影响。仿真实验表明,该算法可以在一定范围内适应网络的变化,有效缓解了突发流量所造成的报文丢包问题,大大提高了网络性能。 In this paper, an improved algorithm was proposed based on the traditional weighted round robin algorithm, the strict priority scheduling algorithm and the token bucket mechanism. In coexistence of multi-service network, this algorithm can guarantee the QoS(Quality of Service) requirements of different types of traffic. Mean while, when the traffic changes, the algorithm can adjust the bandwidth corresponding service dynamically, and does not affect the high priority queue. Simulation results show that the algorithm can adapt to the changes in the network within a certain range, and the algorithm can alleviate the problem of packet loss caused by burst traffic effectively, improving network performance greatly.
出处 《微型机与应用》 2015年第19期24-26,共3页 Microcomputer & Its Applications
关键词 多业务网络 QOS 动态调整 丢包 multi-service network quality of service dynamic allocation packet loss
  • 相关文献

参考文献6

二级参考文献21

  • 1程文青,刘威,乐春晖,ChunTungChou.区分服务网络中自适应加权调度方案的研究[J].通信学报,2004,25(9):153-159. 被引量:1
  • 2许登元,刘文杰,窦军.PFTS交换中借还-加权轮询调度算法[J].四川大学学报(自然科学版),2005,42(5):921-924. 被引量:3
  • 3陈晓峰,平玲娣,陈健.一种对数自适应队列调度算法[J].浙江大学学报(工学版),2006,40(3):381-386. 被引量:3
  • 4BENNETT J C R, ZHANG H. Hierarchical Packet Fair Queuing Algorithms [J]. IEEE/ACM Transactions on Networking (S 1063-6692), 1997, 5(5): 675 -689.
  • 5SHREEDHAR M, VARGHESE G. Efficient Fair Queuing Using Deficit Round Robin [J]. IEEE/ACM Transaction on Networking (S1063-6692), 1996, 4(3): 375-385.
  • 6GUO C. SRR: An O (1) Time Complexity Packet Scheduler for Flows in Multi-Service Packet Networks [J]. Proceedings of the 2001 SIGCOMM Conference (SO 146-4833), 2001, 31(4): 211-222.
  • 7CAPRITA B, WONO C, NIEH J. Group Round Robin: Improving The Fairness and Complexity of Packet Scheduling [C]//Proc of the 1st ACM/ IEEE Symposium on Architectures for Networking and Communications Systems (ANCS 2005). Princeton, USA: ACM, 2005: 29-40.
  • 8SRIRAM R, JOSEPH E Stratified Round Robin: A Low Complexity Packet Scheduler with Bandwidth Fairness and Bounded Delay [C]// ACM SIGCOMM'03. Karlsruhe, USA: ACM, 2003: 239-250.
  • 9Duan Z, Zhang Z L, Hou Y T. Fundamental Trade-offs in Aggregate Packet Scheduling [J]. IEEE Transactions on Parallel and Distributed Systems (S1045-9219), 2005, 16(12): 1166-1177.
  • 10QI W, DONG M, CHEN H, et al. The Performance of Scheduling Algorithms with a Prospect of Bandwidth Overprovisioning [C]// International Conference on Communication Technology. Beijing, China: IEEE, 2003: 429-436.

共引文献9

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部