Improving business processes is critical to any corporation. Process improvement requires analysis as its first basic step. Process analysis has many unique challenges: i) companies execute many business processes, and devising ad hoc solutions for each of them is too costly. Hence, generic approaches must be sought; ii) the abstraction level at which… (More)
Distributed mechanisms that regulate the behavior of autonomous agents in open multi-agent systems (MAS) are of high interest since we cannot employ centralized approaches relying on global knowledge. In actual-world societies , the balance between personal and social interests is self-regulated through social conventions that emerge in a decentralized… (More)
The dynamic formation of coalitions is a well-known area of interest in multi-agent systems (MAS). Coalitions can help self-interested agents to successfully cooperate and coordinate in a mutually beneficial manner. Moreover, the organization provided by coalitions is particularly helpful for large-scale MAS. In this paper we present a distributed approach… (More)
We describe a new class of utility-maximization scheduling problem with precedence constraints, the <i>disconnected staged scheduling problem</i> (DSSP). DSSP is a nonpreemptive multiprocessor deadline scheduling problem that arises in several commercially-important applications, including animation rendering, protein analysis, and seismic signal… (More)
This paper discusses process analysis issues, especially in the context of outsourced processes. In particular, we describe a process warehousing solution developed at HP along with the challenges we had to face and the lessons we learned in implementing and deploying it.
Current computational models for the emergence of conventions assume that there is no uncertainty regarding the information exchanged between agents. However, in more realistic MAS uncertainty exists, e.g. lies, faulty operation, or communication through noisy channels. Hence, within these settings conventions may fail to emerge. In this work we propose the… (More)
We propose a computational model that facilitates agents in a MAS to collaboratively evolve their norms to reach the best norm conventions. Our approach borrows from the social contagion phenomenon to exploit the notion of positive infection: agents with good behaviors become infectious to spread their norms in the agent society. By combining infection and… (More)