Archiving the Relaxed Consistency Web

The historical, cultural, and intellectual importance of archiving the web has been widely recognized. Today, all countries with high Internet penetration rate have established high-profile archiving initiatives to crawl and archive the fast-disappearing web content for long-term use. As web technologies evolve, established web archiving techniques face challenges. This paper focuses on the potential impact of the relaxed consistency web design on crawler driven web archiving. Relaxed consistent websites may disseminate, albeit ephemerally, inaccurate and even contradictory information. If captured and preserved in the web archives as historical records, such information will degrade the overall archival quality. To assess the extent of such quality degradation, we build a simplified feed-following application and simulate its operation with synthetic workloads. The results indicate that a non-trivial portion of a relaxed consistency web archive may contain observable inconsistency, and the inconsistency window may extend significantly longer than that observed at the data store. We discuss the nature of such quality degradation and propose a few possible remedies.Comment: 10 pages, 6 figures, CIKM 201

Transparent multi-core speculative parallelization of DES models with event and cross-state dependencies

In this article we tackle transparent parallelization of Discrete Event Simulation (DES) models to be run on top of multi-core machines according to speculative schemes. The innovation in our proposal lies in that we consider a more general programming and execution model, compared to the one targeted by state of the art PDES platforms, where the boundaries of the state portion accessible while processing an event at a specific simulation object do not limit access to the actual object state, or to shared global variables. Rather, the simulation object is allowed to access (and alter) the state of any other object, thus causing what we term cross-state dependency. We note that this model exactly complies with typical (easy to manage) sequential-style DES programming, where a (dynamically-allocated) state portion of object A can be accessed by object B in either read or write mode (or both) by, e.g., passing a pointer to B as the payload of a scheduled simulation event. However, while read/write memory accesses performed in the sequential run are always guaranteed to observe (and to give rise to) a consistent snapshot of the state of the simulation model, consistency is not automatically guaranteed in case of parallelization and concurrent execution of simulation objects with cross-state dependencies. We cope with such a consistency issue, and its application-transparent support, in the context of parallel and optimistic executions. This is achieved by introducing an advanced memory management architecture, able to efficiently detect read/write accesses by concurrent objects to whichever object state in an application transparent manner, together with advanced synchronization mechanisms providing the advantage of exploiting parallelism in the underlying multi-core architecture while transparently handling both cross-state and traditional event-based dependencies. Our proposal targets Linux and has been integrated with the ROOT-Sim open source optimistic simulation platform, although its design principles, and most parts of the developed software, are of general relevance. Copyright 2014 ACM

Elastic Business Process Management: State of the Art and Open Challenges for BPM in the Cloud

With the advent of cloud computing, organizations are nowadays able to react rapidly to changing demands for computational resources. Not only individual applications can be hosted on virtual cloud infrastructures, but also complete business processes. This allows the realization of so-called elastic processes, i.e., processes which are carried out using elastic cloud resources. Despite the manifold benefits of elastic processes, there is still a lack of solutions supporting them. In this paper, we identify the state of the art of elastic Business Process Management with a focus on infrastructural challenges. We conceptualize an architecture for an elastic Business Process Management System and discuss existing work on scheduling, resource allocation, monitoring, decentralized coordination, and state management for elastic processes. Furthermore, we present two representative elastic Business Process Management Systems which are intended to counter these challenges. Based on our findings, we identify open issues and outline possible research directions for the realization of elastic processes and elastic Business Process Management.Comment: Please cite as: S. Schulte, C. Janiesch, S. Venugopal, I. Weber, and P. Hoenisch (2015). Elastic Business Process Management: State of the Art and Open Challenges for BPM in the Cloud. Future Generation Computer Systems, Volume NN, Number N, NN-NN., http://dx.doi.org/10.1016/j.future.2014.09.00

The Impact of User Interface Design on Idea Integration in Electronic Brainstorming: An Attention-Based View

This paper introduces an attention-based view of idea integration that underscores the importance of IS user interface design. The assumption is that presenting ideas via user interface plays a key role in enabling and motivating idea integration in electronic brainstorming (EBS), and thus advances productivity. Building upon Cognitive Network Model of Creativity and ability-motivation framework, our attention-based theory focuses on two major attributes of user interface: visibility and prioritization. While visibility enables idea integration via directing attention to a limited set of ideas, prioritization enhances the motivation for idea integration by providing individuals with a relevant and legitimate proxy for value of the shared ideas. The theory developed in this paper is distinct from previous research on EBS in at least two ways: (1) this theory exclusively focuses on idea integration as the desired outcome and studies it in the context of IS user interface; and (2) rather than debating whether or not EBS universally outperforms verbal brainstorming, the proposed theory revisits the links between user interface and idea integration as an attention-intensive process that contributes to EBS productivity. Idea integration by individuals within a group is an essential process for organizational creativity and thus for establishing knowledge-based capabilities. Lack of such integration significantly reduces the value of idea sharing, which has been a predominant focus of the EBS literature in the past. The current theory posits that the ability of electronic brain-storming to outperform nominal or verbal brainstorming depends on its ability to leverage information system (IS) artifact capabilities for enhancing idea integration to create a key pattern of productivity. The developed theory provides a foundation for new approaches to EBS research and design, which use visibility and prioritization, and also identify new user interface features for fostering idea integration. By emphasizing idea integration, designers and managers are provided with practical, cognition-based criteria for choosing interface features, which can improve EBS productivity. This theory also has implications for both the practice and research of knowledge management, especially for the attention-based view of the organization.

Data Handover: Reconciling Message Passing and Shared Memory

Data Handover (DHO) is a programming paradigm and interface that aims to handle data between parallel or distributed processes that mixes aspects of message passing and shared memory. It is designed to overcome the potential problems in terms of efficiency of both: (1) memory blowup and forced copies for message passing and (2) data consistency and latency problems for shared memory. Our approach attempts to be simple and easy to understand. It contents itself with just a handful of functions to cover the main aspects of coarse grained inter-operation upon data