Building energy efficient internet of things by Co-locating services to minimize communication

Zhenqiu Huang*, Kwei Jay Lin, Shih Yuan Yu, Jane Yung Jen Hsu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

The world is seeing more sensing and actuating devices deployed in our environment as part of the global digital ecosystem. One issue for perpetually running Internet of Things (IoT) devices is the energy efficiency. Many new IoT devices are running on powerful platforms that have ample computing and memory capacities to support multiple services. One energy saving strategy is therefore to co-locate several services on one device in order to reduce the computing and communication energy cost. Our research proposes the service merging approach for mapping and co-locating many services on one device. The service co-location problem is modeled as the Maximum Weighted Independent Set (MWIS) problem. We study the algorithms to transform a service flow to a co-location graph, and then use heuristic algorithms to find the maximum independent set which will be used for the service co-location decisions. The performance of different co-location algorithms are evaluated by simulation in this study.

Original languageEnglish
Title of host publicationMEDES 2014 - 6th International Conference on Management of Emergent Digital EcoSystems, Proceedings
EditorsObaid Al Motairy, Richard Chbeir, Mohammed Alodib, Lamri Laouamer, Morad Benyoucef, Saad Harous, Youakim Badr
PublisherAssociation for Computing Machinery
Pages101-108
Number of pages8
ISBN (Electronic)9781450327671
DOIs
StatePublished - 15 09 2014
Externally publishedYes
Event6th International Conference on Management of Emergent Digital EcoSystems, MEDES 2014 - Buraidah - Al Qassim, Saudi Arabia
Duration: 15 09 201417 09 2014

Publication series

NameMEDES 2014 - 6th International Conference on Management of Emergent Digital EcoSystems, Proceedings

Conference

Conference6th International Conference on Management of Emergent Digital EcoSystems, MEDES 2014
Country/TerritorySaudi Arabia
CityBuraidah - Al Qassim
Period15/09/1417/09/14

Keywords

  • Maximum Weighted Independent Set
  • Service Co-location

Fingerprint

Dive into the research topics of 'Building energy efficient internet of things by Co-locating services to minimize communication'. Together they form a unique fingerprint.

Cite this