Technical Report Number
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 perﬂow 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 beneﬁt from reserved delivery sub-networks. We address a number of issues with the deployment of RDSs. First, we formulate theconﬁguration problem of an RDS as a minimum concave cost network ﬂow problem, where the perunit ﬂow cost decreases as the current ﬂow increases. An approximation heuristic is presented andstudied to solve this conﬁguration problem. Second, we extend our study to the conﬁguration prob-lem of RDSs with multiple sources. We also investigate the conﬁguration 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 ﬂow of trafﬁc to end users, so as to minimize network delay.
Qiu, Ruibiao, "Design Issues of Reserved Delivery Subnetworks" Report Number: WUCSE-2004-20 (2004). All Computer Science and Engineering Research.