I. Introduction
Pervasive computing is a term loosely used to describe the current state of computer technology in modern life [1]. Our reliance on computing mediums increases with the need for mobility, connectivity and data availability. We often find that the data we need located on multiple devices and in various locations, is inaccessible directly most of the time. Pervasive computing also encompasses the concepts of data, connectivity and their ubiquitous presence in an individual's daily life. As an example, in a single day, the average individual can go through a minimum of three different devices to perform various everyday tasks such as checking his/her email account on the desktop computer, calling a family member on the cellphone, listening to some music in the background on his/her personal laptop and syncing all appointments from his/her palm-pilot to his/her email client. Current tools, such as Google's plethora of desktop search tools, have reduced the divide by centralizing data management, but they do not address issues such as unrelated data repositories, data safeguard and integrity. In addition, the problem of intermittent connectivity through wireless enabled devices is also a major issue in mobility. As such, maintaining data integrity and consistency in such mobile environments is a challenge - given the diverse factors that influence connectivity, from geography to battery life. Current trends in mobile databases suggest the adoption, among other techniques, of the quorum approach in which multiple mobile hosts perform reads and writes based on the majority vote of hosts selected to the quorum [2]. Although the quorum algorithm has been extensively studied since its earlier days, adapting it to mobile devices with connectivity issues and providing a solid quality of service (QoS) for quorum members is still in its infancy. The adaptation of quorum consensus to mobile environments to insure a high level of service is one of the main challenges to tackle.