Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems

Syed Saddam Hussain Shah; Naina Said; Aysha Nayab; Waleed Khan; Zaryab Ali Shinwari; Muhammad Jawwad; Nasru Minallah

doi:10.1109/FIT.2018.00070

Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems

Syed Saddam Hussain Shah, Naina Said, Aysha Nayab, Waleed Khan, Zaryab Ali Shinwari, Muhammad Jawwad, Nasru Minallah

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

With increasing popularity of Peer to Peer systems for video streaming, it is important that the expectations of the users regarding the quality of such systems are being met. In a P2P system, the media stream is divided into small data units known as chunks. Each peer in a Peer to Peer (P2P) system has to take two important decisions at a given time. First, which chunks are to be shared and second with which peer. This paper compares the performance of different combinations of chunk/peer schedulers in terms of chunk diffusion delay, average chunk distribution delay and max chunk distribution delay. By doing so, the best possible combination of the two schedulers for the given experimental setup is explored. The results obtained under the specified experimental setup show that when chunk scheduling algorithm Deadline Based Chunk Scheduler (DLc) is combined with different peer scheduling algorithms, the best results are obtained by its combination with Chunk Earliest Free Pair Scheduler (CEFp). For a constant peer scheduler CEFp combined with different chunk schedulers, the best results are obtained by combining it with Latest Blind Chunk Scheduler (LBc). Finally, with varying neighborhood size, the best results are obtained by the combination of DLC and Chunk Almost Free Peer Scheduler (CAFp).

Original language	English (US)
Title of host publication	Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	361-366
Number of pages	6
ISBN (Electronic)	9781538693551
DOIs	https://doi.org/10.1109/FIT.2018.00070
Publication status	Published - 2 Jul 2018
Externally published	Yes
Event	16th International Conference on Frontiers of Information Technology, FIT 2018 - Islamabad, Pakistan Duration: 17 Dec 2018 → 19 Dec 2018

Publication series

Name	Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018

Conference

Conference	16th International Conference on Frontiers of Information Technology, FIT 2018
Country/Territory	Pakistan
City	Islamabad
Period	17/12/18 → 19/12/18

Keywords

Chunk Scheduler
Peer Scheduler
Peer to Peer systems
SSSim
flexibility
performance
scalability

Access to Document

10.1109/FIT.2018.00070

Cite this

Shah, S. S. H., Said, N., Nayab, A., Khan, W., Shinwari, Z. A., Jawwad, M., & Minallah, N. (2018). Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems. In Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018 (pp. 361-366). Article 8617019 (Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/FIT.2018.00070

Shah, Syed Saddam Hussain ; Said, Naina ; Nayab, Aysha et al. / Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems. Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 361-366 (Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018).

@inproceedings{89f6d969e57f43dc9166b001836047bc,

title = "Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems",

abstract = "With increasing popularity of Peer to Peer systems for video streaming, it is important that the expectations of the users regarding the quality of such systems are being met. In a P2P system, the media stream is divided into small data units known as chunks. Each peer in a Peer to Peer (P2P) system has to take two important decisions at a given time. First, which chunks are to be shared and second with which peer. This paper compares the performance of different combinations of chunk/peer schedulers in terms of chunk diffusion delay, average chunk distribution delay and max chunk distribution delay. By doing so, the best possible combination of the two schedulers for the given experimental setup is explored. The results obtained under the specified experimental setup show that when chunk scheduling algorithm Deadline Based Chunk Scheduler (DLc) is combined with different peer scheduling algorithms, the best results are obtained by its combination with Chunk Earliest Free Pair Scheduler (CEFp). For a constant peer scheduler CEFp combined with different chunk schedulers, the best results are obtained by combining it with Latest Blind Chunk Scheduler (LBc). Finally, with varying neighborhood size, the best results are obtained by the combination of DLC and Chunk Almost Free Peer Scheduler (CAFp).",

keywords = "Chunk Scheduler, Peer Scheduler, Peer to Peer systems, SSSim, flexibility, performance, scalability",

author = "Shah, \{Syed Saddam Hussain\} and Naina Said and Aysha Nayab and Waleed Khan and Shinwari, \{Zaryab Ali\} and Muhammad Jawwad and Nasru Minallah",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 16th International Conference on Frontiers of Information Technology, FIT 2018 ; Conference date: 17-12-2018 Through 19-12-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/FIT.2018.00070",

language = "English (US)",

series = "Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "361--366",

booktitle = "Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018",

address = "United States",

}

Shah, SSH, Said, N, Nayab, A, Khan, W, Shinwari, ZA, Jawwad, M & Minallah, N 2018, Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems. in Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018., 8617019, Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018, Institute of Electrical and Electronics Engineers Inc., pp. 361-366, 16th International Conference on Frontiers of Information Technology, FIT 2018, Islamabad, Pakistan, 17/12/18. https://doi.org/10.1109/FIT.2018.00070

Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems. / Shah, Syed Saddam Hussain; Said, Naina; Nayab, Aysha et al.
Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 361-366 8617019 (Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems

AU - Shah, Syed Saddam Hussain

AU - Said, Naina

AU - Nayab, Aysha

AU - Khan, Waleed

AU - Shinwari, Zaryab Ali

AU - Jawwad, Muhammad

AU - Minallah, Nasru

PY - 2018/7/2

Y1 - 2018/7/2

N2 - With increasing popularity of Peer to Peer systems for video streaming, it is important that the expectations of the users regarding the quality of such systems are being met. In a P2P system, the media stream is divided into small data units known as chunks. Each peer in a Peer to Peer (P2P) system has to take two important decisions at a given time. First, which chunks are to be shared and second with which peer. This paper compares the performance of different combinations of chunk/peer schedulers in terms of chunk diffusion delay, average chunk distribution delay and max chunk distribution delay. By doing so, the best possible combination of the two schedulers for the given experimental setup is explored. The results obtained under the specified experimental setup show that when chunk scheduling algorithm Deadline Based Chunk Scheduler (DLc) is combined with different peer scheduling algorithms, the best results are obtained by its combination with Chunk Earliest Free Pair Scheduler (CEFp). For a constant peer scheduler CEFp combined with different chunk schedulers, the best results are obtained by combining it with Latest Blind Chunk Scheduler (LBc). Finally, with varying neighborhood size, the best results are obtained by the combination of DLC and Chunk Almost Free Peer Scheduler (CAFp).

AB - With increasing popularity of Peer to Peer systems for video streaming, it is important that the expectations of the users regarding the quality of such systems are being met. In a P2P system, the media stream is divided into small data units known as chunks. Each peer in a Peer to Peer (P2P) system has to take two important decisions at a given time. First, which chunks are to be shared and second with which peer. This paper compares the performance of different combinations of chunk/peer schedulers in terms of chunk diffusion delay, average chunk distribution delay and max chunk distribution delay. By doing so, the best possible combination of the two schedulers for the given experimental setup is explored. The results obtained under the specified experimental setup show that when chunk scheduling algorithm Deadline Based Chunk Scheduler (DLc) is combined with different peer scheduling algorithms, the best results are obtained by its combination with Chunk Earliest Free Pair Scheduler (CEFp). For a constant peer scheduler CEFp combined with different chunk schedulers, the best results are obtained by combining it with Latest Blind Chunk Scheduler (LBc). Finally, with varying neighborhood size, the best results are obtained by the combination of DLC and Chunk Almost Free Peer Scheduler (CAFp).

KW - Chunk Scheduler

KW - Peer Scheduler

KW - Peer to Peer systems

KW - SSSim

KW - flexibility

KW - performance

KW - scalability

UR - https://www.scopus.com/pages/publications/85062428116

U2 - 10.1109/FIT.2018.00070

DO - 10.1109/FIT.2018.00070

M3 - Conference contribution

AN - SCOPUS:85062428116

T3 - Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018

SP - 361

EP - 366

BT - Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 16th International Conference on Frontiers of Information Technology, FIT 2018

Y2 - 17 December 2018 through 19 December 2018

ER -

Shah SSH, Said N, Nayab A, Khan W, Shinwari ZA, Jawwad M et al. Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems. In Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 361-366. 8617019. (Proceedings - 2018 International Conference on Frontiers of Information Technology, FIT 2018). doi: 10.1109/FIT.2018.00070

Performance comparison of chunk and peer scheduling algorithms of peer-To-peer streaming systems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this