EasyDarwin开源流媒体服务器性能优化之Work-stealing优化方案
本文转自EasyDarwin开源团队成员Alex的博客：http://blog.csdn.net/cai6811376/article/details/52400226
EasyDarwin团队的Babosa对EasyDarwin流媒体服务器的性能瓶颈进行了分析，并提出了优化方案。EasyDarwin开源流媒体服务器性能瓶颈分析及优化方案设计
这里，根据Babosa提出的优化方案，以及Work-stealing的算法特性，提出用Work-stealing算法对EasyDarwin进行优化。
什么是Work-stealing？
工作窃取（work-stealing）算法是指某个线程从其他队列里窃取任务来执行。
图片出自 java7里的fork-join
EasyDarin优化方案
不区分TaskThread，将BlockingTaskThread和ShortTaskThread统一；
实现一个双端队列，支持LIFO的push、pop，FIFO的take；
当前TaskThread使用LIFO处理最新的Task，空闲的TadkThread使用FIFO处理尾部任务；
空闲TaskThread窃取任务失败，继续重试，直到所有的TaskThread处理完所有的Task。
参考资料
http://www.cnblogs.com/qicosmos/archive/2015/11/18/4975454.html
http://gee.cs.oswego.edu/dl/papers/fj.pdf
http://supertech.csail.mit.edu/papers/steal.pdf
获取更多信息
Github：https://github.com/easydarwin
Copyright © EasyDarwin.org 2012-2016