• DocumentCode
    1199511
  • Title

    PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing

  • Author

    Zhou, Runfang ; Hwang, Kai

  • Author_Institution
    Sahand Univ. of Technol.
  • Volume
    18
  • Issue
    4
  • fYear
    2007
  • fDate
    4/1/2007 12:00:00 AM
  • Firstpage
    460
  • Lastpage
    473
  • Abstract
    We propose a new fair scheduling technique, called OCGRR (output controlled grant-based round robin), for the support of DiffServ traffic in a core router. We define a stream to be the same-class packets from a given immediate upstream router destined to an output port of the core router. At each output port, streams may be isolated in separate buffers before being scheduled in a frame. The sequence of traffic transmission in a frame starts from higher-priority traffic and goes down to lower-priority traffic. A frame may have a number of small rounds for each class. Each stream within a class can transmit a number of packets in the frame based on its available grant, but only one packet per small round, thus reducing the intertransmission time from the same stream and achieving a smaller jitter and startup latency. The grant can be adjusted in a way to prevent the starvation of lower priority classes. We also verify and demonstrate the good performance of our scheduler by simulation and comparison with other algorithms in terms of queuing delay, jitter, and start-up latency
  • Keywords
    DiffServ networks; queueing theory; scheduling; telecommunication network routing; telecommunication traffic; DiffServ traffic; OCGRR scheduling algorithm; core router; differentiated services networks; fair scheduling technique; intertransmission time; ouput controlled grant-based round robin technique; upstream router; Aggregates; Computer Society; Feedback; Large-scale systems; Mathematical analysis; Peer to peer computing; Power system modeling; Resource management; Robustness; Scalability; P2P Grids; PSA benchmark; Peer-to-Peer system; distributed file sharing; distributed hash table; eBay trace data set; overlay network; reputation system; system scalability.;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2007.1021
  • Filename
    4118688