جهت دسترسی به کاربرگه ی زیر، از این لینک استفاده کنید. http://localhost/handle/Hannan/154345
Title: Optimal Edge Congestion of Exchanged Hypercubes
Authors: Tsung-Han Tsai
Y-Chuang Chen
Jimmy J. M. Tan
Keywords: interconnection network;edge congestion;Hypercube;exchanged hypercube;shortest path routing
Issue Date: 2016
Publisher: IEEE
Abstract: Topological properties have become a popular and important area of focus for studies that analyze interconnections between networks. The hypercube is one of the most widely discussed topological structures for interconnections between networks and is usually covered in introductions to the basic principles and methods for network design. The exchanged hypercube EH(s, t) is a new variant of the hypercube that has slightly more than half as many edges and retains several valuable and desirable properties of the hypercube. In this paper, we propose an approach for shortest path routing algorithms from the source vertex to the destination vertex in EH(s, t) with time complexity O, where n = s + t + 1 and 1 ≤ s ≤ t. We focus on edge congestion, which is an important indicator for cost analyses and performance measurements in interconnection networks. Based on our shortest path routing algorithm, we show that the edge congestion of EH(s, t) is 3 · 2s+t+1 - 2s+1 - 2t+1 . In addition, we prove that our shortest path routing algorithm is an optimal routing strategy with respect to the edge congestion of EH(s, t).
URI: http://localhost/handle/Hannan/154345
ISSN: 1045-9219
Format: 250;262
Type Of Material: Article
Appears in Collections:2016

Files in This Item:
File Description SizeFormat 
7001085.pdf376.98 kBAdobe PDFThumbnail
Download


تمامی کاربرگه ها در کتابخانه ی دیجیتال حنان به صورت کامل محافظت می شوند.