On demand connectivity sharing: Queuing management and load balancing for user-provided networks

Computer Networks

Volumn 55, Issue 2, 2011, Pages 399-414

  Psaras, Ioannis ^a   Mamatas, Lefteris ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF MACEDONIA   (Greece)

Author keywords

On Demand Connectivity Sharing; Queuing theory; User Provided Networks

Indexed keywords

ACCESS POINTS; BROADBAND INTERNET CONNECTION; CONNECTIVITY-ONLY; LOAD-BALANCING; ON DEMAND CONNECTIVITY SHARING; PERFORMANCE EVALUATION; PROBABILISTIC LOAD; QUEUING ALGORITHMS; QUEUING THEORY; SELF-ORGANIZED; USER-PROVIDED NETWORKS;

ALGORITHMS; INTERNET; NETWORK MANAGEMENT; NETWORK PERFORMANCE; OPERATIONS RESEARCH; QUEUEING THEORY;

WI-FI;

EID: 79551680428     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.08.015     Document Type: Article

References (42)

1. T. Halonen, R. Romero, and J. Melero GSM, GPRS and EDGE Performance: Evolution towards 3G/UMTS 2003 Wiley
2. H. Holma, and A. Toskala Wcdma for Umts 2000 Wiley New York
3. J. Bernsen, and D. Manivannan Routing Protocols for Vehicular Ad Hoc Networks That Ensure Quality of Service Proceedings of International Conference on Wireless and Mobile Communications vol. 0 2008 IEEE Computer Society Los Alamitos, CA, USA 1 6
4. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Comput. Networks 47 4 2005 445 487
5. S. Corson, J. Macker, Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations, RFC 2501, January 1999.
6. I.F. Akyildiz, W.-Y. Lee, and K.R. Chowdhury Crahns: cognitive radio ad hoc networks Ad Hoc Networks 7 5 2009 810 836
7. I. Akyildiz, and X. Wang A survey on wireless mesh networks IEEE Commun. Mag. 43 9 2005 S23 S30
8. S. Androutsellis-Theotokis, and D. Spinellis A survey of peer-to-peer content distribution technologies ACM Comput. Surv. 36 4 2004 335 371
9. K. Fall A delay-tolerant network architecture for challenged internets Proceedings of SIGCOMM'03 2003 ACM New York, NY, USA 27 34
10. I. Psaras, L. Wood, R. Tafazolli, Delay-/Disruption-Tolerant Networks: State of the Art and Research Challenges, , 2009.
11. J. Scott, P. Hui, J. Crowcroft, C. Diot, Haggle: A networking architecture designed around mobile users, in: Proceedings of WONS 2006, Invited paper, Les Menuires, France, 2006.
12. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot Pocket-switched networks and human mobility in conference environments Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking (WDTN '05) 2005 ACM New York, NY, USA 244 251
13. P. Hui, J. Crowcroft, and E. Yoneki Bubble Rap: social-based forwarding in delay-tolerant networks MobiHoc '08: Proceedings of the Ninth ACM International Symposium on Mobile Ad hoc Networking and Computing 2008 ACM New York, NY, USA 241 250
14. A.J. Mashhadi, S.B. Mokhtar, L. Capra, Habit: leveraging human mobility and social network for efficient content dissemination in DTNs, in: Proceedings of WoWMoM09, Kos, Greece, 2009.
15. L. McNamara, C. Mascolo, and L. Capra Media sharing based on colocation prediction in urban transport Proceedings of MobiCom '08 2008 ACM New York, NY, USA 58 69
16. L. Mamatas, I. Psaras, Incentives and algorithms for User-Provided Networks, in: Proceedings of the ACM SIGCOMM Workshop on Home Networks (HomeNets) 2010, 2010.
17. R. Sofia, and P. Mendes User-provided networks: consumer as provider IEEE Commun. Mag. 46 2008 86 91
18. FON Community, .
19. OpenSpark Community, .
20. Whisher Community, .
21. I. Stoica, S. Shenker, H. Zhangm, Core-stateless fair queueing: achieving approximately fair bandwidth allocations in high speed networks, in: SIGCOMM 98, 1998, pp. 118-130.
22. R. Pan, B. Prabhakar, K. Psounis, CHOKe - a stateless queue management scheme for approximating fair bandwidth allocation, in: IEEE INFOCOM, 2000.
23. M. Claypool, R. Kinicki, A. Kumar, Traffic sensitive active queue management, in: Proceedings of the Eighth IEEE Global Internet Symposium, IEEE, Miami, Florida, 2005.
24. J. Brendel, C. Kring, Z. Liu, C. Marino, World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network, US Patent 5,774,660, June 1998.
25. B. Godfrey, K. Lakshminarayanan, S. Surana, R. Karp, I. Stoica, Load balancing in dynamic structured P2P systems, in: IEEE INFOCOM, vol. 4, 2004, pp. 2253-2262.
26. P. Pham, S. Perreau, Performance analysis of reactive shortest path and multi-path routing mechanism with load balance, in: Proceedings of IEEE Infocom, vol. 1, Citeseer, 2003, pp. 251-259.
27. Y. Ganjali, A. Keshavarzian, Load balancing in ad hoc networks: single-path routing vs. multi-path routing, in: IEEE Annual Conference on Computer Communications (INFOCOM), Citeseer, 2004.
28. M. Marina, S. Das, On-demand multipath distance vector routing in ad hoc networks, in: Proceedings of IEEE International Conference on Network Protocols (ICNP), vol. 1, Citeseer, 2001.
29. BT FON Community, .
30. Wifi.com, .
31. L. Mamatas, and V. Tsaoussidis Differentiating services with Noncongestive Queuing (NCQ) IEEE Trans. Comput. 58 5 2009 591 604
32. S. Fred, T. Bonald, A. Proutiere, G. Régnié, J. Roberts, Statistical bandwidth sharing: a study of congestion at flow level, in: Proceedings of the 2001 SIGCOMM Conference, vol. 31 (4), 2001, pp. 111-122.
33. L. Massoulié, and J. Roberts Bandwidth sharing and admission control for elastic traffic Telecommun. Syst. 15 1 2000 185 201
34. A. Kherani, A. Kumar, Performance analysis of TCP with non-persistent sessions, in: Workshop on Modeling of Flow and Congestion Control, Ecole Normale Superieure, Paris, France, 2000.
35. G. de Veciana, T. Konstantopoulos, and T.-J. Lee Stability and performance analysis of networks supporting elastic services IEEE/ACM Trans. Networking 9 1 2001 2 14
36. S. McCanne, S. Floyd, NS-2 Network Simulator, , URL: , 1997.
37. A. Subramanian, P. Deshpande, J. Gaojgao, S. Das, Drive-by localization of roadside WiFi networks, in: Proceedings of Infocom '09, 2008, pp. 718-725.
38. R. Prakash, and V. Veeravalli Adaptive hard handoff algorithms IEEE J. Select. Areas Commun. 18 2000 2456 2464
39. W. Zhao, M. Ammar, and E. Zegura A message ferrying approach for data delivery in sparse mobile ad hoc networks MobiHoc '04: Proceedings of the Fifth ACM International Symposium on Mobile Ad hoc Networking and Computing 2004 ACM New York, NY, USA
40. Q. Li, and D. Rus Sending messages to mobile users in disconnected ad-hoc wireless networks MobiCom '00: Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking 2000 ACM New York, NY, USA 44 55
41. W. Zhao, M. Ammar, E. Zegura, Controlling the mobility of multiple data transport ferries in a delay-tolerant network, in: IEEE INFOCOM, 2005.
42. I. Psaras, N. Wang, R. Tafazolli, Six years since first dtn papers. is there a clear target? in: First Extreme Conference on Communications (ExtremeCom), 2009.