Service re-routing for service network graph: efficiency, scalability and implementation

Lai, David and Zhang, Zhongwei (2009) Service re-routing for service network graph: efficiency, scalability and implementation. International Journal of Computer Networks and Communications, 1 (1). pp. 46-59. ISSN 0975-2293

Text (Published Version)

Download (180Kb)


The key to success in Next Generation Network is service routing in which service requests may need to be redirected as in the case of the INVITE request in Session Initiation Protocol. Service Path (SPath) holds the authentication and server paths along side with service information. As the number of hops in a redirection increases, the length of SPath increases. The overhead for service routing protocols which uses SPath increases with the length of SPath. Hence it is desirable to optimize SPath to ensure efficiency and scalability of protocols involving service routing. In this paper, we propose a re-routing strategy to optimize service routing, and demonstrate how this strategy can be implemented using SPath to enhance the efficiency and scalability of Service Network Graph (SNG).

Statistics for USQ ePrint 5665
Statistics for this ePrint Item
Item Type: Article (Commonwealth Reporting Category C)
Refereed: Yes
Item Status: Live Archive
Additional Information: Published version deposited with blanket permission of the Editor. Open access journal. First presented at: 1st Asian Conference on Intelligent Information and Database Systems (ACIIDS 2009) held in Vietnam 1-3 Apr 2009. Title then was: Improving efficiency and scalability of service network graph by re-routing service routes.
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 29 Sep 2009 00:39
Last Modified: 13 Feb 2015 00:13
Uncontrolled Keywords: service routing; service path; service network graph; optimization; authentication delegation
Fields of Research : 08 Information and Computing Sciences > 0805 Distributed Computing > 080503 Networking and Communications
Socio-Economic Objective: B Economic Development > 89 Information and Communication Services > 8901 Communication Networks and Services > 890199 Communication Networks and Services not elsewhere classified

Actions (login required)

View Item Archive Repository Staff Only