{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T16:37:39Z","timestamp":1781109459668,"version":"3.54.1"},"reference-count":24,"publisher":"IGI Global Scientific Publishing","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7,1]]},"abstract":"<p>Random topology has been an increasingly favorable approach for designing interconnection networks, as it can provide a combination of low latency and incremental network growth that could not be provided by the traditional rigid topologies. However, the common shortest-path routing in a random interconnect poses a scalability problem, for it requires global network info to make routing decisions and so, the routing table size (RTS) can be very large. Therefore, this manuscript would aim to revisit the well-known research area of landmark-based compact routing and to improve the universal routing schemes for the specific case of random interconnects. It would propose new landmark-based compact routing schemes, using 2 heuristic techniques to select landmarks that are evenly spaced, which would reduce the RTS in the well-known Thorup and Zwick's scheme by up to 18% and produce a shorter average path length.<\/p>","DOI":"10.4018\/ijdst.2020070105","type":"journal-article","created":{"date-parts":[[2020,5,28]],"date-time":"2020-05-28T10:40:36Z","timestamp":1590662436000},"page":"89-109","source":"Crossref","is-referenced-by-count":0,"title":["Improved Compact Routing Schemes for Random Interconnects"],"prefix":"10.4018","volume":"11","author":[{"given":"Chi-Hieu","family":"Nguyen","sequence":"first","affiliation":[{"name":"Hanoi University of Science and Technology, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chung T.","family":"Kieu","sequence":"additional","affiliation":[{"name":"Hanoi University of Science and Technology, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Khanh-Van","family":"Nguyen","sequence":"additional","affiliation":[{"name":"Hanoi University of Science and Technology, Vietnam"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"IJDST.2020070105-0","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402967"},{"key":"IJDST.2020070105-1","unstructured":"Singla, A., Hong, C. Y., Popa, L., & Godfrey, P. B. (2012). Jellyfish: Networking data centers randomly. In Presented as part of the 9th Symposium on Networked Systems Design and Implementation (NSDI 12) (pp. 225-238). Academic Press."},{"key":"IJDST.2020070105-2","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1134"},{"key":"IJDST.2020070105-3"},{"key":"IJDST.2020070105-4","author":"W. J.Dally","year":"2004","journal-title":"Principles and practices of interconnection networks"},{"key":"IJDST.2020070105-5","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.190"},{"key":"IJDST.2020070105-6","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1705"},{"key":"IJDST.2020070105-7","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592576"},{"key":"IJDST.2020070105-8","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592577"},{"key":"IJDST.2020070105-9","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402968"},{"key":"IJDST.2020070105-10","doi-asserted-by":"publisher","DOI":"10.1145\/1880153.1880155"},{"key":"IJDST.2020070105-11","doi-asserted-by":"publisher","DOI":"10.1109\/CANDAR.2016.0019"},{"key":"IJDST.2020070105-12","unstructured":"Kieu, T. C., Bui, C., Pham, D. H., & Nguyen, K. V. (2017). An efficient compact routing scheme for interconnection topologies based on the random model. Proceedings of the Eighth International Symposium on Information and Communication Technology (pp. 189\u2013196). Academic Press."},{"key":"IJDST.2020070105-13","doi-asserted-by":"publisher","DOI":"10.1109\/CANDAR.2016.0119"},{"key":"IJDST.2020070105-14","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2012.6237016"},{"key":"IJDST.2020070105-15","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592575"},{"key":"IJDST.2020070105-16","unstructured":"Nguyen, C., Kieu, T., & Nguyen, K. (2019, 10). Improved Compact Routing Schemes For Random Interconnects. Retrieved from https:\/\/users.soict.hust.edu.vn\/vannk\/MainPage\/LBCR_ImvovedRandomInterconnect-2019.pdf"},{"key":"IJDST.2020070105-17","doi-asserted-by":"publisher","DOI":"10.1109\/RIVF.2019.8713674"},{"key":"IJDST.2020070105-18","doi-asserted-by":"crossref","DOI":"10.1145\/2038916.2038918","article-title":"Small-world datacenters.","author":"J. Y.Shin","year":"2011","journal-title":"Proceedings of the 2nd ACM Symposium on Cloud Computing"},{"key":"IJDST.2020070105-19","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380798"},{"key":"IJDST.2020070105-20","first-page":"1","article-title":"Compact routing schemes.","author":"M.Thorup","year":"2001","journal-title":"Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures"},{"key":"IJDST.2020070105-21","doi-asserted-by":"publisher","DOI":"10.1145\/2678373.2665677"},{"key":"IJDST.2020070105-22","doi-asserted-by":"publisher","DOI":"10.1145\/1658939.1658943"},{"key":"IJDST.2020070105-23","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2014.23"}],"container-title":["International Journal of Distributed Systems and Technologies"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=256208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T21:58:14Z","timestamp":1651874294000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJDST.2020070105"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2020,7,1]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,7]]}},"URL":"https:\/\/doi.org\/10.4018\/ijdst.2020070105","relation":{},"ISSN":["1947-3532","1947-3540"],"issn-type":[{"value":"1947-3532","type":"print"},{"value":"1947-3540","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,1]]}}}