Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Conference paper
Title: Flow generation for IP/ATM label-switched routing over random networks
Author: Harwood, A.
Shen, H.
Citation: 15th International Parallel and Distributed Processing Symposium : proceedings : San Francisco, California, USA, April 23-27, 2001 / sponsored by IEEE Computer Society Technical Committee on Parallel Processing ; in cooperation with IEEE Computer Society Technical Committee on Computer Architecture, IEEE Computer Society Technical Committee on Distributed Processing, p. 10016.1
Publisher: IEEE
Issue Date: 2001
ISBN: 0769509908
Conference Name: IPDPS (Conference) (15th : 2001 : San Francisco, Calif.)
Statement of
Aaron Harwood, Hong Shen
Abstract: We address the problem of generating ATM labels which facilitates IP packet flow through the network. We define the virtual flow topology and provide a stochastic algorithm, GFLOW, that generates labels for virtual connections using periodic broadcasts providing simple and efficient robustness and oblivious execution. For a random network with N nodes of average degree đ and dimeter (-)(k), we demonstrate how our algorithm can be used to generate a mean l = 1+ (k-1) d labels at each node to provide a probability (-) 1/N that any pair of nodes will have a virtual connection between them. We show that with probability roughly 1/2 + l/2N any node may route a message along a virtual connection which terminates within an e-neighborhood of the destination, where (-)= (log _ d (N/k )) with l as stipulated. Of course the number of labels generated at each node is variable and directly relates to the cost in such a way that a network administrator can trade label space for increased performance. We provide simulation results using Matlab mathematical language interpreter that supports our analysis.
Description: ©2001 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
RMID: 0020065808
DOI: 10.1109/IPDPS.2001.924947
Appears in Collections:Computer Science publications

Files in This Item:
File Description SizeFormat 
hdl_36972.pdf217.51 kBPublisher's PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.