research-article

Free access

Towards a quantitative comparison of location-independent network architectures

Authors:

Arun Venkataramani,

James F. Kurose,

Simon HeimlicherAuthors Info & Claims

SIGCOMM '14: Proceedings of the 2014 ACM conference on SIGCOMM

Pages 259 - 270

https://doi.org/10.1145/2619239.2626333

Published: 17 August 2014 Publication History

Abstract

This paper presents a quantitative methodology and results comparing different approaches for {\it location-independent} communication. Our approach is empirical and is based on real Internet topologies, routing tables from real routers, and a measured workload of the mobility of devices and content across network addresses today. We measure the extent of network mobility exhibited by mobile devices with a home-brewn Android app deployed on hundreds of smartphones, and measure the network mobility of Internet content from distributed vantage points. We combine this measured data with our quantitative methodology to analyze the different cost-benefit tradeoffs struck by location-independent network architectures with respect to routing update cost, path stretch, and forwarding table size. We find that more than 20% of users change over 10 IP addresses a day, suggesting that mobility is the norm rather than the exception, so intrinsic and efficient network support for mobility is critical. We also find that with purely name-based routing approaches, each event involving the mobility of a device or popular content may result in an update at up to 14% of Internet routers; but, the fraction of impacted routers is much smaller for the long tail of unpopular content. These results suggest that recent proposals for pure name-based networking are suitable for highly aggregateable content that does not move frequently but may need to be augmented with addressing-assisted approaches to handle device mobility.

References

[1]

Alexa: http://www.alexa.com/.

[2]

CAIDA: http://www.caida.org.

[3]

FIRE: Future Internet Research and Experimentation: http://cordis.europa.eu/fp7/ict/fire/.

[4]

GENI: http://www.geni.net.

[5]

Nomad Log: https://nomadlog.net/.

[6]

NSF Future Internet Project: http://www.nets-fia.net/.

[7]

RIPE: http://www.ripe.net/.

[8]

RouteViews: http://www.routeviews.org/.

[9]

Celloscope: http://celloscope.net, 2014.

[10]

A. Baid, T. Vu, and D. Raychaudhuri. Comparing Alternative Approaches for Networking of Named Objects in the Future Internet. In IEEE INFOCOM NOMEN Workshop, 2012.

[11]

H. Balakrishnan, K. Lakshminarayanan, S. Ratnasamy, S. Shenker, I. Stoica, and M. Walfish. A Layered Naming Architecture for the Internet. In ACM SIGCOMM, 2004.

Digital Library

[12]

M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, I. Stoica, and S. Shenker. ROFL: Routing on Flat Labels. In ACM SIGCOMM, 2006.

Digital Library

[13]

A. Carzaniga and A. L. Wolf. Content-Based Networking: A New Communication Infrastructure. In NSF Workshop on Developing an Infrastructure for Mobile and Wireless Systems. Springer-Verlag, 2002.

Digital Library

[14]

A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott. Impact of Human Mobility on Opportunistic Forwarding Algorithms. IEEE Trans. on Mobile Computing, 6(6):606--620, 2007.

Digital Library

[15]

Y.-C. Chen, J. Kurose, and D. Towsley. A Mixed Queueing Network Model of Mobility in a Campus Wireless Network. In IEEE INFOCOM, 2012.

[16]

C. Dannewitz. NetInf: An Information-centric Networking Architecture. Computer Communications, 36(7), 2013.

Digital Library

[17]

S. Das, A. Misra, and P. Agrawal. TeleMIP: Telecommunications-enhanced Mobile IP Architecture for Fast Intradomain Mobility. IEEE Personal Communications, 7(4):50--58, Aug 2000.

[18]

P. Deshpande, X. Hou, and S. Das. Performance Comparison of 3G and Metro-Scale WiFi for Vehicular Network Access. In ACM SIGCOMM IMC, 2010.

Digital Library

[19]

N. Fotiou, P. Nikander, D. Trossen, and G. C. Polyzos. Developing Information Networking Further: From PSIRP to PURSUIT. In Broadband Communications, Networks, and Systems, pages 1--13. Springer, 2012.

[20]

L. Gao. On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Trans. on Networking, 9(6), 2001.

Digital Library

[21]

Z. Gao, A. Venkataramani, J. Kurose, and S. Heimlicher. Towards a Quantitative Comparison of Location-Independent Network Architectures. UMass SCS Technical Report, 2014. http://web.cs.umass.edu/publication/.

[22]

M. Gritter and D. R. Cheriton. An architecture for content routing support in the internet. In USENIX Symposium on Internet Technologies and Systems (USITS), 2001.

Digital Library

[23]

E. Halepovic and C. Williamson. Characterizing and Modeling User Mobility in a Cellular Data Network. In ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, 2005.

Digital Library

[24]

F. Hermans, E. Ngai, and P. Gunningberg. Global Source Mobility in the Content Centric Networking Architecture. In ACM Workshop on Emerging Name-Oriented Mobile Networking Design - {...} (NoM), 2012.

Digital Library

[25]

W. Hsu, D. Dutta, and A. Helmy. Structural Analysis of User Association Patterns in University Campus Wireless LANs. IEEE Trans. on Mobile Computing, 11(11):1734--1748, Nov. 2012.

Digital Library

[26]

S. Isaacman, R. Becker, R. Caceres, M. Martonosi, J. Rowland, A. Varshavsky, and W. Willinger. Human Mobility Modeling at Metropolitan Scales. In ACM SIGMOBILE MobiSys, 2012.

Digital Library

[27]

V. Jacobson and R. L. Braynard et al. Custodian-based Information Sharing. IEEE Communications Magazine, 50(7):38--43, 2012.

[28]

V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking Named Content. In ACM SIGCOMM CoNEXT, 2009.

Digital Library

[29]

C. Kim, M. Caesar, and J. Rexford. Floodless in Seattle: A Scalable Ethernet Architecture for Large Enterprises. In ACM SIGCOMM, 2008.

Digital Library

[30]

D.-h. Kim, J.-h. Kim, Y.-s. Kim, H.-s. Yoon, and I. Yeom. Mobility Support in Content Centric Networks. In ACM Workshop on Information-Centric Networking, 2012.

Digital Library

[31]

M. Kim, D. Kotz, and S. Kim. Extracting a Mobility Model from Real User Traces. In IEEE INFOCOM, 2006.

[32]

D. Krioukov, K. Fall, A. Brady, et al. On Compact Routing for the Internet. In ACM SIGCOMM, 2007.

Digital Library

[33]

J. Lee, D. Kim, M. wuk Jang, and B.-J. Lee. Proxy-based Mobility Management Scheme in Mobile Content Centric Networking (CCN) Environments. In IEEE International Conference on Consumer Electronics, 2011.

[34]

H. V. Madhyastha, E. Katz-Bassett, T. E. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane Nano: Path Prediction for Peer-to-Peer Applications. In USENIX NSDI, 2009.

Digital Library

[35]

R. Mahajan, N. Spring, D. Wetherall, and T. Anderson. Inferring Link Weights Using End-to-end Measurements. In ACM Sigcomm Workshop on Internet Measurment, 2002.

Digital Library

[36]

R. Moskowitz, P. Nikander, P. Jokela, and T. Henderson. RFC 5201: Host Identity Protocol, Apr 2008.

[37]

A. Nikravesh, D. R. Choffnes, E. Katz-Bassett, Z. M. Mao, and M. Welsh. Mobile Network Performance from User Devices: A Longitudinal, Multidimensional Analysis. In Passive and Active Measurement Conference (PAM), 2014.

Digital Library

[38]

R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang. The (in) completeness of the observed internet as-level structure. IEEE/ACM Trans. on Networking, 18(1), 2010.

Digital Library

[39]

U. Paul, A. Subramanian, M. Buddhikot, and S. Das. Understanding Traffic Dynamics in Cellular Data Networks. In IEEE INFOCOM, 2011.

[40]

C. Perkins. RFC 3220: IP Mobility Support for IPv4, 2002.

Digital Library

[41]

C. Perkins and D. Johnson. Route Optimization for Mobile IP. Cluster Computing, 1(2):161--176, 1998.

Digital Library

[42]

J. Saltzer. RFC 1498: On the Naming and Binding of Network Destinations, Aug. 1993.

Digital Library

[43]

J. Sommers and P. Barford. Performance Comparison of 3G and Metro-Scale WiFi for Vehicular Network Access. In ACM SIGCOMM Internet Measurement Conference, 2012.

Digital Library

[44]

N. Spring, R. Mahajan, and T. Anderson. The Causes of Path In ation. In ACM SIGCOMM, 2003.

Digital Library

[45]

N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP Topologies with Rocketfuel. In ACM SIGCOMM, 2002.

Digital Library

[46]

I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet Indirection Infrastructure. In ACM SIGCOMM'02.

Digital Library

[47]

M. Thorup and U. Zwick. Compact Routing Schemes. In ACM Symposium on Parallel Alg. and Arch. (SPAA), 2001.

Digital Library

[48]

A. Venkataramani, J. Kurose, D. Raychaudhuri, K. Nagaraja, M. Mao, and S. Banerjee. MobilityFirst: A Mobility-Centric and Trustworthy Internet Architecture. ACM SIGCOMM Computer Comm. Review (CCR), 2014.

Digital Library

[49]

A. Venkataramani, A. Sharma, X. Tie, H. Uppal, D. Westbrook, J. Kurose, and D. Raychaudhuri. Design Requirements of a Global Name Service for a Mobility- Centric, Trustworthy Internetwork. In COMSNETS, 2013.

[50]

L. Wang, A. Afanasyev, R. Kuntz, and R. Vuyyuru et al. Rapid Traffic Information Dissemination Using Named Data. In ACM Workshop on Emerging Name-Oriented Mobile Networking Design - {...} (NoM), 2012.

Digital Library

[51]

J. Wroclawski. All Hat No Answers: Some Issues Related to the Evaluation of Architecture. In Spring 2013 NSF FIA PI meeting, Salt Lake City, http://www.nets-fia.net/Meetings/Spring13/FIA-Arch-Eval-JTW.pptx.

[52]

J. Xie and I. Akyildiz. A Novel Distributed Dynamic Location Management Scheme for Minimizing Signaling Costs in Mobile IP. IEEE Trans. on Mobile Computing, 1(3):163--175, 2002.

Digital Library

[53]

Q. Xu, A. Gerber, Z. M. Mao, and J. Pang. AccuLoc: Practical Localization of Performance Measurements in 3G Networks. In ACM SIGMOBILE MobiSys, 2011.

Digital Library

[54]

S. Yang, S. Heimlicher, J. Kurose, and A. Venkataramani. User Transitioning Among Networks-a Measurement and Modeling Study. UMass SCS Technical Report, 2014. http://web.cs.umass.edu/publication/.

[55]

C. Yi, A. Afanasyev, I. Moiseenko, L. Wang, B. Zhang, and L. Zhang. A Case for Stateful Forwarding Plane. Elsevier Computer Communication, 36(7):779--791, Apr. 2013.

Digital Library

[56]

J. Yoon, M. Liu, and B. Noble. Random WaypointConsidered Harmful. In IEEE INFOCOM, 2003.

[57]

K. Zarifis, T. Flach, S. Nori, D. Choffnes, R. Govindan, E. Katz-Bassett, Z. M. Mao, and M. Welsh. Diagnosing Path In ation of Mobile Client Traffic. In Passive and Active Measurement Conference (PAM), 2014.

Digital Library

[58]

X. Zhang, J. G. Castellanos, and A. T. Campbell. P-MIP: Paging Extensions for Mobile IP. Kluwer Academic Mobile Networks and Applications, 7(2):127--141, 2002.

Digital Library

Cited By

Wang XLi TQiu JDiao W(2023)High Performance Inter-satellite Routing Design of Terahertz Interface2023 4th International Conference on Electronic Communication and Artificial Intelligence (ICECAI)10.1109/ICECAI58670.2023.10176766(112-118)Online publication date: 12-May-2023
https://doi.org/10.1109/ICECAI58670.2023.10176766
Xia ZZhang YFang B(2022)Exploiting Knowledge for Better Mobility Support in the Future InternetMobile Networks and Applications10.1007/s11036-021-01866-727:4(1671-1687)Online publication date: 4-Feb-2022
https://doi.org/10.1007/s11036-021-01866-7
Xia ZZhang Y(2021)Towards Knowledge-Driven Mobility SupportArtificial Intelligence for Communications and Networks10.1007/978-3-030-69066-3_18(197-216)Online publication date: 19-Feb-2021
https://doi.org/10.1007/978-3-030-69066-3_18
Show More Cited By

Index Terms

Towards a quantitative comparison of location-independent network architectures
1. Networks
  1. Network architectures

Recommendations

Towards a quantitative comparison of location-independent network architectures
SIGCOMM'14

This paper presents a quantitative methodology and results comparing different approaches for {\it location-independent} communication. Our approach is empirical and is based on real Internet topologies, routing tables from real routers, and a measured ...
MobilityFirst: a mobility-centric and trustworthy internet architecture

MobilityFirst is a future Internet architecture with mobility and trustworthiness as central design goals. Mobility means that all endpoints -- devices, services, content, and networks -- should be able to frequently change network attachment points in ...
SIP-Based IMS Signaling Analysis for WiMax-3G Interworking Architectures

The third-generation partnership project (3GPP) and 3GPP2 have standardized the IP multimedia subsystem (IMS) to provide ubiquitous and access network-independent IP-based services for next-generation networks via merging cellular networks and the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '14: Proceedings of the 2014 ACM conference on SIGCOMM

August 2014

662 pages

ISBN:9781450328364

DOI:10.1145/2619239

General Chairs:
Fabián E. Bustamante
Northwestern University, USA
,
Y. Charlie Hu
Purdue University, USA
,
Program Chairs:
Arvind Krishnamurthy
University of Washington, USA
,
Sylvia Ratnasamy
University of California, Berkeley, USA

ACM SIGCOMM Computer Communication Review Volume 44, Issue 4
SIGCOMM'14
October 2014
672 pages
ISSN:0146-4833
DOI:10.1145/2740070
Editors:
Konstantina Papagiannaki
Telefonica Research, Barcelona, Spain
,
Katerina Argyraki
EPFL, Switzerland
,
Hitesh Ballani
Microsoft Research Cambridge, UK
,
Fabián Bustamante
Northwestern University, USA
,
Joseph Camp
SMU, USA
,
Augustin Chaintreau
Columbia University, USA
,
Phillipa Gill
Stony Brook University, USA
,
Marco Mellia
Politecnico di Torino, Italy
,
Bhaskaran Raman
IIT Bombay, India
,
Joel Sommers
Colgate University, USA
,
Aline Carneiro Viana
INRIA, France
Issue’s Table of Contents

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Computer and Network Systems

Conference

SIGCOMM'14

Sponsor:

SIGCOMM

SIGCOMM'14: ACM SIGCOMM 2014 Conference

August 17 - 22, 2014

Illinois, Chicago, USA

Acceptance Rates

SIGCOMM '14 Paper Acceptance Rate 45 of 242 submissions, 19%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
1,306
Total Downloads

Downloads (Last 12 months)72
Downloads (Last 6 weeks)13

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang XLi TQiu JDiao W(2023)High Performance Inter-satellite Routing Design of Terahertz Interface2023 4th International Conference on Electronic Communication and Artificial Intelligence (ICECAI)10.1109/ICECAI58670.2023.10176766(112-118)Online publication date: 12-May-2023
https://doi.org/10.1109/ICECAI58670.2023.10176766
Xia ZZhang YFang B(2022)Exploiting Knowledge for Better Mobility Support in the Future InternetMobile Networks and Applications10.1007/s11036-021-01866-727:4(1671-1687)Online publication date: 4-Feb-2022
https://doi.org/10.1007/s11036-021-01866-7
Xia ZZhang Y(2021)Towards Knowledge-Driven Mobility SupportArtificial Intelligence for Communications and Networks10.1007/978-3-030-69066-3_18(197-216)Online publication date: 19-Feb-2021
https://doi.org/10.1007/978-3-030-69066-3_18
Zhang ZWang RYu FFu FYan QJiao Q(2019)QoE Aware Transcoding for Live Streaming in SDN-Based Cloud-Aided HetNets: An Actor-Critic Approach2019 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2019.8757132(1-6)Online publication date: May-2019
https://doi.org/10.1109/ICCW.2019.8757132
Zhang L(2019)The Role of Data Repositories in Named Data Networking2019 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2019.8756944(1-5)Online publication date: May-2019
https://doi.org/10.1109/ICCW.2019.8756944
Zhang YXia ZAfanasyev AZhang L(2019)A Note on Routing Scalability in Named Data Networking2019 IEEE International Conference on Communications Workshops (ICC Workshops)10.1109/ICCW.2019.8756677(1-6)Online publication date: May-2019
https://doi.org/10.1109/ICCW.2019.8756677
Tsoutsouras VAnagnostopoulos IMasouros DSoudris D(2018)A Hierarchical Distributed Runtime Resource Management Scheme for NoC-Based Many-CoresACM Transactions on Embedded Computing Systems10.1145/318217317:3(1-26)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1145/3182173
Hong DLiu YFu SWu JHsu W(2018)Improving SIMD Parallelism via Dynamic Binary TranslationACM Transactions on Embedded Computing Systems10.1145/317345617:3(1-27)Online publication date: 12-Feb-2018
https://dl.acm.org/doi/10.1145/3173456
Phan TGriffin DMaini ERio M(2018)Utility-Centric NetworkingIEEE/ACM Transactions on Networking10.1109/TNET.2017.278025726:1(245-258)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TNET.2017.2780257
Chaganti VKurose JVenkataramani A(2018)A Cross-Architectural Quantitative Evaluation of Mobility ApproachesIEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8485893(639-647)Online publication date: Apr-2018
https://doi.org/10.1109/INFOCOM.2018.8485893
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents