Simmhan, Yogesh and Choudhury, Neel and Wickramaarachchi, Charith and Kumbhare, Alok and Frincu, Marc and Raghavendra, Cauligi and Prasanna, Viktor (2015) Distributed Programming over Time-series Graphs. In: 29th IEEE International Parallel and Distributed Processing Symposium (IPDPS), MAY 25-29, 2015, Hyderabad, INDIA, pp. 809-818.
![]() |
PDF
IEEE_IPDPS_809_2015.pdf - Published Version Restricted to Registered users only Download (683kB) | Request a copy |
Abstract
Graphs are a key form of Big Data, and performing scalable analytics over them is invaluable to many domains. There is an emerging class of inter-connected data which accumulates or varies over time, and on which novel algorithms both over the network structure and across the time-variant attribute values is necessary. We formalize the notion of time-series graphs and propose a Temporally Iterative BSP programming abstraction to develop algorithms on such datasets using several design patterns. Our abstractions leverage a sub-graph centric programming model and extend it to the temporal dimension. We present three time-series graph algorithms based on these design patterns and abstractions, and analyze their performance using the GoFFish distributed platform on Amazon AWS Cloud. Our results demonstrate the efficacy of the abstractions to develop practical time-series graph algorithms, and scale them on commodity hardware.
Item Type: | Conference Proceedings |
---|---|
Series.: | International Parallel and Distributed Processing Symposium IPDPS |
Additional Information: | Copy right for this article belongs to the IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA |
Department/Centre: | Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre |
Date Deposited: | 22 Oct 2016 08:59 |
Last Modified: | 22 Oct 2016 08:59 |
URI: | http://eprints.iisc.ac.in/id/eprint/54962 |
Actions (login required)
![]() |
View Item |