TY - GEN
T1 - Queuing models for peer-to-peer systems
AU - Li, Taoyu
AU - Chen, Minghua
AU - Chiu, Dah-Ming
AU - Chen, Maoke
N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].
PY - 2009
Y1 - 2009
N2 - Recent development of peer-to-peer (P2P) services (e.g. streaming, file sharing, and storage) systems introduces a new type of queue systems not studied before. In these new systems, both job and server arrive and depart randomly. The server dynamics may or may not correlate to the job dynamics. Motivated by these observations, we develop queuing models for P2P service systems and a taxonomy for different variations of these queueing models. For several basic classes of these systems, we show that they are stable, i.e. all arriving job will be served and cleared in finite time, if the average workload does not exceed the average system service capacity. Numerical experiments verify our results, and indicate that higher server dynamics lead to less time a job spends in the system on average.
AB - Recent development of peer-to-peer (P2P) services (e.g. streaming, file sharing, and storage) systems introduces a new type of queue systems not studied before. In these new systems, both job and server arrive and depart randomly. The server dynamics may or may not correlate to the job dynamics. Motivated by these observations, we develop queuing models for P2P service systems and a taxonomy for different variations of these queueing models. For several basic classes of these systems, we show that they are stable, i.e. all arriving job will be served and cleared in finite time, if the average workload does not exceed the average system service capacity. Numerical experiments verify our results, and indicate that higher server dynamics lead to less time a job spends in the system on average.
UR - http://www.scopus.com/inward/record.url?scp=84896268954&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84896268954&origin=recordpage
M3 - RGC 32 - Refereed conference paper (with host publication)
T3 - Proceedings of the 8th International Workshop on Peer-to-Peer Systems, IPTPS 2009
BT - Proceedings of the 8th International Workshop on Peer-to-Peer Systems, IPTPS 2009
PB - USENIX Association
T2 - 8th International Workshop on Peer-to-Peer Systems, IPTPS 2009
Y2 - 21 April 2009
ER -