On-line algorithms for the channel assignment problem in cellular networks.

DOI10.1016/S0166-218X(03)00341-XzbMath1047.90007MaRDI QIDQ1427805

Pierluigi Crescenzi, Giorgio Gambosi, Paolo Penna

Publication date: 14 March 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

90B18: Communication networks in operations research

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

Related Items

Genetic tabu search for robust fixed channel assignment under dynamic traffic data, A note on hierarchical scheduling on two uniform machines, Online hierarchical scheduling: an approach using mathematical programming, Online and semi-online hierarchical scheduling for load balancing on uniform machines, Online parallel machines scheduling with two hierarchies, Online and semi-online scheduling of two machines under a grade of service provision, 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, Total completion time minimization scheduling on two hierarchical uniform machines, Online scheduling on uniform machines with two hierarchies, Optimal online algorithms on two hierarchical machines with tightly-grouped processing times, Total completion time minimization in online hierarchical scheduling of unit-size jobs, The dynamic frequency assignment problem, Optimal algorithms for semi-online machine covering on two hierarchical machines, OPTIMAL ONLINE ALGORITHMS ON TWO HIERARCHICAL MACHINES WITH RESOURCE AUGMENTATION, Online Hierarchical Scheduling on Two Uniform Machines with Bounded Job Sizes

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