Churn: A key effect on real-World P2P software

Cheng Yun Ho, Ming Chen Chung, Li-Hsing Yen, Chien-Chao Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations


With ever increasing network traffic rates, multicore architectures for network processors have successfully provided performance improvements through high parallelism. However, naively allocating the network traffic to multiple cores without considering diversified applications and flow locality results in issues such as packet reordering, load imbalance and inefficient cache usage. Consequently, these issues degrade the performance of latency sensitive network processors by dropping packets or delivering packets out of order. In this paper, we propose a packet scheduling scheme that considers the multiple dimensions of locality to improve the throughput of a network processor while minimizing out of order packets. Our scheduling policy tries to maintain packet order by maintaining the flow locality, minimizes the migration of flows from one core to another by identifying the aggressive flows, and partitions the cores among multiple services to gain instruction cache locality. The scheduler uses a novel low cost two-level caching scheme to identify top aggressive flows. Our light weight hardware implementation shows improvement of 60% in the number of packets dropped and 80% improvement in the out-of-order packet deliveries over previously proposed techniques.

Original languageEnglish
Title of host publicationProceedings
Subtitle of host publicationInternational Conference on Parallel Processing - The 42nd Annual Conference, ICPP 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages10
ISBN (Print)9780769551173
StatePublished - 2013
Event42nd Annual International Conference on Parallel Processing, ICPP 2013 - Lyon, France
Duration: 1 Oct 20134 Oct 2013

Publication series

NameProceedings of the International Conference on Parallel Processing
ISSN (Print)0190-3918


Conference42nd Annual International Conference on Parallel Processing, ICPP 2013


Dive into the research topics of 'Churn: A key effect on real-World P2P software'. Together they form a unique fingerprint.

Cite this