Hitting Time Analysis for Stochastic Communication

  • Paul Bogdan
  • Radu Marculescu
Conference paper

DOI: 10.1007/978-3-642-02427-6_8

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 3)
Cite this paper as:
Bogdan P., Marculescu R. (2009) Hitting Time Analysis for Stochastic Communication. In: Cheng M. (eds) Nano-Net. NanoNet 2008. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 3. Springer, Berlin, Heidelberg

Abstract

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.

Keywords

Network-on-Chip reliable communication hitting time 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Paul Bogdan
    • 1
  • Radu Marculescu
    • 1
  1. 1.Carnegie Mellon UniversityPittsburghUSA

Personalised recommendations