20,042 research outputs found

    An Axiomatic Approach to Routing

    Full text link
    Information delivery in a network of agents is a key issue for large, complex systems that need to do so in a predictable, efficient manner. The delivery of information in such multi-agent systems is typically implemented through routing protocols that determine how information flows through the network. Different routing protocols exist each with its own benefits, but it is generally unclear which properties can be successfully combined within a given algorithm. We approach this problem from the axiomatic point of view, i.e., we try to establish what are the properties we would seek to see in such a system, and examine the different properties which uniquely define common routing algorithms used today. We examine several desirable properties, such as robustness, which ensures adding nodes and edges does not change the routing in a radical, unpredictable ways; and properties that depend on the operating environment, such as an "economic model", where nodes choose their paths based on the cost they are charged to pass information to the next node. We proceed to fully characterize minimal spanning tree, shortest path, and weakest link routing algorithms, showing a tight set of axioms for each.Comment: In Proceedings TARK 2015, arXiv:1606.0729

    Evaluation of e-learning web sites using fuzzy axiomatic design based approach

    Get PDF
    High quality web site has been generally recognized as a critical enabler to conduct online business. Numerous studies exist in the literature to measure the business performance in relation to web site quality. In this paper, an axiomatic design based approach for fuzzy group decision making is adopted to evaluate the quality of e-learning web sites. Another multi-criteria decision making technique, namely fuzzy TOPSIS, is applied in order to validate the outcome. The methodology proposed in this paper has the advantage of incorporating requirements and enabling reductions in the problem size, as compared to fuzzy TOPSIS. A case study focusing on Turkish e-learning websites is presented, and based on the empirical findings, managerial implications and recommendations for future research are offered

    An Improved Axiomatic Design Approach in Distributed Resource Environment, Part 1: Toward Functional Requirements to Design Parameters Transformation

    Get PDF
    AbstractHow to transform Functional Requirements (FRs) into Design Parameters (DPs) plays a key role in using the Axiomatic Design (AD) theory. However, the AD theory does not provide such an approach to support the transformation from FRs to DPs. As the meantime, there is a trend to use internet-based knowledge service in a distributed resource environment to efficiently generate a design concept. The authors aim at developing an improved axiomatic design approach. This approach consists of two parts, part 1 built a new model for the transformation from FRs to DPs in a distributed resource environment; part 2 proposed an achieving algorithm for the generation of Function unit chain sets (FUCSs). The studies are based on a hypothesis that almost all of the FRs can be met by a function unit set. The DPs of each Function Unit (FU) are provided by knowledge service suppliers. In such a distributed resource environment, designers only need to search function units via their inputs and outputs and integrate them into a concept solution to meet a functional requirement. This paper firstly defined the basic definitions of Functional Requirements (FRs), Functions (Fs), Function Units (FUs), Function unit sets (FUSs), Function unit chain sets (FUCSs) and Design Parameters (DPs), then described the transformation process in detail, thirdly, proposed principle forms for calculating the outputs in FUSs, finally, used a case study to illustrate the proposed approach by analyzing the design process of a friction-abrasion testing machine

    Homo Datumicus : correcting the market for identity data

    Get PDF
    Effective digital identity systems offer great economic and civic potential. However, unlocking this potential requires dealing with social, behavioural, and structural challenges to efficient market formation. We propose that a marketplace for identity data can be more efficiently formed with an infrastructure that provides a more adequate representation of individuals online. This paper therefore introduces the ontological concept of Homo Datumicus: individuals as data subjects transformed by HAT Microservers, with the axiomatic computational capabilities to transact with their own data at scale. Adoption of this paradigm would lower the social risks of identity orientation, enable privacy preserving transactions by default and mitigate the risks of power imbalances in digital identity systems and markets

    Measuring centrality by a generalization of degree

    Full text link
    Network analysis has emerged as a key technique in communication studies, economics, geography, history and sociology, among others. A fundamental issue is how to identify key nodes, for which purpose a number of centrality measures have been developed. This paper proposes a new parametric family of centrality measures called generalized degree. It is based on the idea that a relationship to a more interconnected node contributes to centrality in a greater extent than a connection to a less central one. Generalized degree improves on degree by redistributing its sum over the network with the consideration of the global structure. Application of the measure is supported by a set of basic properties. A sufficient condition is given for generalized degree to be rank monotonic, excluding counter-intuitive changes in the centrality ranking after certain modifications of the network. The measure has a graph interpretation and can be calculated iteratively. Generalized degree is recommended to apply besides degree since it preserves most favourable attributes of degree, but better reflects the role of the nodes in the network and has an increased ability to distinguish among their importance.Comment: 20 pages, 8 figure
    corecore