Stochastic Analysis of Deterministic Routing Algorithms in the Presence of Self-Similar Traffic

@article{Min2006StochasticAO,
  title={Stochastic Analysis of Deterministic Routing Algorithms in the Presence of Self-Similar Traffic},
  author={Geyong Min and Mohamed Ould-Khaoua and Demetres D. Kouvatsos and Irfan-Ullah Awan},
  journal={The Journal of Supercomputing},
  year={2006},
  volume={35},
  pages={245-258}
}
Many performance models for deterministic routing in multicomputer interconnection networks have been derived and analyzed under the assumption of the traditional Poisson stochastic arrival process, which is inherently unable to capture traffic self-similarity revealed by many real-world parallel applications. In an effort towards understanding the network performance under various traffic loads and different design alternatives, this paper presents an analytical model for dimension-ordered… CONTINUE READING
BETA

Citations

Publications citing this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 30 REFERENCES

and L

  • J. Duato, S. Yalamanchili
  • Ni. Interconnection networks: An engineering…
  • 1997
Highly Influential
9 Excerpts

Impact of self-similar traffic on the performance of routing algorithms

  • G. Min, M. Ould-Khaoua, D. D. Kouvatsos, I. U. Awan
  • Proc. PMEO-PDS ‘ in conjunction with IPDPS ‘, CD…
  • 2004
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…