Approximation Algorithms for Multiprocessor Scheduling under Uncertainty

Theory of Computing Systems ◽

10.1007/s00224-010-9250-2 ◽

2010 ◽

Vol 47 (4) ◽

pp. 856-877 ◽

Author(s):

Guolong Lin ◽

Rajmohan Rajaraman

Keyword(s):

Approximation Algorithms ◽

Multiprocessor Scheduling ◽

Scheduling Under Uncertainty

Download Full-text

Approximation algorithms for multiprocessor scheduling under uncertainty

Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures - SPAA '07 ◽

10.1145/1248377.1248383 ◽

2007 ◽

Author(s):

Guolong Lin ◽

Rajmohan Rajaraman

Keyword(s):

Approximation Algorithms ◽

Multiprocessor Scheduling ◽

Scheduling Under Uncertainty

Download Full-text

Approximation algorithms for scheduling under uncertainty

The first international workshop on dynamic scheduling problems ◽

10.14708/isbn.978-83-937220-7-5p25-28 ◽

2016 ◽

Author(s):

Marc Uetz

Keyword(s):

Approximation Algorithms ◽

Scheduling Under Uncertainty

Download Full-text

Improved approximations for multiprocessor scheduling under uncertainty

Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA '08 ◽

10.1145/1378533.1378579 ◽

2008 ◽

Author(s):

Christopher Y. Crutchfield ◽

Zoran Dzunic ◽

Jeremy T. Fineman ◽

David R. Karger ◽

Jacob H. Scott

Keyword(s):

Multiprocessor Scheduling ◽

Scheduling Under Uncertainty

Download Full-text

Approximation algorithms for the multiprocessor scheduling with submodular penalties

Optimization Letters ◽

10.1007/s11590-021-01724-1 ◽

2021 ◽

Author(s):

Xiaofei Liu ◽

Weidong Li

Keyword(s):

Approximation Algorithms ◽

Multiprocessor Scheduling

Download Full-text

Approximation algorithms for scheduling under uncertainty

The first international workshop on dynamic scheduling problems ◽

10.14708/isbn.978-83-937220-7-5p25-30 ◽

2016 ◽

Author(s):

Marc Uetz

Keyword(s):

Approximation Algorithms ◽

Scheduling Under Uncertainty

Download Full-text

LBBA: An efficient online benefit-aware multiprocessor scheduling for QoS via online choice of approximation algorithms

Future Generation Computer Systems ◽

10.1016/j.future.2015.10.024 ◽

2016 ◽

Vol 59 ◽

pp. 125-135 ◽

Author(s):

Behnaz Sanati ◽

Albert M.K. Cheng

Keyword(s):

Approximation Algorithms ◽

Multiprocessor Scheduling

Download Full-text

Efficient Online Benefit-Aware Multiprocessor Scheduling Using an Online Choice of Approximation Algorithms

2014 IEEE Intl Conf on High Performance Computing and Communications, 2014 IEEE 6th Intl Symp on Cyberspace Safety and Security, 2014 IEEE 11th Intl Conf on Embedded Software and Syst (HPCC,CSS,ICESS) ◽

10.1109/hpcc.2014.91 ◽

2014 ◽

Author(s):

Behnaz Sanati ◽

Albert M.K. Cheng

Keyword(s):

Approximation Algorithms ◽

Multiprocessor Scheduling

Download Full-text

Schedulability Test for Multiprocessor Scheduling Based on Hyperbolic Bound

Journal of Software ◽

10.3724/sp.j.1001.2012.04139 ◽

2012 ◽

Vol 23 (8) ◽

pp. 2223-2234

Author(s):

Hong-Ya WANG ◽

Wei YIN ◽

Hui SONG ◽

Lih-Chyun SHU ◽

Mei WANG

Keyword(s):

Multiprocessor Scheduling ◽

Schedulability Test

Download Full-text

NN-approach to design of the optimal stochastic approximation algorithms

International Conference on Control '94 ◽

10.1049/cp:19940173 ◽

1994 ◽

Author(s):

A.V. Nazin

Keyword(s):

Approximation Algorithms ◽

Stochastic Approximation

Download Full-text

Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10 ◽

10.1145/1810479.1810533 ◽

2010 ◽

Author(s):

Matti Åstrand ◽

Jukka Suomela

Keyword(s):

Approximation Algorithms ◽

Vertex Cover ◽

Set Cover ◽

Anonymous Networks ◽

Distributed Approximation

Download Full-text