Greedy online frequency allocation in cellular networks

DOI10.1016/J.IPL.2006.11.015MaRDI QIDQ845962zbMATH OpenOpenAlexFDO

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

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

zbMATH Keywords

greedy algorithmcompetitive analysiscellular networkon-line algorithmsfrequency allocation

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Channel assignment and weighted coloring
• Distributed Online Frequency Assignment in Cellular Networks
• Efficient on-line frequency allocation and call control in cellular networks
• Models and solution techniques for frequency assignment problems
• Worst-case analysis of a dynamic channel assignment strategy

Cited in

(14)

• Constant-competitive tree node assignment
• A constant-competitive algorithm for online OVSF code assignment
• Absolute and asymptotic bounds for online frequency allocation in cellular networks
• 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

Describes a project that uses

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)