Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Frugal Topology Construction for Stream Aggregation in the Cloud
 
conference paper

Frugal Topology Construction for Stream Aggregation in the Cloud

Guerraoui, Rachid  
•
Le Merrer, Erwan
•
Patra, Rhicheek  
Show more
2016
Ieee Infocom 2016 - The 35Th Annual Ieee International Conference On Computer Communications
35th Annual IEEE International Conference on Computer Communications

Aggregation of streamed data is key to the expansion of the Internet of Things. This paper addresses the problem of designing a topology for reliably aggregating data flows from many devices arriving at a datacenter. Reliability here means ensuring operation without data loss. We seek a frugal solution that prevents wasteful resource consumption (over-provisioning). This problem is salient when building an aggregation service out of components (here aggregation nodes) that exhibit hard constraints on the amount of information they can handle per unit of time. We first formalize the problem and provide an analysis of the relation between monitored devices (plus information they send), and the operations performed at aggregation nodes, in terms of data rates. Building on this rate analysis, we devise a novel algorithm, which we call CSA, that basically outputs an aggregation topology capable of handling those incoming data rates, preventing thereby empirical trial-and-error design. We analyze the algorithm, before validating it on the Amazon Kinesis platform, using a device dataset from a European telco operator.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/INFOCOM.2016.7524534
Web of Science ID

WOS:000390154400205

Author(s)
Guerraoui, Rachid  
•
Le Merrer, Erwan
•
Patra, Rhicheek  
•
Tran, Bao-Duy
Date Issued

2016

Publisher

Ieee

Publisher place

New York

Published in
Ieee Infocom 2016 - The 35Th Annual Ieee International Conference On Computer Communications
ISBN of the book

978-1-4673-9953-1

Total of pages

9

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent place
35th Annual IEEE International Conference on Computer Communications

San Francisco, CA, USA

Available on Infoscience
December 15, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/132013
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés