time-sharing

This article may require cleanup to meet Wikipedia's quality standards. Please improve this article if you can. (June 2008)

Time-sharing is sharing a computing resource among many users by multitasking. Its introduction in the 1960s, and emergence as the prominent model of computing in the 1970s, represents a major historical shift in the history of computing. By allowing a large number of users to interact simultaneously on a single computer, time-sharing dramatically lowered the cost of providing computing, while at the same time making the computing experience much more interactive.

History

Batch processing

The earliest computers were extremely expensive devices, and very slow. Machines were typically dedicated to a particular set of tasks and operated by control panel, the operator manually entering small programs via switches in order to load and run other programs. These programs might take hours, even weeks, to run. As computers grew in speed, run times dropped, and suddenly the time taken to start up the next program became a concern. The batch processing methodologies evolved to decrease these dead times, queuing up programs so that as soon as one completed, the next would start.

To support a batch processing operation, a number of card punch or paper tape writers would be used by programmers, who would use these inexpensive machines to write their programs "offline". When they completed typing them, they were submitted to the operations team, who would schedule them for running. Important programs would be run quickly, less important ones were unpredictable. When the program was finally run, the output, generally printed, would be returned to the programmer. The complete process might take days, during which the programmer might never see the computer.

The alternative, allowing the user to operate the computer directly, was generally far too expensive to consider. This was because the user had long delays where they were simply sitting there entering code. This limited developments in direct interactivity to organizations that could afford to waste computing cycles, large universities for the most part. Programmers at the universities decried the inhumanist behaviors that batch processing imposed, to the point that Stanford students made a short film humorously critiquing it. They experimented with new ways to directly interact with the computer, a field today known as human-computer interaction..

Time-sharing

Time-sharing developed out of the realization that while any single user was inefficient, a large group of users together were not. This was due to the pattern of interaction; in most cases users entered bursts of information followed by long pause, but a group of users working at the same time would mean that the pauses of one user would be used up by the activity of the others. Given an optimal group size, the overall process could be very efficient. Similarly, small slices of time spent waiting for disk, tape, or network input could be granted to other users.

Implementing a system able to take advantage of this would be difficult. Batch processing was really a methodological development on top of the earliest systems; computers still ran single programs for single users at any time, all that batch processing changed was the time delay between one program and the next. Developing a system that supported multiple users at the same time was a completely different concept, the "state" of each user and their programs would have to be kept in the machine, and then switch between them quickly. This would take up computer cycles, and on the slow machines of the era this was a concern. However, as computers rapidly improved in speed, and especially size of core memory to keep the state, the overhead of time-sharing continually reduced in overall terms.

The concept was first described publicly in early 1957 by Bob Bemer as part of an article in Automatic Control Magazine. The first project to implement a time-sharing system was initiated by John McCarthy in late 1957, on a modified IBM 704, and later an additionally modified IBM 7090 computer. Although he left to work on Project MAC and other projects, one of the results of the project, known as the Compatible Time-Sharing System or CTSS, was demonstrated in November 1961. CTSS has a good claim to be the first time-sharing system and remained in use until 1973. The first commercially successful time-sharing system was the Dartmouth Time-Sharing System (DTSS) which was first implemented at Dartmouth College in 1964 and subsequently formed the basis of General Electric's computer bureau services. DTSS influenced the design of other early timesharing systems developed by Hewlett Packard, Control Data Corporation, UNIVAC and others (in addition to introducing the BASIC programming language).

Evolution

Throughout the late 1960s and the 1970s, computer terminals were multiplexed onto large institutional mainframe computers (central computer systems), which in many implementations sequentially polled the terminals to see if there was any additional data or action requested by the computer user. Later technology in interconnections were interrupt driven, and some of these used parallel data transfer technologies such as the IEEE 488 standard. Generally, computer terminals were utilized on college properties in much the same places as desktop computers or personal computers are found today. In the earliest days of personal computers, many were in fact used as particularly smart terminals for time-sharing systems.

With the rise of microcomputing in the early 1980s, time-sharing faded into the background because the individual microprocessors were sufficiently inexpensive that a single person could have all the CPU time dedicated solely to their needs, even when idle.

The Internet has brought the general concept of time-sharing back into popularity. Expensive corporate server farms costing millions can host thousands of customers all sharing the same common resources. As with the early serial terminals, websites operate primarily in bursts of activity followed by periods of idle time. This bursting nature permits the service to be used by many website customers at once, and none of them notice any delays in communications until the servers start to get very busy.

Time-sharing business

In the 1960s, several companies started providing time-sharing services as service bureaus. Early systems used Teletype K/ASR-33s or K/ASR-35s in ASCII environments, and IBM Selectric typewriter-based terminals in EBCDIC environments. They would connect to the central computer by dial-up Bell 103A modem or acoustically coupled modems operating at 10–15 characters per second. Later terminals and modems supported 30–120 characters per second. The time-sharing system would provide a complete operating environment, including a variety of programming language processors, various software packages, file storage, bulk printing, and off-line storage. Users were charged rent for the terminal, a charge for hours of connect time, a charge for seconds of CPU time, and a charge for kilobyte-months of disk storage.

Common systems used for time-sharing included the SDS 940, the PDP-10, and the IBM 360. Companies providing this service included GE's GEISCO, IBM subsidiary The Service Bureau Corporation, Tymshare (founded in 1966), National CSS (founded in 1967 and bought by Dun & Bradstreet in 1979), Dial Data (bought by Tymshare in 1968), and Bolt, Beranek, and Newman. By 1968, there were 32 such service bureaus serving the NIH alone.^[1] The Auerbach Guide to Timesharing 1973 edition lists 125 different timesharing services using equipment from Burroughs, CDC, DEC, HP, Honeywell, IBM , RCA, Univac and XDS.

The computer utility

A great deal of thought was given in the 1970s to centralized computer resources being offered as computing utilities, the same as the electrical or telephone utilities. Ted Nelson's original "Xanadu" hypertext repository was envisioned as such a service. It became clear as the computer industry grew that no such consolidation of computing resources would occur as timesharing systems. Some argue that the move through client-server computing to centralized server farms and virtualization presents a market for computing utilities again.^{[citation needed]}

Security

Security had not been a major issue for the centralized batch processing systems that were common when the time-sharing paradigm emerged. Neither was much more than username security required on many campuses. Commercial users, especially those in the financial and retail categories, demanded much higher security and also raised the issues that are being addressed today as companies consider the outsourcing of services. The first international conference on computer security in London in 1971 was primarily driven by the time-sharing industry and its customers. The same issues are still being tackled today on the Web and with SaaS products.

Time-sharing systems

Significant early timesharing systems:

Also see: Time-sharing system evolution

• Allen-Babcock RUSH Time-sharing System
• BBN PDP-1 Time-sharing System -> Massachusetts General Hospital PDP-1D -> MUMPS
• BBN TENEX -> DEC TOPS-20, Foonly FOONEX, MAXC OS at PARC, Stanford LOTS
• Burroughs Time-sharing MCP -> HP 3000 MPE
• UC Berkeley GENIE -> SDS 940 (Tymshare, BBN, SRI, Community Memory) -> BCC 500 -> MAXC at PARC
• UC Berkeley CAL-TSS (ran on CDC 6400)
• UC Berkeley BSD UNIX
• CDC KRONOS
• Dartmouth DTSS -> GE Time-sharing -> GEnie
• DEC PDP-6 Time-sharing Monitor -> TOPS-10 -> TSS-8, RSTS-11, RSX-11 -> VAX/VMS
• HP-2000 Timeshared BASIC
• IBM TSS/360
• IBM CP-67 -> VM/CMS
• Michigan Terminal System
• Michigan State University CDC SCOPE/HUSTLER System
• MIT CTSS -> MULTICS (MIT/GE/Bell Labs) -> UNIX, PRIMOS
• MIT PDP-1 Time-sharing System -> ITS
• National CSS -> VP/CSS (ran on IBM 360 series; originally based on IBM's CP/CMS
• Oregon State University OS-3 (ran on CDC 3000 series)
• RAND JOSS -> JOSS-2 -> JOSS-3
• Service in Informatics and Analysis (SIA) (ran on CDC 6600 Kronos system)
• SDC Q-32 Time-sharing System
• Stanford PDP-1 Time-sharing System -> SAIL -> WAITS
• Time Sharing Ltd. First commercial Time-sharing system in Europe and first dual (fault tolerant) Time-sharing system.
• Tymshare SDS-940 -> Tymcom X -> Tymcom XX
• XDS CP-V -> Honeywell CP-6

References

Computer utilities

• Robert Frankston "The Computer Utility As A Marketplace For Computer Services" 1973
• Ted Nelson "Dream Machines" pp.56,57

Time-sharing systems

• The Multics History Web Site
• DTSS Web site
• Time-sharing System Surveys (1965-67) at bitsavers.org
• BBN TENEX Documentation at bitsavers.org
• UCB Project Genie Documentation at bitsavers.org
• CAL TSS Documentation at bitsavers.org
• CAL TSS Archives at mcjones.org
• SDS-940 Documentation at bitsavers.org
• Berkeley Computer Corporation BCC-500 Documentation at bitsavers.org
• CDC Kronos Documentation at bitsavers.org
• Dartmouth DTSS Documentation at bitsavers.org
• TOPS-10 Documentation at bitsavers.org
• TOPS-20 Documentation at bitsavers.org
• GE Mark I Timesharing Documentation at bitsavers.org
• MULTICS Documentation at bitsavers.org
• Honeywell CP-6 Documentation at bitsavers.org
• HP-2000 Timeshared BASIC System Documentation at bitsavers.org
• IBM TSS-360 Documentation at bitsavers.org
• MIT CTSS - Compatible Time-Sharing System
• MIT PDP-1 Time-sharing System Documentation at bitsavers.org
• Oregon State OS-3 Documentation at bitsavers.org
• Rand JOSS Documentation at bitsavers.org
• Stanford PDP-1 Documentation at bitsavers.org
• Tymshare Documentation at bitsavers.org
• XDS Sigma CP-V Documentation at bitsavers.org

See also

• Multiseat
• Linux Terminal Server Project
• Thin client
• Centralized computing
• TELCOMP

External links

• Reminiscences of the history of time sharing by John McCarthy
• Origins of timesharing by Bob Bemer