A novel congestion control scheme for elastic flows in network-on-chip based on sum-rate optimization

  • Authors:
  • Mohammad S. Talebi;Fahimeh Jafari;Ahmad Khonsari;Mohammad H. Yaghmae

  • Affiliations:
  • IPM, School of Computer, Tehran, Iran;IPM, School of Computer, Tehran, Iran and Ferdowsi University of Mashhad;ECE Department, University of Tehran and IPM, School of Computer, Tehran, Iran;Ferdowsi University of Mashhad

  • Venue:
  • ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
  • Year:
  • 2007

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 congestion control has gained popularity in the design process of network-on-chip based SoCs. This paper addresses a congestion control scenario under traffic mixture which is comprised of Best Effort (BE) traffic or elastic flow and Guaranteed Service (GS) traffic or inelastic flow. We model the desired BE source rates as the solution to a rate-sum maximization problem which is constrained with link capacities while preserving GS traffic services requirements at the desired level. We proposed an iterative algorithm as the solution to the maximization problem which has the advantage of low complexity and fast convergence. The proposed algorithm may be implemented by a centralized controller with low computation and communication overhead.