A constant-competitive algorithm for online OVSF code assignment

DOI10.1007/S00453-008-9241-8zbMATH Open1187.68717OpenAlexW2129646118MaRDI QIDQ848939FDOQ848939

Authors: Hing-Fung Ting, Yong Zhang, Francis Y. L. Chin 

Publication date: 23 February 2010

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-008-9241-8

Recommendations

• A Constant-Competitive Algorithm for Online OVSF Code Assignment
• Online OVSF Code Assignment with Resource Augmentation
• An algorithmic view on OVSF code assignment
• \((1 + \epsilon )\)-competitive algorithm for online OVSF code assignment with resource augmentation
• Improving the Competitive Ratio of the Online OVSF Code Assignment Problem

zbMATH Keywords

online algorithmslower boundscompetitive analysiswideband code-division multiple-access

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Parallel algorithms in computer science (68W10)

Cites Work

• Computing and Combinatorics
• Channel assignment and weighted coloring
• Frequency Allocation Problems for Linear Cellular Networks
• Online Bandwidth Allocation
• Online OVSF Code Assignment with Resource Augmentation
• Greedy online frequency allocation in cellular networks
• An algorithmic view on OVSF code assignment
• OVSF-CDMA code assignment in wireless ad hoc networks
• Efficient on-line frequency allocation and call control in cellular networks

Cited In (11)

• Constant-competitive tree node assignment
• An algorithmic view on OVSF code assignment
• Improving the competitive ratio of the online OVSF code assignment problem
• OVSF-CDMA code assignment in wireless ad hoc networks
• Online Bandwidth Allocation
• Improving the Competitive Ratio of the Online OVSF Code Assignment Problem
• A Constant-Competitive Algorithm for Online OVSF Code Assignment
• \((1 + \epsilon )\)-competitive algorithm for online OVSF code assignment with resource augmentation
• STACS 2004
• (\(1+\varepsilon \))-competitive algorithm for online OVSF code assignment with resource augmentation
• Online OVSF Code Assignment with Resource Augmentation

Uses Software

• CDMA/OVSF

This page was built for publication: A constant-competitive algorithm for online OVSF code assignment

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