Towards Low Delay Sub-Stream Scheduling
Keywords:P2P streaming, scheduling, sub-stream, weighted bipartite graph, matching
AbstractPeer-to-Peer streaming is an effectual and promising way to distribute media content. In a mesh-based system, pull method is the conventional scheduling way. But pull method often suffers from long transmission delay. In this paper, we present a novel sub-stream-oriented low delay scheduling strategy under the push-pull hybrid framework. First the sub-stream scheduling problem is transformed into the matching problem of the weighted bipartite graph. Then we present a minimum delay, maximum matching algorithm. Not only the maximum matching is maintained, but also the transmission delay of each sub-stream is as low as possible. Simulation result shows that our method can greatly reduce the transmission delay.
X.Zhang, J.Liu, and et al. "Coolstreaming/donet: A data-driven overlay network for efficent media streaming". In Proc. of INFOCOM 2005, US, pp.2102-2111, Mar.2005.
V.Pai, K.Kumar, and et al. "Chainsaw: Eliminating trees from overlay multicast". Peer-to- Peer System Ë˜Ã´, pp.127-140, Nov.2005.
N.Magharei, R.Rejaie, and Y.Guo. "Mesh or multiple-tree: A comparative study of p2p live streaming services". In Proc. of INFOCOM 2007, USA, pp.1424-1432, May.2007.
JM.Li, C.K.Yeo, and B.S.Lee. "Peer-to-peer streaming scheduling to improve real-time latency". In Proc. of Multimedia and Expo, China, pp.36-39, Jul.2007. http://dx.doi.org/10.1109/icme.2007.4284580
M.Zhang, Y.Q.Xiong, and et al. "Optimizing the throughput of data-driven peer-to-peer streaming". IEEE Transactions on Parallel and Distributed systems, Vol.20, No.1,pp.97- 110, May.2008
M.Zhang, J.G.Luo, and et al. "A peer-to-peer network for live media streaming - using a push-pull approach". In Proc. of the 13th annual ACM internatioan conference on Multimedia, Singapore, pp.287-290, 2005. http://dx.doi.org/10.1145/1101149.1101206
T.Locher, R.Meier, and et al. "Push-to-pull peer-to-peer live streaming". In Proc. of DISC 07, Germany, pp.388-402, 2007. http://dx.doi.org/10.1007/978-3-540-75142-7_30
Z.J.Li, Y.Yu, and et al. "Towards low redundancy push-pull P2P live streaming". In Proc. of of ACM Sigcomm 2008 Demo, USA, Aug. 2008. http://dx.doi.org/10.4108/icst.qshine2008.3942
K.C.Ellen, W.Zegura and S.Bhattacharjee. "How to model an internetwork". In Proc. of Infocom 1996, USA, pp.594-602, 1996
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.