Max-Min-Fair Best Effort Flow Control in Network-on-Chip Architectures

Authors:
Fahimeh Jafari;Mohammad H. Yaghmaee;Mohammad S. Talebi;Ahmad Khonsari
Affiliations:
Ferdowsi University of Mashhad, Mashhad, Iran and IPM, School of Computer, Tehran, Iran;Ferdowsi University of Mashhad, Mashhad, Iran;IPM, School of Computer, Tehran, Iran;ECE Department, University of Tehran, Tehran, Iran and IPM, School of Computer, Tehran, Iran
Venue:
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Year:
2008

Citing 9
Cited 1

Data networks

Data networks
Analysis of the increase and decrease algorithms for congestion avoidance in computer networks

Computer Networks and ISDN Systems
Route packets, not wires: on-chip inteconnection networks

Proceedings of the 38th annual Design Automation Conference
Networks on Chips: A New SoC Paradigm

Computer
DyAD: smart routing for networks-on-chip

Proceedings of the 41st annual Design Automation Conference
Prediction-based flow control for network-on-chip traffic

Proceedings of the 43rd annual Design Automation Conference
Congestion-controlled best-effort communication for networks-on-chip

Proceedings of the conference on Design, automation and test in Europe
A novel congestion control scheme for elastic flows in network-on-chip based on sum-rate optimization

ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
A taxonomy for congestion control algorithms in packet switching networks

IEEE Network: The Magazine of Global Internetworking

Stabilization of max-min fair networks without per-flow state

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Network-on-Chip(NoC) has been proposed as an attractive alternative to traditional dedicated busses in order to achieve modularity and high performance in the future System-on-Chip(SoC) designs. Recently, end to end flow control has gained popularity in the design process of network-on-chip based SoCs. Where flow control is employed, fairness issues need to be considered as well. In fact, one of most difficult aspects of flow control is that of treating all sources fairly when it is necessary to turn traffic away from the network. In this paper, we proposed a flow control scheme which admits Max-Min fairness criterion for all sources. In fact, we formulated Max-Min fairness criterion for the NoC architecture and presented implementation to be used as flow control mechanism.