Symposium on Operating Systems Principles

Last updated

The Symposium on Operating Systems Principles (SOSP), organized by the Association for Computing Machinery (ACM), is one of the most prestigious single-track academic conferences on operating systems. [1] [2] [3] [4] [5]

Contents

Before 2023, SOSP was held every other year, alternating with the conference on Operating Systems Design and Implementation (OSDI); starting 2024, SOSP began to be held every year. The first SOSP was held in 1967. It is sponsored by the ACM's Special Interest Group on Operating Systems (SIGOPS).

History

The inaugural conference was held in Gatlinburg, Tennessee on 1–4 October 1967 at the Mountain View Hotel. [6] There were fifteen papers in total, of which three presentations were in the Computer Networks and Communications session. [7] Larry Roberts presented his plan for the ARPANET, a computer network for resource sharing, which at that point was based on Wesley Clark's proposal for a message switching network. [8] [9] [10] Jack Dennis from MIT discussed the merits of a more general data communications network. Roger Scantlebury, a member of Donald Davies' team from the UK National Physical Laboratory, presented their research on packet switching in a high-speed computer network, and referenced the work of Paul Baran. [11] [12] At this seminal meeting, [13] [14] [15] Scantlebury proposed packet switching for use in the ARPANET and persuaded Roberts the economics were favorable to message switching. [16] [17] [18] [19] [20] The ARPA team enthusiastically received the idea and Roberts incorporated it into the ARPANET design. [21] [22] [23] [24] [25]

In total, 29 conferences have been held, seven of which were outside the USA. The first conference held outside the USA was in Saint-Malo, France in 1997. Other countries to have hosted the conference are Canada, the UK, Portugal, China and Germany. [26]

List of conferences

From 1967 to 2023, the conferences were held every two years, with the first SOSP conference taking place in Gatlinburg, Tennessee. [26] Beginning in 2024, SOSP the conference is held every year.

NoYearDatesLocation
11967Oct 1-4Gatlinburg, TN USA
21969Oct 20-22Princeton, NJ USA
31971Oct 18-20Palo Alto, CA USA
41973Oct 15-17Yorktown Heights, NY USA
51975Nov 19-21Austin, TX USA
61977Nov 16-18West Lafayette, IN USA
71979Dec 10-12Pacific Grove, CA USA
81981Dec 14-16Pacific Grove, CA USA
91983Oct 10-13Bretton Woods, NH USA
101985Dec 1-4Orcas Island, WA USA
111987Nov 8-11Austin, TX USA
121989Dec 3-6Litchfield Park, AZ USA
131991Oct 13-16Pacific Grove, CA USA
141993Dec 5-8Asheville, NC USA
151995Dec 3-6Copper Mountain Resort, CO USA
161997Oct 5-8Saint-Malo, France
171999Dec 12-15Kiawah Island Resort, SC USA
182001Oct 21-24Chateau Lake Louise, Banff, Canada
192003Oct 19-22Bolton Landing, NY USA
202005Oct 23-26Brighton, UK
212007Oct 14-17Stevenson, WA USA
222009Oct 11-14Big Sky, MT USA
232011Oct 23-26Cascais, Portugal
242013Nov 3-6Farmington, PA USA
252015Oct 4-7Monterey, CA USA
262017Oct 28-31Shanghai, China
272019Oct 27-30Huntsville, Ontario, Canada
282021Oct 25-28Koblenz, Germany - Virtual Event
292023Oct 23-26Koblenz, Germany

See also

Related Research Articles

<span class="mw-page-title-main">History of the Internet</span>

The history of the Internet has its origin in the efforts of scientists and engineers to build and interconnect computer networks. The Internet Protocol Suite, the set of rules used to communicate between networks and devices on the Internet, arose from research and development in the United States and involved international collaboration, particularly with researchers in the United Kingdom and France.

A datagram is a basic transfer unit associated with a packet-switched network. Datagrams are typically structured in header and payload sections. Datagrams provide a connectionless communication service across a packet-switched network. The delivery, arrival time, and order of arrival of datagrams need not be guaranteed by the network.

In telecommunications, packet switching is a method of grouping data into packets that are transmitted over a digital network. Packets are made of a header and a payload. Data in the header is used by networking hardware to direct the packet to its destination, where the payload is extracted and used by an operating system, application software, or higher layer protocols. Packet switching is the primary basis for data communications in computer networks worldwide.

In telecommunications, message switching involves messages routed in their entirety, one hop at a time. It evolved from circuit switching and was the precursor of packet switching.

The end-to-end principle is a design framework in computer networking. In networks designed according to this principle, guaranteeing certain application-specific features, such as reliability and security, requires that they reside in the communicating end nodes of the network. Intermediary nodes, such as gateways and routers, that exist to establish the network, may implement these to improve efficiency but cannot guarantee end-to-end correctness.

<span class="mw-page-title-main">National Physical Laboratory (United Kingdom)</span> National measurement institution of the UK

The National Physical Laboratory (NPL) is the national measurement standards laboratory of the United Kingdom. It sets and maintains physical standards for British industry.

<span class="mw-page-title-main">ARPANET</span> Early packet switching network (1969–1990), one of the first to implement TCP/IP

The Advanced Research Projects Agency Network (ARPANET) was the first wide-area packet-switched network with distributed control and one of the first computer networks to implement the TCP/IP protocol suite. Both technologies became the technical foundation of the Internet. The ARPANET was established by the Advanced Research Projects Agency (ARPA) of the United States Department of Defense.

<span class="mw-page-title-main">Leonard Kleinrock</span> American computer scientist (born 1934)

Leonard Kleinrock is an American computer scientist and Internet pioneer. He is Distinguished Professor Emeritus of Computer Science at UCLA's Henry Samueli School of Engineering and Applied Science.

<span class="mw-page-title-main">Donald Davies</span> Welsh computer scientist (1924–2000)

Donald Watts Davies, was a Welsh computer scientist who was employed at the UK National Physical Laboratory (NPL).

<span class="mw-page-title-main">Paul Baran</span> American-Jewish engineer

Paul Baran was an American-Jewish engineer who was a pioneer in the development of computer networks. He was one of the two independent inventors of packet switching, which is today the dominant basis for data communications in computer networks worldwide, and went on to start several companies and develop other technologies that are an essential part of modern digital communication.

<span class="mw-page-title-main">Wesley A. Clark</span> American physicist and computer engineer

Wesley Allison Clark was an American physicist who is credited for designing the first modern personal computer. He was also a computer designer and the main participant, along with Charles Molnar, in the creation of the LINC computer, which was the first minicomputer and shares with a number of other computers the claim to be the inspiration for the personal computer.

<span class="mw-page-title-main">Interface Message Processor</span> Computer network device

The Interface Message Processor (IMP) was the packet switching node used to interconnect participant networks to the ARPANET from the late 1960s to 1989. It was the first generation of gateways, which are known today as routers. An IMP was a ruggedized Honeywell DDP-516 minicomputer with special-purpose interfaces and software. In later years the IMPs were made from the non-ruggedized Honeywell 316 which could handle two-thirds of the communication traffic at approximately one-half the cost. An IMP requires the connection to a host computer via a special bit-serial interface, defined in BBN Report 1822. The IMP software and the ARPA network communications protocol running on the IMPs was discussed in RFC 1, the first of a series of standardization documents published by what later became the Internet Engineering Task Force (IETF).

<span class="mw-page-title-main">Lawrence Roberts (scientist)</span> American electrical engineer and Internet pioneer

Lawrence Gilman Roberts was an American engineer who received the Draper Prize in 2001 "for the development of the Internet", and the Principe de Asturias Award in 2002.

IEEE Internet Award is a Technical Field Award established by the IEEE in June 1999. The award is sponsored by Nokia Corporation. It may be presented annually to an individual or up to three recipients, for exceptional contributions to the advancement of Internet technology for network architecture, mobility and/or end-use applications. Awardees receive a bronze medal, certificate, and honorarium.

<span class="mw-page-title-main">NPL network</span> Historical network in England pioneering packet switching

The NPL network, or NPL Data Communications Network, was a local area computer network operated by a team from the National Physical Laboratory (NPL) in London that pioneered the concept of packet switching.

<span class="mw-page-title-main">SATNET</span> Early computer network that used satellite communication

SATNET, also known as the Atlantic Packet Satellite Network, was an early satellite network that formed an initial segment of the Internet. It was implemented by BBN Technologies under the direction of the Advanced Research Projects Agency.

Roger Anthony Scantlebury is a British computer scientist who worked at the National Physical Laboratory (NPL) and later at Logica.

The International Network Working Group (INWG) was a group of prominent computer science researchers in the 1970s who studied and developed standards and protocols for computer networking. Set up in 1972 as an informal group to consider the technical issues involved in connecting different networks, its goal was to develop international standard protocols for internetworking. INWG became a subcommittee of the International Federation for Information Processing (IFIP) two years later. Concepts developed by members of the group contributed to the original "Protocol for Packet Network Intercommunication" proposed by Vint Cerf and Bob Kahn in 1974 and the Transmission Control Protocol and Internet Protocol (TCP/IP) that emerged later.

A long-running debate in computer science known as the Protocol Wars occurred from the 1970s to the 1990s, when engineers, organizations and nations became polarized over the issue of which communication protocol would result in the best and most robust computer networks. This culminated in the Internet–OSI Standards War in the 1980s and early 1990s, which was ultimately "won" by the Internet protocol suite (TCP/IP) by the mid-1990s and has since resulted in most of the competing protocols disappearing.

References

  1. "Top-ranked Conferences in "Operating Systems"". Archived from the original on 2009-12-03. Retrieved 2009-11-02.
  2. "Computer Science Conference Rankings". Archived from the original on 2019-04-20. Retrieved 2010-04-19.
  3. "stanford.edu/~engler/vmcai04-talk.ppt". The most prestigious conferences (SOSP, OSDI) have had such papers in each of last few editions.
  4. "Open Kernel Labs Paper on Formal Verification Wins Top Prize at Prestigious SOSP Conference : Open Kernel Labs". Archived from the original on 2011-02-19. Retrieved 2010-04-18.
  5. "In Silicon Valley for the summer | /Dev/Rant". www.thegibson.org. Archived from the original on 1 July 2010. Retrieved 25 January 2022.
  6. Internet Daemons: Digital Communications Possessed (Electronic Mediations). Minneapolis,Minnesota USA: Univ Of Minnesota Press. 2018. ISBN   9781452957579.
  7. Gosden, J; Randell, B, eds. (1967). "Proceedings of the ACM symposium on Operating System Principles - SOSP '67". ACM Conferences. New York, New York, USA: ACM Press. doi:10.1145/800001.
  8. Press, Gil. "A Very Short History Of The Internet And The Web". Forbes. Retrieved 2020-02-07. Roberts' proposal that all host computers would connect to one another directly ... was not endorsed ... Wesley Clark ... suggested to Roberts that the network be managed by identical small computers, each attached to a host computer. Accepting the idea, Roberts named the small computers dedicated to network administration 'Interface Message Processors' (IMPs), which later evolved into today's routers.
  9. Roberts, Lawrence (1967). "Multiple computer networks and intercomputer communication" (PDF). Multiple Computer Networks and Intercomputer Communications. pp. 3.1–3.6. doi:10.1145/800001.811680. S2CID   17409102. Thus the set of IMP's, plus the telephone lines and data sets would constitute a message switching network
  10. "SRI Project 5890-1; Networking (Reports on Meetings).[1967]". web.stanford.edu. Retrieved 2020-02-15. W. Clark's message switching proposal (appended to Taylor's letter of April 24, 1967 to Engelbart)were reviewed.
  11. Davies, D. W.; Bartlett, K. A.; Scantlebury, R. A.; Wilkinson, P. T. (October 1967). "A digital communication network for computers giving rapid response at remote terminals" (PDF). Proceedings of the ACM symposium on Operating System Principles - SOSP '67. Association for Computing Machinery. pp. 2.1–2.17. doi:10.1145/800001.811669. ISBN   978-1-4503-7370-8.
  12. "On packet switching". Net History. Retrieved 2024-01-08. [Scantlebury said] Clearly Donald and Paul Baran had independently come to a similar idea albeit for different purposes. Paul for a survivable voice/telex network, ours for a high-speed computer network. ... We referenced Baran's paper in our 1967 Gatlinburg ACM paper. You will find it in the References. Therefore I am sure that we introduced Baran's work to Larry (and hence the BBN guys).
  13. Post, The Washington (2015-11-10). The Threatened Net: How the Web Became a Perilous Place. Diversion Books. ISBN   978-1-68230-136-4. Historians credit seminal insights to Welsh scientist Donald W. Davies and American engineer Paul Baran
  14. Hempstead, C.; Worthington, W., eds. (2005). Encyclopedia of 20th-Century Technology. Vol. 1, A–L. Routledge. p. 574. ISBN   9781135455514. It was a seminal meeting
  15. Moschovitis 1999 , p.  58-9
  16. Naughton, John (2015). A Brief History of the Future: The origins of the Internet. Hachette. ISBN   978-1474602778. they lacked one vital ingredient. Since none of them had heard of Paul Baran they had no serious idea of how to make the system work. And it took an English outfit to tell them. ... Larry Roberts paper was the first public presentation of the ARPANET concept as conceived with the aid of Wesley Clark ... Looking at it now, Roberts paper seems extraordinarily, well, vague.
  17. Waldrop, M. Mitchell (2018). The Dream Machine. Stripe Press. pp. 285–6. ISBN   978-1-953953-36-0. Scantlebury and his companions from the NPL group were happy to sit up with Roberts all that night, sharing technical details and arguing over the finer points.
  18. Barber, Derek (Spring 1993). "The Origins of Packet Switching". The Bulletin of the Computer Conservation Society (5). ISSN   0958-7403 . Retrieved 6 September 2017. Roger actually convinced Larry that what he was talking about was all wrong and that the way that NPL were proposing to do it was right. I've got some notes that say that first Larry was sceptical but several of the others there sided with Roger and eventually Larry was overwhelmed by the numbers.
  19. "Oral-History:Donald Davies & Derek Barber" . Retrieved 13 April 2016. the ARPA network is being implemented using existing telegraphic techniques simply because the type of network we describe does not exist. It appears that the ideas in the NPL paper at this moment are more advanced than any proposed in the USA
  20. Needham, Roger M. (2002-12-01). "Donald Watts Davies, C.B.E. 7 June 1924 – 28 May 2000". Biographical Memoirs of Fellows of the Royal Society. 48: 87–96. doi:10.1098/rsbm.2002.0006. S2CID   72835589. Larry Roberts presented a paper on early ideas for what was to become ARPAnet. This was based on a store-and-forward method for entire messages, but as a result of that meeting the NPL work helped to convince Roberts that packet switching was the way forward.
  21. Abbate, Jane (2000). Inventing the Internet. MIT Press. p. 38. ISBN   0262261332. The NPL group influenced a number of American computer scientists in favor of the new technique, and they adopted Davies's term "packet switching" to refer to this type of network. Roberts also adopted some specific aspects of the NPL design.
  22. Hafner, Katie; Lyon, Matthew (1996). Where wizards stay up late : the origins of the Internet. Internet Archive. New York : Simon & Schuster. pp. 76–78. ISBN   978-0-684-81201-4. Roberts also learned from Scantlebury, for the first time, of the work that had been done by Paul Baran at RAND a few years earlier.
  23. Gillies, James; Cailliau, Robert (2000). How the Web was Born: The Story of the World Wide Web . Oxford University Press. p.  25. ISBN   978-0192862075. Roberts was quick to latch on to a good idea. 'Suddenly I learned how to route packets,' he later said of the Gatlinburg conference.
  24. "Shapiro: Computer Network Meeting of October 9–10, 1967". stanford.edu. Archived from the original on 27 June 2015.
  25. "Donald Davies". Internet Hall of Frame. Retrieved 2020-02-15. America's Advanced Research Project Agency (ARPA), and the ARPANET received his network design enthusiastically
  26. 1 2 "Symposium on Operating Systems Principles". SOSP.ORG. Retrieved 2020-02-15.