Selfish Multi-User Task Scheduling\

被引：0

作者：

Carroll, Thomas E. ^{[1
]}

Grosu, Daniel ^{[1
]}

机构：

[1] Wayne State Univ, Dept Comp Sci, 5143 Cass Ave, Detroit, MI 48202 USA

来源：

ISPDC 2006: FIFTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS | 2006年

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we formulate and study a new scheduling problem called Selfish Mufti-User Task Scheduling. This problem assumes that there are several users, each of them having multiple tasks that need processing on a set of parallel identical machines. Each user is selfish and her goal is to minimize the makespan of her own. tasks. We model this problem as a non-cooperative, extensive-form game. We use the subgame perfect equilibrium solution, concept to analyze the game which provides insight into the problem's properties. We compute the price of anarchy to quantify the costs due to lack of coordination among the users.

引用

页码：99 / +

页数：3

共 50 条

[1] Task Scheduling Based on Priority and Resource Allocation in Multi-User Multi-Task Mobile Edge Computing System
Paymard, Pouria
Mokari, Nader
Orooji, Mehdi
[J]. 2019 IEEE 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2019, : 265 - 271
[2] Completion Time Minimization in Multi-user Task Scheduling with Heterogeneous Processors and Budget Constraints
Sundar, Sowndarya
Champati, Jaya Prakash
Liang, Ben
[J]. 2018 IEEE/ACM 26TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2018,
[3] User Scheduling in Multi-user MIMO systems with buffer counting
Hang, Juan
She, Feng
[J]. ADVANCED BUILDING MATERIALS AND STRUCTURAL ENGINEERING, 2012, 461 : 62 - 66
[4] A List Scheduling Algorithm for Scheduling Multi-user Jobs on Clusters
Barbosa, J.
Monteiro, A. P.
[J]. HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2008, 2008, 5336 : 123 - +
[5] Task scheduling with precedence and placement constraints for resource utilization improvement in multi-user MEC environment
Liu, Bowen
Xu, Xiaolong
Qi, Lianyong
Ni, Qiang
Dou, Wanchun
[J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 114
[6] A Multi-User Fine-Grained Task Offloading Scheduling Approach of Mobile Edge Computing
Cui, Yu-Ya
Zhang, De-Gan
Zhang, Ting
Yang, Peng
Zhu, Hao-Li
[J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2021, 49 (11): : 2202 - 2207
[7] Latency Optimization-based Joint Task Offloading and Scheduling for Multi-user MEC System
Yang, Tiantian
Chai, Rong
Zhang, Liping
[J]. 2020 29TH WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC), 2020, : 210 - 215
[8] QoE and Reliability-Aware Task Scheduling for Multi-user Mobile-Edge Computing
Jiang, Weiming
Zhou, Junlong
Cong, Peijin
Zhang, Gongxuan
Hu, Shiyan
[J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PT III, 2022, 13473 : 380 - 392
[9] Efficient scheduling of multi-user multi-antenna systems
Jagannathan, Krishna P.
Borst, Sem
Whiting, Phil
Modiano, Eytan
[J]. 2006 4TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS, VOLS 1 AND 2, 2006, : 278 - +
[10] Evolutionary Planning for Multi-User Multi-Task Missions
Kala, Rahul
[J]. 2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2689 - 2696

← 1 2 3 4 5 →