https://www.mdu.se/

mdu.sePublications
Planned maintenance
A system upgrade is planned for 10/12-2024, at 12:00-13:00. During this time DiVA will be unavailable.
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multi-constrained Network Occupancy Optimization
Mälardalen University.
ABB AB, Sweden.
Mälardalen University.
ABB AB, Sweden.
2021 (English)In: ACM International Conference Proceeding Series, Association for Computing Machinery , 2021Conference paper, Published paper (Refereed)
Abstract [en]

The greater the number of devices on a network, the higher load in the network, the more chance of a collision occurring, and the longer it takes to transmit a message. The size of load can be identified by measuring the network occupancy, hence it is desirable to minimize the latter. In this paper, we present an approach for network occupancy minimization by optimizing the packing process while satisfying multiple constraints. We formulate the minimization problem as a bin packing problem and we implement a modification of the Best-Fit Decreasing algorithm to find the optimal solution. The approach considers grouping signals that are sent to different destinations in the same package. The analysis is done on a medium-sized plant model, and different topologies are tested. The results show that the proposed solution lowers the network occupancy compared to a reference case.

Place, publisher, year, edition, pages
Association for Computing Machinery , 2021.
Keywords [en]
Topology, Best fit decreasing, Bin packing problem, Higher loads, Minimization problems, Multi-constrained networks, Multiple constraint, Optimal solutions, Plant model, Constrained optimization
National Category
Mechanical Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-58798DOI: 10.1145/3459960.3459964Scopus ID: 2-s2.0-85107197342ISBN: 9781450390576 (print)OAI: oai:DiVA.org:mdh-58798DiVA, id: diva2:1682999
Conference
7th Conference on the Engineering of Computer Based Systems, ECBS 2021, 26 May 2021 through 27 May 2021
Note

Conference code: 169185; Export Date: 8 June 2022; Conference Paper

Available from: 2022-07-13 Created: 2022-07-13 Last updated: 2022-07-13Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus
By organisation
Mälardalen University
Mechanical Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 170 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf