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.
fDate :
4/1/2007 12:00:00 AM
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.;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2007.1021