Optimizing the placement of Internet TAPs in wireless neighborhood networks

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2004, Pages 271-282

  Chandra, Ranveer ^a   Qiu, Lili ^b   Jain, Kamal ^b   Mahdian, Mohammad ^b  

^a Department of Obstetrics Gynecology   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS POINTS; END USERS; INTERNET TRANSIT ACCESS (ITA); WIRELESS CAPACITY;

ALGORITHMS; BANDWIDTH; BROADBAND NETWORKS; CONSTRAINT THEORY; OPTIMIZATION; QUALITY OF SERVICE; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

INTERNET;

EID: 17744379156     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2004.1348117     Document Type: Conference Paper

References (25)

1. 802.11b community network list. http://www.toaster.net/wireless/ community.html.
2. S. Basagni, M. Conti, S. Giordano, and I. Stojmenovi, editors. Mobile Ad Hoc Networking. Wiley-IEEE Press, Jul. 2004.
3. Y. Bejerano. Efficient integration of multi-hop wireless and wired networks with QoS constraints. In ACM MOBICOM, Sep. 2002.
4. D. A. Beyer, M. Vestrich, and J. J. Garcia-Luna-Aceyes. The rooftop community network: Free, High-Speed network access for communities. In The First 100 Feet: Options for Internet and Broadband Access. MIT Press: Cambridge, 1999.
5. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and Zipf-link distributions: Evidence and implications. In Proc. of IEEEINFOCOM 99, Mar. 1999.
6. M. Chesire, A. Wolman, G. M. Voelker, and H. M. Levy. Measurement and analysts of a streaming-media workload. In Proc. of 3rd USENIX Symposium on Internet Technologies and Systems, Mar. 2001.
7. R. R. Choudhury, X. Yang, R. Ramanathan, and N. H. Vaidya. Using directional antennas for medium access control in ad hoc networks. In Proc. of ACM MOBICOM, Sept. 2002.
8. Wireless networking reference - community wiress/rooftop systems. http://www.practicallynetworked.com/tools/wireless_articles_community.htm.
9. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms (Second Edition). MIT Press, Cambridge, 2001.
10. CPLEX version 7.5.0. http://www.ilog.com/products/cplex/.
11. T. ElBatt and B. Ryu. On the channel reservation schemes for adhoc networks: Utilizing directional antennas. In 5th IEEE Int'l Symposium on Wireless Personal Multimedia Communications, 2002. http://www.wins.hrl.com/ projects/adhoc/d/elbatt_wpmc02.pdf.
12. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2), Mar. 2000.
13. V. Guruswami, S. Khanna, R. Rajaraman, B. Shepherd, and M. Yannakakis. Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems. In Proc. of the 31st ACM Symposium on Theory of Computing (STOC), pages 1928, May 1999.
14. K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In Proc. ACM MOBICOM, Sept. 2003.
15. S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. On the placement of Internet instrumentation. In IEEE INFOCOM, Mar. 2000.
16. S. Jamin, C. Jin, A. Kurc, D. Raz, and Y. Shavitt. Constrained mirror placement on the Internet. In Proc. of IEEE Infocom, Apr. 2001.
17. D. Kotz and K. Essien. Analysis of a campus-wide wireless network. In Proc. of ACM MOBICOM, Sept. 2002.
18. A. Kuehn and M. Hamburger. A heuristic program for locating warehouses. Management Science, 9:643-666, 1963.
19. B. Li et al. On the optimal placement of Web proxies in the Internet. In Proc. of IEEE INFOCOM, Mar. 1999.
20. L. M. S. C. of the IEEE Computer Society. Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE Standard 802.11, 1999.
21. L. Qiu, R. Chandra, K. Jain, and M. Mahdian. On the placement of integration points in multi-hop wireless networks. MSR Technical Report MSR-TR-2004-43, 2004.
22. L. Qiu, V. N. Padmanabhan, and G. Voelker. On the placement of Web server replicas. In Proc. of IEEE Infocom, Apr. 2001.
23. Qualnet. http://www.scalable-networks.com/.
24. S. Saroiu, K. P. Gummadi, R. J. Dunn, S. D. Gribble, and H. M. Levy. An analysis of Internet content delivery systems. In Proc. of the 5th Symposium on Operating Systems Design and Implementation (OSDI'2002), Dec. 2002.
25. V. V. Vazirani. Approximation Algorithms. Springer-Verlag, 2001.