Evaluation of a Large-Scale Ubiquitous System Model through Peer-to-Peer Protocol Simulation

The ubiquitous computing scenario brings many new problems such as coping with the limited processing power of mobile devices, frequent disconnections, the migration of code and tasks between heterogeneous devices, and others. Current practical approaches to the ubiquitous computing problem usually rely upon traditional computing paradigms conceived back when distributed applications where not a concern. In this paper we propose UbiHolo, a new end-to-end model oriented to development and execution of applications over large- scale ubiquitous computing systems. UbiHolo is based on the Holoparadigm (in short, Holo), a new software paradigm oriented to the development of distributed computer systems. After that we show that UbiHolo is scalable, and that it is possible to create and manage execution of applications over large-scale ubiquitous environments without a great impact on application 's user response tunes. Our results are obtained through a simulation of a Holo system with up to 950 nodes, which was implemented over the p2psim simulator.

[1]  Ruth Aylett.  Agents and Affect: Why Embodied Agents Need Affective Systems , 2004, SETN.

[2]  Klara Nahrstedt,et al.  Gaia: A Middleware Infrastructure to Enable Active Spaces1 , 2002 .

[3]  Sabine Geldof,et al.  Competition for Attention , 1997, ATAL.

[4]  H. Penny Nii,et al.  Blackboard Systems, Part One: The Blackboard Model of Problem Solving and the Evolution of Blackboard Architectures , 1986, AI Mag..

[5]  Robert Grimm,et al.  System support for pervasive applications , 2004, TOCS.

[6]  David Garlan.  Aura: Distraction-Free Ubiquitous Computing , 2001, EHCI.

[7]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[8]  Andrew Ortony,et al.  The Cognitive Structure of Emotions , 1988 .

[9]  Mahadev Satyanarayanan,et al.  Fundamental challenges in mobile computing , 1996, PODC '96.

[10]  David Garlan,et al.  Project Aura: Toward Distraction-Free Pervasive Computing , 2002, IEEE Pervasive Comput..

[11]  H. Penny Nii,et al.  Blackboard systems: the blackboard model of problem solving and the evolution of blackboard architectures , 1995 .

[12]  Robert Grimm,et al.  Systems directions for pervasive computing , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[13]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[14]  David J. Goodman,et al.  Personal Communications , 1994, Mobile Communications.

[15]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[16]  Jorge L. V. Barbosa,et al.  Towards Merging Context-Aware, Mobile and Grid Computing , 2003, Int. J. High Perform. Comput. Appl..

[17]  Jorge L. V. Barbosa,et al.  Holoparadigm: a multiparadigm model oriented to development of distributed systems , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[18]  Penny Nii.  The blackboard model of problem solving , 1986 .

[19]  Klara Nahrstedt,et al.  A Middleware Infrastructure for Active Spaces , 2002, IEEE Pervasive Comput..

[20]  Yusuke Doi.  DNS meets DHT: treating massive ID resolution using DNS over DHT , 2005, The 2005 Symposium on Applications and the Internet.

[21]  Amitava Mukherjee,et al.  Pervasive Computing: A Paradigm for the 21st Century , 2003, Computer.

[22]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[23]  Robert Grimm,et al.  Programming for Pervasive Computing Environments , 2001 .