5 research outputs found

    Power measures derived from the sequential query process

    Full text link
    We study a basic sequential model for the discovery of winning coalitions in a simple game, well known from its use in defining the Shapley-Shubik power index. We derive in a uniform way a family of measures of collective and individual power in simple games, and show that, as for the Shapley-Shubik index, they extend naturally to measures for TU-games. In particular, the individual measures include all weighted semivalues. We single out the simplest measure in our family for more investigation, as it is new to the literature as far as we know. Although it is very different from the Shapley value, it is closely related in several ways, and is the natural analogue of the Shapley value under a nonstandard, but natural, definition of simple game. We illustrate this new measure by calculating its values on some standard examples.Comment: 13 pages, to appear in Mathematical Social Science

    A mathematical multi-dimensional mechanism to improve process migration efficiency in peer-to-peer computing environments

    No full text
    In high-performance computing systems, choosing a suitable mechanism for migrating the processes has direct effects on the performance of the system. In traditional systems like clusters, process transmission in process migration management is done using a single mechanism. By changing the requirements of computing systems, open systems like grid and peer-to-peer systems are created. In these systems, the system management does not have a complete view of the nature of all processes due to scalability. Therefore, using a fixed mechanism may decrease the performance of the system. This paper represents a mathematical model for choice process migration mechanism using vector definition of global activities and migration mechanisms. This model helps in the management of process migration by considering the system’s situation and also based on processes types begin to choose a process migration strategy. The result of evaluation indicates the validity of this mathematical model. The required information for this modeling can be extracted from the data structures of the operating system
    corecore