DocumentCode
768962
Title
Computing the Blocking Probabilities for Spiderweb Channel Graphs
Author
Hwang, F.K.
Author_Institution
Bell Labs., Murray Hill, NJ, USA
Volume
30
Issue
8
fYear
1982
fDate
8/1/1982 12:00:00 AM
Firstpage
1916
Lastpage
1918
Abstract
The problem of computing the blocking probabilities for spiderweb channel graphs is known to be difficult even under the simplifying Lee model. There have been only a few successful cases reported in the literature, all restricted to special types of four-stage channel graphs. In this paper we give an efficient method which computes the exact blocking probabilities (under the Lee model) for a large class of spiderweb channel graphs which are not restricted to four stages.
Keywords
Communication switching; Graph theory; Switching, communication; Communications Society; Joining processes;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOM.1982.1095674
Filename
1095674
Link To Document