An Iterated Three-Phase Search Approach for Solving the Cyclic Bandwidth Problem [PDF]
IEEE Access, 2019 The cyclic bandwidth problem (CBP) was initially introduced in the context of designing ring interconnection networks and has a number of other relevant applications, such as the design of computer networks and minimization of wire lengths in VLSI layout.
Jintong Ren +2 more
doaj +4 more sources
Search Trajectory Networks Applied to the Cyclic Bandwidth Sum Problem [PDF]
IEEE Access, 2021 Search trajectory networks (STNs) were proposed as a tool to analyze the behavior of metaheuristics in relation to their exploration ability and the search space regions they traverse.
Valentina Narvaez-Teran +2 more
doaj +3 more sources
Dynamic Multi-Armed Bandit Algorithm for the Cyclic Bandwidth Sum Problem [PDF]
IEEE Access, 2019 Memetic algorithms (MAs) are a powerful resource when dealing with optimization problems, combining the diversification of the population-based approaches with the intensification of local search.
Eduardo Rodriguez-Tello +2 more
doaj +2 more sources
Tabu search for the cyclic bandwidth problem [PDF]
Computers & Operations Research, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Eduardo Rodriguez-Tello +3 more
openaire +3 more sources
Overcoming Bandwidth Limitations in Wireless Sensor Networks by Exploitation of Cyclic Signal Patterns: An Event-triggered Learning Approach [PDF]
Sensors, 2020 Wireless sensor networks are used in a wide range of applications, many of which require real-time transmission of the measurements. Bandwidth limitations result in limitations on the sampling frequency and number of sensors.
Jonas Beuchert +3 more
doaj +5 more sources
A new iterated local search algorithm for the cyclic bandwidth problem
Knowledge-Based Systems, 2020 Abstract The Cyclic Bandwidth Problem is an important graph labeling problem with numerous applications. This work aims to advance the state-of-the-art of practically solving this computationally challenging problem. We present an effective heuristic algorithm based on the general iterated local search framework and integrating dedicated search ...
Jintong Ren +4 more
openaire +4 more sources
Characterization of graphs with equal bandwidth and cyclic bandwidth
Discrete Mathematics, 2002 The authors provide a characterization of graphs with equal bandwidth and cyclic bandwidth. Certain classes of graphs are shown to have the property.
Peter Che Bor Lam +2 more
openaire +3 more sources
Cyclic bandwidth with an edge added
Discrete Applied Mathematics, 2008 Let \(\mathcal B_c(G)\) denote the cyclic bandwidth of a graph \(G\). The authors give the maximum cyclic bandwidth of graphs of order \(p\) by adding an edge \(e\), as follows: \[ \mathcal B_c(G + e) = \begin{cases} 2\mathcal B_c(G) & \text{if } \mathcal B_c(G)\leq \frac{p}{8}\\ \left\lceil \frac{1}{3}\left(\left\lfloor \frac{p}{2}\right\rfloor + 2 ...
Wai Hong Chan +2 more
openaire +4 more sources
Ad hoc bandwidth requests and power conservation in 5G wireless networks with tiny cells [PDF]
Scientific ReportsThe contention-based bandwidth request and power management mechanisms aim to improve the spectral efficiency and power consumption in Fifth Generation (5G) wireless networks to support massive Internet of Things (IoT) devices.
A. Rajesh +6 more
doaj +2 more sources
Time aware cyclic queuing forwarding traffic scheduling algorithm considering reallocation and priority sorting (RPS-TACQF) [PDF]
Scientific ReportsTo meet the mixed traffic scheduling requirements of time-triggered (TT) streams and audio video bridging (AVB) streams in the industrial Internet, this paper proposes a time aware cyclic queuing forwarding traffic scheduling algorithm considering ...
Yuanxun Shen, Xinjie Chen, Xuelian Ma
doaj +2 more sources