QoS-Aware Scheduling of Remote Rendering for Interactive Multimedia Applications in Edge Computing

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations

Author(s)

  • Ruitao Xie
  • Junhong Fang
  • Junmei Yao
  • Kai Liu
  • Kaishun Wu

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)3816-3832
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Volume33
Issue number12
Online published3 May 2022
Publication statusOnline published - 3 May 2022

Abstract

Leveraging emerging edge computing and 5G networks, researchers proposed to offload the 3D rendering of interactive multimedia applications (e.g. virtual reality and cloud gaming) onto edge servers. For high resource utilization, multiple rendering tasks run in the same GPU server and compete against each other for the computation resource. Each task has its requirement for performance, i.e. QoS target. A significant problem is how to schedule tasks so that each preset QoS is met and the performance of all tasks are maximized. We make the following contributions. First, we formulate the problem into a QoS constrained max-min utility problem. Second, we find that using the common natural logarithm as a utility function overly promotes one performance but demotes another. To avoid this phenomenon, we design a special utility function. Third, we propose an efficient scheduling algorithm, consisting of a resolution adjustment algorithm and a frame rate fair scheduling algorithm, both of which interact with each other. The former selects resolutions for tasks and the latter decides which task to process. We evaluate our method with actual rendering data, and the simulations demonstrate that our method can effectively improve task performance as well as satisfy QoS simultaneously.

Research Area(s)

  • edge computing, Graphics processing units, Quality of service, remote rendering, Rendering (computer graphics), Servers, Streaming media, Task analysis, task scheduling, Three-dimensional displays

Citation Format(s)

QoS-Aware Scheduling of Remote Rendering for Interactive Multimedia Applications in Edge Computing. / Xie, Ruitao; Fang, Junhong; Yao, Junmei; Liu, Kai; Jia, Xiaohua; Wu, Kaishun.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 33, No. 12, 12.2022, p. 3816-3832.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review