Cited By
View all- Dunn TMorrissey JRoller H(1964)Remote computing--an experimental systemProceedings of the April 21-23, 1964, spring joint computer conference10.1145/1464122.1464164(413-423)Online publication date: 21-Apr-1964
Why STRETCH?
Pages 103.401 - 103.404
Abstract
There are many credible points of view concerning which direction the evolution of computers and information processing systems will take - larger and centralized, smaller and decentralized, special purpose, multiple modularity, etc. Actually, it is not a case of either - or. Information processing systems will develop further in all of these directions.
What I believe will evolve is a rearranging and reassignment of problems to computers according to the types of jobs for which they are best suited. For many years general purpose computers have been used for all types of problems, both because there were no special purpose computers available, or a company could not afford different computers for different jobs. Thus the computer which appears to be most applicable to the job requiring the most computer time or showing the greatest promise of savings was selected.
Index Terms
- Why STRETCH?
Recommendations
Online Scheduling to Minimize Average Stretch
We consider the classical problem of online job scheduling on uniprocessor and multiprocessor machines. For a given job, we measure the quality of service provided by an algorithm by the stretch of the job, which is defined as the ratio of the amount ...
Approximation Algorithms for Average Stretch Scheduling
We study the basic problem of preemptive scheduling of a stream of jobs on a single processor. Consider an on-line stream of jobs, and let the i th job arrive at time r ( i ) and have processing time p ( i ). If C ( i ) is the completion time of ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 1961 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 January 1961
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 42Total Downloads
- Downloads (Last 12 months)21
- Downloads (Last 6 weeks)5
Reflects downloads up to 11 Dec 2024
Other Metrics
Citations
Cited By
View all- Dunn TMorrissey JRoller H(1964)Remote computing--an experimental systemProceedings of the April 21-23, 1964, spring joint computer conference10.1145/1464122.1464164(413-423)Online publication date: 21-Apr-1964
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in