A methodology for the performance evaluation of data querystrategies in universal mobile telecommunication systems (UMTS)

The anticipated emergence of third-generation mobile systems, referred to as universal mobile telecommunication systems (UMTS), raises the problem of reconsidering the design of the databases destined to contain the user information. In particular, it is expected that the key concepts of the new database architectures will be high distribution and fast updating of information. So far, the problem of determining the most appropriate distributed database (DDB) architectures for third-generation mobile systems has not been widely dealt with in literature. This paper presents a methodology for evaluating hierarchical DDB architectures by means of an analytical model of the data querying operation. This methodology allows for structural alternatives, differing on account of the number of levels and branches in the hierarchy, to be evaluated in terms of query loads and mean response times, according to a given user mobility characterization and a given search protocol operation. By way of illustration, the paper discusses a case study, concerning a query operation arising from a location updating procedure and applied to a hierarchical tree-like DDB in which some structural alternatives are considered