EAGER: Collaborative Research: Enabling Economic Policies in Software-Defined Internet Exchange Points

Grants and Contracts Details

Description

Internet routing—particularly inter-domain routing—suffers from a long list of well-known problems that makes it difficult to innovate new types of end-to-end services and applications. Routing decisions are made locally by routers based on policies that users and their applications have little control over, resulting in routing decisions that are not optimized for users or their applications. Moreover, the “money flow,” from customers through a sequence of providers that handle their packets, is determined by business relationships (SLAs) among providers—which change very slowly. One consequence is that it is virtually impossible in today’s Internet to offer an end-to-end service with any real predictability of quality, let alone a guarantee. Moreover, concerns about network providers discriminating against some providers’ content (see the net neutrality debate) add another dimension of complexity. Software-Defined Networking (SDN) is an emerging networking paradigm in which data traffic is routed at the granularity of individual flows by a programmable controller. The ability to route flows at a finer granularity than destination prefixes, and the potential for various stakeholders to express and enforce routing policies for their traffic have made SDN appealing also for inter-domain routing. At the same time, an increasing number of inter-provider connections are being realized at Internet Exchange Points (IXPs). In this context, Software-Defined Internet Exchange Points (SDX) have been proposed as a way for multiple providers to collectively control the routing decisions at Internet Exchange Points (IXPs). Most SDX research has focused on the problems associated with composed and possibly conflicting policies specified by providers or with scalability issues implementing flow-level policies at major IXPs with large numbers of flows. While SDXs hold great potential, they also exhibit considerable challenges: SDXs offer mechanisms to enforce (certain types of) policies, but they do not define policies. The frameworks needed to define policies are an open area of research. Policies are typically derived from economic relationships established between providers, or between providers and their customers. Moreover, access to, and use of, resources at an SDX itself (e.g., network capacity, processing, and storage) requires that an economic relationship be established between a provider and the SDX. In other words, SDXs act as marketplaces, marketing their resources to providers (e.g., the right to use link bandwidth, processing cycles, and storage), and SDXs provide a way for providers to market their (transit) services to other providers on behalf of their customers. Current SDX designs do not consider these economic relationships and thus omit a critical aspect of Internet operation. In this proposal, we describe fundamental research aimed at the design of controllers for Software-Defined Internet Exchange Points that can be programmed to implement end-to-end (i.e., inter-domain) routing policies that are tied to explicit economic relationships between network entities. The results from this research have the potential for a transformative impact on how inter-domain routing—which is at the core of economic interactions between network providers in the Internet—is implemented and used to provide novel services in networks. The interdisciplinary nature of this work—crossing the boundaries of engineering and economics— presents particular challenges in developing solutions that are technically sound and can be adopted in practice. Specifically, we propose to perform research addressing the following problems: • Design of a framework for an Economic SDX (ESDX) that incorporates support for the economic considerations and relationships that drive (inter-domain routing) policy. This framework provides a marketplace for providers to obtain resources from the SDX and for providers to offer network connectivity (and possibly more advanced network services provided through Network Function Virtualization (NFV)) to other providers and their customers. • Design of a set of common data plane enforcement mechanisms that can be used across SDXs to verify correct implementation of economic contracts established through the ESDX. These mechanisms need to relate coarse-grained contracts for network services to policy enforcement/compliance in the network, potentially at fast time scales; some types of contracts will have stricter enforcement requirements than others, leading to a variety of mechanisms offering different tradeoffs between security and performance. • Development of economic models that can determine under what conditions the ESDX marketplace is stable. These models need to consider the interactions between multiple ESDX instances since inter-domain routing inherently involves multiple network providers—in particular how to consider economic agreements between entities that are farther away than the neighboring provider. Our proposed research pursues an effective approach to making the idea of Internet Exchange Points for Software-Defined Networking drastically more realistic by integrating economics as an explicit component for inter-domain routing. The research team will draw on its experience from the ChoiceNet project, where they developed an “economy plane” for the Internet that enabled providers to offer and customers to select from network services in a marketplace. The proposed work expands this work to the challenging problems of interdomain coordination between service providers and realizing end-to-end policies for network traffic.
StatusFinished
Effective start/end date10/1/159/30/19

Funding

  • National Science Foundation: $149,949.00

Fingerprint

Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.