Please use this identifier to cite or link to this item:
Title: On Demand Connectivity Sharing: Queuing management and load balancing for User-Provided Networks
Authors: Psaras, Ioannis
Mamatas, Lefteris
Type: Article
Subjects: FRASCATI::Engineering and technology
FRASCATI::Engineering and technology::Other engineering and technologies
Keywords: On Demand Connectivity Sharing
User-Provided Networks
Queuing theory
Issue Date: 2011
Source: Computer Networks
Volume: 55
Issue: 2
First Page: 399
Last Page: 414
Abstract: We introduce the concept of “On Demand Connectivity Sharing”, which we build on top of User-Provided Networks (UPNs). UPNs were recently proposed as a new connectivity paradigm, according to which home-users share their broadband Internet connection with roaming guests. We enhance this paradigm with incentives, rules and policies, based on which: (i) home-users provide on-demand connectivity only (i.e., they do not explicitly allocate a portion of their bandwidth) and (ii) guest-users utilize resources that remain unexploited from the respective home-users. We realize the “On Demand Connectivity Sharing” concept through (i) a queuing algorithm that classifies traffic according to its source (i.e., home- or guest-traffic) and prioritizes home- against guest-traffic accordingly and (ii) a probabilistic load-balancing algorithm that guarantees smooth cooperation between home- and guest-users. We show both analytically and through extensive performance evaluation that it is indeed possible for a home-user to share his connection with guest-, roaming-users without any practical impact on his own network performance. The concept of “On Demand Connectivity Sharing” through User-Provided Networks is expected to receive a lot of attention in the years to come, since it enables a new notion of autonomous and self-organized mobile computing. For example, we gather information regarding the location and range of real WiFi access points in the city center of London and we show that a walking user can receive acceptable services, when acting as a guest-user and gets resources from near-by home-networks.
ISSN: 1389-1286
Other Identifiers: 10.1016/j.comnet.2010.08.015
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
upn-dtn.pdf723,74 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.