The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Allocation of Heterogeneous Resources of an IoT Device to Flexible Services

På svenska

Author

  • Vangelis Angelakis
  • Ioannis Avgouleas
  • Nikolaos Pappas
  • Emma Fitzgerald
  • Di Yuan

Summary, in English

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.

Publishing year

2016-10

Language

English

Pages

691-700

Publication/Series

IEEE Internet of Things Journal

Volume

3

Issue

5

Document type

Journal article

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Communication Systems

Status

Published

Project

  • ELLIIT LU P01: WP2 Networking solutions

ISBN/ISSN/Other

  • ISSN: 2327-4662