完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Chang, Je-Wei | en_US |
dc.contributor.author | Chen, Chien | en_US |
dc.contributor.author | Jan, Rong-Hong | en_US |
dc.date.accessioned | 2014-12-08T15:04:47Z | - |
dc.date.available | 2014-12-08T15:04:47Z | - |
dc.date.issued | 2008 | en_US |
dc.identifier.isbn | 978-1-4244-2068-1 | en_US |
dc.identifier.uri | http://hdl.handle.net/11536/3285 | - |
dc.description.abstract | This study investigates the capacity of small-world networks that are formulated as acquiring the Maximum Multicommodity Flows (MMF). The minimum multicut provides the upper bound of the MMF. Therefore, a heuristic algorithm, named Ring Lattice Min Multicut (RLMM) algorithm, is first designed to compare the capacity of Regular Ring Lattice Networks (RRLNs) and Small-world Ring Lattice Networks (SRLNs) constructed by rewiring the edges of the RRLNs with a certain probability. The rewired edges are considered shortcuts. Then, the asymptotic analysis is adopted to predict the capacity of SRLNs. Finally, the simulation results show that the MMF of the SRLNs has a capacity that is 10-50% greater than that of the RRLNs, and the capacity on the shortcut affects the MMF dramatically. | en_US |
dc.language.iso | en_US | en_US |
dc.title | Maximum Multicommodity Flow of Small-World Networks | en_US |
dc.type | Proceedings Paper | en_US |
dc.identifier.journal | 2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3 | en_US |
dc.citation.spage | 778 | en_US |
dc.citation.epage | 783 | en_US |
dc.contributor.department | 資訊工程學系 | zh_TW |
dc.contributor.department | Department of Computer Science | en_US |
dc.identifier.wosnumber | WOS:000273504800141 | - |
顯示於類別: | 會議論文 |