Exploring the Challenges of Network Migration - An IPv6 Case Study and its Consequences. This is a joint project with Comcast and supported in part by Comcast and by NSF grant CNS-1116039. Its goals are to assess, understand, and encourage the adoption of IPv6. Specifically, as we rapidly approach the date at which the current set of IPv4 addresses will have been exhausted, i.e., in less than a year according to the latest estimates, migrating to IPv6 is becoming increasingly important. This migration is, however, largely dependent on ensuring that the current IPv4 Internet, and in particular its content, becomes itself accessible over IPv6. Tracking the extent to which this is happening is the main purpose of this project. This tracking is performed by a monitoring client that queries the Domain Name System (DNS) for IPv4 and IPv6 addresses (A and quad-A records) for a number of known sites. The list of sites queried includes the top one million (1M) web sites according to the ranking maintained by Alexa, and possibly additional sites beyond the top 1M.
Content is deemed IPv6 accessible if DNS returns a quad-A record for the site. Sites identified as being both IPv4 and IPv6 accessible are then queried for content, and deemed IPv4 and IPv6 reachable if the same content can be retrieved over both. The relative performance of content retrieval over IPv4 and IPv6 is then compared based on a succession of queries. One of the project's goals is to analyze this data to understand when, where and why differences exist between Ipv4 and IPv6 access, and how these should be addressed or used to foster a faster a migration to IPv6. In addition, in order to provide a more comprehensive perspective on the level of IPv6 adoption across the Internet, the monitoring software is being deployed at multiple locations. The goal is to ultimately make the information gathered across locations publicly available to facilitate research and evaluation by others.
M. Nikkhah, R. Guerin, Y. Lee, and R. Woundy, “Assessing IPv6 Through Web Access – A Measurement Study and Its Findings.” Proc. ACM CoNEXT 2011 Conference, Tokyo, Japan, December 2011.
R. Guerin and K. Hosanagar, “Fostering IPv6 Migration Through Network Quality Differentials.” ACM Computer Communication Review, Vol. 40, No. 3, July 2010, pp. 17-25.
A Market Approach to Controlling the Proliferation of Internet Routes. This is a project aimed at developing mechanism to address the growth of core Internet routing tables.
The growth of core Internet routing tables is obviously a direct consequence of the growth of the Internet itself. However, it has been proceeding at a pace that far exceeds that of the Internet growth, and this is threatening the scalability of the Internet routing system, both in the short-term (most routers have hard limits on the number of routes they can store) and in the long-term (it out-paces the rate of improvement from technology itself). The main culprit behind this trend is the desire for individual “sites” to improve the reliability of their Internet connectivity; clearly a natural desire given the growing dependency on Internet connectivity. This desire for better reliability commonly manifests itself through multi-homing decisions, i.e., connectivity to the Internet through more than one provider to enjoy the benefits of greater path diversity, and herein lies the problem. When sites are multi-homed, their individual address sub-block are advertised by the different providers to which they connect, and this typically affects the ability of upstream providers to aggregate those routes; hence creating additional entries in core Internet routing tables.
In this project, we investigate market mechanisms to better redistribute the cost of additional routing entries caused by multi-homing to the sites responsible for those new entries. The hope is that this redistribution can help control the growth of routing tables or at least ensure that their growth is borne by those that are causing it and benefit from it.
The project also seeks to more broadly explore the use of market mechanisms to tackle a number of technical networking problems, including aspects related to promoting the adoption of those solutions.
M. H. Afrasiabi and R. Guerin, “Pricing Strategies for User-Provided Connectivity Services.” Proc. IEEE INFOCOM 2012 mini-conference, Orlando, FL, March 2012.
M. H. Afrasiabi and R. Guerin, “Exploring User-Provided Connectivity - A Simple Model.” Proc. ICQT'11 Workshop, Paris, France, October 2011.
K.-W. Kwong and R. Guerin, “Controlling the Growth of Internet Routing Tables Through Market Mechanisms.” Proc. ACM ReArch 2010 Workshop, Philadelphia, PA, November 2010
On the Economic Viability of Network Architectures. This is a joint project with Prof. Kartik Hosanagar from the Wharton Business School and Profs. Andrew Odlyzko and Zhi-Li Zhang from the University of Minnesota, which is funded by NSF under the FIND initiative (NSF grant CNS-0721610). The project has three main thrust areas aimed at assessing the economic viability of new network architectures:
Investigate and quantify the potential benefits of key proposed architectural features such as virtualization, integration, and diversity;
Explore when and why the existence of a formidable incumbent (today’s Internet) can affect the emergence of new technologies;
Develop models that account for how the openness and flexibility of a network architecture can foster the adoption of new technology, and its ultimate success.
Y. Jin, S. Sen, R. Guerin, K. Hosanagar, and Z.-L. Zhang, “Dynamics of Competition between Incumbent and Emerging Network Technologies.” Proc. ACM NetEcon’08, Seattle, WA, August 2008.
S. Sen, Y. Jin, R. Guerin, and K. Hosanagar, “Modeling the Dynamics of Network Technology Adoption and the Role of Converters.“ Technical Report, University of Pennsylvania, June 2009.
S. Sen, R. Guerin, and K. Hosanagar, “Shared Versus Separate Networks – The Impact of Reprovisioning.” Proc. ACM ReArch'09 Workshop, Rome, Italy, December 2009.
Z.-L. Zhang, P. Nabipay, A. Odlyzko, and R. Guerin, “Interactions, Competition and Innovation in a Service-Oriented Internet: An Economic Model.” Proc. IEEE INFOCOM 2010 Mini-conference, San Diego, CA, March 2010.
S. Sen, Y. Jin, R. Guerin, and K. Hosanagar, “Modeling the Dynamics of Network Technology Adoption and the Role of Converters,” IEEE/ACM Transactions on Networking, Vol. 18, No. 6, pp. 1793-1805, December 2010
R. Guerin and K. Hosanagar, “Fostering IPv6 Migration Through Network Quality Differentials.” ACM SIGCOMM Computer Communication Review, Vol. 40, No. 3, July 2010, pp. 17-25.
S. Sen, K. Yamauchi, R. Guerin, and K. Hosanagar, “The Impact of Reprovisioning on the Choice of Shared versus Dedicated Networks.” Proc. Ninth Workshop on E-Business (WEB 2010), December 11, 2010. Saint Louis, Missouri, USA.
A Framework for Manageability in Future Routing Systems. This is a joint project with the University of Minnesota (Prof. Zhi-Li Zhang) and the University of Massachusetts (Prof. Lixin Gao) funded by NSF under the FIND initiative (NSF grant CNS-0627004). The project addresses fundamental questions on building manageability into routing systems for future Internet architectures. Its goals are two-fold: i) develop a framework for specifying, understanding, and evaluating what features should/could be "designed-in" into routing systems in support of manageability; and ii) evaluate design choices and trade-offs thereof in terms of performance and manageability.
K.-W. Kwong, R. Guerin, A. Shaikh, and S. Tao, “Improving Service Differentiation in IP Networks through Dual Topology Routing.” Proc. ACM CoNEXT'07, New York, NY, December 2007.
H. Peterson, S. Sen, J. Chandrashekar, L. Gao, R. Guerin, and Z.-L. Zhang, “Message-Efficient Dissemination for Loop-Free Centralized Routing.” ACM Computer Communication Review, Vol. 38, No. 3, July 2008.
K.-W. Kwong, R. Guerin, A. Shaikh, and S. Tao, “Balancing Performance, Robustness, and Flexibility in Routing Systems.” Proc. ACM CoNEXT’08, Madrid, Spain, December 2008.
Y. Liao, L. Gao, R. Guerin, and Z.-L. Zhang, “Reliable Interdomain Routing Through Multiple Complementary Routing Processes.” Proc. ACM ReArch'08, Madrid, Spain, December 2008.
K.-W. Kwong, L. Gao, R. Guerin, and Z.-L. Zhang, “On the Feasibility and Efficacy of Protection Routing in IP Networks.” Proc. IEEE INFOCOM 2010, San Diego, CA, March 2009. Recipient of the 2010 INFOCOM Best Paper Award.
Y. Liao, L. Gao, R. Guerin, and Z.-L. Zhang, “Safe Inter-domain Routing under Diverse Commercial Agreements.” IEEE/ACM Transactions on Networking, Vol. 18, No. 6, pp. 1829-1840, December 2010.
K.-W. Kwong, R. Guerin, A. Shaikh and S. Tao, “Balancing Performance,Robustness and Flexibility in Routing Systems.” IEEE Transactions on Network and Service Management, Vol. 7, No. 3, pp. 186-199, September 2010.
K.-W. Kwong, L. Gao, R. Guerin, and Z.-L. Zhang, “On the Feasibility and Efficacy of Protection Routing in IP Networks.” Accepted for publication in IEEE/ACM Transactions on Networking.