On-line algorithms for the channel assignment problem in cellular networks.
From MaRDI portal
Publication:1427805
DOI10.1016/S0166-218X(03)00341-XzbMath1047.90007MaRDI QIDQ1427805
Giorgio Gambosi, Pierluigi Crescenzi, Paolo Penna
Publication date: 14 March 2004
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Communication networks in operations research (90B18) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)
Related Items (20)
Total completion time minimization in online hierarchical scheduling of unit-size jobs ⋮ Online parallel machines scheduling with two hierarchies ⋮ OPTIMAL ONLINE ALGORITHMS ON TWO HIERARCHICAL MACHINES WITH RESOURCE AUGMENTATION ⋮ The dynamic frequency assignment problem ⋮ Online Hierarchical Scheduling on Two Uniform Machines with Bounded Job Sizes ⋮ Online and semi-online scheduling of two machines under a grade of service provision ⋮ A note on hierarchical scheduling on two uniform machines ⋮ Total completion time minimization scheduling on two hierarchical uniform machines ⋮ Online scheduling on uniform machines with two hierarchies ⋮ Online hierarchical scheduling: an approach using mathematical programming ⋮ Bin stretching with migration on two hierarchical machines ⋮ Genetic tabu search for robust fixed channel assignment under dynamic traffic data ⋮ Online and semi-online hierarchical scheduling for load balancing on uniform machines ⋮ Optimal algorithms for semi-online machine covering on two hierarchical machines ⋮ On-line load balancing made simple: greedy strikes back ⋮ Preemptive scheduling on a small number of hierarchical machines ⋮ The hierarchical model for load balancing on two machines ⋮ Online scheduling on parallel machines with two goS levels ⋮ Online scheduling with migration on two hierarchical machines ⋮ Optimal online algorithms on two hierarchical machines with tightly-grouped processing times
Cites Work
- Unnamed Item
- Unnamed Item
- Approximation algorithms for scheduling unrelated parallel machines
- On-line load balancing
- On-line load balancing and network flow
- Distributive online channel assignment for hexagonal cellular networks with constraints
- Fault-Tolerant Broadcasting in Radio Networks
- On-Line Load Balancing in a Hierarchical Server Topology
- On-Line Load Balancing of Temporary Tasks
- The Competitiveness of On-Line Assignments
- Distributed Online Frequency Assignment in Cellular Networks
- On-Line Load Balancing of Temporary Tasks on Identical Machines
- Bounds for Certain Multiprocessing Anomalies
- A graph theoretic approach for channel assignment in cellular networks
This page was built for publication: On-line algorithms for the channel assignment problem in cellular networks.
