Object-based multimedia scheduling based on bipartite graphs

Huey Min Sun, Chia Mei Chen, Lihchyun Shu

研究成果: Article

摘要

In this study, we propose an object-based multimedia model for specifying the QoS (quality of service) requirements, such as the maximum data-dropping rate or the maximum data-delay rate. We also present a resource allocation model, called the net-profit model, in which the satisfaction of user's QoS requirements is measured by the benefit earned by the system. Based on the net-profit model, the system is rewarded if it can allocate enough resources to a multimedia delivery request and fulfill the QoS requirements specified by the user. At the same time, the system is penalized if it cannot allocate enough resources to a multimedia delivery request. We first investigate the problem of how to allocate resources efficiently, so that the QoS satisfaction is maximized. However, the net-profit may be distributed unevenly among the multimedia delivery requests. Thus, the second problem discusses how to allocate the resource efficiently so that the net-profit difference is minimized between any two multimedia requests. A dynamic programming based algorithm is proposed to find such an optimal solution with the minimum net-profit differences.

原文English
頁(從 - 到)372-383
頁數12
期刊IEICE Transactions on Communications
E88-B
發行號1
DOIs
出版狀態Published - 2005 一月

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

指紋 深入研究「Object-based multimedia scheduling based on bipartite graphs」主題。共同形成了獨特的指紋。

  • 引用此