Maximum free circuit routing in circuit-switched networks

Research output: Journal Publications and ReviewsRGC 22 - Publication in policy or professional journal

27 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)934-937
Journal / PublicationProceedings - IEEE INFOCOM
Publication statusPublished - 1990
Externally publishedYes

Conference

TitleProceedings of IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies
CitySan Francisco, CA, USA
Period3 - 4 June 1990

Abstract

An analysis is made of an alternate-path routing rule called maximum free circuit routing (MFCR). In the use of MFCR, a call is routed to the alternate path that has the maximum number of free circuits when the direct path is blocked. Analytical results show that in conjunction with trunk reservation, this routing rule can offer a stable throughput at high traffic conditions and can increase the call carrying capacity by about 20% (compared to direct path routing) under a blocking requirement of 10-2 on a fully connected symmetrical nonhierarchical network.