New bounds on the competitiveness of randomized online call control in cellular networks

  • Authors:

  • Ioannis Caragiannis;Christos Kaklamanis;Evi Papaioannou

  • Affiliations:

  • Research Academic Computer Technology Institute and, Dept. of Computer Engineering and Informatics, University of Patras, Rio, Greece;Research Academic Computer Technology Institute and, Dept. of Computer Engineering and Informatics, University of Patras, Rio, Greece;Research Academic Computer Technology Institute and, Dept. of Computer Engineering and Informatics, University of Patras, Rio, Greece

  • Venue:
  • Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

We address the call control problem in wireless cellular networks that utilize Frequency Division Multiplexing (FDM) technology. In such networks, many users within the same geographical region (cell) can communicate simultaneously with other users of the network using distinct frequencies. The available frequency spectrum is limited; hence, its management should be done efficiently. The objective of the call control problem is, given a spectrum of available frequencies and users that wish to communicate in a cellular network, to maximize the number of users that communicate without signal interference. We study the online version of the problem in cellular networks using competitive analysis and present new upper and lower bounds.