Design Issues of Reserved Delivery Subnetworks

In this proposal, we introduce the reserved delivery subnetwork (RDS), a mechanism that can al-low information service providers to deliver more consistent service to their customers without perflow resource reservation. In addition to service performance improvements, reserved delivery sub-networks can also provide protection against network resource attacks. Many applications such asweb content delivery services and virtual private networks can benefit from reserved delivery sub-networks. We address a number of issues with the deployment of RDSs. First, we formulate theconfiguration problem of an RDS as a minimum concave cost network flow problem, where the perunit flow cost decreases as the current flow increases. An approximation heuristic is presented andstudied to solve this configuration problem. Second, we extend our study to the configuration prob-lem of RDSs with multiple sources. We also investigate the configuration problem for subnetworksthat allow load redistribution and load balancing among the sources. In addition, we plan to studyhow to use RDS proxies to regulate the flow of traffic to end users, so as to minimize network delay.