Properties of solution for heterogeneous tasks scheduling on single machine
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The influence of heterogeneous selfish tasks (or agents) on the efficiency of single machine resources allocation is studied,in which regular tasks and non-regular tasks exist simultaneously. Hence,noncooperative game is introduced to modeling such problems,and orresponding Nash equilibrium schedule and Pareto schedule are defined. The relationship between two solution concepts is investigated and a sufficient and necessary condition is given to judge whether a Nash equilibrium schedule is a Pareto schedule or not. The Price of Anarchy of Pareto schedule which quantitatively measures the loss of the system’s global optimum is analyzed. The results reveal the conflict mechanism among resource users and resource providers,and explain the influence of heterogeneous selfish tasks ( or agents) on the efficiency of resources allocation.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: April 17,2018
  • Published:
You are the th visitor Address:Room 908, Building A, 25th Teaching Building, Tianjin University, 92 Weijin Road, Nankai District, Tianjin Postcode:300072
Telephone:022-27403197 Email:jmsc@tju.edu.cn