移动计算环境下不确定性组合服务的事务建模与执行分析

Yong Tang, JiYi Wu, Gansen Zhao, Changqin Huang, Xiaolin Zheng, Huijun Wang, XiaoYong MeiScientia 2015 · DOI

Abstract

In mobile-enabled service-oriented computing, resource restrictions and connection intermittences often lead to transactional services being confronted with handovers and weak consistency support. To ensure transaction validity in these environments, this paper proposes a mobile composition transaction model based on Markov Chains. By analyzing service uncertainty and transaction properties, formal methods are applied to construct a mobile atomic service model where uncertainties are formulated as state probabilities. These uncertainties are then propagated through a Markov Chain-based composition model. The research introduces execution semantics for typical logic structures and demonstrates through an application case that service availability, reliability, and transaction patterns significantly impact the success probability of composite transactions.

Introduction

In the cloud computing paradigm, stable connections and abundant resources are often assumed. However, mobile computing environments are characterized by inherent instability: devices move between cells (handovers), battery life is limited, and network signals fluctuate. When multiple services are composed—such as a travel application coordinating flights, hotels, and car rentals—these uncertainties pose a significant challenge. Traditional transaction models, like those adhering to strict ACID properties, often fail because they do not account for services that may suddenly become unreachable or weakly consistent. This paper addresses the need for a formal model that characterizes this uncertainty to ensure composite transactions either complete successfully or fail gracefully.

Methodology

Atomic Service and Uncertainty Modeling

The authors define "atomic" services using a 7-tuple model that integrates hosting device hardware (CPU, memory, power) with service logic. Uncertainty is characterized across two dimensions:

  1. Availability: The probability that a service is reachable.
  2. Reliability: The probability that a service performs correctly once reached. These values are calculated using probability distributions, such as Poisson for service arrivals and Log-normal for resource demands.

Markov Chain Framework and Transaction Patterns

The core of the model is a Markov-based framework for service composition. Each step in a business process is treated as a state, with transition probabilities derived from the service's uncertainty profile. The authors analyze four specific architectural patterns for handling failures:

  • Non-failure recovery (NFR): Basic execution without a safety net.
  • Two-phase submission (TPS): A "prepare-then-commit" style protocol.
  • Compensation recovery (CR): Executing "undo" tasks for previous steps if a failure occurs.
  • Reserved protocol (RP): Pre-allocating resources to ensure higher success probability.
Basic transaction patterns (a) and (c) modeled with Petri nets to derive Markov state transitions.
Advanced transaction patterns (b) and (d) incorporating compensation and half-compensation states for robust recovery.

Experimental Evaluation

The model was evaluated using a simulated Travel Reservation Process (TRP) involving a Customer, Travel Agent, Airline, Hotel, and Car Rental company. The simulation scaled up to 50 entity tasks (expanding to 100 for Reserved Protocol tests) across a hybrid 3G/Wi-Fi network with heterogeneous hardware.

Key Results

  • Success Rate Decay: As the number of services in a composition increases, success probability drops exponentially. In the NFR model, the success rate approached zero once the chain exceeded 60-80 nodes.
  • Pattern Performance: The Reserved Protocol (RP) significantly outperformed others, maintaining a success rate above 60% even with 200 service nodes, compared to the rapid decline of CR and TPS.
  • Threshold Sensitivity: Transactions are highly sensitive to reliability thresholds; a minor dip in a single node's reliability can cause a sharp drop in the overall composite success rate.

Discussion and Conclusion

A primary insight of this work is that uncertainty is propagative: a single flaky service affects the transition probabilities of all subsequent states in the Markov Chain. The Reserved Protocol's advantage lies in its ability to "lock" resources early, mitigating risks associated with device mobility and power loss.

Future work will focus on integrating more nuanced semantic and context-aware descriptions (such as user intent) and developing dynamic adaptation mechanisms that allow systems to switch transaction patterns in real-time based on environmental changes.

Summary updated

Abstract

In mobile-enabled service-oriented computing, there exist resource restrictions and connection intermittences, and transactional services are often confronted with handovers and weak consistency support. In order to ensure the transaction validity of composition services in mobile environments, a mobile composition transaction model based on Markov Chain is proposed via analyzing service uncertainty and transaction properties. Firstly, formal methods are applied to construct a mobile atomic service model and a transaction mechanism of atomic services, and the service uncertainties are formulated with state probabilities. Secondly, the mobile composition service model is constructed using a Markov Chain, in which uncertainties are passed and a method of reliable composition transaction is presented. Then transaction execution of typical logic structure is introduced after execution semantic analysis. Finally, an application case shows that this model is effective to describe the mobile composition transaction, and the experimental results suggest that service availability, service reliability and transaction pattern have a considerable impact on the probability of success of composition transactions.
BibTeX
@inproceedings{tang2015,
  author = {Yong Tang and JiYi WU and Gansen Zhao and Changqin Huang and Xiaolin Zheng and Huijun Wang and XiaoYong MEI},
  title = {{移动计算环境下不确定性组合服务的事务建模与执行分析}},
  booktitle = {Scientia},
  year = {2015},
  doi = {10.1360/n112014-00287},
}
Figure