Service sharing for streaming video multicast

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

3 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number4668491
Pages (from-to)1393-1405
Journal / PublicationIEEE Transactions on Multimedia
Volume10
Issue number7
Publication statusPublished - Nov 2008

Abstract

In a general context, the sharing of intermediate service results among different processes is seldom feasible because parameters are often different and there may be transactional and side effects. However, in a streaming video multicast environment, a large number of users often request various similar processing on the same stream. Therefore, service sharing is feasible, with a large potential of savings in processing cost. In this paper, we study the problem of determining the service invocation orders for multiple service composition requests in a streaming video multicast with the aim of maximizing the service sharing. We first formally define the problem. After proving the problem is NP-Complete, we develop an optimal algorithm for the base case of two requests. Then for the general case, we develop two heuristic algorithms, namely, a global greedy algorithm and a local greedy algorithm using the optimal algorithm for the base case as the building block. The global greedy algorithm is designed for a system where the existing service composition requests can be recomposed with the arrival of a new request. The local greedy algorithm can be used in a system where the existing service composition requests do not change their service composition solutions with the arrival of a new request. We prove that the global greedy algorithm is a 2-approximation algorithm in terms of maximizing service sharing. Simulation results show that the greedy algorithms can save more service costs compared with a naive algorithm, and are effective compared with the cost lower bound. © 2008 IEEE.

Research Area(s)

  • Greedy algorithm, NP-hard, Service cost optimization, Service invocation order, Service-oriented architecture

Citation Format(s)

Service sharing for streaming video multicast. / Wang, Jianping; Chiu, Dickson K. W.; Li, Qing; Li, Minming.

In: IEEE Transactions on Multimedia, Vol. 10, No. 7, 4668491, 11.2008, p. 1393-1405.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal