Controlling resource hogs in mobile delay-tolerant networks

John Solis, N. Asokan, Kari Kostiainen, Philip Ginzboorg, Jörg Ott

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

Delay-tolerant networks (DTNs) are characterized by low connectivity and/or unreliable links. Messages are delivered by intermediaries who donate their resources to the system. If these resources are not managed they can be abused by resource hogs, i.e., individuals whose message generation rate is much higher than the average. In this paper we first show through simulation that uncontrolled resource hogs can substantially reduce the proportion of successfully delivered non-hog messages. To combat this problem we employ a basic technique based on coarse-grained priority classes. User or node authentication can be one basis for constructing such classes: for example, messages from certain verifiable senders are assigned to a higher priority class. The basic technique effectively deals with strangers who act as resource hogs but cannot counter verifiable senders who exhibit resource hog behavior. We extend the basic technique into three fine-grained solutions for dealing with such "insider" hogs and show the effectiveness of each in restoring message delivery ratio to the scenario where no resource hogs are present.

Original languageEnglish
Pages (from-to)2-10
Number of pages9
JournalComputer Communications
Volume33
Issue number1
DOIs
StatePublished - 15 Jan 2010
Externally publishedYes

Keywords

  • Delay-tolerant networks
  • Resource hogs
  • Resource management

Fingerprint

Dive into the research topics of 'Controlling resource hogs in mobile delay-tolerant networks'. Together they form a unique fingerprint.

Cite this