Improving the Competitive Ratio of the Online OVSF Code Assignment Problem

Online OVSF code assignment has an important application to wireless communications. Recently, this problem was formally modeled as an online problem, and performances of online algorithms have been analyzed by the competitive analysis. The previous best upper and lower bounds on the competitive rat...

Full description

Bibliographic Details
Main Authors: Shuichi Miyazaki, Kazuya Okamoto
Format: Article
Language:English
Published: MDPI AG 2009-07-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/2/3/953/