期刊文献+

一种无时间标记的包调度策略

A novel packet scheduling algorithm without timestamp
下载PDF
导出
摘要 本文提出一种多队列的包调度算法,该方法在调度的公平性、延时和所需的缓冲空间等性能方面与PGPS,PRPS等调度算法有相同的性能,同时无需对各个到达的数据包记上时间标记,使调度操作更为简单有效。 A novel packet scheduling algorithm for multi-connections is proposed in this paper. The scheme has the same performance as PGPS and PRPS on fairness, delay and packet buffer size required, but no timestamp for each packet is needed, so it is simpler and more efficient than those algorithms.
出处 《通信学报》 EI CSCD 北大核心 2002年第7期26-32,共7页 Journal on Communications
基金 国家自然科学基金资助项目(69972015)
关键词 无时间标记 包调度 调度算法 PRBS 计算机网络 服务质量 QOS Key works: scheduling algorithm delay bound computer networks
  • 相关文献

参考文献10

  • 1[1]DEMERS A,KESHAV S,et al. Analysis and simulation of a fair queueing algorithm[J]. Internetworking Res and Experience, Vol. 1, 1990.
  • 2[2]ZHANG L. Virtual clock: a new traffic control algorithm for packet-switch networks[J].ACM Transaction on Computer Systems, 1991, 9 (2):101-104.
  • 3[3]PAREKH A K, GALLAGER G. A generalized processor sharing approach to flow control in integrated services networks: the single node case. IEEE/ACM Transaction on Networking, 1993, 1(3):344-375.
  • 4[4]PAREKH A K ,GALLAGER G. A generalized processor sharing approach to flow control in integrated services networks: the multiple node case[J]. IEEE/ACM Transaction on Networking, 1994, 2 (2):137-150.
  • 5[5]GOLESTANI S J. A self-clock fair queueing scheme for broadband application[A]. Proc INFCOM'94[C]. 1994, . 636-646.
  • 6[6]GOLESTANI S J. Network delay analysis of a class of fair queueing algorithm[J]. IEEE on Selected Areas in Communications, 1995,13 (6): 1057-1070.
  • 7[7]STILIADIS D, VARMA A. Rate-proportional servers: a design methodology for fair queueing algorithms[J]. IEEE/ACM Transaction on Networking, 1998, 6(2):167-174.
  • 8[8]STILIADIS D, VARMA A. Efficient fair queueing algorithms for packet-switched networks[J].IEEE/ACM Transaction on Networking, 1998,6(2): 175-185.
  • 9[9]STILIADIS D, VARMA A. Latency-rate servers: a general model for analysis of traffic scheduling algorithms[J]. IEEE/ACM Transaction on Networking, 1998, 6(5):611-624.
  • 10[10]CRUZ R L. A calculus for network delay, Part I: Network elements in isolation[J]. IEEE Transaction on Information Theory, 1991, 37:114-131.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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