Circuit Switching with Input Queuing: An Analysis for the d-Dimensional Wraparound Mesh and the Hypercube

Abstract

We analyze circuit switching in a multiprocessor network, where connection requests (or sessions) arrive at each node of the network according to a Poisson process with rate 1. Each session joins the appropriate input-queue at its source node, and, upon advancing to the head of the queue, transmits a setup packet to establish a connection. If the setup… (More)
DOI: 10.1109/71.588603

Topics

Cite this paper

@article{Sharma1997CircuitSW, title={Circuit Switching with Input Queuing: An Analysis for the d-Dimensional Wraparound Mesh and the Hypercube}, author={Vishal Sharma and Emmanouel A. Varvarigos}, journal={IEEE Trans. Parallel Distrib. Syst.}, year={1997}, volume={8}, pages={349-366} }