https://scholars.lib.ntu.edu.tw/handle/123456789/490548
標題: | Building energy efficient internet of things by Co-locating services to minimize communication | 作者: | Huang, Z. Lin, K.-J. Yu, S.-Y. YUNG-JEN HSU |
公開日期: | 2014 | 起(迄)頁: | 101-108 | 來源出版物: | MEDES 2014 - 6th International Conference on Management of Emergent Digital EcoSystems, Proceedings | 摘要: | 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. Copyright 2014 ACM. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/490548 | DOI: | 10.1145/2668260.2668270 | SDG/關鍵字: | Digital devices; Ecosystems; Flow graphs; Graph algorithms; Heuristic algorithms; Internet of things; Location; Colocations; Communication energy; Digital ecosystem; Energy-saving strategies; Internet of Things (IOT); Maximum independent sets; Maximum weighted independent set; Sensing and actuating; Energy efficiency |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。