Volume 3 of the series Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering pp 39-43

Hitting Time Analysis for Stochastic Communication

  • Paul BogdanAffiliated withCarnegie Mellon University
  • , Radu MarculescuAffiliated withCarnegie Mellon University

* Final gross prices may vary according to local VAT.

Get Access


This paper investigates the benefits of a recently proposed communication approach, namely on-chip stochastic communication, and proposes an analytical model for computing its mean hitting time. Towards this end, we model the stochastic communication as a branching process taking place on a finite mesh and estimate the mean number of communication rounds.


Network-on-Chip reliable communication hitting time