Formalization of a Fully-Decoupled Reactive Tuple Space Model for Mobile Middleware
13 Nov 2012-pp 77-91
TL;DR: This paper suggests an approach for formalizing Tuple Space based Mobile Middleware that contains a fully-decoupled reactive tuple space model as coordination medium.
Abstract: This paper suggests an approach for formalizing Tuple Space based Mobile Middleware (TSMM) that contains a fully-decoupled reactive tuple space model as coordination medium Formalization of TSMM is carried out using Mobile UNITY
Citations
More filters
TL;DR: An approach of modeling and formally verifying the correctness of the proposed architecture, which also validates its adaptability and robustness during interactions between mobile applications and mobile cloud services.
Abstract: A mobile cloud computing paradigm supports different resource-intensive mobile applications by leasing various mobile cloud services, thus helping these applications to overcome the inherent shortcomings of mobilei¾?portable devices of end users. However, mobile cloud services in existing architectures become tightly coupled with mobile applications during servicing, which is highly undesirable because of the dynamic nature of the mobile cloud computing paradigm. A new mobile cloud architecture, where the interactions between mobile applications and mobile cloud services are decoupled during service invocation and delivery phases, is proposed in this paper. The tuple space model is used in this architecture to decouple such interactions, thereby improving adaptability and robustness of mobile cloud computing. This paper also suggests an approach of modeling and formally verifying the correctness of the proposed architecture, which also validates its adaptability and robustness during interactions between mobile applications and mobile cloud services. The modeling and verification are carried out using the Mobile UNITY model. Copyright © 2014 John Wiley & Sons, Ltd.
8 citations
Cites methods from "Formalization of a Fully-Decoupled ..."
...The Mobile UNITY model has also been used in literature for modeling of the tuple space coordination in mobile middleware systems [20, 53, 54], as well as for modeling of other mobile systems like Mobile IP [55]....
[...]
01 Dec 2012
TL;DR: This paper suggests an approach for formalizing these discovery and communication mechanisms of TSMM, in order to appropriately analyze robustness and flexibility ofTSMM in presence of underlying unreliability.
Abstract: Tuple Space based Mobile Middleware (TSMM), with tuple space as its coordination medium, provides decoupled coordination of different agents of its supported applications over mobile, dynamic and unreliable networks, like Infrastructure Basic Service Set (iBSS). TSMM includes its own discovery and communication mechanisms to achieve robustness and flexibility in such networks. This paper suggests an approach for formalizing these discovery and communication mechanisms of TSMM, in order to appropriately analyze robustness and flexibility of TSMM in presence of underlying unreliability. Formalization is carried out using Mobile UNITY.
2 citations
05 Feb 2013
TL;DR: This paper proposes mechanisms to resolve consistency problems in a fully-decoupled TSMM, and suggests an approach for formalizing proposed consistency mechanisms in TSMM in order to appropriately analyze reliability and robustness of TSMM as coordination platform for mobile applications.
Abstract: Tuple Space based Mobile Middleware (TSMM), with tuple space as its coordination medium, provides multiple decoupled behaviors for coordinating interactions between different agents of supported applications However, maintaining consistency in TSMM is a challenging problem, considering its underlying infrastructure with unpredictable host mobility, sporadic network dynamics, and unreliability in communication links Existing TSMM maintains consistency by coupling interacting agents, which in turn reduces decoupling abilities of TSMM, thereby restricting development of robust and flexible applications This paper addresses consistency problems while decoupling agent interactions in TSMM, which renders complete decoupling of interactions It proposes mechanisms to resolve consistency problems in a fully-decoupled TSMM Both OUT-consistency and IN-consistency problems are handled in proposed mechanisms This paper also suggests an approach for formalizing proposed consistency mechanisms in TSMM in order to appropriately analyze reliability and robustness of TSMM as coordination platform for mobile applications Formalization is carried out using Mobile UNITY
1 citations
11 Jan 2013
TL;DR: This paper suggests an approach of formalizing TSMM that can be deployed over multiple heterogeneous mobile and dynamic networks and carried out using Mobile UNITY.
Abstract: Tuple Space based Mobile Middleware (TSMM), with tuple space as coordination medium, exhibits multiple decoupling qualities during coordination, which enhances its robustness and flexibility and makes it an appropriate coordination platform for underlying mobile and dynamic networks. However, formal semantics of TSMM are required for reasoning TSMM as coordination platform, which also help in developing supported applications. This paper suggests an approach of formalizing TSMM that can be deployed over multiple heterogeneous mobile and dynamic networks. Formalization is carried out using Mobile UNITY.
References
More filters
TL;DR: This paper factors out the common denominator underlying these variants: full decoupling of the communicating entities in time, space, and synchronization to better identify commonalities and divergences with traditional interaction paradigms.
Abstract: Well adapted to the loosely coupled nature of distributed interaction in large-scale applications, the publish/subscribe communication paradigm has recently received increasing attention. With systems based on the publish/subscribe interaction scheme, subscribers register their interest in an event, or a pattern of events, and are subsequently asynchronously notified of events generated by publishers. Many variants of the paradigm have recently been proposed, each variant being specifically adapted to some given application or network model. This paper factors out the common denominator underlying these variants: full decoupling of the communicating entities in time, space, and synchronization. We use these three decoupling dimensions to better identify commonalities and divergences with traditional interaction paradigms. The many variations on the theme of publish/subscribe are classified and synthesized. In particular, their respective benefits and shortcomings are discussed both in terms of interfaces and implementations.
3,380 citations
"Formalization of a Fully-Decoupled ..." refers background in this paper
...Tuple space model subsequently includes reactivity, a powerful programming construct, to accomplish synchronization decoupling, another decoupling quality for agent interaction [3]....
[...]
...Tuple space model [2], a popular coordination model, supports multiple inherent decoupling qualities [3], and as such is a potential coordination medium for mobile middleware [4], called Tuple Space based Mobile Middleware (TSMM)....
[...]
TL;DR: This work is particularly concerned with implementation of the dynamic global name space that the generative communication model requires, and its implications for systems programming in distributed settings generally and on integrated network computers in particular.
Abstract: Generative communication is the basis of a new distributed programming langauge that is intended for systems programming in distributed settings generally and on integrated network computers in particular. It differs from previous interprocess communication models in specifying that messages be added in tuple-structured form to the computation environment, where they exist as named, independent entities until some process chooses to receive them. Generative communication results in a number of distinguishing properties in the new language, Linda, that is built around it. Linda is fully distributed in space and distributed in time; it allows distributed sharing, continuation passing, and structured naming. We discuss these properties and their implications, then give a series of examples. Linda presents novel implementation problems that we discuss in Part II. We are particularly concerned with implementation of the dynamic global name space that the generative communication model requires.
2,584 citations
"Formalization of a Fully-Decoupled ..." refers background in this paper
...Tuple space model [2], a popular coordination model, supports multiple inherent decoupling qualities [3], and as such is a potential coordination medium for mobile middleware [4], called Tuple Space based Mobile Middleware (TSMM)....
[...]
Book•
01 Nov 1988
TL;DR: One that the authors will refer to break the boredom in reading is choosing parallel program design a foundation as the reading material.
Abstract: Introducing a new hobby for other people may inspire them to join with you. Reading, as one of mutual hobby, is considered as the very easy hobby to do. But, many people are not interested in this hobby. Why? Boring is the reason of why. However, this feel actually can deal with the book and time of you reading. Yeah, one that we will refer to break the boredom in reading is choosing parallel program design a foundation as the reading material.
1,941 citations
"Formalization of a Fully-Decoupled ..." refers methods in this paper
...A general-purpose formal reasoning tool, Mobile UNITY [6], which is an extension of well-known UNITY model [7], is used for formalizing this TSMM....
[...]
TL;DR: The model underlying LIME is illustrated, a formal semantic characterization for the operations it makes available to the application developer is provided, its current design and implementation is presented, and lessons learned are discussed in developing applications that involve physical mobility.
Abstract: LIME (Linda in a mobile environment) is a model and middleware supporting the development of applications that exhibit the physical mobility of hosts, logical mobility of agents, or both. LIME adopts a coordination perspective inspired by work on the Linda model. The context for computation, represented in Linda by a globally accessible persistent tuple space, is refined in LIME to transient sharing of the identically named tuple spaces carried by individual mobile units. Tuple spaces are also extended with a notion of location and programs are given the ability to react to specified states. The resulting model provides a minimalist set of abstractions that facilitates the rapid and dependable development of mobile applications. In this article we illustrate the model underlying LIME, provide a formal semantic characterization for the operations it makes available to the application developer, present its current design and implementation, and discuss lessons learned in developing applications that involve physical mobility.
284 citations
"Formalization of a Fully-Decoupled ..." refers background in this paper
...Authors believe that exhaustive formalization of any TSMM has not yet presented, though preliminary specifications of some functionalities exist in literature [8,9]....
[...]
TL;DR: This article considers the nature of the underlying formal models that will enable us to specify and reason about mobile computations, and employs the methods of UNITY, a highly modular extension of the UNITY programming notation.
Abstract: Mobile computing represents a major point of departure from the traditional distributed-computing paradigm. The potentially very large number of independent computing units, a decoupled computing style, frequent disconnections, continuous position changes, and the location-dependent nature of the behavior and communication patterns present designers with unprecedented challenges in the areas of modularity and dependability. So far, the literature on mobile computing is dominated by concerns having to de with the development of protocols and services. This article complements this perspective by considering the nature of the underlying formal models that will enable us to specify and reason about such computations. The basic research goal is to characterize fundamental issues facing mobile computing. We want to achieve this in a manner analogous to the way concepts such as shared variables and message passing help us understand distributed computing. The pragmatic objective is to develop techniques that facilitate the verification and design of dependable mobile systems. Toward this goal we employ the methods of UNITY. To focus on what is essential, we center our study on ad hoc networks, whose singular nature is bound to reveal the ultimate impact of movement on the way one computes and communicates in a mobile environment. To understand interactions we start with the UNITY concepts of union and superposition and consider direct generalizations to transient interactions. The motivation behind the transient nature of the interactions comes from the fact that components can communicate with each other only when they are within a a certain range. The notation we employ is a highly modular extension of the UNITY programming notation. Reasoning about mobile computations relies on extensions to the UNITY proof logic.
123 citations
"Formalization of a Fully-Decoupled ..." refers methods in this paper
...Favoring Mobile UNITY over other formal tools is due to its suitability for formalizing inherently non-terminating programs (like mobile middleware), reasoning about agents temporal behavior using its proof rules, and following stepwise specification and refining....
[...]
...Section 2 gives a brief overview of TSMM having a fully-decoupled reactive tuple space model, which is next formalized using Mobile UNITY in Section 3....
[...]
...A general-purpose formal reasoning tool, Mobile UNITY [6], which is an extension of well-known UNITY model [7], is used for formalizing this TSMM....
[...]
...This section proposes an approach of formalization of TSMM as a Mobile UNITY system, comprising of a set of formal programs representing different agents and hosts....
[...]
...In both these works, basic tuple space operations and agent mobility are respectively formalized using Mobile UNITY, with reference to LIME....
[...]