Scheduling Independent Tasks with Due Times on a Uniform Processor System

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Scheduling Independent Tasks with Due Times on a Uniform Processor System

Full text

Pdf (862 KB)

Source

Journal of the ACM (JACM) archive
Volume 27 , Issue 3 (July 1980) table of contents

Pages: 550 - 563

Year of Publication: 1980

ISSN:0004-5411

Authors

Sartaj Sahni	Department of Computer Science, University of Minnesota, 136 Lind Hall, 207 Church St., SE, Minneapolis, MN
Yookun Cho	Computer Science Department, Seoul National University, Seoul, Korea and University of Minnesota, Minneapolis, Minnesota

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 33, Citation Count: 4

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/322203.322214 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	BRUNO, J., AND GONZALEZ, T. Scheduling independent tasks with release dates and due dates on parallel machines Tech. Rep. No. 213, Pennsylvania State U., University Park, Pa., Dec. 1976.
	2	Teofilo Gonzalez , Sartaj Sahni, Preemptive Scheduling of Uniform Processor Systems, Journal of the ACM (JACM), v.25 n.1, p.92-101, Jan. 1978 [doi>10.1145/322047.322055]
	3	HORN, W. Some simple scheduling algorithms. Nay. Res. Log. Qtr. 21 (1974), 177-185.
	4	LIu, J., AND LIU, C. Bounds on scheduling algorithms for heterogeneous computing systems. In Information Processing 1974, North Holland, Amsterdam, pp. 349-353.
	5	SAHNI, S. Preemptive scheduling with due dates. Oper. Research 27, 5 (Sept.-Oct. 1979), 925-934.

CITED BY 4

	Jia Xu , David Lorge Parnas, On satisfying timing constraints in hard-real-time systems, ACM SIGSOFT Software Engineering Notes, v.16 n.5, p.132-146, Dec. 1991
	J. Xu , D. L. Parnas, On Satisfying Timing Constraints in Hard-Real-Time Systems, IEEE Transactions on Software Engineering, v.19 n.1, p.70-84, January 1993
	Charles Martel, Preemptive Scheduling with Release Times, Deadlines, and Due Times, Journal of the ACM (JACM), v.29 n.3, p.812-829, July 1982
	Teofilo F. Gonzalez , Joseph Y.-T. Leung , Michael Pinedo, Minimizing total completion time on uniform machines with deadline constraints, ACM Transactions on Algorithms (TALG), v.2 n.1, p.95-115, January 2006