Page 1 |
Save page Remove page | Previous | 1 of 239 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
ADDRESSING UNCERTAINTY DURING RENAMING
USING SPACE-TIME CONTEXTS
by
Venkata K. Pingali
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
May 2009
Copyright 2009 Venkata K. Pingali
Object Description
| Title | Addressing uncertainty during renaming using space-time contexts |
| Author | Pingali, Venkata K. |
| Author email | pingali@isi.edu; pingali@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2009-01-12 |
| Date submitted | 2009 |
| Restricted until | Unrestricted |
| Date published | 2009-03-13 |
| Advisor (committee chair) | Touch, Joseph D. |
| Advisor (committee member) |
Govindan, Ramesh Bannister, Joseph A. Silvester, John |
| Abstract | This thesis addresses the problem of disruption during renaming in the Internet. Protocol names such as IP address change over time for a number of technical and non-technical reasons, and such changes result in disruption of communication. This disruption is acceptable in most circumstances but not all. In case of latter, additional approaches are required to deal with the fundamental problem underlying the disruption uncertainty in terms of scope and cost of disruption. This work suggests an architectural mechanism, called space-time contexts, to deal with this uncertainty. The basic idea behind the mechanism is that namespaces such as IP do not have a notion of time, and that formally including a limited notion of time into the namespaces enables an alternative change model that can better deal with uncertainty. Further this change increases the expressiveness of the network as a whole.; The approach has three basic parts. In the first part we discuss the challenges introduced by addition of temporal dimension to namespaces including feasibility, scalability, generality and usability. The second part presents a simple dependency graph-based model to evaluate the effectiveness of contexts. The third part presents a description of a simple prototype that realizes contexts. The prototype combines extensions to the host operating system and user-level coordination to demonstrate the feasibility and enable semi-automatic management of the contexts. Beyond addressing the risk associated with specific changes, contexts increase the expressiveness of the layered network in terms of control enabling a variety of advanced network management capabilities. This dissertation also presents potential applications of contexts. |
| Keyword | naming; network architecture; protocols; renumbering; uncertainty |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m2021 |
| Contributing entity | University of Southern California |
| Rights | Pingali, Venkata K. |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Pingali-2021 |
| Archival file | uscthesesreloadpub_Volume51/etd-Pingali-2021.pdf |
Description
| Title | Page 1 |
| Contributing entity | University of Southern California |
| Full text | ADDRESSING UNCERTAINTY DURING RENAMING USING SPACE-TIME CONTEXTS by Venkata K. Pingali A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) May 2009 Copyright 2009 Venkata K. Pingali |
