{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/16901"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/16901","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Opportunistic Resource Management to Improve Network Service Performance in User-created Networks","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Thompson, Nathanael A."],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Kravets, Robin H.","Abdelzaher, Tarek F.","Gupta, Indranil","Zerfos, Petros"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-08-20T18:01:16Z","date_published":"2010-08-20T18:01:16Z","updated_at":"2026-07-22T22:25:09Z","subjects":["user-created networks","local algorithms","location-based algorithms","opportunistic resource management"],"languages":["en"],"rights":["Copyright 2010 Nathanael A. Thompson"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/16901","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Kravets, Robin H.","Abdelzaher, Tarek F.","Gupta, Indranil","Zerfos, Petros"]},{"key":"dc:creator","label":"Author","values":["Thompson, Nathanael A."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010-08-20T18:01:16Z","2010-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["user-created networks","local algorithms","location-based algorithms","opportunistic resource management"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2010 Nathanael A. Thompson"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/16901"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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.","Item withdrawn by Rebecca Bryant (rabryant@illinois.edu) on 2010-07-14T16:25:46Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 3 Thompson_Nathanael.tar.gz: 5185356 bytes, checksum: 2e8f97251fdfa8059b77806b3f0a186b (MD5) Thompson_Nathanael.pdf: 1757223 bytes, checksum: 685b5c5af7556390507d08aad4208ee6 (MD5) Thompson_Nathanael.pdf: 1757223 bytes, checksum: c9da10dc389bf3fad643ea2d0d867910 (MD5)","Made available in DSpace on 2010-08-20T18:01:16Z (GMT). No. of bitstreams: 4 Thompson_Nathanael.tar.gz: 5185356 bytes, checksum: 2e8f97251fdfa8059b77806b3f0a186b (MD5) Thompson_Nathanael.pdf: 1757223 bytes, checksum: 685b5c5af7556390507d08aad4208ee6 (MD5) 1_Thompson_Nathanael.pdf: 1757223 bytes, checksum: c9da10dc389bf3fad643ea2d0d867910 (MD5) license.txt: 4068 bytes, checksum: ee71f36940704a18b633e2746f457f14 (MD5)"]},{"key":"dc:title","label":"Title","values":["Opportunistic Resource Management to Improve Network Service Performance in User-created Networks"]}]}],"canonical_facts":{"dc:contributor":["Kravets, Robin H.","Abdelzaher, Tarek F.","Gupta, Indranil","Zerfos, Petros"],"dc:creator":["Thompson, Nathanael A."],"dc:date":["2010-08-20T18:01:16Z","2010-08"],"dc:description":["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.","Item withdrawn by Rebecca Bryant (rabryant@illinois.edu) on 2010-07-14T16:25:46Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 3 Thompson_Nathanael.tar.gz: 5185356 bytes, checksum: 2e8f97251fdfa8059b77806b3f0a186b (MD5) Thompson_Nathanael.pdf: 1757223 bytes, checksum: 685b5c5af7556390507d08aad4208ee6 (MD5) Thompson_Nathanael.pdf: 1757223 bytes, checksum: c9da10dc389bf3fad643ea2d0d867910 (MD5)","Made available in DSpace on 2010-08-20T18:01:16Z (GMT). No. of bitstreams: 4 Thompson_Nathanael.tar.gz: 5185356 bytes, checksum: 2e8f97251fdfa8059b77806b3f0a186b (MD5) Thompson_Nathanael.pdf: 1757223 bytes, checksum: 685b5c5af7556390507d08aad4208ee6 (MD5) 1_Thompson_Nathanael.pdf: 1757223 bytes, checksum: c9da10dc389bf3fad643ea2d0d867910 (MD5) license.txt: 4068 bytes, checksum: ee71f36940704a18b633e2746f457f14 (MD5)"],"dc:identifier":["http://hdl.handle.net/2142/16901"],"dc:language":["en"],"dc:rights":["Copyright 2010 Nathanael A. Thompson"],"dc:subject":["user-created networks","local algorithms","location-based algorithms","opportunistic resource management"],"dc:title":["Opportunistic Resource Management to Improve Network Service Performance in User-created Networks"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:09Z"}