Trust and Reputation Multiagent-driven Model for Distributed Transcoding on Fog-Edge

Adaptive Bitrate Streaming is a popular technique for providing video media over the Internet. Nevertheless, the computational cost of transcoding a video in many formats can limit its application on live video streaming. Besides, the network overhead of transmitting simultaneously many versions of the same content is a problem. Offloading the transcoding job to the network edge can deal with the problem. Users and providers of live video could benefit from a joint scheme that allowed edge devices to do the transcoding with tolerable latency and delay. This work presents a multiagent-driven model to deal with the problem of distributed transcoding on fog-edge computing. Agents have well-defined roles relating to Broker, Transcoder, and Viewer Proxy. Trust and Reputation metrics derived from utility functions that take into account users’ quality of experience (QoE) are defined and applied. The Reputation-based Node Selection (ReNoS) algorithm is presented for selecting the best nodes to perform the transcoding tasks. The conducted experiments indicate that the proposed approach can afford utility gain keeping viewers’ QoE having the potential to be applied in real edge computing environments.

[1]  Suramya Tomar,et al.  Converting video formats with FFmpeg , 2006 .

[2]  F. Richard Yu,et al.  Transcoding for Live Streaming-based on Vehicular Fog Computing: An Actor-Critic DRL Approach , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  Ramesh K. Sitaraman,et al.  BOLA: Near-Optimal Bitrate Adaptation for Online Videos , 2016, IEEE/ACM Transactions on Networking.

[4]  Fog and Edge Computing , 2019, Fog and Edge Computing.

[5]  Mahsa Derakhshani,et al.  Joint Transcoding Task Assignment and Association Control for Fog-Assisted Crowdsourced Live Streaming , 2019, IEEE Communications Letters.

[6]  Nicholas R. Jennings,et al.  On Handling Inaccurate Witness Reports , 2005 .

[7]  Cong Zhang,et al.  Fog-Based Transcoding for Crowdsourced Video Livecast , 2017, IEEE Communications Magazine.

[8]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[9]  Rino Falcone,et al.  Principles of trust for MAS: cognitive anatomy, social importance, and quantification , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[10]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[11]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[12]  Cyril Concolato,et al.  A Comparative Case Study of HTTP Adaptive Streaming Algorithms in Mobile Networks , 2017, NOSSDAV.

[13]  Ling Liu,et al.  Trust and Reputation Management , 2010, IEEE Internet Comput..

[14]  Marek Dabrowski,et al.  Analysis of video delay in Internet TV service over adaptive HTTP streaming , 2015, FedCSIS.

[15]  Aleksandrs Slivkins,et al.  Introduction to Multi-Armed Bandits , 2019, Found. Trends Mach. Learn..

[16]  Thomas Stockhammer,et al.  Dynamic adaptive streaming over HTTP --: standards and design principles , 2011, MMSys.

[17]  Shiyao Jin,et al.  Revisiting Trust and Reputation in Multi-agent Systems , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[18]  Mohsen Guizani,et al.  Collaborative joint caching and transcoding in mobile edge networks , 2019, J. Netw. Comput. Appl..

[19]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[20]  Benny Bing Next-Generation Video Coding and Streaming: Bing/Next-Generation Video Coding and Streaming , 2015 .

[21]  Célia Ghedini Ralha,et al.  Towards a cognitive meta-model for adaptive trust and reputation in open multi-agent systems , 2015, Autonomous Agents and Multi-Agent Systems.