Scheduling in High-Performance Internet Routers
Scheduling in High-Performance Internet Routers
批准号:
0311437
负责人:
Laxmi Bhuyan
金额:
$0.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2003
资助国家:
美国
项目状态:
已结题
起止时间:
2003-09-01 至 2008-08-31
中文摘要
高性能Internet路由器的调度问题摘要随着Internet的发展,对路由器的带宽和服务质量的要求呈指数级增长。目前的路由器采用输入排队交叉交换,这需要复杂的分组传输调度技术。在这个项目中,开发了新的基于分组的调度算法,并测试了高性能互联网路由器的运行。在交叉栏中还加入了公平调度算法,以根据数据包的请求保留比例分配带宽。基于流和基于端口的公平调度算法的设计都类似于亏缺轮询技术。为了将这些路由器扩展到太比特带宽,还开发了基于可扩展网络的全连接交叉交换机架构和路由器拓扑。研究了这些网络的调度和路由算法。本研究的内在优点在于为IP路由器的不同交换组织开发新的调度技术,使其对互联网流量表现最佳。通过网络仿真和硬件实验对算法进行了验证。开发了跟踪驱动的可配置仿真试验台,其中可以将公开可用的Internet跟踪作为输入工作负载提供。交叉开关和调度算法采用现场可编程门阵列(fpga)和sram在硬件上实现。这样的实现产生了对所提出的算法及其硬件复杂性的准确分析。通过该项目资助的高质量出版、工业合作和学生教育,这项工作的广泛影响是显而易见的。
英文摘要
Scheduling in High-Performance Internet RoutersAbstractAs the Internet expands, the demand on routers for more bandwidth and better quality of service (QoS) increases exponentially. Current routers employ input-queued crossbar switches that require sophisticated scheduling techniques for packet transmission. In this project, new packet-based scheduling algorithms are developed and tested for high-performance Internet router operation. Fair scheduling algorithms are also incorporated in the crossbar to allocate bandwidths proportional to the request reservations of the packets. Both flow-based and port-based fair scheduling algorithms are designed similar to the deficit round-robin technique. To scale these routers to terabit bandwidth, architectures for fully connected crossbar switches and router topologies are also developed based on scalable networks. Scheduling and routing algorithms for these networks are investigated.The intrinsic merit of the proposed research lies in the development of new scheduling techniques for different switch organizations of an IP router that perform optimally for the Internet traffic. The algorithms are tested both through network simulation and hardware experiments. A trace-driven configurable simulation test-bed is developed, where publicly available Internet traces can be fed as the input workload. The crossbar switch and scheduling algorithms are implemented in hardware using field programmable gate arrays (FPGAs) and SRAMs. Such an implementation produces an accurate analysis of the proposed algorithms and their hardware complexities. The broader impact of the work is evident through quality publication, industrial collaboration, and student education funded through this project.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Travel: Student Travel Support to NAS 2021
-
批准号:2139217
-
项目类别:Standard Grant
-
资助金额:$1.5万
-
财政年份:2021
-
负责人:Laxmi Bhuyan
-
依托单位:
SHF: Small: Locality Aware Scheduling in Multi-GPU Systems
-
批准号:1907401
-
项目类别:Standard Grant
-
资助金额:$43.16万
-
财政年份:2019
-
负责人:Laxmi Bhuyan
-
依托单位:
SHF: Medium: Energy Efficient Computing on GPU-based Heterogeneous Systems
-
批准号:1513201
-
项目类别:Continuing Grant
-
资助金额:$75.0万
-
财政年份:2015
-
负责人:Laxmi Bhuyan
-
依托单位:
SHF: Small: Efficient CPU-GPU Communication for Heterogeneous Architectures
-
批准号:1423108
-
项目类别:Standard Grant
-
资助金额:$49.9万
-
财政年份:2014
-
负责人:Laxmi Bhuyan
-
依托单位:
EAGER: Developing a Programming Environment for Heterogenous Multiprocessors
-
批准号:1157377
-
项目类别:Standard Grant
-
资助金额:$29.93万
-
财政年份:2012
-
负责人:Laxmi Bhuyan
-
依托单位:
CSR: Small: Power-Efficient Multicore Scheduling for Network Applications
-
批准号:1216014
-
项目类别:Standard Grant
-
资助金额:$40.0万
-
财政年份:2012
-
负责人:Laxmi Bhuyan
-
依托单位:
SHF: Medium: Hardware/Software Partitioning for Hybrid Shared Memory Multiprocessors
-
批准号:0905509
-
项目类别:Standard Grant
-
资助金额:$80.0万
-
财政年份:2009
-
负责人:Laxmi Bhuyan
-
依托单位:
CSR: Small: Core Scheduling to Improve Virtualized I/O Performance on Multi-Core Systems
-
批准号:0912850
-
项目类别:Standard Grant
-
资助金额:$46.08万
-
财政年份:2009
-
负责人:Laxmi Bhuyan
-
依托单位:
CPA-CSA: Virtualization-Aware Architectures to Accelerate Network I/O Processing
-
批准号:0811834
-
项目类别:Standard Grant
-
资助金额:$30.0万
-
财政年份:2008
-
负责人:Laxmi Bhuyan
-
依托单位:
NEDG: Application Oriented Edge Routers
-
批准号:0832108
-
项目类别:Standard Grant
-
资助金额:$41.0万
-
财政年份:2008
-
负责人:Laxmi Bhuyan
-
依托单位:
MRI: Acquisition of an Ultra Low-Latency Multiprocessor System with On-Board Hardware Accelerators
-
批准号:0619223
-
项目类别:Standard Grant
-
资助金额:$33.0万
-
财政年份:2006
-
负责人:Laxmi Bhuyan
-
依托单位:
Collaborative Research: Software Architectures for Distributed Web Services Based on Peer-to-Peer Techniques
-
批准号:0509440
-
项目类别:Standard Grant
-
资助金额:$27.56万
-
财政年份:2005
-
负责人:Laxmi Bhuyan
-
依托单位:
SOFTWARE: Collaborative Research: Scalable Software Systems for Large Internet Servers
-
批准号:0233858
-
项目类别:Continuing Grant
-
资助金额:$18.6万
-
财政年份:2003
-
负责人:Laxmi Bhuyan
-
依托单位:
ITR: Collaborative Research: Processor Architectures for Web Switches
-
批准号:0220096
-
项目类别:Continuing Grant
-
资助金额:$26.65万
-
财政年份:2002
-
负责人:Laxmi Bhuyan
-
依托单位:
Cache Coherence in Wormhole Networks
-
批准号:0196074
-
项目类别:Continuing Grant
-
资助金额:$25.83万
-
财政年份:2001
-
负责人:Laxmi Bhuyan
-
依托单位:
High-Performance Switch Architectures for CC-NUMA Servers
-
批准号:0196102
-
项目类别:Standard Grant
-
资助金额:$26.0万
-
财政年份:2001
-
负责人:Laxmi Bhuyan
-
依托单位:
High-Performance Internet Router Architectures
-
批准号:0105676
-
项目类别:Standard Grant
-
资助金额:$21.0万
-
财政年份:2001
-
负责人:Laxmi Bhuyan
-
依托单位:
High-Performance Switch Architectures for CC-NUMA Servers
-
批准号:9810205
-
项目类别:Standard Grant
-
资助金额:$26.0万
-
财政年份:1998
-
负责人:Laxmi Bhuyan
-
依托单位:
Cache Coherence in Wormhole Networks
-
批准号:9622740
-
项目类别:Continuing Grant
-
资助金额:$25.83万
-
财政年份:1996
-
负责人:Laxmi Bhuyan
-
依托单位:
Cache Architectures for Large Shared Memory Multiprocessors
-
批准号:9301959
-
项目类别:Continuing Grant
-
资助金额:$29.35万
-
财政年份:1993
-
负责人:Laxmi Bhuyan
-
依托单位:
海外基金