High Performance Computing — HiPC 2001

This paper investigates and analyzes the stability properties of heterogeneous networks, which use a combination of different universally stable queueing policies for packet routing, in the Adversarial Queueing model, and proves that the combination of SIS and LIS policies, LIS and NTS policies, and L IS and FTG policies leads to instability for specific networks and injection rates.

Abstract

In this paper we describe a model for the performance analysis of mobile packet data services sharing a common GSM/GPRS (Global System for Mobile communications/General Packet Radio Service) cellular infrastructure with mobile telephony services. The performance model is developed using the DSPN (Deterministic and Stochastic Petri Net) paradigm. With limited computational cost, the DSPN solution allows the derivation of a number of interesting performance metrics, which can be instrumental for the development of accurate design and planning algorithms for cellular networks offering integrated services.