Object-Based Multimedia Scheduling Based on Bipartite Graphs(Multimedia Systems for Communications)

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 社団法人電子情報通信学会の論文
• 2005-01-01

著者

• Chen Chia-mei

  The Dept. Of Information Management National Sun Yat-set University

• SUN Huey-Min

  the Dept. of Information Management, Chang Jung University

• SHU LihChyun

  the Dept. of Accounting, National Cheng Kung University

• Shu Lihchyun

  The Dept. Of Accounting National Cheng Kung University

• Sun Huey-min

  The Dept. Of Information Management Chang Jung University

関連論文

• Object-Based Multimedia Scheduling Based on Bipartite Graphs(Multimedia Systems for Communications)

スポンサーリンク