Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published August 2019 | public
Journal Article

Toward Fine-Grained, Privacy-Preserving, Efficient Multi-Domain Network Resource Discovery

Abstract

Multi-domain network resource reservation systems are being deployed, driven by the demand and substantial benefits of providing predictable network resources. However, a major lack of existing systems is their coarse granularity, due to the participating networks' concern of revealing sensitive information, which can result in substantial inefficiencies. This paper presents Mercator, a novel multi-domain network resource discovery system to provide fine-grained, global network resource information, for collaborative sciences. The foundation of Mercator is a resource abstraction through algebraic-expression enumeration ( i.e. , linear inequalities/equations), as a compact representation of multiple properties of network resources ( e.g. , bandwidth, delay, and loss rate) in multi-domain networks. In addition, we develop an obfuscating protocol, to address the privacy concerns by ensuring that no participant can associate the algebraic expressions with the corresponding member networks. We also introduce a super-set projection technique to increase Mercator's scalability. We implement a prototype Mercator and deploy it in a small federation network. We also evaluate the performance of Mercator through extensive experiments using real topologies and traces. Results show that Mercator 1) efficiently discovers available networking resources in collaborative networks on average four orders of magnitude faster, and allows fairer allocations of network resources; 2) preserves the member networks' privacy with little overhead; and 3) scales to a collaborative network of 200 member networks.

Additional Information

© 2019 IEEE. Manuscript received December 15, 2018; revised June 27, 2019; accepted June 28, 2019. Date of publication July 5, 2019; date of current version August 6, 2019. This paper is an extended version of our paper "Fine-Grained, Multi-Domain Network Resource Abstraction as a Fundamental Primitive to Enable High-Performance, Collaborative Data Sciences" at ACM/IEEE Supercomputing 2018 [1]. This research was sponsored by the U.S. Army Research Laboratory and the U.K. Ministry of Defence under Agreement Number W911NF-16-3-0001. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the U.S. Army Research Laboratory, the U.S. Government, the U.K. Ministry of Defence or the U.K. Government. The U.S. and U.K. Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon. This work was also supported in part by NSF under Award 1440745, Award 1246133, Award 1341024, Award 1120138, and Award 1659403, in part by Department of Energy (DOE) under Award DE-AC02-07CH11359, in part by DOE/Advanced Scientific Computing Research (ASCR) Project under Grant 000219898, in part by DOE/ASCR under Award DE-SC00155527 and Award DE-SC0015528, and in part by the Google Research Award. The authors thank Haizhou Du, Kai Gao, Linghe Kong, Geng Li, Yeon-sup Lim, Alan Liu, Ennan Zhai, and Yan Zhu for their help during the preparation of this paper.

Additional details

Created:
August 19, 2023
Modified:
October 20, 2023