DOCSLIB.ORG

Creating a Mathematical Theory of Computer Networks.Pdf

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Creating a Mathematical Theory of Computer Networks.Pdf CREATING A MATHEMATICAL THEORY OF COMPUTER NETWORKS LEONARD KLEINROCK University of California at Los Angeles, Computer Science Department, 405 Hilgard Avenue, Los Angeles, California 90095-1361, [email protected] 1. ORIGINS of data networks. I chose this area because I was sur- It all began with a comic book! At the age of 6, I was rounded by computers at MIT, and it was clear to me that reading a Superman comic at my apartment in Manhattan some technological breakthroughs were necessary to allow when, in the centerfold, I found plans for building a crys- them to communicate with each other efficiently. In 1961, tal radio. To do so, I needed my father’s used razor blade, I submitted a Ph.D. proposal (Kleinrock 1961a) to study a piece of pencil lead, an empty toilet paper roll, and some data networks, thus launching the technology that eventu- wire, all of which I had no trouble obtaining. In addition, I ally led to the Internet. In the middle of 1961 I published the basic paper (Kleinrock 1961b) laying out the begin- needed an earphone, which I promptly appropriated from a nings of the mathematical theory of data networking, intro- public telephone booth. The one remaining part was some- duced the ideas of segmenting messages into smaller pieces thing called a “variable capacitor.” For this, I convinced my (later called “packets”) in early 1962 (Kleinrock 1962a), mother to take me on the subway down to Canal Street, and completed my Ph.D. work in 1962 (Kleinrock 1962b), the center for radio electronics. Upon arrival to one of the which was later published in 1964 by McGraw-Hill as an shops, I boldly walked up to the clerk and proudly asked to MIT book entitled Communication Nets (Kleinrock 1964). purchase a variable capacitor, whereupon the clerk replied In these works, I developed the theory of stochastic flow of with, “what size do you want?” This blew my cover, and I message traffic in connected networks of communication confessed that I not only had no idea what size, but I also centers and developed the basic principles of packet switch- had no idea what the part was for in the first place. After ing, thus providing the fundamental underpinnings for the explaining why I wanted one, the clerk sold me just what Internet technology. When I use the phrase “Internet tech- I needed. I built the crystal radio and was totally hooked nology,” I intend it to refer to the fundamental analytic and when “free” music came through the earphones—no bat- design principles and algorithms, and not to a wider use teries, no power, all free! An engineer was born, and the of the term which might include, for example, the World seeds for the Internet technology were sown. Wide Web, HTML, Java, etc. I spent the next few years cannibalizing discarded radios I set up the mathematical model using queueing the- as I sharpened my electronics skills. I went to the leg- ory, introduced the critical Independence Assumption, eval- endary Bronx High School of Science and appended my uated network performance, and developed optimal design studies with courses in radio engineering. When the time procedures for determining the capacity assignment, the came to go to college, I found I could not afford to attend, topology, the routing procedure, and the message size. I even at the tuition-free City College of New York (CCNY), introduced and evaluated distributed adaptive routing con- so I enrolled in their evening session program in electri- trol procedures, evaluated different queueing disciplines for cal engineering while working full time as an electronics handling traffic in the nodes (specifically, chopping mes- technician/engineer and bringing a solid paycheck home to sages into smaller segments, now known as packets), and my parents. My work and college training were invaluable tested the theory against extensive simulations. The princi- and led to my winning a full graduate fellowship to attend ples I uncovered (along with my subsequent research) con- the Massachusetts Institute of Technology in the Electrical tinue to provide a basis for today’s Internet technology. For Engineering Department. this work, I am considered to be the inventor of the Internet technology and one of the fathers of the Internet. 2. THE MIT ENVIRONMENT At MIT, I found that the vast majority of my classmates 3. THE NATURE OF DATA COMMUNICATIONS were doing their Ph.D. research in the overpopulated area Back in the late 1950s, it was not clear to most engineers of information theory. This was not for me, and instead I and practitioners that data communications were fundamen- chose to break new ground in the virtually unknown area tally different from voice communications. Not only were Subject classification: Professional: comments on. Area of review: Anniversary Issue (Special). 0030-364X/02/5001-0125 $05.00 Operations Research © 2002 INFORMS 1526-5463 electronic ISSN 125 Vol. 50, No. 1, January–February 2002, pp. 125–131 126 / Kleinrock these differences unrecognized by most, but also in those access. The basic structure I chose was that of a queue cases where they were recognized, the conclusion was that (Kleinrock 1975). A queue is a perfect resource shar- it did not matter because data transmission was of no inter- ing mechanism. It is dynamic, adaptive, and efficient. The est relative to voice transmission. Today, the differences are server does not wait around for a customer who is not understood, important, and of such significance that cur- there, but rather provides service to whoever is there need- rent packet switching networks are seriously threatening the ing service. In the case of data communications, the server business viability of the 100-year-old voice communication consists of the resources of the data network (e.g., the com- telephone networks. munication channels and the switches or routers), the user Voice communication uses a technology called “circuit is the data message or packet stream, and the service ren- switching,” which requires that a dedicated path of network dered is transmission of the message across the data net- resources be set up and allocated between the two com- work. Moreover, the quantities that one considers in queue- municating parties. These resources are dedicated to this ing theory are throughput, response time, efficiency, loss, voice communication during the entire “call,” even if noth- priorities, etc., and these are just the quantities of interest in ing is being spoken by either party. With speech, there is data networks. Indeed, it was clear to me that a queue was silence on the line approximately 1/3 of the time, and this just the right structure for implementing demand access and inefficiency has always been tolerable. However, the nature that queueing theory was perfect for describing and analyz- of data communications is considerably different. Data is ing data networks. inherently “bursty” in that it occurs in short bursts of com- A. K. Erlang, the father of queueing theory (Brockmeyer munications followed by long periods of silence; the ratio et al. 1948), used that theory for representing the behavior of silence to communication can be as high as 1000 1 of telephone traffic and telephone exchanges (Syski 1960). or even 10000 1, and this inefficiency in the use of net- When operations research appeared and then grew in World working resources is totally intolerable. Indeed, one can War II, queueing theory began to be used in other appli- characterize data communication users who wish network cations; but telephony was still the dominant application, resources to send their data as follows: and most of that work utilized models that consisted of a a. they don’t warn you exactly when they will demand single queue. What I needed was to consider networks of access queues. In the late 1950s, the published literature contained b. you cannot predict how much they will demand almost no work on networks of queues. Tandem queues c. most of the time they do not need access (Hunt 1957) had been studied to some extent, as had par- d. when they ask for it, they want immediate access. allel queues (Morse 1958), but these were not rich enough It is not surprising that bursty traffic is nasty to deal with. It topologies for data networks. However, a singular excep- was clear to me back in the late 1950s that the inefficiencies tion to this was the work by James Jackson who published of circuit switching in handling bursty data traffic could not a classic paper (Jackson 1957) on open networks of queues. be tolerated. A new technology had to be invented. Jackson modeled a “job shop” where the nodes were work- stations and the customers were the jobs. He assumed Pois- 4. THE NEED FOR DEMAND ACCESS son job input traffic, independent exponential job service The technology I set out to develop had at its founda- times at each of the stations, and paths through the network tion the principle that a user should be assigned a resource that were governed by independent transition probabilities (e.g., a communications channel) only when he needs it among the workstations. He solved for the equilibrium joint (i.e., when he actually has data to send). I referred to distribution of the number of jobs in each of the stations this as “dynamic resource sharing” or “demand access.” and showed some remarkable properties of the solution. As Examples of demand access schemes that have been devel- we see below, I was able to take exquisite advantage of oped are polling, message switching, packet switching, Jackson’s result for modeling data networks, but not with- asynchronous TDMA, and CSMA/CD (Kleinrock 1976a).
Load more

Recommended publications
  • SDS 940 THEORY of OPERATION Technical Manual SDS 98 01 26A
    SDS 940 THEORY OF OPERATION Technical Manual SDS 98 01 26A March 1967 SCIENTIFIC DATA SYSTEMS/1649 Seventeenth Street/Santa Monica, California/UP 1-0960 ® 1967 Scientific Data Systems, Inc. Printed in U. S. A. TABLE OF CONTENTS Section Page I GENERAL DESCRIPTION ...•.••.•••••.••.••.•..•.••••• 1-1 1.1 General ................................... 1-1 1.2 Documentation .•...•..•.••..•••••••.•.••.••••• 1-1 1 .3 Physical Description ..•...•.••••.••..••••..••••. 1-2 1.4 Featu re s • . • . • • • • . • • • • • . • • . • . • . • • . • • • 1-2 1 .5 Input/Output Capabi I ity •.•....•.•.......•.....•.. 1-2 1 .5. 1 Parallel Input/Output System .•...•.....••..•. 1-6 1.5.1.1 Word Parallel System ...........•.. 1-6 1.5.1.2 Single-Bit Control and Sense System .... 1-8 1 .5.2 Time-Multiplexed Communication Channels .....•. 1-8 1 .5.3 Direct Memory Access System ............... 1-9 1.5.3.1 Direct Access Communication Channels •. 1-9 1.5.3.2 Data Multiplexing System ...•.....•. 1-10 1 .5.4 Priority Interrupt System . • . 1-10 1.5.4.1 Externa I Interrupt •..........•.... 1-11 1.5.4.2 Input/Output Channe I ..•..•.•••••. 1-12 1.5.4.3 Real-Time Clock •••.••.••••••••• 1-12 1 .6 Input/Output Devices •..•..••.••.••.••.•••••..•. 1-12 1 .6. 1 Buffered Input/Output Devices ..••.••.•.•••.•• 1-12 1.6.2 Unbuffered Input/Output Devices ••••..••••..•• 1-14 II OPERATION AND PROGRAMMING •..•••••.••.•..•....••. 2-1 2. 1 General .•..•.......•......•..............•. 2-1 2.2 Chang i ng Operat ion Modes •.•.••.••.•••.•..•..•.•• 2-2 2.3 Modes of Operation •..••.••.••.••..••••..••••••• 2-2 2.3. 1 Normal Mode .••••••••••••••••••••.••••• 2-2 2.3.1.1 Interrupt Rout i ne Return Instru ction .•.•. 2-3 2.3.1.2 Overflow Instructions ...••..•••••• 2-3 2.3.1.3 Mode Change Instruction ....••.•..• 2-3 2.3.1.4 Data Mu Itiplex Channe I Interlace Word •.
    [Show full text]
  • SDS 900 Series, 1962
    The SDS 920 is a low cost, general purpose computer designed for sci- entific engineering computation and for systems integration. It has all the speed and operating features found only in much more expensive equipment, including instructions that facilitate floating-point and multi- precision operations. An evaluation of the 920's unequalled perform- ance-per-dollar capabilities can be made by comparing the following characteristics with any presently available digital computer: EXECUTION TIMES: All times include both memory access & indexing Add ........................................ 16 microseconds Mutiply ..................................... 32 microseconds Floating-Point Operations: (24-bit Mantissa plus 9-bit Exponent) Add ....................................292 mic~oseconds Multiply ............................... .248 microseconds (39-bit Mantissa plus 9-bit Exponent) Add ....................................368 microseconds Multiply ............................... .600 micmsecands PROGRAMMING: -- OENERAL PURPOSE COMPUTERS Control Pawl SI3S 4r09 &rim iDS 920 is a low cost, general purpose computer designed for sci- .......: engineering computation and for systems integration. It has all I the speed and operating features found only in much more expensive equipment, including instructions that facilitate floating-point and multi- precision operations. An evaluation of the 920's unequalled perform- per-dollar capabilities can be made by comparing the following 8 cteristics with any presently available digital computer: ' TYPE: Single address with indc g and indirect addressing Binary I Core Memory Solid State ructions for facilitating floating-point ,, iulti-precision opera1 , Parity checking on Input/Output and I sry Operations Prc ~---.dOperator magnetic core 4096 words expandable to 16,- ly addressable 24-bit word and parity Non- r include bot,' mory access & indexing ................ 16 microseconds ...................... 32 microseconds ...................292 micro .................. .248 microseconds bit Exponent ...............................
    [Show full text]
  • SDS 925 Computer, 1964
    SOS 925 com uler r GENERAL CHARACTERISTICS The SDS 925 is a high-speed general purpose digital computer Series computer can be run on the 925 without modification. designed for scientific and engineering computation and for The entire line of field proven 900 Series peripherals-including real-time systems integration. The basic price of the 925 is SDS MAGPAK - can al so be used without modification. And, $81,000, including console, Model 35 Teletype Printer, Time like the SDS 900 Series computers, the 925 uses silicon Multiplexed Communication Channel, and 4095 words of semiconductors exclusively. Advanced SDS logical design memory. techniques result in the use of from two to five times fewer components than conventionally designed equipment. This The SDS 925 is fully compatible with SDS 900 Series com­ gives the 925 a significant reliability advantage over compar­ puters. Because of this compatabil ity, a complete set of field­ able computers. proven software is available, and programs written for any 900 THE SDS 925 HAS THE FOLLOWING CHARACTERISTICS: • 24-bit word plus a parity bit • 48-bit word for floating point arithmetic • Hardware Index Register; indexing requires no additional time • Basic memory of 4096 words, expandable to 16,384 words, all directly addressable, with: 0.7 p'sec access time 1.75 p'sec cycle time • Extensive shift and register change instructions for data manipulation • Execution times, including all access and indexing: FIXED POINT 3.5 p'sec Add 54.25 p.sec Multiply FLOATING POINT (24-bit fraction, 9-bit exponent)
    [Show full text]
  • Oral History Interview with Paul A. Strassmann
    An Interview with PAUL A. STRASSMANN OH 172 Conducted by Arthur L. Norberg on 26 May 1989 New Canaan, CT Charles Babbage Institute Center for the History of Information Processing University of Minnesota, Minneapolis Copyright, Charles Babbage Institute 1 Paul A. Strassmann Interview 26 May 1989 Abstract Strausmann begins the interview with a dicussion of the mainframe products of Xerox Data Systems (XDS), formerly Scientific Data Systems (SDS). From his perspective as Chief Computer Executive at Xerox, he describes the interaction betweeen XDS and Xerox's established copier business. Straussmann describes the growth of Xerox Palo Alto Research Center (Xerox PARC) and the development of the Alto and Star computers. Staussman recalls Xerox's decision to move away from computers and into integrated information technology. He concludes the interview with his comments on the changing economics of information technology for end users. 2 PAUL A. STRASSMANN INTERVIEW DATE: May 26, 1989 INTERVIEWER: Arthur L. Norberg LOCATION: New Canaan, Connecticut NORBERG: I am in the home of Mr. Paul A. Strassmann, New Canaan, Connecticut for the second interview on the Xerox Data years. Can we pick up where we left off the last time, Paul, and can you tell me a few things about your early tasks at Xerox when you were brought in by Mr. Flaven? STRASSMANN: The first task that I received upon joining Xerox on May 1, 1969, was to fly up to Boston to the Spring Joint Computer Conference, and have a good look at a Sigma 7 computer which was being exhibited for the first time.
    [Show full text]
  • The Computer History Simulation Project
    The Computer History Simulation Project The Computer History Simulation Project The Computer History Simulation Project is a loose Internet-based collective of people interested in restoring historically significant computer hardware and software systems by simulation. The goal of the project is to create highly portable system simulators and to publish them as freeware on the Internet, with freely available copies of significant or representative software. Simulators SIMH is a highly portable, multi-system simulator. ● Download the latest sources for SIMH (V3.5-1 updated 15-Oct-2005 - see change log). ● Download a zip file containing Windows executables for all the SIMH simulators. The VAX and PDP-11 are compiled without Ethernet support. Versions with Ethernet support are available here. If you download the executables, you should download the source archive as well, as it contains the documentation and other supporting files. ● If your host system is Alpha/VMS, and you want Ethernet support, you need to download the VMS Pcap library and execlet here. SIMH implements simulators for: ● Data General Nova, Eclipse ● Digital Equipment Corporation PDP-1, PDP-4, PDP-7, PDP-8, PDP-9, PDP-10, PDP-11, PDP- 15, VAX ● GRI Corporation GRI-909 ● IBM 1401, 1620, 1130, System 3 ● Interdata (Perkin-Elmer) 16b and 32b systems ● Hewlett-Packard 2116, 2100, 21MX ● Honeywell H316/H516 ● MITS Altair 8800, with both 8080 and Z80 ● Royal-Mcbee LGP-30, LGP-21 ● Scientific Data Systems SDS 940 Also available is a collection of tools for manipulating simulator file formats and for cross- assembling code for the PDP-1, PDP-7, PDP-8, and PDP-11.
    [Show full text]
  • Scientific Data Systems
    I SCIENTIFIC DATA SYSTEMS SDS 900 Series Computer Systems CONTENTS 2 INTRODUCTION 6 THE COMPUTER -O RIENTED APPROACH 9 SDS SYSTEM ELEMENTS 16 COMPUTER INTERFAC E CHA RACTERI STI CS 20 U SERS ©1965, Scientific Data Systems, Inc. INTRODUCTION Every activity at SDS ultimately focuses on the company's effort to fulfill needs for versatile, efficient total computing systems. Virtually every SDS product from logic modules and analog/digital conversion devices to general-purpose computers and peripheral equipment is involved · in a systems project. Every service provided by SDS-engineering, programming, maintenance, and training-is directed at supporting the systems effort. As a result more SDS computers are operating today in real-time engineering and scientific systems than those of any other computer manufacturer. The key element in this total systems capability is a "building-block" philosophy that SDS applies to the design of all its products-both hardware and software. The resulting compatibility and modularity of equipment and programs enable SDS to design and construct complex systems from standard off-the-shelf products. The customary charges for systems engineering and check-out programming are completely eliminatedwhen 80 percent of the system cost is represented by S OS products. Over 200 SDS 900 Series computers are now operating in a wide range of systems applications. Of these, 125 were system-engineered by SDS. Typical applications include real-time industrial control. telemetry data acquisition and reduction, nuclear pulse-height anal­ ysis, missile check-out and seismic data reduction. Illustrated throughout the text are the following representative SDS 900 Series computer-controlled systems reflect examples of operating SDS 900 Series computer systems: the broad range of central processor and peripheral System 1-Space Network Communications equipment configurations made possible by the SDS modular, standardized approach to design of real-time System 2-Meteorological Data Processing data acquisition, data processing, and control systems.
    [Show full text]
  • Annotated Bibliography of the Literature on Resource Sharing Computer Networks NATIONAL BUREAU of STANDARDS
    NBS SPECIAL PUBLICATION 384 Annotated Bibliography of the Literature on Resource Sharing Computer Networks NATIONAL BUREAU OF STANDARDS The National Bureau of Standards 1 was established by an act of Congress March 3, 1901. The Bureau's overall goal is to strengthen and advance the Nation's science and technology and facilitate their effective application for public benefit. To this end, the Bureau conducts research and provides: ( 1 ) a basis for the Nation's physical measurement system, (2) scientific and technological services for industry and government, (3 ) a technical basis for equity in trade, and (4) technical services to promote public safety. The Bureau consists of the Institute for Basic Standards, the Institute for Materials Research, the Institute for Applied Technology, the Institute for Computer Sciences and Technology, and the Office for Information Programs. THE INSTITUTE FOR BASIC STANDARDS provides the central basis within the United States of a complete and consistent system of physical measurement; coordinates that system with measurement systems of other nations; and furnishes essential services leading to accurate and uniform physical measurements throughout the Nation's scientific community, industry, and commerce. The Institute consists of a Center for Radiation Research, an Office of Meas- urement Services and the following divisions: Applied Mathematics — Electricity — Mechanics — Heat — Optical Physics — Nuclear Sciences " — Applied Radiation ! — Quantum Electronics 3 — Electromagnetics 3 — Time 3 3 3 and Frequency — Laboratory Astrophysics — Cryogenics . THE INSTITUTE FOR MATERIALS RESEARCH conducts materials research leading to improved methods of measurement, standards, and data on the properties of well-characterized materials needed by industry, commerce, educational institutions, and Government; provides advisory and research services to other Government agencies; and develops, produces, and distributes standard reference materials.
    [Show full text]
  • Formation of the Cloud: History, Metaphor, and Materiality Trevor D Croker
    Formation of the Cloud: History, Metaphor, and Materiality Trevor D Croker Dissertation submitted to the faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements for the degree of Doctor of Philosophy In Science and Technology Studies Janet Abbate, Chair Daniel Breslau Saul Halfon Richard Hirsh November 14, 2019 Blacksburg, Virginia Keywords: cloud computing, material culture, infrastructure, internet studies Formation of the Cloud: History, Metaphor, and Materiality Trevor D Croker Abstract In this dissertation, I look at the history of cloud computing to demonstrate the entanglement of history, metaphor, and materiality. In telling this story, I argue that metaphors play a powerful role in how we imagine, construct, and maintain our technological futures. The cloud, as a metaphor in computing, works to simplify complexities in distributed networking infrastructures. The language and imagery of the cloud has been used as a tool that helps cloud providers shift public focus away from potentially important regulatory, environmental, and social questions while constructing a new computing marketplace. To address these topics, I contextualize the history of the cloud by looking back at the stories of utility computing (1960s-70s) and ubiquitous computing (1980s-1990s). These visions provide an alternative narrative about the design and regulation of new technological systems. Drawing upon these older metaphors of computing, I describe the early history of the cloud (1990-2008) in order to explore how this new vision of computing was imagined. I suggest that the metaphor of the cloud was not a historical inevitability. Rather, I argue that the social- construction of metaphors in computing can play a significant role in how the public thinks about, develops, and uses new technologies.
    [Show full text]
  • IN FOCUS: Media Studies and the Internet at Fifty
    IN FOCUS: Media Studies and the Internet at Fifty Media Studies and the Internet by DEREK KOMPARE, editor n November 1969, an SDS Sigma 7 computer at the Univer- sity of California, Los Angeles, and an SDS 940 computer at Stanford were connected via telephone for the fi rst perma- nent host-to-host connection of ARPANET, the US Depart- ment of Defense’s project to build a dispersed computer network.1 IThis initial connection would grow over the coming years to form the physical and logistical infrastructure of what eventually became known as the internet, encompassing technologies and technological discourses at the global level. Along the way, new communication systems, codes, and protocols were developed (and just as important, evangelized) that fundamentally recast the functions and expecta- tions of media culture. Like almost every other endeavor in ad- vanced societies over the past few decades, fi lm and media studies has long relied on the internet for its basic operation, but it has yet to fully acknowledge, understand, or incorporate the internet as such into its fundamental scope. I prompted the contributors of this In Focus to use the fi ftieth anniversary of ARPANET’s con- nection to explore concepts and uses that the internet has fostered that challenge, expand, and illuminate our fi eld in signifi cant ways. These essays argue that the fi eld should regard the internet not only as a conduit for audiovisual texts and their related discourses but also, regardless of its “content,” as a system of technical aff or- dances, policies, and discourses that has long shaped and will con- tinue to shape the parameters of media and politics.
    [Show full text]
  • The Computers Nobody Wanted: My Years at Xerox
    Te Computers Nobody Wanted My Years with Xerox Other publications by Paul A. Strassmann: Information Payof: Te Transformation of Work in the Electronic Age – 1985 Te Business Value of Computers – 1990 Te Politics of Information Management – 1994 Irreverent Dictionary of Information Politics – 1995 Te Squandered Computer – 1997 Information Productivity – 1999 Information Productivity Indicators of U.S. Industrial Corporations – 2000 Revenues and Profts of Global Information Technology Suppliers – 2000 Governance of Information Management Principles & Concepts – 2000 Assessment of Productivity, Technology and Knowledge Capital – 2000 Te Digital Economy and Information Technology – 2001 Te Economics of Knowledge Capital: Analysis of European Firms – 2001 Defning and Measuring Information Productivity – 2004 Demographics of the U.S. Information Economy – 2004 Te Economics of Outsourcing in the Information Economy – 2004 Paul’s War: Slovakia, 1938 – 1945 Te Economics of Corporate Information Systems – 2007 Paul’s Odyssey: America, 1945 – 1985 Te Computers Nobody Wanted My Years with Xerox Paul A. Strassmann Te Information Econonomics Press new canaan, connecticut 2008 Copyright © 2008 by Paul A. Strassmann All rights reserved. No part of this work may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording, or by any information storage and retrieval system, without permission in writing from the Pub- lisher. Tis publication has been authored to provide personal recollections and opinions with regard to the subject matter covered. Published by the Information Economics Press P.O.Box 264 New Canaan, Connecticut 06840-0264 Fax: 203-966-5506 E-mail: [email protected] Design and composition: David G. Shaw, Belm Design Produced in the United States of America Strassmann, Paul A.
    [Show full text]
  • The Five Generations of Computers Are Characterized by Electrical Current
    The five generations of computers are characterized by electrical current flowing through the processing mechanisms listed below: The first within vacuum tubes The second within transistors The third within integrated circuits The fourth within microprocessor chips The fifth unveiled smart devices capable of artificial intelligence. First Generation of Computers: 1940s -1950s: (Vacuum Tubes and Plug boards) Characteristics of 1st Generation Computers They: Used vacuum tubes for circuitry Electron emitting metal in vacuum tubes burned out easily Used magnetic drums for memory Were huge, slow, expensive, and many times undependable Were expensive to operate Were power hungry Generated a lot of heat which would make them malfunction Solved one problem at a time Used input based on punched cards Had their outputs displayed in print outs Used magnetic tapes Used machine language Had limited primary memory Were programming only in machine language Second Generation of Computers: 1950s -1960s: (Transistors and Batch Filing) Characteristics of 2nd Gen Computers They: Used transistors Faster and more reliable than first generation systems Were slightly smaller, cheaper, faster Generated heat though a little less Still relied on punch cards and printouts for input/output Allowed assembly and high-level languages Stored data in magnetic media Were still costly Needed air conditioning Introduced assembly language and operating system software Third Generation of Computers: 1960 - 1970s (Integrated Circuits and Multi-Programming) Characteristics of 3rd Gen Computers They: Used ICs Used parallel processing Were slightly smaller, cheaper, faster Used motherboards Data was input using keyboards Output was visualized on the monitors Used operating systems, thus permitting multitasking Simplified programming languages i.e.
    [Show full text]
  • Guide to the Thomas J. Buckholtz, Raymond Desaussure, and George Michael Computer Manual Collection
    http://oac.cdlib.org/findaid/ark:/13030/kt2g5025nv No online items Guide to the Thomas J. Buckholtz, Raymond DeSaussure, and George Michael Computer Manual Collection Sarah Wilson with the aid of Computer History Museum interns and volunteers Computer History Museum 1401 N. Shoreline Blvd. Mountain View, California 94043 Phone: (650) 810-1010 Email: [email protected] URL: http://www.computerhistory.org © 2007 Computer History Museum. All rights reserved. X2592.2004 1 Guide to the Thomas J. Buckholtz, Raymond DeSaussure, and George Michael Computer Manual Collection Collection number: X2592.2004 Computer History Museum Processed by: Sarah Wilson with the aid of Computer History Museum interns and volunteers Date Completed: 2007 Encoded by: Rebekah Y. Kim © 2007 Computer History Museum. All rights reserved. Descriptive Summary Title: Guide to the Thomas J. Buckholtz, Raymond DeSaussure, and George Michael Computer Manual Collection Dates: 1950-1990 Bulk Dates: 1960-1982 Collection number: X2592.2004 Collection Size: 76 linear feet62 boxes Repository: Computer History Museum Mountain View, CA 94043 Abstract: The Thomas J. Buckholtz, Raymond DeSaussure, and George Michael Computer Manual Collection at the Computer History Museum is comprised of manuals and promotional materials from a wide variety of computer-related companies and institutions. The Collection covers 1950 through 1990, encompassing approximately 2,000 items. Languages: Languages represented in the collection: English Access Collection is open for research. Publication Rights The Computer History Museum can only claim physical ownership of the collection. Users are responsible for satisfying any claims of the copyright holder. Permission to copy or publish any portion of the Computer History Museum's collection must be given by the Computer History Museum.
    [Show full text]