CaltechAUTHORS
  A Caltech Library Service

Minimum worst-case-erasure QoS routing

Soedarmadji, Edwin (2006) Minimum worst-case-erasure QoS routing. In: 2006 IEEE Singapore International Conference on Communication Systems. IEEE , Piscataway, NJ, pp. 555-559. ISBN 978-1-4244-0410-0 . http://resolver.caltech.edu/CaltechAUTHORS:20110726-135006039

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20110726-135006039

Abstract

In communication networks where (1) some nodes are capable of correcting up to a maximum number of erasure, and (2) the nodes are connected by the q-ary Symmetric Erasure Channels parametrized by their Bit Erasure Ratios (BER); it is often possible to find the path with minimum (zero) worst possible erasure. We introduce (1) the BER and Worst-Case Erasure (WCE) metrics and (2) an algebra equipped with a total ordering that allows us to compute and compare the path lengths from its edges’ lengths, and ultimately measure edge QoS. We use these metrics with a generalized Dijkstra’s Algorithm to compute the minimum WCE path.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1109/ICCS.2006.301474 DOIUNSPECIFIED
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4085769PublisherUNSPECIFIED
Additional Information:© 2006 IEEE. Issue Date: Oct. 2006. Date of Current Version: 12 February 2007. The author would like to convey his appreciation to Prof. Robert J. McEliece for valuable discussions and guidance, as well as useful suggestions that have improved this manuscript, and to the anonymous referees for their insightful comments.
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number9297742
Record Number:CaltechAUTHORS:20110726-135006039
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20110726-135006039
Official Citation:Edwin Soedarmadji; , "Minimum Worst-Case-Erasure QOS Routing," Communication systems, 2006. ICCS 2006. 10th IEEE Singapore International Conference on , vol., no., pp.1-5, Oct. 2006 doi: 10.1109/ICCS.2006.301474 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4085769&isnumber=4037317
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:24550
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:27 Jul 2011 23:19
Last Modified:23 Aug 2016 10:03

Repository Staff Only: item control page