The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 22, 2022
Filed:
Jun. 18, 2018
Northeastern University, Boston, MA (US);
Efstratios Ioannidis, Boston, MA (US);
Edmund Meng Yeh, Newton, MA (US);
Northeastern University, Boston, MA (US);
Abstract
Embodiments solve a problem of minimizing routing costs by jointly optimizing caching and routing decisions over an arbitrary network topology. Embodiments solve an equivalent caching gain maximization problem, and consider both source routing and hop-by-hop routing settings. The respective offline problems are non-deterministic polynomial time (NP)-hard. Nevertheless, embodiments show that there exist polynomial time approximation methods producing solutions within a constant approximation from the optimal. Embodiments herein include distributed, adaptive networks, computer methods, systems, and computer program products that provide guarantees of routing cost reduction. Simulation is performed over a broad array of different topologies. Embodiments reduce routing costs by several orders of magnitude compared to existing approaches, including existing approaches optimizing caching under fixed routing.