True Concurrency in Long-running Transactions for Digital Ecosystems

被引:6
|
作者
Moschoyiannis, Sotiris [1 ]
Krause, Paul J. [1 ]
机构
[1] Univ Surrey, Dept Comp, Guildford GU2 7XH, Surrey, England
基金
英国工程与自然科学研究理事会;
关键词
services; online resources; coordination; choreography; true concurrency; transactions; compensation semantics; transaction languages; equivalent execution histories; forward recovery;
D O I
10.3233/FI-2015-1222
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The concept of a digital ecosystem (DE) has been used to explore scenarios in which multiple online services and resources can be accessed by users without there being a single point of control, which can be used to effectively serialise their interactions. We argue in this paper that this weak coupling between services places additional demands on the modelling of compensation and recovery management in long-running transactions over traditional SOC related formalisms. We describe an adaptation of Shields' vector languages, in that the synchronisation constraint is removed (no shared actions), as a formal semantics for a transaction in terms of the common ordering constraints on the underlying interactions between its participants. The notation afforded by the so-called transaction languages captures the invocations on each participant service (online resource), and at each point during execution, across the whole transaction. Concurrency is modelled explicitly through a notion of independence, which is lifted onto tuples of sequences (one for each participant of the transaction) rather than individual sequences, as in Mazurkiewicz trace languages or events, as in the event structures model. Participating subcomponents execute concurrently and failure of one or more causes the recovery of the whole transaction. Compensations are triggered immediately upon failure and concurrent forward actions are compensated concurrently. We highlight the benefits of our true-concurrent approach in the context of DEs and outline connections of transaction languages to other partial order models. Further, we discuss how our approach supports forward recovery in that recovering the whole transaction is avoided wherever possible.
引用
收藏
页码:483 / 514
页数:32
相关论文
共 3 条
  • [1] Real-time Π-calculus based bi-simulation of long-running transactions
    Song, S. Z.
    Wu, H. G.
    Ding, G. Q.
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 759 - 764
  • [2] Refactoring Long Running Transactions: A Case Study
    Ferrari, Gianluigi
    Guanciale, Roberto
    Strollo, Daniele
    Tuosto, Emilio
    TRUSTWORTHY GLOBAL COMPUTING, 2010, 6084 : 318 - +
  • [3] A coordination model for distributed transactions in Digital Business EcoSystems
    Razavi, Amir R.
    Moschoyiannis, Sotiris K.
    Krause, Paul J.
    2007 INAUGURAL IEEE INTERNATIONAL CONFERENCE ON DIGITAL ECOSYSTEMS AND TECHNOLOGIES, 2007, : 319 - +