Optimal bandwidth reservation schedule in cellular networks

Samrat Ganguly, Badri Nath, Navin Goyal

Research output: Contribution to journalConference articlepeer-review

18 Scopus citations


Efficient bandwidth allocation strategy with simultaneous fulfillment of QoS requirement of a user in a mobile cellular network is still a critical and an important practical issue. We explore the problem of finding the reservation schedue that would minimize the amount of time for which bandwidth has to be allocated in a cell while meeting the QoS constraint. With the knowledge about the the arrival and residence time distribution of a user in a cell, the above problem can be optimally solved using a dynamic programming based approach in polynomial time. To be able to use the solution, we provide a mechanism for constructing the arrival/residence time distribution based on the measurement of hand-off events in a cell. The above solution allows us to propose an optimal time based bandwidth reservation and call admission scheme. By being scalable and distributed, the proposed scheme justifies for practical implementation. Simulations results are also presented to show the effectiveness of the scheme to achieve the target QoS level and optimal bandwidth utilization.

Original languageEnglish (US)
Pages (from-to)1591-1602
Number of pages12
JournalProceedings - IEEE INFOCOM
StatePublished - Sep 1 2003
Event22nd Annual Joint Conference on the IEEE Computer and Communications Societies - San Francisco, CA, United States
Duration: Mar 30 2003Apr 3 2003

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering


  • Cellular Networks
  • Mobility
  • Optimization
  • Reservation

Fingerprint Dive into the research topics of 'Optimal bandwidth reservation schedule in cellular networks'. Together they form a unique fingerprint.

Cite this