Towards Low Delay Sub-Stream Scheduling

  • Wu Guofu National University of Defense Technology School of Computer Science Changsha, Hunan, P.R.China
  • Dou Qiang Wu Jiqing, Ban Dongsong,Wenhua Dou National University of Defense Technology School of Computer Science Changsha, Hunan, P.R.China
  • Wu Jiqing National University of Defense Technology School of Computer Science Changsha, Hunan, P.R.China
  • Ban Dongsong National University of Defense Technology School of Computer Science Changsha, Hunan, P.R.China
  • Wenhua Dou National University of Defense Technology School of Computer Science Changsha, Hunan, P.R.China

Abstract

Peer-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.

References

[1] PPlive, http://www.pplive.com/.

[2] Bittorrent, http://bitconjuer.com/.

[3] 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.

[4] V.Pai, K.Kumar, and et al. "Chainsaw: Eliminating trees from overlay multicast". Peer-to- Peer System ˘ô, pp.127-140, Nov.2005.

[5] 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.

[6] 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

[7] 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

[8] 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

[9] 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

[10] 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

[11] K.C.Ellen, W.Zegura and S.Bhattacharjee. "How to model an internetwork". In Proc. of Infocom 1996, USA, pp.594-602, 1996
Published
2010-12-01
How to Cite
GUOFU, Wu et al. Towards Low Delay Sub-Stream Scheduling. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 5, n. 5, p. 727-734, dec. 2010. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/2232>. Date accessed: 30 nov. 2021.

Keywords

P2P streaming, scheduling, sub-stream, weighted bipartite graph, matching