Advanced

Allocation of Heterogeneous Resources of an IoT Device to Flexible Services

Angelakis, Vangelis; Avgouleas, Ioannis; Pappas, Nikolaos; Fitzgerald, Emma LU and Yuan, Di (2016) In IEEE Internet of Things Journal 3(5). p.691-700
Abstract
Internet of Things (IoT) devices can be equipped with multiple heterogeneous network interfaces. An overwhelmingly large amount of services may demand some or all of these interfaces’ available resources. Herein, we present a precise mathematical formulation of assigning services to interfaces with heterogeneous resources in one or more rounds. For reasonable instance sizes, the presented formulation produces optimal solutions for this computationally hard problem. We prove the NP-Completeness of the problem and develop two algorithms to approximate the optimal solution for big instance sizes. The first algorithm allocates the most demanding service requirements

first, considering the average cost of interfaces resources. The... (More)
Internet of Things (IoT) devices can be equipped with multiple heterogeneous network interfaces. An overwhelmingly large amount of services may demand some or all of these interfaces’ available resources. Herein, we present a precise mathematical formulation of assigning services to interfaces with heterogeneous resources in one or more rounds. For reasonable instance sizes, the presented formulation produces optimal solutions for this computationally hard problem. We prove the NP-Completeness of the problem and develop two algorithms to approximate the optimal solution for big instance sizes. The first algorithm allocates the most demanding service requirements

first, considering the average cost of interfaces resources. The second one calculates the demanding resource shares and allocates the most demanding of them first by choosing randomly among

equally demanding shares. Finally, we provide simulation results giving insight into services splitting over different interfaces for both cases. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
in
IEEE Internet of Things Journal
volume
3
issue
5
pages
10 pages
publisher
Institute of Electrical and Electronics Engineers Inc.
external identifiers
  • scopus:84987811259
  • wos:000393047800006
ISSN
2327-4662
DOI
10.1109/JIOT.2016.2535163
language
English
LU publication?
yes
id
a588ce5d-3058-492d-8d51-8aab46400b4c (old id 8862778)
date added to LUP
2016-03-18 11:36:46
date last changed
2017-09-24 04:44:46
@article{a588ce5d-3058-492d-8d51-8aab46400b4c,
  abstract     = {Internet of Things (IoT) devices can be equipped with multiple heterogeneous network interfaces. An overwhelmingly large amount of services may demand some or all of these interfaces’ available resources. Herein, we present a precise mathematical formulation of assigning services to interfaces with heterogeneous resources in one or more rounds. For reasonable instance sizes, the presented formulation produces optimal solutions for this computationally hard problem. We prove the NP-Completeness of the problem and develop two algorithms to approximate the optimal solution for big instance sizes. The first algorithm allocates the most demanding service requirements<br/><br>
first, considering the average cost of interfaces resources. The second one calculates the demanding resource shares and allocates the most demanding of them first by choosing randomly among<br/><br>
equally demanding shares. Finally, we provide simulation results giving insight into services splitting over different interfaces for both cases.},
  author       = {Angelakis, Vangelis and Avgouleas, Ioannis and Pappas, Nikolaos and Fitzgerald, Emma and Yuan, Di},
  issn         = {2327-4662},
  language     = {eng},
  number       = {5},
  pages        = {691--700},
  publisher    = {Institute of Electrical and Electronics Engineers Inc.},
  series       = {IEEE Internet of Things Journal},
  title        = {Allocation of Heterogeneous Resources of an IoT Device to Flexible Services},
  url          = {http://dx.doi.org/10.1109/JIOT.2016.2535163},
  volume       = {3},
  year         = {2016},
}