Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1109/ASONAM49781.2020.9381430acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

VStreamDRLS: dynamic graph representation learning with self-attention for enterprise distributed video streaming solutions

Published: 30 November 2021 Publication History

Abstract

Live video streaming has become a mainstay as a standard communication solution for several enterprises worldwide. To efficiently stream high-quality live video content to a large amount of offices, companies employ distributed video streaming solutions which rely on prior knowledge of the underlying evolving enterprise network. However, such networks are highly complex and dynamic. Hence, to optimally coordinate the live video distribution, the available network capacity between viewers has to be accurately predicted. In this paper we propose a graph representation learning technique on weighted and dynamic graphs to predict the network capacity, that is the weights of connections/links between viewers/nodes. We propose VStreamDRLS, a graph neural network architecture with a self-attention mechanism to capture the evolution of the graph structure of live video streaming events. VStreamDRLS employs the graph convolutional network (GCN) model over the duration of a live video streaming event and introduces a self-attention mechanism to evolve the GCN parameters. In doing so, our model focuses on the GCN weights that are relevant to the evolution of the graph and generate the node representation, accordingly. We evaluate our proposed approach on the link prediction task on two real-world datasets, generated by enterprise live video streaming events. The duration of each event lasted an hour. The experimental results demonstrate the effectiveness of VStreamDRLS when compared with state-of-the-art strategies. Our evaluation datasets and implementation are publicly available at https://github.com/stefanosantaris/vstreamdrls.

References

[1]
S. Palacios, V. Santos, E. Barsallo, and B. K. Bhargava, "Miostream: a peer-to-peer distributed live media streaming on the edge," Multimedia Tools Appl., vol. 78, no. 17, pp. 24657--24680, 2019.
[2]
R. Roverso, R. Reale, S. El-Ansary, and S. Haridi, "Smoothcache 2.0: Cdn-quality adaptive http live streaming on peer-to-peer overlays," ser. MMSys, 2015, p. 61--72.
[3]
J. Deng, G. Tyson, F. Cuadrado, and S. Uhlig, "Internet scale user-generated live video streaming: The twitch case," in Passive and Active Measurement, M. A. Kaafar, S. Uhlig, and J. Amann, Eds. Cham: Springer International Publishing, 2017, pp. 60--71.
[4]
"GDPR Regulation Europe," https://eur-lex.europa.eu/legal-content/EN/TXT/PDF/?uri=CELEX:32016R0679, 2016, [Online; accessed 01-April-2020].
[5]
N. M. Edan, A. Al-Sherbaz, and S. Turner, "Design and evaluation of browser-to-browser video conferencing in webrtc," in 2017 Global Information Infrastructure and Networking Symposium (GIIS), Oct 2017, pp. 75--78.
[6]
B. Nédelec, J. Tanke, D. Frey, P. Molli, and A. Mostéfaoui, "An adaptive peer-sampling protocol for building networks of browsers," World Wide Web, vol. 21, no. 3, p. 629--661, May 2018.
[7]
A. Grover and J. Leskovec, "node2vec: Scalable feature learning for networks," in Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016.
[8]
W. L. Hamilton, R. Ying, and J. Leskovec, "Representation learning on graphs: Methods and applications," IEEE Data Eng. Bull., vol. 40, no. 3, pp. 52--74, 2017.
[9]
B. Perozzi, R. Al-Rfou, and S. Skiena, "Deepwalk: Online learning of social representations," in Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '14, 2014.
[10]
P. Goyal, N. Kamra, X. He, and Y. Liu, "Dyngem: Deep embedding method for dynamic graphs," CoRR, vol. abs/1805.11273, 2018. [Online]. Available: http://arxiv.org/abs/1805.11273
[11]
W. L. Hamilton, R. Ying, and J. Leskovec, "Inductive representation learning on large graphs," in NIPS, 2017.
[12]
L. Zhou, Y. Yang, X. Ren, F. Wu, and Y. Zhuang, "Dynamic Network Embedding by Modelling Triadic Closure Process," in AAAI, 2018.
[13]
P. Goyal, S. R. Chhetri, and A. Canedo, "dyngraph2vec: Capturing network dynamics using dynamic graph representation learning," Knowledge-Based Systems, vol. 187, p. 104816, Jan 2020.
[14]
E. Hajiramezanali, A. Hasanzadeh, N. Duffield, K. R. Narayanan, M. Zhou, and X. Qian, "Variational graph recurrent neural networks," 2019.
[15]
A. Pareja, G. Domeniconi, J. Chen, T. Ma, T. Suzumura, H. Kanezashi, T. Kaler, T. B. Schardl, and C. E. Leiserson, "EvolveGCN: Evolving graph convolutional networks for dynamic graphs," in Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020.
[16]
T. N. Kipf and M. Welling, "Semi-supervised classification with graph convolutional networks," in International Conference on Learning Representations (ICLR), 2017.
[17]
A. Sankar, Y. Wu, L. Gou, W. Zhang, and H. Yang, "Dysat: Deep neural representation learning on dynamic graphs via self-attention networks," in Proceedings of the 13th International Conference on Web Search and Data Mining, ser. WSDM 2020. Association for Computing Machinery, 2020, p. 519--527.
[18]
S. Cao, W. Lu, and Q. Xu, "Grarep: Learning graph representations with global structural information," in Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, ser. CIKM, 2015, p. 891--900.
[19]
M. Ou, P. Cui, J. Pei, Z. Zhang, and W. Zhu, "Asymmetric transitivity preserving graph embedding," in Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '16, 2016, p. 1105--1114.
[20]
D. Wang, P. Cui, and W. Zhu, "Structural deep network embedding," in Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '16, 2016, pp. 1225--1234.
[21]
P. Veličković, G. Cucurull, A. Casanova, A. Romero, P. Liò, and Y. Bengio, "Graph Attention Networks," International Conference on Learning Representations, 2018.
[22]
Z. T. Kefato and S. Girdzijauskas, "Gossip and attend: Context-sensitive graph representation learning," in ICWSM, 2020.
[23]
S. Pan, R. Hu, S. Fung, G. Long, J. Jiang, and C. Zhang, "Learning graph embedding with adversarial training methods," IEEE Transactions on Cybernetics, pp. 1--13, 2019.
[24]
S. Mahdavi, S. Khoshraftar, and A. An, "Dynamic joint variational graph autoencoders," 2019.
[25]
Y. Seo, M. Defferrard, P. Vandergheynst, and X. Bresson, "Structured sequence modeling with graph convolutional recurrent networks," arXiv, 2016. [Online]. Available: https://arxiv.org/abs/1612.07659
[26]
X. Glorot and Y. Bengio, "Understanding the difficulty of training deep feedforward neural networks," in Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics, Y. W. Teh and M. Titterington, Eds., vol. 9. Chia Laguna Resort, Sardinia, Italy: PMLR, 13--15 May 2010, pp. 249--256.
[27]
D. P. Kingma and J. Ba, "Adam: A method for stochastic optimization," 2014.
[28]
M. Taghouti, D. E. Lucani, M. V. Pedersen, and A. Bouallegue, "On the impact of zero-padding in network coding efficiency with internet traffic and video traces," in European Wireless 2016; 22th European Wireless Conference, 2016, pp. 1--6.
[29]
C. Liu, S. Shao, S. Guo, and X. Qiu, "Webrtc-based on-site operation and maintenance adaptive video streaming rate control strategy," in Security with Intelligent Computing and Big-data Services, C.-N. Yang, S.-L. Peng, and L. C. Jain, Eds., Cham, 2020, pp. 292--303.
[30]
H. Mahini, M. Dehghan, H. Navidi, and A. M. Rahmani, "Game theory approach to peer-to-peer video streaming: a comprehensive survey," IJAACS, vol. 11, no. 4, pp. 333--364, 2018.
[31]
H. Terelius and K. H. Johansson, "Peer-to-peer gradient topologies in networks with churn," IEEE Transactions on Control of Network Systems, vol. 5, no. 4, pp. 2085--2095, 2018.
[32]
J. Zhang, Y. Zhang, and M. Shen, "A distance-driven alliance for a p2p live video system," IEEE Transactions on Multimedia, pp. 1--1, 2019.

Index Terms

  1. VStreamDRLS: dynamic graph representation learning with self-attention for enterprise distributed video streaming solutions
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ASONAM '20: Proceedings of the 12th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
    December 2020
    1006 pages
    ISBN:9781728110561
    • Conference Chair:
    • Reda Alhajj

    Sponsors

    In-Cooperation

    • IEEE CS

    Publisher

    IEEE Press

    Publication History

    Published: 30 November 2021

    Check for updates

    Author Tags

    1. dynamic graph representation learning
    2. self-attention mechanism
    3. video streaming

    Qualifiers

    • Research-article

    Conference

    ASONAM '20
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 116 of 549 submissions, 21%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 14
      Total Downloads
    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 21 Nov 2024

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media