Service sharing for streaming video multicast
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Author(s)
Related Research Unit(s)
Detail(s)
Original language | English |
---|---|
Article number | 4668491 |
Pages (from-to) | 1393-1405 |
Journal / Publication | IEEE Transactions on Multimedia |
Volume | 10 |
Issue number | 7 |
Publication status | Published - Nov 2008 |
Link(s)
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 › peer-review