Greedy online frequency allocation in cellular networks

DOI10.1016/J.IPL.2006.11.015zbMATH Open1184.68651OpenAlexW2007792143MaRDI QIDQ845962FDOQ845962

Hong Zhu, Deshi Ye, Joseph Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang

Publication date: 29 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2006.11.015

Recommendations

• Frequency Allocation Problems for Linear Cellular Networks
• Absolute and asymptotic bounds for online frequency allocation in cellular networks
• Efficient on-line frequency allocation and call control in cellular networks
• Competitive call control in mobile networks
• Deterministic on-line call control in cellular networks

zbMATH Keywords

greedy algorithmcompetitive analysiscellular networkon-line algorithmsfrequency allocation

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Cellular automata (computational aspects) (68Q80)

Cites Work

• Title not available (Why is that?)
• Channel assignment and weighted coloring
• Distributed Online Frequency Assignment in Cellular Networks
• Models and solution techniques for frequency assignment problems
• Efficient on-line frequency allocation and call control in cellular networks
• Worst-case analysis of a dynamic channel assignment strategy

Cited In (14)

• Constant-competitive tree node assignment
• Absolute and asymptotic bounds for online frequency allocation in cellular networks
• A constant-competitive algorithm for online OVSF code assignment
• Three results on frequency assignment in linear cellular networks
• On-line algorithms for the channel assignment problem in cellular networks.
• Distributed long-lived list colouring: How to dynamically allocate frequencies in cellular networks
• Better bounds for incremental frequency allocation in bipartite graphs
• Three Results on Frequency Assignment in Linear Cellular Networks
• Online call control in cellular networks revisited
• Deterministic on-line call control in cellular networks
• A 1-local asymptotic 13/9-competitive algorithm for multicoloring hexagonal graphs
• A Constant-Competitive Algorithm for Online OVSF Code Assignment
• Frequency Allocation Problems for Linear Cellular Networks
• Online data caching in edge-cloud collaborative system with the data center

Uses Software

• CALMA

This page was built for publication: Greedy online frequency allocation in cellular networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845962)