Minimum User-Perceived Interference Routing in Service Composition

— Service Composition is a promising technology for providing on-demand services in dynamic and loosely coupled peerto-peer (P2P) networks. Because of system dynamics, such as the peer leaving from the system, end users may perceive interference from service disruptions. How to minimize the user-perceived interference and provide Quality of Service (QoS) guarantees to the composite services thus becomes important and challenging. In this paper, we take a novel approach to study the problem of minimum interference service composition with QoS guarantees. First, we propose a general analytic framework to model the interference and its intensity to the end users due to system dynamics. Based on this framework, the minimum interference service routing problem is formulated. Then, we present an optimal solution to the problem through dynamic programming and investigate some optimization simplifications in special cases. We further propose a heuristic measure for fast interference calcula...

• Type: Conference
• Year: 2006
• Where: INFOCOM
• Authors: Li Xiao, Klara Nahrstedt
• Keywords: Communications, End Users, INFOCOM 2006, Minimum Interference Service, Service Composition