期刊文献+

片上网络带宽资源QoS调度算法 被引量:1

QoS Schedule Algorithm for Bandwidth in NoC
下载PDF
导出
摘要 提出一种片上网络带宽资源QoS调度算法。通过分布式地动态调整有保障服务(GS)连接在每个路由器中的优先级,解决共享同一物理链路的不同GS连接之间的传输冲突问题,从而保障时延、带宽和时延抖动等QoS。通过给尽力而为服务(BE)通道分配动态优先级和监控GS流量2种方法的应用,有效提高了BE数据流的服务质量及链路利用率。 This paper proposes a QoS schedule algorithm for bandwidth in NoC to solve traffic conflicts between different Guaranteed-Services (GS) connections which share the same physical link. By dynamically allocating priorities of these GS connections respectively, this algorithm can guarantee such QoS requirements as bandwidth, latency and zero jitter. It improves QoS and link efficiency of Best-Effort(BE) data flow significantly by allocating dynamic priorities to BE channels and monitoring GS traffic.
出处 《计算机工程》 CAS CSCD 北大核心 2010年第21期126-128,共3页 Computer Engineering
关键词 片上网络 调度算法 服务质量 Network-on-Chip(NoC) schedule algorithm Quality of Services(QoS)
  • 相关文献

参考文献7

  • 1Rijpkema E.Trade-offs in the Design of a Router with Both Guaranteed and Best-effort Services for Networks on Chip[C]//Proc.of DATE’03.Munich,Germany: [s.n.],2003.
  • 2Tedesco L.Application Driven Traffic Modeling for NoCs[C]//Proc.of SBCCI’06.Minas Gerais,Brazil: [s.n.],2006.
  • 3孙光明,王硕,李伟生.基于时延约束的快速低代价组播路由算法[J].计算机工程,2010,36(13):117-119. 被引量:2
  • 4Narasimhan A.A High-performance Router Design for VDSM NoCs[C]//Proc.of SOCC’05.Herndon,VA,USA: [s.n.],2005.
  • 5Bjerregaard T.A Router Architecture for Connection-oriented Service Guarantees in the MANGO Clockless Network-on- Chip[C]//Proc.of DATE’05.Munich,Germany: [s.n.],2005.
  • 6Millberg M.Guaranteed Bandwidth Using Looped Containers in Temporally Disjoint Networks Within the Nostrum Network-on- Chip[C]//Proc.of DATE’04.Paris,France: [s.n.],2004.
  • 7Andreasson D.On Improving Best-effort Throughput by Better Utilization of Guaranteed-throughput Channels in an On-chip Communication System[C]//Proc.of Norchip Conference.Oslo,Norway: [s.n.],2004.

二级参考文献9

  • 1刘姝,李伟生,王涛.一种改进的多播路由算法[J].电子与信息学报,2005,27(4):638-641. 被引量:3
  • 2王东,曾锋,闵应骅.基于链路可共享性的多播路由算法[J].湖南大学学报(自然科学版),2006,33(4):111-114. 被引量:3
  • 3张锁太 顾乃杰 刘刚 等.一种时延受限的多播路由算法.计算机工程,2007,33(20):113-115,118.
  • 4Zhu Qing,Parsa M,Garcia L A.A Source-based Algorithm for Delay-constrained Minimum-cost Multicasting[C] //Proc.of the 14th Annual Joint Conference on IEEE Computer and Communication Societies.Washington D.C.,USA:IEEE Computer Society,1995.
  • 5Kompella V P,Pasquale J C,Polyzos G C.Multicasting Routing for Multimedia Communication[J].IEEE/ACM Transactions on Networking,1993,1(3):286-292.
  • 6Feng Gang,Yum P T S.Efficient Multicast Routing with Delay Constrains[J].Intemational Journal of Communication Systems,1999,12(3):181-195.
  • 7Shaikh A,Shin K G,Destination-driven Routing for Low-cost Multicast[J].IEEE Journal on Selected Areas in Communication,1997,15(3):373-381.
  • 8Zhang Baoxin,Mouftah H T.A Destination-driven Shortest Path Tree Algorithm[J].Journal of High Speed Networks,2002,15(2):123-130.
  • 9Waxman B M.Routing of Multipoint Connections[J].IEEE Journal on Selected Areas in Communication,1988,6(9):1617-1622.

共引文献1

同被引文献6

  • 1Wang Shuching, Yan Kuoqin, Liao Wenpin, et al. Towards a Load Balancing in a Three-level Cloud Computing Network[C]//Proc. of ICCSIT’10. Chengdu, China: [s. n.], 2010.
  • 2Doulamis N D, Doulamis A D, Varvarigos E A. Fair Scheduling Algorithms in Grids[J]. IEEE Trans. on Parallel and Distributed Systems, 2007, 18(11): 1630-1648.
  • 3Pandey S, Wu Linlin, Guru S M, et al. A Particle Swarm Optimi- zation-based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments[C]//Proc. of AINA'10. Perth, Australia: [s. n.], 2010.
  • 4Wei Guiyi, Vasilakos A V, Xiong Naixue. Scheduling Parallel Cloud Computing Services: An Evolutional Game[C]//Proc. of ICISE'09. Nanjing, China: [s. n.], 2009.
  • 5Calheiros R N, Ranjan R, Beloglazov A, et al. CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms[J]. Software: Practice and Experience, 2011, 41(1): 23-50.
  • 6刘鹏程,陈榕.面向云计算的虚拟机动态迁移框架[J].计算机工程,2010,36(5):37-39. 被引量:46

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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