Symbiot: Congestion-driven Multi-resource Fairness

Yad Tahir, Shusen Yang, Usman Adeel, Julie McCann

    Research output: Contribution to conferencePaper

    9 Downloads (Pure)

    Abstract

    In this paper, we study the problem of multiresource fairness in multi-user sensor networks with heterogeneous and time-varying resources. Particularly we focus on data gathering applications run on Wireless Sensor Networks (WSNs) or Internet of Things (IoT) in which users require to run a serious of sensing operations with various resource requirements. We consider both the resource demands of sensing tasks, and data forwarding tasks needed to establish multi-hop relay communications. By exploiting graph theory, queueing theory and the notion of dominant resource shares, we develop Symbiot, a light-weight, distributed algorithm that ensures multiresource fairness between these users. With Symbiot, nodes can independently schedule its resources while maintaining networklevel resource fairness through observing traffic congestion levels. Large-scale simulations based Contiki OS and Cooja network emulator show the effectiveness of Symbiot in adaptively utilizing available resources and reducing average completion times.
    Original languageEnglish
    Publication statusPublished - 30 Nov 2015
    EventIEEE 17th International Conference on High Performance Computing and Communications - New York, United States
    Duration: 24 Aug 201526 Aug 2015
    Conference number: 17

    Conference

    ConferenceIEEE 17th International Conference on High Performance Computing and Communications
    Abbreviated titleHPCC
    CountryUnited States
    CityNew York
    Period24/08/1526/08/15

    Fingerprint Dive into the research topics of 'Symbiot: Congestion-driven Multi-resource Fairness'. Together they form a unique fingerprint.

  • Cite this

    Tahir, Y., Yang, S., Adeel, U., & McCann, J. (2015). Symbiot: Congestion-driven Multi-resource Fairness. Paper presented at IEEE 17th International Conference on High Performance Computing and Communications, New York, United States.