Towards Low Delay Sub-Stream Scheduling

Wu Guofu, Dou Qiang, Wu Jiqing, Ban Dongsong, Wenhua Dou

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.

Keywords


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

Full Text:

PDF

References


PPlive, http://www.pplive.com/.

Bittorrent, http://bitconjuer.com/.

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




DOI: https://doi.org/10.15837/ijccc.2010.5.2232



Copyright (c) 2017 Wu Guofu, Dou Qiang, Wu Jiqing, Ban Dongsong, Wenhua Dou

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2);

SCImago Journal & Country Rank

Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.