University of Illinois Urbana-Champaign

Opportunistic Resource Management to Improve Network Service Performance in User-created Networks

Thompson, Nathanael A.

Content Files
1_Thompson_Nathanael.pdf

Permalink

https://hdl.handle.net/2142/16901

Description

Title
Opportunistic Resource Management to Improve Network Service Performance in User-created Networks
Author(s)
Thompson, Nathanael A.
Issue Date
2010-08-20T18:01:16Z
Director of Research (if dissertation) or Advisor (if thesis)
Kravets, Robin H.
Doctoral Committee Chair(s)
Kravets, Robin H.
Committee Member(s)
  • Abdelzaher, Tarek F.
  • Gupta, Indranil
  • Zerfos, Petros
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Date of Ingest
2010-08-20T18:01:16Z
Keyword(s)
  • user-created networks
  • local algorithms
  • location-based algorithms
  • opportunistic resource management
Abstract
Internet service providers have always struggled to provide sufficient last-hop connectivity to end-users. Even as new broadband technologies are beginning to meet end-user demands for indoor access, end-users are now demanding always-on high-speed mobile connectivity where ever they are. Wireless network operators are challenged by limited wireless resource availability that prevents mobile broadband speeds similar to the levels enjoyed at indoor static locations. However, as the use of wireless technology has increased, the availability and proliferation of Wi-Fi enabled devices has exploded to the point that ample idle bandwidth, storage and computation resources are available in end-user owned and operated devices. By collaboratively pooling these idle resources into user-created networks, the network capacity to mobile end-users can be greatly increased. Doing so is challenging because of the dynamic and unreliable availability of end-user resources. The thesis of this work is that in spite of the dynamic and disconnected nature of user-created networks, high-throughput, high-availability and low-latency network services for mobile end-users can be enabled through localized and location-based solutions using only end-user contributed resources. This is demonstrated through the design and implementation of four services including i) node-based local congestion control that improves message delivery rate for store-carry-and-forward routing in disconnected networks, ii) a location-based data overlay running on top of mobile devices, iii) localized flow scheduling to increase bandwidth for mobile clients connecting to external networks and iv) local, distributed authentication with location-dependent certificate revocation list segments to reduce authentication delays. These services are evaluated through deployments in real testbeds and through simulations of large-scale mobile networks.
Graduation Semester
2010-08
Permalink
http://hdl.handle.net/2142/16901
Copyright and License Information
Copyright 2010 Nathanael A. Thompson

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Siebel School of Computer Science