Distributed network monitoring and multicommodity flows: a primal-dual approach Export

@inproceedings{awerbuch-khandekar-podc07, abstract = {A canonical distributed optimization problem is solving a Covering/Packing Linear Program in a distributed environment with fast convergence and low communication and space overheads. In this paper, we consider the following covering and packing problems, which are the dual of each other: • Passive Commodity Monitoring : minimize the total cost of monitoring devices used to measure the network traffic on all paths. • Maximum Throughput Multicommodity flow : maximize the total value of the flow with bounded edge capacities. .}, address = {New York, NY, USA}, author = {Awerbuch, Baruch and Khandekar, Rohit}, booktitle = {PODC '07: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing}, citeulike-article-id = {3196697}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1281141}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/1281100.1281141}, doi = {10.1145/1281100.1281141}, isbn = {978-1-59593-616-5}, keywords = {distributed, lp, primal-dual}, location = {Portland, Oregon, USA}, pages = {284--291}, posted-at = {2008-09-05 06:07:59}, priority = {2}, publisher = {ACM}, title = {Distributed network monitoring and multicommodity flows: a primal-dual approach}, url = {http://dx.doi.org/10.1145/1281100.1281141}, year = {2007} }

TY - CONF ID - awerbuch-khandekar-podc07 L3 - citeulike-article-id:3196697 N2 - A canonical distributed optimization problem is solving a Covering/Packing Linear Program in a distributed environment with fast convergence and low communication and space overheads. In this paper, we consider the following covering and packing problems, which are the dual of each other: • Passive Commodity Monitoring : minimize the total cost of monitoring devices used to measure the network traffic on all paths. • Maximum Throughput Multicommodity flow : maximize the total value of the flow with bounded edge capacities. . CY - Portland, Oregon, USA SN - 978-1-59593-616-5 AD - New York, NY, USA EP - 291 TI - Distributed network monitoring and multicommodity flows: a primal-dual approach PB - ACM T2 - PODC '07: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing SP - 284 KW - distributed KW - lp KW - primal-dual AU - Awerbuch, Baruch AU - Khandekar, Rohit PY - 2007/// UR - http://dx.doi.org/10.1145/1281100.1281141 ER -