DOCSLIB.ORG

2.5 Qos Routing Algorithms

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
2.5 Qos Routing Algorithms D esign Issues IN Q uality of S ervice R o u t in g By Karol Koivalik T h e sis d ir e c t e d by: D r . M a r t in C o l l ie r A THESIS PRESENTED FOR THE AWARD OF D o c t o r o f P h i l o s o p h y January 2004 Sc h o o l o f E l e c t r o n ic E n g in e e r in g D u b l in C ity U n iv e r s it y / hereby certify that this material, which I now submit for assess­ ment on the programme of study leading to the award of Doctor of Philosophy is entirely my own work and has not been taken from the work of others save and to the extent that such work has been cited and acknowledged within the text of my work. Signed: ID number: 50161172 Date: 11/12/2003 Abstract The range of applications and services which can be successfully deployed m packet-switched networks such as the Internet is limited when the network does nor provide Quality of Service (QoS) This is the typical situation in today's Inter­ net A key aspect m providing QoS support is the requirement for an optimised and intelligent mapping of customer traffic flows onto a physical network topol­ ogy The problem of selecting such paths is the task of QoS routing QoS routing algorithms are intrinsically complex and need careful study before being imple­ mented in real networks Our aim is to address some of the challenges present m the deployment of QoS routing methods This thesis considers a number of practical limitations of existing QoS routing algorithms and presents solutions to the problems identified Many QoS routing algorithms are inherently unstable and induce traffic fluctuations in the network We describe two new routing algorithms which address this problem The first method - ALCFRA (Adaptive Link Cost Function Routing Algorithm) - can be used in networks with sparse connectivity, while the second algorithm - CAR (Connectivity Aware Routing) - is designed to work well in other network topolo­ gies We also describe how to ensure co-operative interaction of the routing algo­ rithms in multiple domains when hierarchial routmg is used and also present a solution to the problems of how to provide QoS support m a network where not all nodes are QoS-aware Our solutions are supported by extensive simulations over a wide range of network topologies and their performance is compared to existing algorithms It is shown that our solutions advance the state of the art in QoS routing and facilitate the deployment of QoS support m tomorrow's Internet Acknowledgements Several people supported me through my study and I would like to thank them all First of all I would like to thank my supervisor, Dr Martin Collier, who has continually motivated and supported me through my time at DCU I am very grateful to him for giving me the right mix of freedom and guidance Also I thank him for correcting errors in my English and his patience with my complete lack of understanding of definite and indefinite articles I wish to thank Prof Charles McCorkell, Dr Noel Murphy and Prof Jon Crowcroft for serving on my doctoral committee and for their comments and suggestions I am also grateful to Switching and Systems Lab members for their friendship and advice Especially I thank Kalaiarul Dharmalmgam for discussions and col­ laboration I'm grateful to many other faculty members at DCU for their words of advice I thank my parents for their well wishes and blessings I thank all my friends Finally I thank Agnieszka Scheller for always believing in me List of Publications • K Kowalik AND M COLLIER, QoS routing as a tool of MPLS Traffic Engi­ n eerin g m First Joint IEI/IEE Symposium on Telecommunications Systems Research, Dublin, Ireland, November 2001 • K Kowalik and M Collier, ALCFRA - A Robust Routing Algorithm Which Can Tolerate Imprecise Network State Information, in Proceedings of 15th ITC Specialist Seminar, Wurzburg, Germany, July 2002, pp 39^45 • K Kowalik a n d M C o l l i e r , Should QoS routing algorithms prefer shortest paths7, m Proceedings of IEEE 2003 International Conference on Communi­ cations, vol 1, Anchorage, Alaska, May 2003, pp 213-217 • K K o w a lik AND M C o l l i e r , Connectivity Aware Routing - a method for finding bandwidth constrained paths over a variety of network topologies, in Pro­ ceedings of IEEE Symposium on Computers and Communications, An­ talya, Turkey, June 2003, pp 392-398 • K Dharmalingam, K Kowalik, a n d M C o l l i e r , RSVP Reservation Gaps Problems and Solutions, m Proceedings of IEEE 2003 International Conference on Communications, vol 3, Anchorage, Alaska, May 2003, pp 1590-1595 • K Kowalik a n d M C o l l i e r , Methods for Reducing Traffic Fluctuations of Link State QoS Routing Algorithms in Virtual Circuit Networks, submitted to IEEE/ACM Transaction on Networking • K Kowalik AND M COLLIER, Coexistence of various topology aggregation methods in a hierarchical network, submitted to IEEE Symposium on Comput­ ers and Communications • K Dharmalingam, K Kowalik, and M Collier, RSVP Reservation Gaps Problems and Solutions, submitted to Elsevier Computer Communica­ tions CONTENTS List of Figures v List of Tables x 1 Introduction 1 1 1 QoS and routing 2 1 2 Thesis contribution 3 121 Problem statement 3 12 2 Methodology 3 12 3 Solutions 4 1 2 4 Summary of Contributions 6 1 3 Organisation of the Thesis 6 2 QoS Routing 8 2 1 The story of QoS routing 9 211 Routing m telephone networks 10 212 ARPANET Routing 11 213 Internet Routing 13 214 Routing m ATM Networks 16 2 2 Challenges of QoS routing 20 2 21 Computational cost 21 2 2 2 Communication cost 22 2 2 3 Inaccuracy 2 2 2 2 4 Instability 23 2 2 5 Other QoS routing challenges 26 2 3 Different approaches to QoS routing 27 l CONTENTS 2 31 Centralised vs distributed computation 27 2 3 2 Local vs global state information 28 2 3 3 Source routing vs hop-by-hop routing 28 2 3 4 Rerouting 29 2 4 Route computation algorithms 29 2 41 Relaxation 30 2 4 2 Bellman-Ford algorithm 31 2 4 3 Dijkstra algorithm 32 2 5 QoS Routing algorithms 33 2 51 The resource conserving approach (RC) 35 2 5 2 The load distributing approach (LD) 36 2 6 Optim al Routing 37 2 61 Theoretical formulation of Optimal Routing 38 2 6 2 Optimality condition 3 9 2 6 3 Optimal routing used in off-line optimisation 40 2 6 4 On-line suboptimal routing 44 2 7 Related topics 49 2 71 Traffic Engineering and Constraint Based Routing 49 2 7 2 Admission Control 52 2 73 Resource Reservation 52 2 7 4 Integrated Services and Differentiated Services 53 2 7 5 Integrated Services over DiffServ Networks 56 2 7 6 MPLS 57 2 7 7 Active Networks 58 2 8 Summary 59 3 Model for QoS routing 60 3 1 Routing algorithms 61 311 Network model 62 3 1 2 Link cost 62 3 2 Network Topology 64 3 3 Traffic model 67 3 4 U pdate policies 6 8 3 5 Performance metrics 70 3 6 Summary 71 4 QoS Routing Theory Vs Practice 74 4 1 Instability of the Load Distributing approach 75 411 Estimation Error 76 n CONTENTS 412 Link Cost Sensitivity 77 413 Network response 79 414 Instability of the LD approach Summary 89 4 2 Load Distribution (LD) vs Resource Conservation (RC) 89 4 21 Performance evaluation of LD and RC approaches 90 4 3 Summary 96 5 Methods for Damping Traffic Fluctuations 98 51 ALCFRA 99 5 11 The basics of ALCFRA 100 512 Adaptation of the link cost function m ALCFRA 101 513 ALCFRA Link Cost Sensitivity 103 514 ALCFRA first derivative 105 5 15 ACLFRA performance evaluation 107 516 The tuning of ALCFRA 113 517 ALCFRA summary 116 5 2 Connectivity Aware Routing (CAR) 116 5 21 CAR details 117 5 2 2 CAR Link Cost Sensitivity 120 5 2 3 CAR performance evaluation 121 5 3 Summary 130 6 Problems m the deployment of QoS routing 132 6 1 Coexistence of various topology aggregation methods 133 611 Aggregation methods 134 612 Aggregation strategies 135 613 Performance evaluation 136 6 2 Reservation gaps 142 6 2 1 Performance evaluation 144 6 3 Summary 150 7 Conclusions 152 71 Contributions 153 7 2 Future Work 155 7 3 Concluding Remarks 157 Appendices 158 in CONTENTS A FREDA a routing algorithm for terabit switches 158 A 1 FREDA modification 162 A 2 Summary 164 Index 166 Bibliography 169 IV LIST OF FIGURES 2 1 An example of the hierarchical structure used m PNNI 18 2 2 Examples of PNNI topology aggregation methods 19 2 3 An example when the shortest path approach performs poorly 36 3 1 Link cost function of the WSP algorithm 63 3 2 Link cost function of the EXP algorithm 64 3 3 Topologies used in simulations 6 6 4 1 Link Cost Sensitivity of the LD approach 78 4 2 Cost <—> utilisation mapping cycle 80 4 3 Examples of network response for a highly utilised link 80 4 4 Examples of network response for a lightly utilised link 81 4 5 Stable area of network response 82 4 6 Unstable areas of network response 83 4 7 Observed and typical areas of network response 83 4 8 Average network response 84 4 9 Link cost for a link with high utilisation 85 4 10 Typical areas of network response for a link with high utilisation 8 6 4 11 Average network response for a link with high utilisation 8 6 4 12 Unstable link cost«— »utilisation trajectory for a link with high util­ isation 87 4 13 Link cost for a link with low utilisation 87 4 14 Typical areas of network response for a link with low utilisation 8 8 4 15 Average network response for a link with low utilisation 8 8 416 Stable link cost«— >utilisation trajectory for a link with low utilisation 89 LIST OF FIGURES 4 17 Call blocking probability of WSP and EXP versus increasing node degree, p = 0 3, hd — lsec 93 4 18 Call blocking probability of WSP and EXP versus increasing node degree, p — 0 3, hd — 40sec 94 4 19 Call blocking probability of WSP and EXP versus increasing
Load more

Recommended publications
  • How Did They Get to the Moon Without Powerpoint?
    How Did They Get to the Moon Without PowerPoint? Mordechai (Moti) Ben-Ari Department of Science Teaching Weizmann Institute of Science [email protected] Keynote speech at the Finnish Computer Science Society, May, 2003. 1 Developing a Technology The invention of writing, however, was the invention of an entirely new Let me start with a description of one of my first technology.[3, p. 9] full-time jobs: There is something to be said for this definition: I developed a technology for data min- do you remember those old movies that show “typ- ing in order to consolidate enterprise- ing pools,” where rows and rows of people, usually customer relations. women, sat pecking away at keyboards all day? Since I held that job in the early 1970s, clearly I would not have described my work in this terminol- ogy! What I actually did was: I wrote a program that read the system log, computed usage of CPU time and printed reports so that the users could be billed. My point in this talk is that hi-tech in general and computer science in particular did not begin in the 1990s, but that we have been doing it for decades. I believe that today’s students are being fed a lot of marketing propaganda to the contrary, and that they Well, things haven’t changed all that much! have completely lost a historical perspective of our discipline. I further believe that we have a respon- sibility as educators to downgrade the hype and to give our students a firm background in the scientific and engineering principles of computer science.
    [Show full text]
  • Rulemaking: 1999-10 FSOR Emission Standards and Test Procedures
    State of California Environmental Protection Agency AIR RESOURCES BOARD EMISSION STANDARDS AND TEST PROCEDURES FOR NEW 2001 AND LATER MODEL YEAR SPARK-IGNITION MARINE ENGINES FINAL STATEMENT OF REASONS October 1999 State of California AIR RESOURCES BOARD Final Statement of Reasons for Rulemaking, Including Summary of Comments and Agency Response PUBLIC HEARING TO CONSIDER THE ADOPTION OF EMISSION STANDARDS AND TEST PROCEDURES FOR NEW 2001 AND LATER MODEL YEAR SPARK-IGNITION MARINE ENGINES Public Hearing Date: December 10, 1998 Agenda Item No.: 98-14-2 I. INTRODUCTION AND BACKGROUND ........................................................................................ 3 II. SUMMARY OF PUBLIC COMMENTS AND AGENCY RESPONSES – COMMENTS PRIOR TO OR AT THE HEARING .................................................................................................................. 7 A. EMISSION STANDARDS ................................................................................................................... 7 1. Adequacy of National Standards............................................................................................. 7 2. Lead Time ................................................................................................................................. 8 3. Technological Feasibility ........................................................................................................ 13 a. Technological Feasibility of California-specific Standards ..............................................................13
    [Show full text]
  • Assignment #4: Big−O, Sorting, Tables, History − Soln
    Assignment #4: Big−O, Sorting, Tables, History − Soln 1. Consider the following code fragment: for (int pass = 1; pass <= 10; pass++) { for (int index = 0; index < k; index += 10) { for (int count = 0; count < index; count++) { do_something(); } } } Assuming that the execution time of do_something() is independent of k, what is the most accurate description of the worst case run−time for this algorithm? a) O(1) b) O(k ) c) O(k log(k) ) 2 d) O(k ) ← 3 e) O(k ) Briefly explain your reason for choosing this answer. The outer loop executes (10+1-1)/1=10 times, and the middle loop executes (k-0)/10 = k/10 times for each execution of the outer loop. The innermost loop executes no times at first, then once, then twice, until k-1 times the last time that the middle loop executes, and the body runs O(1) time. Thus the run time is 10*(0+1+2+?+k- 1)*O(1) = O(k2). 2. Consider the following code fragment: for (int pass = 1; pass <= k; pass++) { for (int index = 0; index < 100*k; index += k) { do_something(); } } Assuming that the execution time of do_something() is O(log(k) ), what is the most accurate description of the worst case run−time for this algorithm? f) O(log(k) ) g) O(k ) h) O(k log(k) ) ← 2 i) O(k ) 2 j) O(k log(k) ) Briefly explain your reason for choosing this answer. The outer loop is executed (k+1-1)/1 = k times, the inner loop is exectuted (100k-0)/k = 100 times, and the innermost block takes time O(log(k)).
    [Show full text]
  • Core Magazine February 2002
    FEBRUARY 2002 CORE 3.1 A PUBLICATION OF THE COMPUTER HISTORY MUSEUM WWW.COMPUTERHISTORY.ORG PAGE 1 February 2002 OUR ACTIONS TODAY COREA publication of the Computer History3.1 Museum IN THIS MISSION ISSUE TO PRESERVE AND PRESENT FOR POSTERITY THE ARTIFACTS AND STORIES OF THE INFORMATION AGE INSIDE FRONT COVER VISION OUR ACTIONS TODAY The achievements of tomorrow must be was an outstanding success, and I simply doesn’t exist anywhere else in TO EXPLORE THE COMPUTING REVOLUTION AND ITS John C Toole rooted in the actions we take today. hope you caught the impact of these the world. With your sustained help, our IMPACT ON THE HUMAN EXPERIENCE Many exciting and important events announcements that have heightened actions have been able to speak much 2 THE SRI VAN AND COMPUTER have happened since our last CORE awareness of our enterprise in the louder than words, and it is my goal to INTERNETWORKING publication, and they have been community. I’m very grateful to Harry see that we are able to follow through Don Nielson carefully chosen to strategically shape McDonald (director of NASA Ames), Len on our dreams! EXECUTIVE STAFF where we will be in five years. Shustek (chairman of our Board of 7 John C Toole David Miller Trustees), Donna Dubinsky (Museum This issue of CORE is loaded with THE SRI VAN AND EARLY PACKET SPEECH EXECUTIVE DIRECTOR & CEO VICE PRESIDENT OF DEVELOPMENT 2 Don Nielson First, let me officially introduce our Trustee and CEO of Handspring), and technical content and information about Karen Mathews Mike Williams new name and logo to everyone who Bill Campbell (chairman of Intuit) who our organization—from a wonderful EXECUTIVE VICE PRESIDENT HEAD CURATOR 8 has not seen them before.
    [Show full text]
  • I: the Conception
    Excerpt from: Mayo, Keenan and Newcomb, Peter. “How the Web Was Won,” Vanity Fair, July 2008. I: The Conception Paul Baran, an electrical engineer, conceived one of the Internet’s building blocks—packet switching— while working at the Rand Corporation around 1960. Packet switching breaks data into chunks, or “packets,” and lets each one take its own path to a destination, where they are re-assembled (rather than sending everything along the same path, as a traditional telephone circuit does). A similar idea was proposed independently in Britain by Donald Davies. Later in his career, Baran would pioneer the airport metal detector. Paul Baran: It was necessary to have a strategic system that could withstand a first attack and then be able to return the favor in kind. The problem was that we didn’t have a survivable communications system, and so Soviet missiles aimed at U.S. missiles would take out the entire telephone- communication system. At that time the Strategic Air Command had just two forms of communication. One was the U.S. telephone system, or an overlay of that, and the other was high-frequency or shortwave radio. So that left us with the interesting situation of saying, Well, why do the communications fail when the bombs were aimed, not at the cities, but just at the strategic forces? And the answer was that the collateral damage was sufficient to knock out a telephone system that was highly centralized. Well, then, let’s not make it centralized. Let’s spread it out so that we can have other paths to get around the damage.
    [Show full text]
  • Features of the Internet History the Norwegian Contribution to the Development PAAL SPILLING and YNGVAR LUNDH
    Features of the Internet history The Norwegian contribution to the development PAAL SPILLING AND YNGVAR LUNDH This article provides a short historical and personal view on the development of packet-switching, computer communications and Internet technology, from its inception around 1969 until the full- fledged Internet became operational in 1983. In the early 1990s, the internet backbone at that time, the National Science Foundation network – NSFNET, was opened up for commercial purposes. At that time there were already several operators providing commercial services outside the internet. This presentation is based on the authors’ participation during parts of the development and on literature Paal Spilling is studies. This provides a setting in which the Norwegian participation and contribution may be better professor at the understood. Department of informatics, Univ. of Oslo and University 1 Introduction Defense (DOD). It is uncertain when DoD really Graduate Center The concept of computer networking started in the standardized on the entire protocol suite built around at Kjeller early 1960s at the Massachusetts Institute of Technol- TCP/IP, since for several years they also followed the ogy (MIT) with the vision of an “On-line community ISO standards track. of people”. Computers should facilitate communica- tions between people and be a support for human The development of the Internet, as we know it today, decision processes. In 1961 an MIT PhD thesis by went through three phases. The first one was the Leonard Kleinrock introduced some of the earliest research and development phase, sponsored and theoretical results on queuing networks. Around the supervised by ARPA. Research groups that actively same time a series of Rand Corporation papers, contributed to the development process and many mainly authored by Paul Baran, sketched a hypotheti- who explored its potential for resource sharing were cal system for communication while under attack that permitted to connect to and use the network.
    [Show full text]
  • The People Who Invented the Internet Source: Wikipedia's History of the Internet
    The People Who Invented the Internet Source: Wikipedia's History of the Internet PDF generated using the open source mwlib toolkit. See http://code.pediapress.com/ for more information. PDF generated at: Sat, 22 Sep 2012 02:49:54 UTC Contents Articles History of the Internet 1 Barry Appelman 26 Paul Baran 28 Vint Cerf 33 Danny Cohen (engineer) 41 David D. Clark 44 Steve Crocker 45 Donald Davies 47 Douglas Engelbart 49 Charles M. Herzfeld 56 Internet Engineering Task Force 58 Bob Kahn 61 Peter T. Kirstein 65 Leonard Kleinrock 66 John Klensin 70 J. C. R. Licklider 71 Jon Postel 77 Louis Pouzin 80 Lawrence Roberts (scientist) 81 John Romkey 84 Ivan Sutherland 85 Robert Taylor (computer scientist) 89 Ray Tomlinson 92 Oleg Vishnepolsky 94 Phil Zimmermann 96 References Article Sources and Contributors 99 Image Sources, Licenses and Contributors 102 Article Licenses License 103 History of the Internet 1 History of the Internet The history of the Internet began with the development of electronic computers in the 1950s. This began with point-to-point communication between mainframe computers and terminals, expanded to point-to-point connections between computers and then early research into packet switching. Packet switched networks such as ARPANET, Mark I at NPL in the UK, CYCLADES, Merit Network, Tymnet, and Telenet, were developed in the late 1960s and early 1970s using a variety of protocols. The ARPANET in particular led to the development of protocols for internetworking, where multiple separate networks could be joined together into a network of networks. In 1982 the Internet Protocol Suite (TCP/IP) was standardized and the concept of a world-wide network of fully interconnected TCP/IP networks called the Internet was introduced.
    [Show full text]
  • The Internet Development Process: Observations and Reflections
    The Internet Development Process: Observations and Reflections Pål Spilling University Graduate Center (UNIK), Kjeller, Norway [email protected] Abstract. Based on the experience of being part of the team that developed the internet, the author will look back and provide a history of the Norwegian participation. The author will attempt to answer a number of questions such as why was The Norwegian Defense Research Establishment (FFI) invited to participate in the development process, what did Norway contribute to in the project, and what did Norway benefit from its participation? Keywords: ARPANET, DARPA, Ethernet, Internet, PRNET. 1 A Short Historical Résumé The development of the internet went through two main phases. The first one laid the foundation for packet switching in a single network called ARPANET. The main idea behind the development of ARPANET was resource sharing [1]. At that time computers, software, and communication lines were very expensive, meaning that these resources had to be shared among as many users as possible. The development started at the end of 1968. The U.S. Defense Advanced Research Project Agency (DARPA) funded and directed it in a national project. It became operational in 1970; in a few years, it spanned the U.S. from west to east with one arm westward to Hawaii and one arm eastward to Kjeller, Norway, and then onwards to London. The next phase, the “internet project,” started in the latter half of 1974 [2]. The purpose of the project was to develop technologies to interconnect networks based on different communication principles, enabling end-to-end communications between computers connected to different networks.
    [Show full text]
  • EECS 333: Introduction to Communication Networks
    EECS 333: Introduction to Communication Networks Professor Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University Spring 2007 EECS 333 (Northwestern) 1 / 18 Course Information Lecturer: Prof. Dongning Guo Teaching Assistant: Jun Luo Prerequisite (important) Basic probability theory (EECS302, IEMS302, Math330, or equivalent). Handout: A brief note of probability. Textbook A. Leon-Garcia and I. Widjaja, Communication Networks: Fundamental Concepts and Key Architectures, 2nd edition, McGrawHill, 2004. The book provides principles and a lot of details. Focus on the principles. Course website https://courses.northwestern.edu/ EECS 333 (Northwestern) 2 / 18 Problem sets Quasi-weekly, usually due on Friday in class. (A one-time delay of 48 hours is allowed. Late homework not accepted otherwise.) Working in groups of 2 or 3 is encouraged if enhances learning. Each student should write own solution to hand in. Office hours Prof. Guo: Wednesday 3–4 pm or by appointment. Jun Luo: 4–5 pm, Tue/Thu (subject to change). Exams Midterm: Friday, April 27, in class. Final: Monday, June 4, 9-11 am. Course grade Midterm 25% Final 45% Problem Sets 30%. Undergraduate and graduate students on separate scales. EECS 333 (Northwestern) 3 / 18 Chapter 1: Introduction Professor Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University March 26, 2007 EECS 333 (Northwestern) 4 / 18 Outline This course provides an introduction to communication networks, such as the Internet and the public telephone network. Primary goals 1 To help you develop a conceptual framework for understanding the key issues that must be addressed in communication networks; 2 To introduce some of the technologies in modern networks; 3 To help you learn some basic methods for performance analysis for networks; 4 Not to learn detailed specifications of particular standards - rather, the emphasis is on basic principles.
    [Show full text]
  • List of Internet Pioneers
    List of Internet pioneers Instead of a single "inventor", the Internet was developed by many people over many years. The following are some Internet pioneers who contributed to its early development. These include early theoretical foundations, specifying original protocols, and expansion beyond a research tool to wide deployment. The pioneers Contents Claude Shannon The pioneers Claude Shannon Claude Shannon (1916–2001) called the "father of modern information Vannevar Bush theory", published "A Mathematical Theory of Communication" in J. C. R. Licklider 1948. His paper gave a formal way of studying communication channels. It established fundamental limits on the efficiency of Paul Baran communication over noisy channels, and presented the challenge of Donald Davies finding families of codes to achieve capacity.[1] Charles M. Herzfeld Bob Taylor Vannevar Bush Larry Roberts Leonard Kleinrock Vannevar Bush (1890–1974) helped to establish a partnership between Bob Kahn U.S. military, university research, and independent think tanks. He was Douglas Engelbart appointed Chairman of the National Defense Research Committee in Elizabeth Feinler 1940 by President Franklin D. Roosevelt, appointed Director of the Louis Pouzin Office of Scientific Research and Development in 1941, and from 1946 John Klensin to 1947, he served as chairman of the Joint Research and Development Vint Cerf Board. Out of this would come DARPA, which in turn would lead to the ARPANET Project.[2] His July 1945 Atlantic Monthly article "As We Yogen Dalal May Think" proposed Memex, a theoretical proto-hypertext computer Peter Kirstein system in which an individual compresses and stores all of their books, Steve Crocker records, and communications, which is then mechanized so that it may Jon Postel [3] be consulted with exceeding speed and flexibility.
    [Show full text]
  • Internet Technical Standardization: Low Public Visibility, High Public Policy Impact
    Internet Technical Standardization: Low public visibility, high public policy impact. Lecture Notes for a Guest Lecture in the context of the course “Internet Governance” St. Gallen University, 2014-10-06 Norbert Bollow <[email protected]> 1. Disclosures In any effort aimed at explaining matters of public policy (which can reasonably be seen as matters of politics) it is important for the person who is speaking to start by explaining their particular background and perspective. Hence I declare myself as follows: • I have come to the whole topic area of Internet Governance originally with a very much technical perspective, involving for example in-depth interest in the technical standards for email. • Over time I have however become more and more interested in the social, economic and political dimensions, becoming active in the civil society activities of in particular the Swiss Open Systems User Group /ch/open and Just Net Coalition. One of my major concerns is that what is happening and not happening in Internet governance must not be allowed to undermine democracy. • More generally, I'm looking for solutions to organize business and global governance in a sustainability oriented way. 2. Brief historical overview of the Internet success story The ways in which Internet Technical Standardization is conducted today are very much related to the work of the technical pioneers who have very significantly shaped these processes. We therefore start with a historical overview with a focus on (what are from my perspective at least) the key technical pioneers. 2.1 Louis Pouzin (*1931) The key technical innovation at the basis of the Internet was the invention of the “datagram”, and thereby the concept of “packet switching networks”, by Louis Pouzin, a Frenchman.
    [Show full text]
  • Downloading a Webpage
    UCLA UCLA Electronic Theses and Dissertations Title Time Constructs: The Origins of a Future Internet Permalink https://escholarship.org/uc/item/133926p6 Author Paris, Britt Publication Date 2018 Peer reviewed|Thesis/dissertation eScholarship.org Powered by the California Digital Library University of California UNIVERSITY OF CALIFORNIA Los Angeles Time Constructs: The Origins of a Future Internet A dissertation submitted in partial satisfaction of the requirements for the degree Doctor of Philosophy in Information Studies by Brittany Paris 2018 © Copyright by Brittany Paris 2018 ABSTRACT OF THE DISSERTATION Time Constructs: The Origins of a Future Internet by Brittany Paris Doctor of Philosophy in Information Studies University of California, Los Angeles, 2018 Professor Leah A. Lievrouw, Chair Technological time has been a topic of much theorization and dread, as both intellectuals and laypeople fear that human life is increasingly becoming secondary to the technological world. Feelings of despair and nihilism, perhaps attributable to social, political and economic upheavals brought by the synchronization of human life with technology, have been theorized by numerous scholars in a plethora of overlapping disciplines. What is left undertheorized is how technology develops in ways that might or might not actually foster these sensations of synchronicity, or speed. Technological development includes patterns of social coordination and consumption, as well as individual use and goals, that all relate to a sense of lived time. But what of the ways that technical design fosters these relations? What is the discourse of time in technological projects? This dissertation investigates the aforementioned questions in the context of NSF-funded Future Internet Architecture (FIA) projects—Named Data Networking (NDN), eXpressive Internet Architecture (XIA), and Mobility First (MF)—which are currently underway.
    [Show full text]