users. In this paper, we propose EdgeCNC, a novel
joint multilayer network coding-caching mechanism
which integrates adaptive opportunistic linear
network coding in CafNC (Radenkovic and Zakhary,
2012) with adaptive edge caching service in
CafRepCache (Radenkovic et al., 2018) to improve
the QoS and energy efficiency of multilayer
communications in mobile community edge-cloud
networks.
3.1 Overview of Joint Network Coding
and Caching Services - EdgeCNC
Adaptive congestion-aware forwarding, replication
and caching CafRepCache (Radenkovic et al., 2018)
is a multilayer adaptive caching framework in mobile
Opportunistic Networks. CafRepCache is able to
capture and predict the dynamic spatial-temporal
locality of users’ mobility, content request patterns
and resources as well as the interdependences
between them in order to more accurately and more
responsively cache contents from dynamic clusters of
subscribers (Huynh and Radenkovic, 2019) with
dynamic mobility, complex content requests and
dynamic resource availability. CafRepCache utilises
multi-layer predictive analytics to manage complex
dynamic trade-offs between maximising content
delivery while reducing delay and resource
consumption. This paper extends CafRepCache with
adaptive opportunistic network coding to reduce the
number of sending packets, improve network
throughput and enhance data transmission efficiency.
Adaptive congestion-aware forwarding and
opportunistic network coding CafNC (Radenkovic
and Zakhary, 2012) is a real-time multilayer network
coding mechanism in mobile Opportunistic
Networks. CafNC is able to capture, predict and adapt
to dynamically changing patterns of users mobility,
content interests and resources via multilayer
predictive analytics which drives network coding to
the most suitable set of contents in the most suitable
set of carriers in order to increase content delivery
success ratio while minimizing delay, reducing
redundancy and waste of network resources in multi-
source, multi-path and multicast forwarding
algorithm. CafNC adaptively balances the complex
dynamic trade-off between under and over-utilised
coding nodes, as missing encoding opportunities may
potentially cause increased delays and lower success
ratios while extensive coding at the time of high
congestion may result in significant packet loss
(Radenkovic and Zakhary, 2012). CafNC encodes
together contents that share the same interest or are
sent to the same dynamic geo-temporal cluster of
subscribers. This paper refines CafNC with an
energy-aware network coding rate controlled by the
network coding threshold metric in order to improve
the data transmission and energy efficiency of
communications in community edge-clouds.
EdgeCNC is built on CafRepCache (Radenkovic
et al., 2018) to allow integration with CafNC
(Radenkovic and Zakhary, 2012) and enable energy
awareness which enhances the QoS while reducing
the number of sending packets and improving the
energy efficiency of mobile community edge-cloud
networks. In line with CafNC (Radenkovic and
Zakhary, 2012) and CafRepCache (Radenkovic et al.,
2018), EdgeCNC is adaptive, fully-distributed,
opportunistic, collaborative and is able to perform
multilayer spatial-temporal predictive analytics and
heuristics of multivariate mixed data (e.g. mobility,
content and resource) as well as collaborate and
exchange its local observations with other neighbour
nodes in
order to detect and exploit coding and
caching opportunities in the accurate and responsive
manner without the need of global knowledge.
3.2 Energy-Aware Network Coding in
EdgeCNC
We refine CafNC (Radenkovic and Zakhary, 2012)
with energy consideration by proposing a novel
energy-aware network coding threshold metric in
order to improve data transmission and energy
efficiency. In line with CafNC (Radenkovic and
Zakhary, 2012), we model linear network coding
process in EdgeCNC system as a network G
consisting of a set of nodes N and a set E of edges. A
set of contents that can be requested in the network is
denoted as O. A node n
∈N receives c
(the
encoded form of content o
∈O) directly from a relay
node and linearly combined encoded symbol
(c
,τ
c
+τ
c
) from another node in which requested
content is segmented linearly into the encoded
symbols and the encoded symbols are received
simultaneously. The coding vector is defined as a set
of coefficients associated with each coding point. We
define the transform matrices T as follow:
T
10
CLOSER 2020 - 10th International Conference on Cloud Computing and Services Science