Description:

17104 Joint Routing and Caching Method for Content Delivery with Optimality Guarantees for Arbitrary Networks

Background

The corona virus outbreak has increased video streaming, data traffic and the proliferation of rich media file distribution and consumption around the world. With the advent of the 5G network and forecasted growth, speed and efficiency are predicted to further tax current content delivery technologies. And anything that conveys reach and heavy or performance-sensitive data requires a CDN,

Current networks suffer from latency/slowed response based on the amount of data being transferred and the amount of congestion on a network. These algorithms aim to reduce those delays and provide enhanced network performance.

Technology Overview

Researchers at Northeastern University studied a problem of fundamental importance to Information-centric networking (ICNs) such as CDNs: minimizing routing costs by jointly optimizing caching and routing decisions over an arbitrary network topology. Produced are distributed, adaptive algorithms with the time approximation guarantees, simulating these adaptive algorithms over a broad array of different topologies 

Existing approaches to routing have problems associated with inability to jointly handle both routing and caching effectively. For routing, using path replication, existing approaches attempt to find content placement that minimizes routing costs. For caching, a central problem is that, even if arriving traffic in a cache is distributed, the outgoing traffic is often hard to describe analytically, even when caches implement simple eviction policies. In existing approaches, the problem of jointly handling routing and caching together is an non-deterministic polynomial time (NP)-hard problem, and challenging to implement with efficient computational complexity. 

Northeastern University researchers have constructed joint caching and routing schemes with optimality guarantees for arbitrary network topologies. 

A network for delivering content, the network comprising: network nodes configured to cache content and to route a unit of content in response to a user request to deliver at least the unit of content to a destination node; and a controller configured to cause at least a subset of the network nodes to adapt caching and routing decisions, the controller configured to cause at least the subset of the network nodes to adapt the caching and routing decisions in a manner that jointly considers caching and routing parameters to deliver at least the unit of content to the destination node.

 

Benefits

  • Faster and more reliable content delivery
  • Improved speed and efficiency of the transmission and storage of data through networks 
  • Provable guarantees in terms of cost reduction, in contrast to prior art 

 

Applications

  • ICNs
  • CDNs
  • Peer‑to‑peer networks

 

Opportunity

Development partner

Commercial partner

Licensing

Patent Information:
Category(s):
-Networks
For Information, Contact:
Mark Saulich
Associate Director of Commercialization
Northeastern University
m.saulich@northeastern.edu
Inventors:
Efstratios (Stratis) Ioannidis
Edmund Yeh
Keywords: