Shortcut Creation for MeNW in the Consideration of Topological Structure and Message Exchanged

Masahiro JIBIKI  Suyong EUM  

Publication
IEICE TRANSACTIONS on Communications   Vol.E102-B   No.3   pp.464-473
Publication Date: 2019/03/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2018NVP0004
Type of Manuscript: Special Section PAPER (Special Section on Network Virtualization and Network Softwarization for Diverse 5G Services)
Category: 
Keyword: 
topological structure,  message exchange,  metric,  shortcut,  resource optimization,  

Full Text: FreePDF(986.7KB)


Summary: 
This article proposes a method to improve the performance of Message Exchange Network (MeNW) which is modern data distribution network incorporating the search and obtain mechanism. We explore an idea of shortcut creation which can be widely adapted to a topological structure of various network applications. We first define a metric called Efficiency Coefficient (EC) that quantifies the performance enhancement by a shortcut creation. In the design of EC, we consider not only diameter of the topology but also the amount of messages exchanged in the network. Then, we theoretically analyze the creation of a single optimal shortcut in the system based on the performance metric. The simulation results show that the shortcut by the proposed method reduces the network resource to further 30% compared with conventional approaches.