期刊文献+

基于业务的多优先级队列区别服务方案 被引量:7

A Diffserv Mechanism of Multi Priority Queues Based on Business
下载PDF
导出
摘要 缓冲队列的管理和调度是有关互连网服务质量的重要话题。鉴于时延是QoS(QualityofService)的一个重要指标,论文提出并详细讨论了一种基于EDF(EarliestDeadlineFirst)的优先级队列PQBEDF(priorityqueuebasedonEDF),针对不同的业务类型采用各自的PQBEDF,这样可以使得“区别”更加合理,且便于各队列采用不同的控制策略。配以异步时分机制,可以对每一类业务的信元保证一个最小的服务速率。 The scheduling and management of queues is an important topic of QoS(Quality of Service) in the Internet. Since the term of time delay is a key factor in QoS,this paper presents a priority queue based on EDF(Earliest Deadline First):PQBEDF.An individual bussiness has its own PQBEDF so that more reasonable"differentiating"can be reached and different control approaches can be implemented on different PQBEDFs.With the help of asynchronous transfer mode,a minimum service rate can be guaranteed for each kind of business.
作者 钱光明
出处 《计算机工程与应用》 CSCD 北大核心 2006年第10期118-120,共3页 Computer Engineering and Applications
基金 湖南省教育厅资助项目(编号:02C209) 长沙市科技局资助项目
关键词 优先级队列 信元区 服务质量 priority queue, heap, cell sector, quality of Service
  • 相关文献

参考文献11

  • 1M Charikar,J Naor,B Schieber.Resource Optimization in QoS Multicast Routing of Real-Time Multimedia[J].IEEE/ACM Trans on Networking,2004; 12 (2):340~348
  • 2G Xue.Minimum-Cost QoS Multicast and Unicast Routing in Communication Networks[J].IEEE Trans on Communications,2003; 51 (5):817~824
  • 3王重钢,隆克平,龚向阳,程时端.分组交换网络中队列调度算法的研究及其展望[J].电子学报,2001,29(4):553-559. 被引量:46
  • 4王宏宇,顾冠群.集成服务网络中的分组调度算法研究综述[J].计算机学报,1999,22(10):1090-1099. 被引量:13
  • 5N Mckeown.The iSLIP Scheduling Algorithm for Input-Queued Switches[J].IEEE/ACM Trans on Networking,1999;7(2):188~201
  • 6M A Marsan,A Bianco,P Giaccone et al.Packet-Mode Scheduling in Input-Queued Cell-Based Switches[J].IEEE/ACM Trans on Networking,2002; 10 (5):666~678
  • 7S Shenker,C Partridge,R Guerin.Specification of Guaranteed Quality of Service[S].RFC2212,1997-09
  • 8C L Liu,J W Layland.Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment[J].J ACM,1973;20(1):40~61
  • 9R Chiopalkatti,J K urose,D Towsley.Scheduling Polices for Realtime and Non-real-time Traffic in a Statistical Multiplexer[C].In:IEEE INFOCOM '89,Ottawa,Canada,1989:774~783
  • 10D Ferrari,D C Verma.A Scheme for Real-time Channel Establishment in Wide-area networks[J].IEEE JSAC,1990;8(3):368~379

二级参考文献34

  • 1Stoica I,Proc ACM SIGCOM M’98,1998年,118页
  • 2Stephens D C,Proc INFOCOM’98,1998年,282页
  • 3Stoica I,Proc INFOCOM’98,1998年,1103页
  • 4Stoica I,Proc IW Qo S’98,1998年,218页
  • 5Stoica I,Proc NOSSDAV’98 Cambridge England,1998年,115页
  • 6Clark D,IEEE/ACM Trans Networking,1998年,6卷,4期,362页
  • 7Xie G,IEEE/ACM Trans Networking,1998年,6卷,1期,30页
  • 8Lu S,Proc ACM SIGCOM M’97,1997年,63页
  • 9Stoica I,Proc ACM SIGCOM M’97,1997年,249页
  • 10Lam S,IEEE/ACM Trans Networking,1997年,5卷,2期,205页

共引文献54

同被引文献57

  • 1王辉,李津生,洪佩琳.802.11WLAN中一种基于循环队列的分布式公平队列调度算法[J].电子与信息学报,2004,26(10):1540-1547. 被引量:7
  • 2杨永斌,唐亮贵.队列调度算法在网络中的应用研究[J].计算机科学,2005,32(7):56-58. 被引量:6
  • 3Semeria C.Supporting Differentiated Service Classes:Queue Scheduling Disciplines[Z].Paris; White Paper,Juniper,Networks,Inc.2001.
  • 4John Nagle.RFC970 on Packet Switching with Infinite Storage[J].IEEE Trans on Comm,1987,COM-35 (4):916-930.
  • 5Kim Jongseon,Lee D C.Weighted Round Robin Packet Scheduler Using Relative Service Share[C].Military Communications Conference,2001; 988-992.
  • 6刘风格.基于网络QoS的队列调度算法研究[D].南京:南京理工大学,2007.
  • 7李曼.主动队列管理若干问题的研究[D].上海:复旦大学,2003.
  • 8SHENKER S, PARTRIDGE C, GUERIN R. RFC2212 Specification of guaranteed quality of service [ S/OL]. [2001-08-07]. http://China-pub, com.
  • 9CHARIKAR M, NAOR J, SCHIEBER B. Resource optimization in QoS multicast routing of real-time multimedia[J]. IEEE/ACM Trans. on Networking, 2004, 12 ( 2 ) :340-348.
  • 10KUROSEJF,ROSSKW.计算机网络自顶向下方法与Inernet特色[M].陈鸣,译.北京:机械工业出版社,2005.

引证文献7

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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