ขั้นตอนวิธีการคาดเดาแผนที่บัฟเฟอร์โดยวิธีการแบบผลักและการดึงสำหรับการส่งข้อมูลไลฟ์สตรีมมิ่งแบบเพียร์ทูเพียร์ / ประทีป พัตราภรณ์พิศุทธิ์ = A push-pull with a buffer-map prediction [algorithm] for peer to peer live streaming / Prateep Puttrapornpisut
Currently, push-pull approaches for peer-to-peer live streaming systems are interested by researchers due to high scalability and low latency. Those researchers focus on optimal data rate and delay for push-pull approaches. Nevertheless, those approaches depend on buffer-map information from all neighbors to determine which pieces to push to which neighbors or pull missed pieces from which neighbors. Therefore, control overhead is high because all neighbors need to frequently exchange their buffer-maps for up-to-date information. This thesis proposes an algorithm to predict the buffer-maps of neighbors. The proposed algorithm uses the push-pull approach for data dissemination on mesh overlays. Peers in this algorithm do not necessarily exchange their buffer-maps. The proposed algorithm is implemented and evaluated on the ns-2 simulator which can simulate almost real situation and environment. In conclusion, this algorithm significantly reduces control overhead and also reduces duplicate data at the same time.