Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

GreeDi: Energy Efficient Routing Algorithm for Big Data on Cloud

Baker, T, Al Dawsari, B.M, Ngoko, Y, Tawfik, H and Reid, D (2015) GreeDi: Energy Efficient Routing Algorithm for Big Data on Cloud. Ad Hoc Networks, 35. pp. 83-96. ISSN 1570-8713

elsarticle-template.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB) | Preview


The ever-increasing density in cloud computing parties, i.e. users, services, providers and data centres, has led to a significant exponential growth in: data produced and transferred among the cloud computing parties; network traffic; and the energy consumed by the cloud computing massive infrastructure, which is required to respond quickly and effectively to users requests. Transferring big data volume among the aforementioned parties requires a high bandwidth connection, which consumes larger amounts of energy than just processing and storing big data on cloud data centres, and hence producing high carbon dioxide emissions. This power consumption is highly significant when transferring big data into a data centre located relatively far from the users geographical location. Thus, it became high-necessity to locate the lowest energy consumption route between the user and the designated data centre, while making sure the users requirements, e.g. response time, are met. The main contribution of this paper is GreeDi, a network-based routing algorithm to find the most energy efficient path to the cloud data centre for processing and storing big data. The algorithm is, first, formalised by the situation calculus. The linear, goal and dynamic programming approaches used to model the algorithm. The algorithm is then evaluated against the baseline shortest path algorithm with minimum number of nodes traversed, using a real Italian ISP physical network topology.

Item Type: Article
Uncontrolled Keywords: 1005 Communications Technologies, 0805 Distributed Computing, 0906 Electrical And Electronic Engineering
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Computer Science & Mathematics
Publisher: Elsevier
Related URLs:
Date Deposited: 22 Jul 2015 09:26
Last Modified: 16 Mar 2022 10:15
DOI or ID number: 10.1016/j.adhoc.2015.06.008
URI: https://researchonline.ljmu.ac.uk/id/eprint/1699
View Item View Item