The concept of PARPS — Packet And Resource Plan Scheduling

  • Magnus Eriksson
  • Håkan Säterberg


Dynamic schemes for downlink packet radio resource management (RRM) are the topic of this paper.

The concept of PARPS (Packet And Resource Plan Scheduling) is introduced. PARPS reduces the combined problem of dynamic RRM, including statistical multiplex, dynamic channel allocation, power control, link adaptation, reuse partitioning, soft handover, admission control, etc, to a scheduling problem. PARPS makes it possible to achieve dynamic RRM individually for each data packet, without performing signal-to-interference ratio calculations for every single packet. A PARPS algorithm assigns a so-called resource plan to each timeslot, and assigns data packets to timeslots and transmitters. A resource plan is a combination of several radio parameters, e.g. transmitter power levels, coding rates and modulation schemes, for a group of centrally controlled and synchronised transmitters. We propose several optimised and heuristic PARPS algorithms. Optimised PARPS is NP hard, i.e. it is not realistic to solve in real time for a big system, but it can be used for finding an upper bound for the compound effect of several RRM techniques by means of computer simulations. The heuristic algorithms are realistic to implement in real systems. Our results show that some of the heuristic algorithms have delay performance very near an optimised algorithm, and that the capacity and coverage of a set of resource plans for 2D Poisson traffic can be evaluated with static analyses, i.e. without queuing system simulation.

We apply PARPS to cellular systems based on the COFDM modulation scheme. Especially, we have personal communication services in the MEMO system in mind, where the terrestrial digital audio or video broadcasting system (DAB or DVB-T) is used as a broadband downlink, in combination with some narrowband uplink, e.g. GSM.


Admission Control Packet Delay Forward Error Correction Resource Plan Radio Resource Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Eriksson, M., Sâterberg, H., Dynamic radio resource management schemes for interactive services in DVB-T and DAB, RVK’99, Karlskrona (Sweden), 1999.Google Scholar
  2. [2]
    ETSI, Digital Video Broadcasting (DVB); Framing structure, channel coding and modulation for digital terrestrial television, EN 300 744, 1997.Google Scholar
  3. [3]
    ETSI, Radio broadcasting systems, Digital Audio Broadcasting (DAB) to mobile, portable and fixed receivers, ETS 300 401, 1997.Google Scholar
  4. [4]
    EJ Wilson, Introductory scenarios for interactive television, EBU Technical review, spring 1998.Google Scholar
  5. [5]
    Th. Lauterbach, et. al., Using DAB and GSM to Provide Interactive Multimedia Services to Portable and Mobile Terminals, 2nd European Conference on Multimedia Applications, Services and Techniques ECMAST, Milan (Italy ) 1997.Google Scholar
  6. [6]
    W. Klingenberg, A. Neutel, MEMO: a hybrid DABIGSM communication system for mobile interactive multimedia services, Third European Conference on Multimedia Applications, Services and Techniques ECMAST, Berlin, Germany, 1998.Google Scholar
  7. [7]
    Malmgren, G., Single Frequency Broadcasting Networks, PhD Thesis, KTH, 1997.Google Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Magnus Eriksson
    • 1
  • Håkan Säterberg
    • 2
  1. 1.Dept. of Signals, Sensors and SystemsRoyal Inst. of TechnologySweden
  2. 2.Dept. of info. techMid Sweden UniversitySweden

Personalised recommendations