196,200 research outputs found

    Distributed Enforcement of Service Choreographies

    Full text link
    Modern service-oriented systems are often built by reusing, and composing together, existing services distributed over the Internet. Service choreography is a possible form of service composition whose goal is to specify the interactions among participant services from a global perspective. In this paper, we formalize a method for the distributed and automated enforcement of service choreographies, and prove its correctness with respect to the realization of the specified choreography. The formalized method is implemented as part of a model-based tool chain released to support the development of choreography-based systems within the EU CHOReOS project. We illustrate our method at work on a distributed social proximity network scenario.Comment: In Proceedings FOCLASA 2014, arXiv:1502.0315

    Infinite games with finite knowledge gaps

    Full text link
    Infinite games where several players seek to coordinate under imperfect information are deemed to be undecidable, unless the information is hierarchically ordered among the players. We identify a class of games for which joint winning strategies can be constructed effectively without restricting the direction of information flow. Instead, our condition requires that the players attain common knowledge about the actual state of the game over and over again along every play. We show that it is decidable whether a given game satisfies the condition, and prove tight complexity bounds for the strategy synthesis problem under ω\omega-regular winning conditions given by parity automata.Comment: 39 pages; 2nd revision; submitted to Information and Computatio

    Practical Distributed Control Synthesis

    Full text link
    Classic distributed control problems have an interesting dichotomy: they are either trivial or undecidable. If we allow the controllers to fully synchronize, then synthesis is trivial. In this case, controllers can effectively act as a single controller with complete information, resulting in a trivial control problem. But when we eliminate communication and restrict the supervisors to locally available information, the problem becomes undecidable. In this paper we argue in favor of a middle way. Communication is, in most applications, expensive, and should hence be minimized. We therefore study a solution that tries to communicate only scarcely and, while allowing communication in order to make joint decision, favors local decisions over joint decisions that require communication.Comment: In Proceedings INFINITY 2011, arXiv:1111.267

    A perceived gap between invasive species research and stakeholder priorities

    Get PDF
    Information from research has an important role to play in shaping policy and management responses to biological invasions but concern has been raised that research focuses more on furthering knowledge than on delivering practical solutions. We collated 449 priority areas for science and management from 160 stakeholders including practitioners, researchers and policy makers or advisors working with invasive species, and then compared them to the topics of 789 papers published in eight journals over the same time period (2009–2010). Whilst research papers addressed most of the priority areas identified by stakeholders, there was a difference in geographic and biological scales between the two, with individual studies addressing multiple priority areas but focusing on specific species and locations. We hypothesise that this difference in focal scales, combined with a lack of literature relating directly to management, contributes to the perception that invasive species research is not sufficiently geared towards delivering practical solutions. By emphasising the practical applications of applied research, and ensuring that pure research is translated or synthesised so that the implications are better understood, both the management of invasive species and the theoretical science of invasion biology can be enhanced
    corecore