Improving Dependability of Networks with Penalty and Revocation Mechanisms

Dmitriy Kuptsov

    Research output: ThesisDoctoral ThesisCollection of Articles


    Both malicious and non-malicious faults can dismantle computer networks. Thus, mitigating faults at various layers is essential in ensuring efficient and fair network resource utilization. In this thesis we take a step in this direction and study several ways to deal with faults by means of penalties and revocation mechanisms in networks that are lacking a centralized coordination point, either because of their scale or design. Compromised nodes can pose a serious threat to infrastructure, end-hosts and services. Such malicious elements can undermine the availability and fairness of networked systems. To deal with such nodes, we design and analyze protocols enabling their removal from the network in a fast and a secure way. We design these protocols for two different environments. In the former setting, we assume that there are multiple, but independent trusted points in the network which coordinate other nodes in the network. In the latter, we assume that all nodes play equal roles in the network and thus need to cooperate to carry out common functionality. We analyze these solutions and discuss possible deployment scenarios. Next we turn our attention to wireless edge networks. In this context, some nodes, without being malicious, can still behave in an unfair manner. To deal with the situation, we propose several self-penalty mechanisms. We implement the proposed protocols employing a commodity hardware and conduct experiments in real-world environments. The analysis of data collected in several measurement rounds revealed improvements in terms of higher fairness and throughput. We corroborate the results with simulations and an analytic model. And finally, we discuss how to measure fairness in dynamic settings, where nodes can have heterogeneous resource demands.
    Translated title of the contributionImproving Dependability of Networks with Penalty and Revocation Mechanisms
    Original languageEnglish
    QualificationDoctor's degree
    Awarding Institution
    • Aalto University
    • Ylä-Jääski, Antti, Supervising Professor
    • Gurtov, Andrei, Thesis Advisor
    Print ISBNs978-952-60-5961-7
    Electronic ISBNs978-952-60-5962-4
    Publication statusPublished - 2014
    MoE publication typeG5 Doctoral dissertation (article)


    • Internet architecture
    • protocol design
    • network measurements
    • wireless sensor and edge networks

    Fingerprint Dive into the research topics of 'Improving Dependability of Networks with Penalty and Revocation Mechanisms'. Together they form a unique fingerprint.

    Cite this