Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/23601
DC FieldValueLanguage
dc.contributorDepartment of Logistics and Maritime Studies-
dc.creatorYuan, J-
dc.creatorFu, R-
dc.creatorNg, CT-
dc.creatorCheng, TCE-
dc.date.accessioned2014-12-19T06:56:52Z-
dc.date.available2014-12-19T06:56:52Z-
dc.identifier.issn1094-6136-
dc.identifier.urihttp://hdl.handle.net/10397/23601-
dc.language.isoenen_US
dc.publisherSpringeren_US
dc.subjectCompetitive ratioen_US
dc.subjectOnline algorithmen_US
dc.subjectParallel-batch schedulingen_US
dc.subjectRestarten_US
dc.titleA best online algorithm for unbounded parallel-batch scheduling with restarts to minimize makespanen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage361-
dc.identifier.epage369-
dc.identifier.volume14-
dc.identifier.issue4-
dc.identifier.doi10.1007/s10951-010-0172-2-
dcterms.abstractWe consider online scheduling with restarts in an unbounded parallel-batch processing system to minimize the makespan. By online we mean that jobs arrive over time and all the information on a job is unknown before its arrival time (release date) and restart means that a running batch may be interrupted, losing all the work done on it, and the jobs in the interrupted batch are released and become independently unscheduled jobs. It is known in the literature that the considered problem has no online algorithm with a competitive ratio less than (5-√5)/2.We give an online algorithm for the considered problem with a competitive ratio (5 -√5)/2 ≈ 1.382.-
dcterms.bibliographicCitationJournal of scheduling, 2011, v. 14, no. 4, p. 361-369-
dcterms.isPartOfJournal of scheduling-
dcterms.issued2011-
dc.identifier.isiWOS:000292276900005-
dc.identifier.scopus2-s2.0-79952538552-
dc.identifier.eissn1099-1425-
dc.identifier.rosgroupidr52768-
dc.description.ros2010-2011 > Academic research: refereed > Publication in refereed journal-
Appears in Collections:Journal/Magazine Article
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

SCOPUSTM   
Citations

14
Last Week
0
Last month
0
Citations as of Sep 8, 2020

WEB OF SCIENCETM
Citations

12
Last Week
0
Last month
Citations as of Oct 20, 2020

Page view(s)

156
Last Week
0
Last month
Citations as of Oct 19, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.