Information-Centric Networking :
The Evolution From Circuits to
Packets to Content
School of Computer Science, University of Massachusetts,
Amherst, MA 01003, United States
1. Circuit Switching
2. Packet Switching
3. Information Centric Networks
2. Modeling Network of Caches
3. Analyzing Network of Caches
4. Locating Content and Caching Content
5. Fixed-point approximation method
• Erlang introduced the circuit-switched
• Fifty Years later, packet-switched networks
introduced by Paul Baran.
• And now its the era of Information Centric
• Calls are the basic unit of work in circuit
switched networks .
• The key performance metric is the call
• A link’s call blocking probability is not
independent of call blocking probability at
• Packets are the basic unit of work in Packet
• Elements of Packet Switching Networks
1. Packet Buffer
2. Buffer Overflow
• Two key performance metrics are packet
delay and the throughput of packets
• There are 2 type of performance analysis
1. Bottleneck queue in isolation
2. Fluid flowing from source to destination
Information Centric Networks
• Requests for content issued by end users are
the basic unit of work.
• Each piece of content has a name and a
• Each content router has a co-located cache
commonly known as Transparent En-Route
Node E will follow LRU
algorithm to replace the
existing item in its Cache
Modeling Network Of Cache
• The richness and complexity results from the
fact that each piece of content has a name i.e.
a distinct identity.
• In ICN models each piece of content i has a
• Popularity 풑풊 follows the Zipf Distribution
where it is directly proportional to 1/풊휶.
Modeling Network Of Cache…
• IRM(Independent Reference Model) states
that 풑풊 is independent of:
o Time ‘t’ ,
o Previous request History for item ‘i’,
o And request for other items ‘j’.
• Least recently used (LRU) cache replacement
is commonly assumed in ICN models.
• In more static scenarios, cache content
replacement is performed on the basis of
measured or anticipated content popularity
over a longer time scale .
• The rate of content requests at each node can
be expressed as
풓풊,풗=흀풊,풗+ 풗′:풊휺푹(풗′;풗) 풎풊,풗′
• The miss rate for item i at content router 풗
can be expressed as
풎풊,풗=풓풊,풗(ퟏ − 풒풊,풗)
• The hit probability for item i at content router
, 풗 )
Locating Content and Caching
• If all content routers can perform caching, it
can be advantageous to selectively cache
content along the download path, rather than
at each and every content router.
• Caching at more central nodes, cache hit
rates can be improved over.
• How to find content in cache Network?
• Routing a content request along the shortest
path from content requestor to content
• Identified challenges in the modeling, design
and analysis of information-centric networks.
• Drawing analogies, as well as distinctions,
from past research in both circuit-switched
and packet-switched networks.
• Finding content in a network of caches,
managing the content in those caches.
• B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, B.
Ohlman, A survey of information-centric networking,
Commun. Magaz., IEEE 50 (7) (2012).
• A. Erlang, Solution of some problems in the theory of
probabilities of significance in automatic telephone
exchanges, in: E. Brockmeyer , H.Halstkom, A. Jensen (Eds.),
The life and works of A.K. Erlang , Transactions of the Danish
Academy of Technical Sciences (ATS),No. 2 1948. Originally
published in Danish in Elektrotkeknikeren, vol. 13, 1917,.
• S. Eum, K. Nakauchi, M. Murata, Y. Shoji, N. Nishinaga,
Catt: potential based routing with content caching for icn, in:
Proceedings of the Second Edition of the ICN Workshop on
Information-Centric Networking, ICN ’12, ACM, New York,
NY, USA, 2012.
• E.J. Rosensweig, J. Kurose, A network calculus for cache
networks, in: INFOCOM, IEEE, 2013.
• A. Girard, Routing and Dimensioning in Circuit-Switched
Networks,1st ed., Addison-Wesley Longman Publishing Co.,
Inc., Boston, MA,USA, 1990.
• J.-Y. Le Boudec, P. Thiran, Network Calculus: A Theory of
Deterministic Queuing Systems for the Internet, Springer-
Verlag,Berlin, Heidelberg, 2001.
• R. Cruz, A calculus for network delay. i. Network elements
in isolation, IEEE Trans. Inform. Theory 37 (1) (1991) 114–131.
• Y. Jin, W. Qu, K. Li, A survey of cache/proxy for
transparent data replication, in: Second International
Conference on Semantics,Knowledge and Grid, 2006, SKG
’06, November 2006.