2013/08/06 by Andrew Thangaraj, Thangaraj, Andrew, Rahul Vaze +1
Computer Science · Engineering · Mathematics · #Advanced Wireless Network Optimization #Algorithm #Competitive analysis #Computer science #Constant (computer programming) #Cooperative Communication and Network Coding #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Matching (statistics) #Mathematics #Networking and Internet Architecture (cs.NI) #Online algorithm #Optimization and Search Problems #Statistics #Upper and lower bounds #cs.DS #cs.IT #cs.NI #math.IT
paper · pdf · doi:10.48550/arxiv.1308.1212
arxiv created 2013/08/06 · openalex publication_date 2013/08/06 · arxiv updated 2013/08/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Design of \it online algorithms for assigning mobile users to basestations is considered with the objective of maximizing the sum-rate, when all users associated to any one basestation equally share each basestation's resources. Each user on its arrival reveals the rates it can obtain if connected to each of the basestations, and the problem is to assign each user to any one basestation irrevocably so that the sum-rate is maximized at the end of all user arrivals, without knowing the future user arrival or rate information or its statistics at each user arrival. Online algorithms with constant factor loss in comparison to offline algorithms (that know both the user arrival and user rates profile in advance) are derived. The proposed online algorithms are motivated from the famous online k-secretary problem and online maximum weight matching problem.