A Novel Mobile Edge Network Architecture with Joint Caching-Delivering and Horizontal Cooperation

Saputra, YM; Hoang, DT; Nguyen, DN; Dutkiewicz, E

A Novel Mobile Edge Network Architecture with Joint Caching-Delivering and Horizontal Cooperation

Saputra, YM Hoang, DT Nguyen, DN Dutkiewicz, E

Permalink

Publisher:: Institute of Electrical and Electronics Engineers
Publication Type:: Journal Article
Citation:: IEEE Transactions on Mobile Computing, 2021, 20, (1), pp. 19-31
Issue Date:: 2021-01-01

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Manuscript VersionAdobe PDF (1.15 MB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Saputra, YM
dc.contributor.author	Hoang, DT
dc.contributor.author	Nguyen, DN
dc.contributor.author	Dutkiewicz, E https://orcid.org/0000-0002-4268-9286
dc.date.accessioned	2021-04-26T01:12:03Z
dc.date.available	2021-04-26T01:12:03Z
dc.date.issued	2021-01-01
dc.identifier.citation	IEEE Transactions on Mobile Computing, 2021, 20, (1), pp. 19-31
dc.identifier.issn	1536-1233
dc.identifier.issn	1558-0660
dc.identifier.uri	http://hdl.handle.net/10453/148352
dc.description.abstract	Mobile edge caching/computing (MEC) has been emerging as a promising paradigm to provide ultra-high rate, ultra-reliable, and/or low-latency communications in future wireless networks. In this paper, we introduce a novel MEC network architecture that leverages the optimal joint caching-delivering with horizontal cooperation among mobile edge nodes (MENs). To that end, we first formulate the content-access delay minimization problem by jointly optimizing the content caching and delivering decisions under various network constraints (e.g., network topology, storage capacity and users’ demands at each MEN). However, the strongly mutual dependency between the decisions makes the problem a nested dual optimization that is proved to be NP-hard. To deal with it, we propose a novel transformation method to transform the nested dual problem to an equivalent mixed-integer nonlinear programming (MINLP) optimization problem. Then, we design a centralized solution using an improved branch-and-bound algorithm with the interior-point method to find the joint caching and delivering policy which is within 1 percent of the optimal solution. Since the centralized solution requires the full network topology and information from all MENs, to make our solution scalable, we develop a distributed algorithm which allows each MEN to make its own decisions based on its local observations. Extensive simulations demonstrate that the proposed solutions can reduce the total average delay for the whole network up to 40 percent compared with other current caching policies. Furthermore, the proposed solutions also increase the cache hit ratio for the network up to 4 times, thereby dramatically reducing the traffic load on the backhaul network
dc.language	English
dc.publisher	Institute of Electrical and Electronics Engineers
dc.relation.ispartof	IEEE Transactions on Mobile Computing
dc.relation.isbasedon	10.1109/TMC.2019.2938510
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	0805 Distributed Computing, 0906 Electrical and Electronic Engineering, 1005 Communications Technologies
dc.subject.classification	Networking & Telecommunications
dc.title	A Novel Mobile Edge Network Architecture with Joint Caching-Delivering and Horizontal Cooperation
dc.type	Journal Article
utslib.citation.volume	20
utslib.for	0805 Distributed Computing
utslib.for	0906 Electrical and Electronic Engineering
utslib.for	1005 Communications Technologies
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - GBDTC - Global Big Data Technologies
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Electrical and Data Engineering
utslib.copyright.status	open_access	*
pubs.consider-herdc	false
dc.date.updated	2021-04-26T01:11:58Z
pubs.issue	1
pubs.publication-status	Published
pubs.volume	20
utslib.citation.issue	1

Abstract:

Mobile edge caching/computing (MEC) has been emerging as a promising paradigm to provide ultra-high rate, ultra-reliable, and/or low-latency communications in future wireless networks. In this paper, we introduce a novel MEC network architecture that leverages the optimal joint caching-delivering with horizontal cooperation among mobile edge nodes (MENs). To that end, we first formulate the content-access delay minimization problem by jointly optimizing the content caching and delivering decisions under various network constraints (e.g., network topology, storage capacity and users’ demands at each MEN). However, the strongly mutual dependency between the decisions makes the problem a nested dual optimization that is proved to be NP-hard. To deal with it, we propose a novel transformation method to transform the nested dual problem to an equivalent mixed-integer nonlinear programming (MINLP) optimization problem. Then, we design a centralized solution using an improved branch-and-bound algorithm with the interior-point method to find the joint caching and delivering policy which is within 1 percent of the optimal solution. Since the centralized solution requires the full network topology and information from all MENs, to make our solution scalable, we develop a distributed algorithm which allows each MEN to make its own decisions based on its local observations. Extensive simulations demonstrate that the proposed solutions can reduce the total average delay for the whole network up to 40 percent compared with other current caching policies. Furthermore, the proposed solutions also increase the cache hit ratio for the network up to 4 times, thereby dramatically reducing the traffic load on the backhaul network

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/148352