Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/28982
Citations
Scopus Web of ScienceĀ® Altmetric
?
?
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHui, K.en
dc.contributor.authorBean, N.en
dc.contributor.authorKraetzl, M.en
dc.contributor.authorKroese, D.en
dc.date.issued2003en
dc.identifier.citationDesign and management of highly reliable networks and services : fourth International Workshop on the Design of Reliable Communication Networks : proceedings : (DRCN 2003) : October 19-22, 2003, the Banff Centre, Banff, Alberta, Canada / Mike MacGregor (ed.), pp. 254-262en
dc.identifier.isbn0780381181en
dc.identifier.isbn9780780381186en
dc.identifier.urihttp://hdl.handle.net/2440/28982-
dc.description.abstractIt is well known that the exact calculation of network reliability is a NP-complete problem and that for large networks estimating the reliability using simulation techniques becomes attractive. For highly reliable networks, a Monte Carlo scheme called the Merge Process is one of the best performing algorithms, but with a relatively high computational cost per sample. The authors previously proposed a hybrid Monte Carlo scheme called the Tree Cut and Merge algorithm which can improve simulation performance by over seven orders of magnitude in some heterogeneous networks. In homogeneous networks, however, the performance of the algorithm may degrade. In this paper, we first analyse the Tree Cut and Merge algorithm and explain why it does not perform well in some networks. Then a modification is proposed that subdivides the problem into smaller problems and introduces the Importance Sampling technique to the simulation process. The modified algorithm addresses the slow convergence problem in those hard cases while keeping the performance improvement in heterogeneous networks. Experiments and results are presented with some discussions.en
dc.description.statementofresponsibilityHui, K.-P. ; Bean, N.G. ; Kraetzl, M. ; Kroese, D.en
dc.language.isoenen
dc.publisherThe Institute of Electrical and Electronics Engineers Incen
dc.titleNetwork reliability estimation using the tree cut and merge algorithm with importance samplingen
dc.typeConference paperen
dc.identifier.rmid0020031997en
dc.contributor.conferenceInternational Workshop on the Design of Reliable Communication Networks (4th : 2003 : Banff, Alberta, Canada)en
dc.identifier.doi10.1109/DRCN.2003.1275364en
dc.publisher.placeCanadaen
dc.identifier.pubid57796-
pubs.library.collectionApplied Mathematics publicationsen
pubs.verification-statusVerifieden
pubs.publication-statusPublisheden
dc.identifier.orcidBean, N. [0000-0002-5351-3104]en
Appears in Collections:Applied Mathematics publications
Environment Institute publications

Files in This Item:
There are no files associated with this item.


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