基于生产-消费者模式的任务异步线程池设计与实现

 昨天上来看看,看到有个童鞋发了篇关于线程池的实现的帖子,也引来了不少讨论。呵呵,初步 看了下,那个线程池的设计与实现还是比较初级,并且存在的问题还是蛮多的。刚好,前两者,为一个项目设计实现了一个基于生产-消费者模式的任务异步处理组 件,中间用到了线程池,发上来,供一些童鞋学习参考下。

      有些童鞋可能会说,在JDK1.5后就带了ExecutorService这样的线程池,干嘛还自己实现啊?这里,我就先简单说一下背景情况和设计的思路先。

 1. JDK的ExecutorService中的线程池只是提供了一些基础的实现,进入线程池的任务一般有两种行为:阻塞或者激活新的线程,前者是对于 fixedThreadPool而言,而后者是对于cachedTreadPool。而项目需要的是一个具有伸缩性的。这里包括两个方面,一个是伸缩性的 工作线程池(可以根据情况对线程池进行自我调节),二是伸缩性的任务队列(具有固定的大小,多余的任务会被暂时转储,而队列空闲至一个阈值时,从恢复转储 的任务)。Commons-pool其实实现了第一个需求,但是它在设计上是存在一些问题,并不太适合用于线程池的管理(改篇可以再行讨论)。

2. 对于任务队列好,对于工作线程好,一个具有良好设计组件的前提是还有这么几个需求的:它自身是可以被Audit,也就是它的性能,实际工作质量是可以被检 查和评估的;它的行为是可以被扩展的;它必须是健壮的并且可控的。所以,除了生产-消费者的线程池外,还必须有一些管理线程,它们必须能够良好地反馈和控 制线程池;其次对于整个组件的活动必须定义一套事件以及事件监听机制,其目标一是能做到组件状态的自省,二是能提供客户端的扩展(比如实现动态任务链 等)。

 

    好了,谈了背景,先简单减少一下组件中几个主要角色的构成吧(因为整个组件约有60个类,所以不可能全部说明和贴出来):

1. WorkEngine: 除了继承Switchable这一一个控制开关外,它包括三个主要组成部分和三个扩展部分。

    三个组成部分也就是组件的核心:任务队列、工作线程代理、任务结果处理队列。

    三个扩展部分分别是:配置、持久化接口以及控制钩子接口。

 

Java代码
  1. public   interface  Switchable {  
  2.   
  3.     void  cancelWork() ;  
  4.   
  5.     String getId() ;  
  6.   
  7.     boolean  isStartForWork() ;  
  8.   
  9.     void  startWork() ;  
  10.   
  11.     void  stopWork() ;  
  12. }  
  13.   
  14. public   interface  WorkEngine  extends  Switchable {  
  15.   
  16.     void  addControlHook(Switchable hook) ;  
  17.   
  18.     WorkConfiguration getConfiguration() ;  
  19.   
  20.     Persistence getPersistence() ;  
  21.   
  22.     TaskReportQueue getReportQueue() ;  
  23.   
  24.     TaskQueue getTaskQueue() ;  
  25.   
  26.     WorkerBroker getWorkerBroker() ;  
  27.   
  28. }  
public interface Switchable {

    void cancelWork() ;

    String getId() ;

    boolean isStartForWork() ;

    void startWork() ;

    void stopWork() ;
}

public interface WorkEngine extends Switchable {

    void addControlHook(Switchable hook) ;

    WorkConfiguration getConfiguration() ;

    Persistence getPersistence() ;

    TaskReportQueue getReportQueue() ;

    TaskQueue getTaskQueue() ;

    WorkerBroker getWorkerBroker() ;

}

 

 2. 下面对三个主要的部件接口简单说明下:

    首先是任务队列TaskQueue,相对于传统的队列,增加了事件监听器和任务优先级重处理。

 

Java代码
  1. public   interface  TaskQueue  extends  Iterable {  
  2.   
  3.     void  addEventListener(TaskEventListener listener) ;  
  4.   
  5.     /**  
  6.      * add a new task to tail of queue  
  7.      * @param task  
  8.      */   
  9.     void  addTask(Task task) ;  
  10.   
  11.     /**  
  12.      * check whether existing task in queue.  
  13.      * @return  
  14.      */   
  15.     boolean  existTask() ;  
  16.   
  17.     /**  
  18.      * sort tasks in queue according to priority  
  19.      */   
  20.     void  sequence() ;  
  21.   
  22.     /**  
  23.      * remove the task at the head of queue  
  24.      */   
  25.     Task removeTask() ;  
  26.   
  27.     /**  
  28.      * remove the indicated task in queue  
  29.      * @param task  
  30.      */   
  31.     void  removeTask(Task task) ;  
  32.   
  33.     int  size() ;  
  34.   
  35.     int  capacity() ;  
  36.   
  37. }  
public interface TaskQueue extends Iterable {

    void addEventListener(TaskEventListener listener) ;

    /**
     * add a new task to tail of queue
     * @param task
     */
    void addTask(Task task) ;

    /**
     * check whether existing task in queue.
     * @return
     */
    boolean existTask() ;

    /**
     * sort tasks in queue according to priority
     */
    void sequence() ;

    /**
     * remove the task at the head of queue
     */
    Task removeTask() ;

    /**
     * remove the indicated task in queue
     * @param task
     */
    void removeTask(Task task) ;

    int size() ;

    int capacity() ;

}

 

    其次是工作线程代理(有个不错的名字:包工头)以及工作线程接口(也就是工人):

 

Java代码
  1. public   interface  WorkerBroker {  
  2.   
  3.     void  fireWorker();  
  4.   
  5.     void  fireWorker(Worker worker);  
  6.   
  7.     int  getIdleWorkers();  
  8.   
  9.     int  getWorkingWorkers();  
  10.   
  11.     int  getMaxWorkers();  
  12.   
  13.     boolean  hireWorker(Worker worker);  
  14.   
  15.     Worker require(boolean  overdue);  
  16.   
  17.     boolean  returnBack(Worker worker);  
  18.   
  19.     void  setWorkerFactory(WorkerFactory factory) ;  
  20.   
  21.     void  addEventListener(WorkerEventListener listener) ;  
  22. }  
  23.   
  24. public   interface  Worker  extends  Switchable {  
  25.   
  26.     boolean  isAvailable();  
  27.   
  28.     boolean  isStartForWork() ;  
  29.   
  30.     void  setTaskEventNotifier(TaskEventNotifier notifier);  
  31.   
  32.     void  setWorkerEventNotifier(WorkerEventNotifier notifier);  
  33.   
  34.     void  work(Task task);  
  35.   
  36.     int  getNumOfExecutedTasks() ;  
  37. }  
public interface WorkerBroker {

    void fireWorker();

    void fireWorker(Worker worker);

    int getIdleWorkers();

    int getWorkingWorkers();

    int getMaxWorkers();

    boolean hireWorker(Worker worker);

    Worker require(boolean overdue);

    boolean returnBack(Worker worker);

    void setWorkerFactory(WorkerFactory factory) ;

    void addEventListener(WorkerEventListener listener) ;
}

public interface Worker extends Switchable {

    boolean isAvailable();

    boolean isStartForWork() ;

    void setTaskEventNotifier(TaskEventNotifier notifier);

    void setWorkerEventNotifier(WorkerEventNotifier notifier);

    void work(Task task);

    int getNumOfExecutedTasks() ;
}

 

 最后是任务报告队列,用于处理每个异步任务执行结果的报告

 

Java代码
  1. public   interface  TaskReportQueue  extends  Iterable {  
  2.   
  3.     void  submitReport(TaskExecutionReport report) ;  
  4.   
  5.     int  capacity();  
  6.   
  7.     int  size() ;  
  8. }  
public interface TaskReportQueue extends Iterable {

    void submitReport(TaskExecutionReport report) ;

    int capacity();

    int size() ;
}

 

 3. 最后贴出组件配置的接口,这样大家也清晰有哪些是可配置的

 

Java代码
  1. public   interface  WorkConfiguration {  
  2.   
  3.     /**  
  4.      * when the size of task queue is less than a specific threshold  
  5.      * engine will activate task from persistence.  
  6.      * the default threshold is getTaskQueueCapacity * 0.8.  
  7.      * if return value is 0, will consider to use default setting.  
  8.      * @return  
  9.      */   
  10.     int  getActivateThreshold() ;  
  11.   
  12.     /**  
  13.      *  
  14.      * @return map key is group name, value is collection of task category  
  15.      */   
  16.     Map> getTaskGroupInformation() ;  
  17.   
  18.     Mapextends  TaskContextConverter>>> getDefinedConverters() ;  
  19.   
  20.     /**  
  21.      * the intial size of worker queue  
  22.      * @return  
  23.      */   
  24.     int  getInitNumberofWorkers();  
  25.   
  26.     /**  
  27.      * get the interval to check whether existing persistented tasks.  
  28.      * the unit is second.  
  29.      * The default value is 300.  
  30.      * @return  
  31.      */   
  32.     int  getIntervalToCheckPersistence() ;  
  33.   
  34.     /**  
  35.      * the waitting time to require a worker from broker.  
  36.      * @return  
  37.      */   
  38.     int  getLatencyTimeForWorker();  
  39.   
  40.     /**  
  41.      * get apache common logging instance.  
  42.      * @return  
  43.      */   
  44.     Log getLog();  
  45.   
  46.     /**  
  47.      * the size of worker queue  
  48.      * @return  
  49.      */   
  50.     int  getMaxNumberofWorkers();  
  51.   
  52.     /**  
  53.      * when found a exception (not user thrown), max retry times.  
  54.      * @return  
  55.      */   
  56.     int  getMaxRetryTimesWhenError() ;  
  57.   
  58.     /**  
  59.      * the number of result processor thread  
  60.      * @return  
  61.      */   
  62.     int  getNumberofResultProcessors();  
  63.   
  64.     /**  
  65.      * 0 is unlimited, 1 is single thread, positive is a fixed thread pool, negative is illegal  
  66.      * @return  
  67.      */   
  68.     int  getNumberofServiceThreads() ;  
  69.   
  70.     Classextends  Persistence> getPersistenceClass();  
  71.   
  72.     /**  
  73.      * the task will promote the priority after a specific time elapsed.  
  74.      * the time unit is second.  
  75.      * @return specific time  
  76.      */   
  77.     int  getPriorityAdjustmentThreshold() ;  
  78.   
  79.     /**  
  80.      * the size of task result queue  
  81.      * @return  
  82.      */   
  83.     int  getResultQueueCapacity();  
  84.   
  85.     Listextends  TaskEventListener>> getTaskEventListeners();  
  86.   
  87.     Map>> getTaskCategoryInformation();  
  88.     /**  
  89.      * the overdue setting of executing a task  
  90.      * the time unit is second  
  91.      * @return  
  92.      */   
  93.     int  getTaskOverdue();  
  94.   
  95.     /**  
  96.      * the size of task queue  
  97.      * @return  
  98.      */   
  99.     int  getTaskQueueCapacity();  
  100.   
  101.   
  102.     Listextends  WorkerEventListener>> getWorkerEventListeners();  
  103.   
  104.     /**  
  105.      * whether the system can automatically support the time based priority adjustment of task .  
  106.      * @return  
  107.      */   
  108.     boolean  supportPriorityAdjustment() ;  
  109.   
  110.     /**  
  111.      * when worker queue is emtpy, whether to use backup worker.  
  112.      * @return  
  113.      */   
  114.     boolean  useBackupWorker();  
  115.   
  116. }  
public interface WorkConfiguration {

    /**
     * when the size of task queue is less than a specific threshold
     * engine will activate task from persistence.
     * the default threshold is getTaskQueueCapacity * 0.8.
     * if return value is 0, will consider to use default setting.
     * @return
     */
    int getActivateThreshold() ;

    /**
     *
     * @return map key is group name, value is collection of task category
     */
    Map> getTaskGroupInformation() ;

    Map>> getDefinedConverters() ;

    /**
     * the intial size of worker queue
     * @return
     */
    int getInitNumberofWorkers();

    /**
     * get the interval to check whether existing persistented tasks.
     * the unit is second.
     * The default value is 300.
     * @return
     */
    int getIntervalToCheckPersistence() ;

    /**
     * the waitting time to require a worker from broker.
     * @return
     */
    int getLatencyTimeForWorker();

    /**
     * get apache common logging instance.
     * @return
     */
    Log getLog();

    /**
     * the size of worker queue
     * @return
     */
    int getMaxNumberofWorkers();

    /**
     * when found a exception (not user thrown), max retry times.
     * @return
     */
    int getMaxRetryTimesWhenError() ;

    /**
     * the number of result processor thread
     * @return
     */
    int getNumberofResultProcessors();

    /**
     * 0 is unlimited, 1 is single thread, positive is a fixed thread pool, negative is illegal
     * @return
     */
    int getNumberofServiceThreads() ;

    Class getPersistenceClass();

    /**
     * the task will promote the priority after a specific time elapsed.
     * the time unit is second.
     * @return specific time
     */
    int getPriorityAdjustmentThreshold() ;

    /**
     * the size of task result queue
     * @return
     */
    int getResultQueueCapacity();

    List> getTaskEventListeners();

    Map>> getTaskCategoryInformation();
    /**
     * the overdue setting of executing a task
     * the time unit is second
     * @return
     */
    int getTaskOverdue();

    /**
     * the size of task queue
     * @return
     */
    int getTaskQueueCapacity();


    List> getWorkerEventListeners();

    /**
     * whether the system can automatically support the time based priority adjustment of task .
     * @return
     */
    boolean supportPriorityAdjustment() ;

    /**
     * when worker queue is emtpy, whether to use backup worker.
     * @return
     */
    boolean useBackupWorker();

}
 

 

 

好了,列出上面几个重要的接口,下面也就是大家最关心的实现了。在实现是基于JDK1.5,所以用到了Queue, Atomic等。

首先是TaskQueueImpl

 

Java代码
  1. public   final   class  TaskQueueImpl  extends  ControlSwitcher  implements  TaskQueue, TaskEventNotifier, WorkerBrokerAware {  
  2.     /*  
  3.      * *  
  4.      * @uml.property name="broker"  
  5.      * @uml.associationEnd  
  6.      */   
  7.     private  WorkerBroker broker;  
  8.   
  9.     private   int  capacity ;  
  10.   
  11.     /*  
  12.      * *  
  13.      * @uml.property name="chain"  
  14.      * @uml.associationEnd  
  15.      */   
  16.     private  TaskEventListenerChain chain =  new  TaskEventListenerChain();  
  17.   
  18.     private  Log logger ;  
  19.   
  20.     private  BlockingQueue queue;  
  21.   
  22.     private   int  threshold ;  
  23.   
  24.     private   long  lastCheckTime ;  
  25.   
  26.     private   long  intervalToCheck ;  
  27.   
  28.     private  AtomicBoolean existPersistentTask =  new  AtomicBoolean( false );  
  29.   
  30.     public  TaskQueueImpl() {  
  31.         super ();  
  32.     }  
  33.   
  34.     void  activateTasks( int  size) {  
  35.         if  (!existPersistentTask.get()) {  
  36.             if  (lastCheckTime <= 0L || System.currentTimeMillis() - lastCheckTime <= intervalToCheck) {  
  37.                 return  ;  
  38.             }  
  39.         }  
  40.         logger.info("the queue is available, expect to activate [" +size+ "] tasks." );  
  41.         lastCheckTime = System.currentTimeMillis() ;  
  42.         Collection tasks = getEngine().getPersistence().activate(size);  
  43.         logger.info("actual activated " +tasks.size()+ " tasks." );  
  44.         for  (Task task : tasks) {  
  45.             putInQueue(task);  
  46.         }  
  47.         if  (tasks.size() < size) {  
  48.             existPersistentTask.set(false );  
  49.         }  
  50.     }  
  51.   
  52.     public   void  addEventListener(TaskEventListener listener) {  
  53.         chain.addListener(listener);  
  54.     }  
  55.   
  56.   
  57.     public   void  addTask(Task task) {  
  58.         if  (queue.size() > capacity) {  
  59.             passivateTask(task);  
  60.             return ;  
  61.         }  
  62.         putInQueue(task);  
  63.     }  
  64.   
  65.     private   void  cancelTask(Task task) {  
  66.         task.setState(TaskState.OUT_OF_QUEUE);  
  67.         chain.onEvent(task, TaskEvent.CANCEL);  
  68.     }  
  69.   
  70.     public   boolean  existTask() {  
  71.         return  queue.size() >  0 ;  
  72.     }  
  73.   
  74.     @Override   
  75.     public  Runnable getManagementThread( final  WorkConfiguration config) {  
  76.         final  TaskEventNotifier notifier =  this  ;  
  77.         final  WorkerBroker broker =  this .broker ;  
  78.         final  Log logger =  this .logger ;  
  79.         final  BlockingQueue queue =  this .queue ;  
  80.         final   int  capacity =  this .capacity ;  
  81.         final   int  threshold =  this .threshold ;  
  82.         return   new  Runnable() {  
  83.             public   void  run() {  
  84.                 while  (isStartForWork()) {  
  85.                     Worker worker = broker.require(true );  
  86.                     if  (worker ==  null ) {  
  87.                         logger.warn("can not require any worker in specific time." );  
  88.                         worker = broker.require(false );  
  89.                     }  
  90.                     if  (logger.isDebugEnabled()) {  
  91.                         logger.info("required a worker[id=" +worker.getId()+ "]." );  
  92.                     }  
  93.                     Task task = null  ;  
  94.                     try  {  
  95.                         if  (queue.size() <= threshold) {  
  96.                             activateTasks(capacity - threshold);  
  97.                         }  
  98.                         task = queue.take();  
  99.                     } catch  (InterruptedException e) {  
  100.                         logger.warn("The task queue is interrupted, engine is still start for work["  + isStartForWork()  
  101.                                         + "]." );  
  102.                     }  
  103.                     if  (task ==  null ) {  
  104.                         logger.warn("no found any task in queue in specific time, will return back worker." );  
  105.                         broker.returnBack(worker);  
  106.                         continue  ;  
  107.                     }  
  108.   
  109.                     task.setOutQueueTime(DateFormatter.now());  
  110.                     try  {  
  111.                         if  (!worker.isStartForWork()) {  
  112.                             if  (logger.isDebugEnabled()) {  
  113.                                 logger.info("start worker[id=" +worker.getId()+ "]" );  
  114.                             }  
  115.                             worker.startWork() ;  
  116.                         }  
  117.                         worker.setTaskEventNotifier(notifier);  
  118.                         worker.work(task);  
  119.                     } catch  (Throwable th) {  
  120.                         logger.warn("found exception when the worker[id=" +worker.getId()+ "] start to work." ,th);  
  121.                         broker.returnBack(worker);  
  122.                     }  
  123.                 }  
  124.             }  
  125.         };  
  126.     }  
  127.   
  128.     public  Iterator iterator() {  
  129.         Task[] ts =queue.toArray(new  Task[queue.size()]);  
  130.         return  Arrays.asList(ts).iterator() ;  
  131.     }  
  132.   
  133.     public   void  notifyTaskEvent(Task task, TaskEvent event) {  
  134.         if  (event == TaskEvent.FAIL) {  
  135.             int  max = getConfiguration().getMaxRetryTimesWhenError();  
  136.             int  current = task.getRetriedTimes();  
  137.             if  (max > current) {  
  138.                 task.setRetriedTimes(current+1 );  
  139.                 addTask(task);  
  140.             } else  {  
  141.                 logger.warn("the task "  + task +  " has retried "  + current +  " times, will be skipped." );  
  142.             }  
  143.         }  
  144.         chain.onEvent(task, event);  
  145.     }  
  146.   
  147.     private   void  passivateTask(Task task) {  
  148.         getEngine().getPersistence().passivate(task);  
  149.         existPersistentTask.set(true ) ;  
  150.         task.setState(TaskState.OUT_OF_QUEUE);  
  151.         chain.onEvent(task, TaskEvent.PERSISTENT);  
  152.     }  
  153.   
  154.     public   void  postInitial() {  
  155.         capacity = getConfiguration().getTaskQueueCapacity();  
  156.         threshold = getConfiguration().getActivateThreshold();  
  157.         if  (threshold <=  0  || threshold >= capacity) {  
  158.             Double dou = Double.valueOf(capacity * 0.8 );  
  159.             threshold = dou.intValue() ;  
  160.         }  
  161.   
  162.         queue = new  PriorityBlockingQueue(capacity,  
  163.                                                 new  PriorityBasedComparator());  
  164.         chain.setService(getEngine().getExecutorService());  
  165.         logger = getConfiguration().getLog() ;  
  166.         intervalToCheck = getConfiguration().getIntervalToCheckPersistence() * 1000  ;  
  167.     }  
  168.   
  169.     void  putInQueue(Task task) {  
  170.         task.setInQueueTime(DateFormatter.now());  
  171.         if  (queue.offer(task)) {  
  172.             task.setState(TaskState.WAITING);  
  173.             chain.onEvent(task, TaskEvent.IN_QUEUE);  
  174.         } else  {  
  175.             logger.warn("fail to put task "  + task +  " in queue." );  
  176.         }  
  177.   
  178.     }  
  179.   
  180.     public  Task removeTask() {  
  181.         Task task = queue.poll();  
  182.         if  (task !=  null ) {  
  183.             task.setOutQueueTime(DateFormatter.nowDate());  
  184.             cancelTask(task);  
  185.         } else  {  
  186.             if  (logger.isDebugEnabled()) {  
  187.                 logger.info("no task in queue." );  
  188.             }  
  189.         }  
  190.         return  task ;  
  191.     }  
  192.   
  193.     public   void  removeTask(Task task) {  
  194.         if  (queue.remove(task)) {  
  195.             task.setOutQueueTime(DateFormatter.nowDate());  
  196.             cancelTask(task);  
  197.         } else  {  
  198.             logger.warn("remove task from queue failed." );  
  199.         }  
  200.     }  
  201.   
  202.     /*  
  203.      * *  
  204.      * @param broker  
  205.      * @uml.property name="broker"  
  206.      */   
  207.     public   void  setBroker(WorkerBroker broker) {  
  208.         this .broker = broker;  
  209.     }  
  210.   
  211.     public   int  capacity() {  
  212.         return  capacity;  
  213.     }  
  214.   
  215.     public   int  size() {  
  216.         return  queue.size();  
  217.     }  
  218.   
  219.   
  220. }  
public final class TaskQueueImpl extends ControlSwitcher implements TaskQueue, TaskEventNotifier, WorkerBrokerAware {
    /*
     * *
     * @uml.property name="broker"
     * @uml.associationEnd
     */
    private WorkerBroker broker;

    private int capacity ;

    /*
     * *
     * @uml.property name="chain"
     * @uml.associationEnd
     */
    private TaskEventListenerChain chain = new TaskEventListenerChain();

    private Log logger ;

    private BlockingQueue queue;

    private int threshold ;

    private long lastCheckTime ;

    private long intervalToCheck ;

    private AtomicBoolean existPersistentTask = new AtomicBoolean(false);

    public TaskQueueImpl() {
        super();
    }

    void activateTasks(int size) {
        if (!existPersistentTask.get()) {
            if (lastCheckTime <= 0L || System.currentTimeMillis() - lastCheckTime <= intervalToCheck) {
                return ;
            }
        }
        logger.info("the queue is available, expect to activate ["+size+"] tasks.");
        lastCheckTime = System.currentTimeMillis() ;
        Collection tasks = getEngine().getPersistence().activate(size);
        logger.info("actual activated "+tasks.size()+" tasks.");
        for (Task task : tasks) {
            putInQueue(task);
        }
        if (tasks.size() < size) {
            existPersistentTask.set(false);
        }
    }

    public void addEventListener(TaskEventListener listener) {
        chain.addListener(listener);
    }


    public void addTask(Task task) {
        if (queue.size() > capacity) {
            passivateTask(task);
            return;
        }
        putInQueue(task);
    }

    private void cancelTask(Task task) {
        task.setState(TaskState.OUT_OF_QUEUE);
        chain.onEvent(task, TaskEvent.CANCEL);
    }

    public boolean existTask() {
        return queue.size() > 0;
    }

    @Override
    public Runnable getManagementThread(final WorkConfiguration config) {
        final TaskEventNotifier notifier = this ;
        final WorkerBroker broker = this.broker ;
        final Log logger = this.logger ;
        final BlockingQueue queue = this.queue ;
        final int capacity = this.capacity ;
        final int threshold = this.threshold ;
        return new Runnable() {
            public void run() {
                while (isStartForWork()) {
                    Worker worker = broker.require(true);
                    if (worker == null) {
                        logger.warn("can not require any worker in specific time.");
                        worker = broker.require(false);
                    }
                    if (logger.isDebugEnabled()) {
                        logger.info("required a worker[id="+worker.getId()+"].");
                    }
                    Task task = null ;
                    try {
                        if (queue.size() <= threshold) {
                            activateTasks(capacity - threshold);
                        }
                        task = queue.take();
                    } catch (InterruptedException e) {
                        logger.warn("The task queue is interrupted, engine is still start for work[" + isStartForWork()
                                        + "].");
                    }
                    if (task == null) {
                        logger.warn("no found any task in queue in specific time, will return back worker.");
                        broker.returnBack(worker);
                        continue ;
                    }

                    task.setOutQueueTime(DateFormatter.now());
                    try {
                        if (!worker.isStartForWork()) {
                            if (logger.isDebugEnabled()) {
                                logger.info("start worker[id="+worker.getId()+"]");
                            }
                            worker.startWork() ;
                        }
                        worker.setTaskEventNotifier(notifier);
                        worker.work(task);
                    } catch (Throwable th) {
                        logger.warn("found exception when the worker[id="+worker.getId()+"] start to work.",th);
                        broker.returnBack(worker);
                    }
                }
            }
        };
    }

    public Iterator iterator() {
        Task[] ts =queue.toArray(new Task[queue.size()]);
        return Arrays.asList(ts).iterator() ;
    }

    public void notifyTaskEvent(Task task, TaskEvent event) {
        if (event == TaskEvent.FAIL) {
            int max = getConfiguration().getMaxRetryTimesWhenError();
            int current = task.getRetriedTimes();
            if (max > current) {
                task.setRetriedTimes(current+1);
                addTask(task);
            } else {
                logger.warn("the task " + task + " has retried " + current + " times, will be skipped.");
            }
        }
        chain.onEvent(task, event);
    }

    private void passivateTask(Task task) {
        getEngine().getPersistence().passivate(task);
        existPersistentTask.set(true) ;
        task.setState(TaskState.OUT_OF_QUEUE);
        chain.onEvent(task, TaskEvent.PERSISTENT);
    }

    public void postInitial() {
        capacity = getConfiguration().getTaskQueueCapacity();
        threshold = getConfiguration().getActivateThreshold();
        if (threshold <= 0 || threshold >= capacity) {
            Double dou = Double.valueOf(capacity * 0.8);
            threshold = dou.intValue() ;
        }

        queue = new PriorityBlockingQueue(capacity,
                                                new PriorityBasedComparator());
        chain.setService(getEngine().getExecutorService());
        logger = getConfiguration().getLog() ;
        intervalToCheck = getConfiguration().getIntervalToCheckPersistence() * 1000 ;
    }

    void putInQueue(Task task) {
        task.setInQueueTime(DateFormatter.now());
        if (queue.offer(task)) {
            task.setState(TaskState.WAITING);
            chain.onEvent(task, TaskEvent.IN_QUEUE);
        } else {
            logger.warn("fail to put task " + task + " in queue.");
        }

    }

    public Task removeTask() {
        Task task = queue.poll();
        if (task != null) {
            task.setOutQueueTime(DateFormatter.nowDate());
            cancelTask(task);
        } else {
            if (logger.isDebugEnabled()) {
                logger.info("no task in queue.");
            }
        }
        return task ;
    }

    public void removeTask(Task task) {
        if (queue.remove(task)) {
            task.setOutQueueTime(DateFormatter.nowDate());
            cancelTask(task);
        } else {
            logger.warn("remove task from queue failed.");
        }
    }

    /*
     * *
     * @param broker
     * @uml.property name="broker"
     */
    public void setBroker(WorkerBroker broker) {
        this.broker = broker;
    }

    public int capacity() {
        return capacity;
    }

    public int size() {
        return queue.size();
    }


}
 

 

接下来是AbstractWorker 和WorkerBrokerImpl

 

Java代码
  1. public   abstract   class  AbstractWorker  extends  ControlSwitcher  implements  Worker, WorkerBrokerAware {  
  2.   
  3.     private  Log logger ;  
  4.   
  5.     /*  
  6.      * *  
  7.      * @uml.property name="taskEventNotifier"  
  8.      * @uml.associationEnd  
  9.      */   
  10.     private  TaskEventNotifier taskEventNotifier ;  
  11.   
  12.     /*  
  13.      * *  
  14.      * @uml.property name="workerEventNotifier"  
  15.      * @uml.associationEnd  
  16.      */   
  17.     private  WorkerEventNotifier workerEventNotifier ;  
  18.   
  19.     /*  
  20.      * *  
  21.      * @uml.property name="broker"  
  22.      * @uml.associationEnd  
  23.      */   
  24.     private  WorkerBroker broker ;  
  25.   
  26.     private   final  AtomicBoolean available =  new  AtomicBoolean( true ) ;  
  27.   
  28.     private   final  AtomicInteger executedTasks =  new  AtomicInteger( 0 );  
  29.   
  30.     protected   void  doWork(Task task) {  
  31.         available.set(false ) ;  
  32.         task.setExecuteTime(DateFormatter.now());  
  33.         TaskExecutionReport report = new  TaskExecutionReport(task);  
  34.         TaskProcessDescriptor desc = getEngine().getTaskCategoryInformation(task.getCategory());  
  35.         long  start = System.currentTimeMillis();  
  36.   
  37.         try  {  
  38.             if  (desc ==  null ) {  
  39.                 throw   new  IllegalArgumentException( "the task category[" +task.getCategory()+ "] doesn't register." );  
  40.             }  
  41.             TaskEventNotifier ten = getTaskEventNotifier();  
  42.             TaskValidator validator = desc.getValidator();  
  43.             if  (validator !=  null ) {  
  44.                 ValidationResult vr = validator.validate(task);  
  45.                 if  (!vr.isValid()) {  
  46.                     InvalidTaskResult defaultResult = new  InvalidTaskResult(task, vr) ;  
  47.                     report.setResult(defaultResult);  
  48.                     getLogger().warn("the task"  + task +  " is invalid, caused by " +vr.getMessage());  
  49.                     if  (ten !=  null ) {  
  50.                         ten.notifyTaskEvent(task, TaskEvent.INVALID);  
  51.                     }  
  52.                     getEngine().getReportQueue().submitReport(report);  
  53.                     return  ;  
  54.                 }  
  55.             }  
  56.             report.setExecuteTime(new  Date(start));  
  57.             TaskResult result = desc.getExecutor().execute(task);  
  58.             report.setResult(result);  
  59.             report.setCost(System.currentTimeMillis() - start);  
  60.   
  61.             if  (ten !=  null ) {  
  62.                 if  (report.getCost() > getConfiguration().getTaskOverdue() *  1000 ) {  
  63.                     ten.notifyTaskEvent(task, TaskEvent.OVERDUE);  
  64.                 } else  {  
  65.                     ten.notifyTaskEvent(task, TaskEvent.FINISH);  
  66.                 }  
  67.             }  
  68.             getEngine().getReportQueue().submitReport(report);  
  69.         } catch  (Throwable exp) {  
  70.             handleException(report, exp);  
  71.         } finally  {  
  72.             executedTasks.addAndGet(1 );  
  73.             available.set(true );  
  74.         }  
  75.     }  
  76.   
  77.   
  78.     private   void  handleException(TaskExecutionReport report, Throwable exp) {  
  79.         Task task = report.getTask() ;  
  80.         TaskEventNotifier ten = getTaskEventNotifier();  
  81.         UnexpectedTaskResult defaultResult = new  UnexpectedTaskResult(task);  
  82.         defaultResult.setException(exp);  
  83.         report.setResult(defaultResult);  
  84.         getLogger().error("found exception when executing task "  + task, exp);  
  85.         if  (ten !=  null ) {  
  86.             getTaskEventNotifier().notifyTaskEvent(task, TaskEvent.FAIL);  
  87.         }  
  88.     }  
  89.   
  90.     /*  
  91.      * *  
  92.      * @return  
  93.      * @uml.property name="logger"  
  94.      */   
  95.     public  Log getLogger() {  
  96.         return  logger ;  
  97.     }  
  98.   
  99.     /*  
  100.      * *  
  101.      * @return  
  102.      * @uml.property name="taskEventNotifier"  
  103.      */   
  104.     TaskEventNotifier getTaskEventNotifier() {  
  105.         return  taskEventNotifier;  
  106.     }  
  107.   
  108.     /*  
  109.      * *  
  110.      * @return  
  111.      * @uml.property name="workerEventNotifier"  
  112.      */   
  113.     WorkerEventNotifier getWorkerEventNotifier() {  
  114.         return  workerEventNotifier;  
  115.     }  
  116.   
  117.     public   void  postInitial() {  
  118.         logger = getConfiguration().getLog() ;  
  119.     }  
  120.   
  121.     /*  
  122.      * *  
  123.      * @param notifier  
  124.      * @uml.property name="taskEventNotifier"  
  125.      */   
  126.     public   void  setTaskEventNotifier(TaskEventNotifier notifier) {  
  127.         this .taskEventNotifier = notifier ;  
  128.     }  
  129.   
  130.     /*  
  131.      * *  
  132.      * @param notifier  
  133.      * @uml.property name="workerEventNotifier"  
  134.      */   
  135.     public   void  setWorkerEventNotifier(WorkerEventNotifier notifier) {  
  136.         this .workerEventNotifier = notifier ;  
  137.     }  
  138.   
  139.     public   boolean  isAvailable() {  
  140.         return  available.get();  
  141.     }  
  142.   
  143.     /*  
  144.      * *  
  145.      * @return  
  146.      * @uml.property name="broker"  
  147.      */   
  148.     public  WorkerBroker getBroker() {  
  149.         return  broker;  
  150.     }  
  151.   
  152.     /*  
  153.      * *  
  154.      * @param broker  
  155.      * @uml.property name="broker"  
  156.      */   
  157.     public   void  setBroker(WorkerBroker broker) {  
  158.         this .broker = broker;  
  159.     }  
  160.   
  161.     public   int  getNumOfExecutedTasks() {  
  162.         return  executedTasks.get();  
  163.     }  
  164.   
  165.     @Override   
  166.     public   synchronized   void  startWork() {  
  167.         super .startWork();  
  168.         executedTasks.set(0 );  
  169.     }  
  170.   
  171. }  
public abstract class AbstractWorker extends ControlSwitcher implements Worker, WorkerBrokerAware {

    private Log logger ;

    /*
     * *
     * @uml.property name="taskEventNotifier"
     * @uml.associationEnd
     */
    private TaskEventNotifier taskEventNotifier ;

    /*
     * *
     * @uml.property name="workerEventNotifier"
     * @uml.associationEnd
     */
    private WorkerEventNotifier workerEventNotifier ;

    /*
     * *
     * @uml.property name="broker"
     * @uml.associationEnd
     */
    private WorkerBroker broker ;

    private final AtomicBoolean available = new AtomicBoolean(true) ;

    private final AtomicInteger executedTasks = new AtomicInteger(0);

    protected void doWork(Task task) {
        available.set(false) ;
        task.setExecuteTime(DateFormatter.now());
        TaskExecutionReport report = new TaskExecutionReport(task);
        TaskProcessDescriptor desc = getEngine().getTaskCategoryInformation(task.getCategory());
        long start = System.currentTimeMillis();

        try {
            if (desc == null) {
                throw new IllegalArgumentException("the task category["+task.getCategory()+"] doesn't register.");
            }
            TaskEventNotifier ten = getTaskEventNotifier();
            TaskValidator validator = desc.getValidator();
            if (validator != null) {
                ValidationResult vr = validator.validate(task);
                if (!vr.isValid()) {
                    InvalidTaskResult defaultResult = new InvalidTaskResult(task, vr) ;
                    report.setResult(defaultResult);
                    getLogger().warn("the task" + task + " is invalid, caused by "+vr.getMessage());
                    if (ten != null) {
                        ten.notifyTaskEvent(task, TaskEvent.INVALID);
                    }
                    getEngine().getReportQueue().submitReport(report);
                    return ;
                }
            }
            report.setExecuteTime(new Date(start));
            TaskResult result = desc.getExecutor().execute(task);
            report.setResult(result);
            report.setCost(System.currentTimeMillis() - start);

            if (ten != null) {
                if (report.getCost() > getConfiguration().getTaskOverdue() * 1000) {
                    ten.notifyTaskEvent(task, TaskEvent.OVERDUE);
                } else {
                    ten.notifyTaskEvent(task, TaskEvent.FINISH);
                }
            }
            getEngine().getReportQueue().submitReport(report);
        } catch (Throwable exp) {
            handleException(report, exp);
        } finally {
            executedTasks.addAndGet(1);
            available.set(true);
        }
    }


    private void handleException(TaskExecutionReport report, Throwable exp) {
        Task task = report.getTask() ;
        TaskEventNotifier ten = getTaskEventNotifier();
        UnexpectedTaskResult defaultResult = new UnexpectedTaskResult(task);
        defaultResult.setException(exp);
        report.setResult(defaultResult);
        getLogger().error("found exception when executing task " + task, exp);
        if (ten != null) {
            getTaskEventNotifier().notifyTaskEvent(task, TaskEvent.FAIL);
        }
    }

    /*
     * *
     * @return
     * @uml.property name="logger"
     */
    public Log getLogger() {
        return logger ;
    }

    /*
     * *
     * @return
     * @uml.property name="taskEventNotifier"
     */
    TaskEventNotifier getTaskEventNotifier() {
        return taskEventNotifier;
    }

    /*
     * *
     * @return
     * @uml.property name="workerEventNotifier"
     */
    WorkerEventNotifier getWorkerEventNotifier() {
        return workerEventNotifier;
    }

    public void postInitial() {
        logger = getConfiguration().getLog() ;
    }

    /*
     * *
     * @param notifier
     * @uml.property name="taskEventNotifier"
     */
    public void setTaskEventNotifier(TaskEventNotifier notifier) {
        this.taskEventNotifier = notifier ;
    }

    /*
     * *
     * @param notifier
     * @uml.property name="workerEventNotifier"
     */
    public void setWorkerEventNotifier(WorkerEventNotifier notifier) {
        this.workerEventNotifier = notifier ;
    }

    public boolean isAvailable() {
        return available.get();
    }

    /*
     * *
     * @return
     * @uml.property name="broker"
     */
    public WorkerBroker getBroker() {
        return broker;
    }

    /*
     * *
     * @param broker
     * @uml.property name="broker"
     */
    public void setBroker(WorkerBroker broker) {
        this.broker = broker;
    }

    public int getNumOfExecutedTasks() {
        return executedTasks.get();
    }

    @Override
    public synchronized void startWork() {
        super.startWork();
        executedTasks.set(0);
    }

}
 

 

Java代码
  1. public   class  WorkerBrokerImpl  extends  ControlSwitcher  implements  WorkerBroker, WorkerEventNotifier {  
  2.   
  3.     private  AtomicReference agent =  new  AtomicReference();  
  4.   
  5.     /*  
  6.      * *  
  7.      * @uml.property name="chain"  
  8.      * @uml.associationEnd  
  9.      */   
  10.     private  WorkerEventListenerChain chain =  new  WorkerEventListenerChain();  
  11.   
  12.     /*  
  13.      * *  
  14.      * @uml.property name="factory"  
  15.      * @uml.associationEnd  
  16.      */   
  17.     private  WorkerFactory factory;  
  18.   
  19.     private  AtomicReference firstAssign =  new  AtomicReference(0L);  
  20.   
  21.     private  Log logger ;  
  22.   
  23.     private  BlockingQueue queue;  
  24.   
  25.     private  Semaphore sema ;  
  26.   
  27.     private  BlockingQueue workingQueue ;  
  28.   
  29.     public  WorkerBrokerImpl() {  
  30.         super ();  
  31.     }  
  32.   
  33.     public   void  addEventListener(WorkerEventListener listener) {  
  34.         chain.addListener(listener);  
  35.     }  
  36.   
  37.     /*  
  38.      *  
  39.      * @see com.oocllogistics.comp.workengine.worker.WorkerBroker#fireWorker()  
  40.      */   
  41.     public   void  fireWorker() {  
  42.         int  balance = queue.size() ;  
  43.         int  using = sema.getQueueLength();  
  44.         int  initWorkers = getConfiguration().getInitNumberofWorkers();  
  45.         if  (balance + using > initWorkers && using < initWorkers) {  
  46.             int  fireSize = balance + using - initWorkers ;  
  47.             for  ( int  i =  0 ; i < fireSize; i++) {  
  48.                 Worker worker = queue.poll();  
  49.                 if  (worker ==  null ) {  
  50.                     break ;  
  51.                 }  
  52.                 if  (logger.isDebugEnabled()) {  
  53.                     logger.info("fire a worker[id=" +worker.getId()+ "] from queue." );  
  54.                 }  
  55.                 if  (worker.isStartForWork()) {  
  56.                     logger.info("stop work of worker[id=" +worker.getId()+ "]." );  
  57.                     worker.stopWork();  
  58.                 }  
  59.                 chain.onEvent(worker, WorkerEvent.FIRE);  
  60.             }  
  61.         }  
  62.     }  
  63.   
  64.     public   void  fireWorker(Worker worker) {  
  65.         if  (worker ==  null ) {  
  66.             return  ;  
  67.         }  
  68.         queue.remove(worker);  
  69.         removeFromWorkingQueue(worker);  
  70.         if  (logger.isDebugEnabled()) {  
  71.             logger.info("fire a worker[id=" +worker.getId()+ "] from queue." );  
  72.         }  
  73.         if  (worker.isStartForWork()) {  
  74.             logger.info("stop work of worker[id=" +worker.getId()+ "]." );  
  75.             worker.stopWork();  
  76.         }  
  77.         chain.onEvent(worker, WorkerEvent.FIRE);  
  78.     }  
  79.   
  80.     /*  
  81.      *  
  82.      * @see com.oocllogistics.comp.workengine.worker.WorkerBroker#getIdleWorkers()  
  83.      */   
  84.     public   int  getIdleWorkers() {  
  85.         return  queue.size();  
  86.     }  
  87.   
  88.     @Override   
  89.     public  Runnable getManagementThread( final  WorkConfiguration config) {  
  90.         final   long  max = config.getTaskOverdue() *  1000  ;  
  91.         final   int  initial = getConfiguration().getInitNumberofWorkers() ;  
  92.         final  AtomicReference firstAssign =  this .firstAssign ;  
  93.         final  BlockingQueue workingQueue =  this .workingQueue ;  
  94.         final  Log logger =  this .logger ;  
  95.         final  WorkerEventListenerChain chain =  this .chain ;  
  96.         return   new  Runnable() {  
  97.             public   void  run() {  
  98.                 long  lastFlag = System.currentTimeMillis() ;  
  99.                 while  (isStartForWork()) {  
  100.                     try  {  
  101.                         long  current = System.currentTimeMillis() ;  
  102.                         if  (current - lastFlag > max && getIdleWorkers() > initial) {  
  103.                             fireWorker();  
  104.                             lastFlag = System.currentTimeMillis() ;  
  105.                         }  
  106.                         long  startTime = firstAssign.get() ;  
  107.                         while  (startTime == 0L) {  
  108.                             Thread.sleep(max);  
  109.                             startTime = firstAssign.get() ;  
  110.                         }  
  111.                         final   long  interval = current - firstAssign.get();  
  112.                         if  (interval >= max) {  
  113.                             WorkerTracker tracker = workingQueue.poll();  
  114.                             if  (tracker !=  null ) {  
  115.                                 Worker worker = tracker.getWorker();  
  116.                                 logger.warn("the worker[" +worker.getId()+ "] is overdue, remove from working queue." );  
  117.                                 removeFromWorkingQueue(worker);  
  118.                                 chain.onEvent(worker, WorkerEvent.OVERDUE);  
  119.                             }  
  120.                         }  
  121.   
  122.                         if  (max > interval) {  
  123.                             Thread.sleep(max - interval);  
  124.                         }  
  125.                     } catch  (InterruptedException e) {  
  126.                         String msg = "the worker broker is interrupted, "  +  
  127.                                 "engine is still start for work["  + isStartForWork() +  "]." ;  
  128.                         logger.warn(msg);  
  129.                     }  
  130.                 }  
  131.             }  
  132.         };  
  133.     }  
  134.   
  135.     /*  
  136.      *  
  137.      * @see com.oocllogistics.comp.workengine.worker.WorkerBroker#getMaxWorkers()  
  138.      */   
  139.     public   int  getMaxWorkers() {  
  140.         return  getConfiguration().getMaxNumberofWorkers() ;  
  141.     }  
  142.   
  143.     /*  
  144.      * @see  
  145.      * com.oocllogistics.comp.workengine.worker.WorkerBroker#hireWorker(com.oocllogistics.comp.workengine.worker.Worker)  
  146.      */   
  147.     public   boolean  hireWorker(Worker worker) {  
  148.         if  (worker ==  null  || !worker.isAvailable() || worker.isStartForWork()) {  
  149.             return   false ;  
  150.         }  
  151.         if  (worker  instanceof  StandardWorker) {  
  152.             logger.info("hire a new worker[id=" +worker.getId()+ "] into queue." );  
  153.             return  returnBack(worker);  
  154.         }  
  155.         if  (worker  instanceof  SpecialWorker) {  
  156.             if  (agent.get() ==  null ) {  
  157.                 agent.set(worker);  
  158.                 logger.info("hire a special worker[id=" +worker.getId()+ "] as backup." );  
  159.                 return   true  ;  
  160.             }  
  161.         }  
  162.         return   false  ;  
  163.     }  
  164.   
  165.     public   void  notifyWorkerEvent(Worker worker, WorkerEvent event) {  
  166.         boolean  isReturned =  false  ;  
  167.         switch  (event) {  
  168.             case  CANCEL_WORK:  
  169.                 isReturned = returnBack(worker);  
  170.                 break ;  
  171.             case  OVERDUE:  
  172.                 isReturned = returnBack(worker);  
  173.                 break ;  
  174.             case  SUBMIT_TASK:  
  175.                 isReturned = returnBack(worker);  
  176.                 break ;  
  177.             default :  
  178.                 isReturned = true  ;  
  179.                 break ;  
  180.         }  
  181.         if  (!isReturned) {  
  182.             logger.warn("return back worker[id=" +worker.getId()+ "] failed." );  
  183.         }  
  184.         chain.onEvent(worker, event);  
  185.     }  
  186.   
  187.     /*  
  188.      *  
  189.      * @see com.oocllogistics.comp.workengine.impl.ControlSwitcher#postInitial()  
  190.      */   
  191.     public   void  postInitial() {  
  192.         int  init = getConfiguration().getInitNumberofWorkers();  
  193.         int  total = getConfiguration().getMaxNumberofWorkers();  
  194.         sema = new  Semaphore(total);  
  195.         queue = new  ArrayBlockingQueue(total);  
  196.         workingQueue = new  ArrayBlockingQueue(total);  
  197.         Collection workerList = factory.createWorkers(init, WorkType.STANDARD_WORKER);  
  198.         for  (Worker worker : workerList) {  
  199.             worker.setWorkerEventNotifier(this );  
  200.             queue.add(worker);  
  201.         }  
  202.         if  (getConfiguration().useBackupWorker()) {  
  203.             Worker worker = factory.createWorker(WorkType.AGENT_WORKER);  
  204.             worker.setWorkerEventNotifier(this );  
  205.             agent.set(worker);  
  206.         }  
  207.         logger = getConfiguration().getLog() ;  
  208.         chain.setService(getEngine().getExecutorService());  
  209.     }  
  210.   
  211.     void  removeFromWorkingQueue(Worker worker) {  
  212.         if  (worker ==  null ) {  
  213.             return  ;  
  214.         }  
  215.         synchronized  (worker) {  
  216.             WorkerTracker tracker = new  WorkerTracker(worker, 0L);  
  217.             if  (workingQueue.remove(tracker)) {  
  218.                 if  (tracker !=  null ) {  
  219.                     firstAssign.set(tracker.getStartWorkTime());  
  220.                 } else  {  
  221.                     firstAssign.set(0L);  
  222.                 }  
  223.                 if  (logger.isDebugEnabled()) {  
  224.                     logger.info("remove the worker[id=" +worker.getId()+ "] from working queue." );  
  225.                 }  
  226.             } else  {  
  227.                 logger.warn("failed to remove the worker[id=" +worker.getId()+ "] from working queue." );  
  228.             }  
  229.         }  
  230.     }  
  231.   
  232.     /*  
  233.      *  
  234.      * @see com.oocllogistics.comp.workengine.worker.WorkerBroker#require(boolean)  
  235.      */   
  236.     public  Worker require( boolean  overdue) {  
  237.         Worker worker = null  ;  
  238.         checkWhetherToAddWorker();  
  239.         try  {  
  240.             if  (overdue) {  
  241.                 worker = queue.poll(getConfiguration().getLatencyTimeForWorker(), TimeUnit.SECONDS);  
  242.             } else  {  
  243.                 worker = queue.take();  
  244.             }  
  245.             worker = checkWhetherToUseBackupWorker(worker);  
  246.             sema.acquire() ;  
  247.             WorkerTracker tracker = new  WorkerTracker(worker, System.currentTimeMillis());  
  248.             if  (workingQueue.offer(tracker)) {  
  249.                 firstAssign.compareAndSet(0L, tracker.getStartWorkTime());  
  250.                 if  (logger.isDebugEnabled()) {  
  251.                     logger.info("put worker[id=" +worker.getId()+ "] into working queue." );  
  252.                 }  
  253.             } else  {  
  254.                 String msg = "faile to put worker[id=" +worker.getId()+ "] into working queue. "  +  
  255.                         "It might cause a worker missing." ;  
  256.                 logger.warn(msg);  
  257.                 chain.onEvent(worker, WorkerEvent.MISSED);  
  258.             }  
  259.             return  worker ;  
  260.         } catch  (InterruptedException e) {  
  261.             logger.warn("find interrupted exception when requiring a worker." , e);  
  262.             return  agent.get() ;  
  263.         }  
  264.     }  
  265.   
  266.     private   void  checkWhetherToAddWorker() {  
  267.         synchronized  (queue) {  
  268.             if  (queue.size() ==  0  && sema.availablePermits() >  0 ) {  
  269.                 int  size = sema.availablePermits() >=  2  ?  2  : sema.availablePermits() ;  
  270.                 logger.info("the worker queue is empty, will employ " +size+ " workers." );  
  271.                 Collection workerCol = factory.createWorkers(size, WorkType.STANDARD_WORKER);  
  272.                 for  (Worker wk : workerCol) {  
  273.                     wk.setWorkerEventNotifier(this );  
  274.                 }  
  275.                 queue.addAll(workerCol);  
  276.             }  
  277.         }  
  278.     }  
  279.   
  280.     private  Worker checkWhetherToUseBackupWorker(Worker worker) {  
  281.         if  (worker ==  null ) {  
  282.             if  (getConfiguration().useBackupWorker()) {  
  283.                 logger.warn("can not find any avaliable worker in queue, will use backup worker." );  
  284.                 return  agent.get() ;  
  285.             }  
  286.             return   null  ;  
  287.         }  
  288.         return  worker ;  
  289.     }  
  290.   
  291.     /*  
  292.      * @see  
  293.      * com.oocllogistics.comp.workengine.worker.WorkerBroker#returnBack(com.oocllogistics.comp.workengine.worker.Worker)  
  294.      */   
  295.     public   boolean  returnBack(Worker worker) {  
  296.         if  (worker ==  null ) {  
  297.             return   false ;  
  298.         }  
  299.         //remove from working queue first.   
  300.         removeFromWorkingQueue(worker);  
  301.         boolean  succeed =  false  ;  
  302.         synchronized  (worker) {  
  303.             boolean  exist = queue.contains(worker);  
  304.             if  (exist) {  
  305.                 logger.warn("the worker[id=" +worker.getId()+ "] is existing in worker queue." );  
  306.             } else  {  
  307.                 succeed = queue.offer(worker);  
  308.             }  
  309.         }  
  310.         if  (succeed) {  
  311.             sema.release();  
  312.             if  (logger.isDebugEnabled()) {  
  313.                 logger.info("succeed to put worker[id=" +worker.getId()+ "] in queue." );  
  314.             }  
  315.             return   true  ;  
  316.         }  
  317.         logger.warn("return back the worker[id=" +worker.getId()+ "] failed." );  
  318.         return   false  ;  
  319.     }  
  320.   
  321.     public   void  setWorkerFactory(WorkerFactory factory) {  
  322.         this .factory = factory;  
  323.     }  
  324.   
  325.     public   int  getWorkingWorkers() {  
  326.         return  workingQueue.size();  
  327.     }  
  328.   
  329.   
  330. }  
public class WorkerBrokerImpl extends ControlSwitcher implements WorkerBroker, WorkerEventNotifier {

    private AtomicReference agent = new AtomicReference();

    /*
     * *
     * @uml.property name="chain"
     * @uml.associationEnd
     */
    private WorkerEventListenerChain chain = new WorkerEventListenerChain();

    /*
     * *
     * @uml.property name="factory"
     * @uml.associationEnd
     */
    private WorkerFactory factory;

    private AtomicReference firstAssign = new AtomicReference(0L);

    private Log logger ;

    private BlockingQueue queue;

    private Semaphore sema ;

    private BlockingQueue workingQueue ;

    public WorkerBrokerImpl() {
        super();
    }

    public void addEventListener(WorkerEventListener listener) {
        chain.addListener(listener);
    }

    /*
     *
     * @see com.oocllogistics.comp.workengine.worker.WorkerBroker#fireWorker()
     */
    public void fireWorker() {
        int balance = queue.size() ;
        int using = sema.getQueueLength();
        int initWorkers = getConfiguration().getInitNumberofWorkers();
        if (balance + using > initWorkers && using < initWorkers) {
            int fireSize = balance + using - initWorkers ;
            for (int i = 0; i < fireSize; i++) {
                Worker worker = queue.poll();
                if (worker == null) {
                    break;
                }
                if (logger.isDebugEnabled()) {
                    logger.info("fire a worker[id="+worker.getId()+"] from queue.");
                }
                if (worker.isStartForWork()) {
                    logger.info("stop work of worker[id="+worker.getId()+"].");
                    worker.stopWork();
                }
                chain.onEvent(worker, WorkerEvent.FIRE);
            }
        }
    }

    public void fireWorker(Worker worker) {
        if (worker == null) {
            return ;
        }
        queue.remove(worker);
        removeFromWorkingQueue(worker);
        if (logger.isDebugEnabled()) {
            logger.info("fire a worker[id="+worker.getId()+"] from queue.");
        }
        if (worker.isStartForWork()) {
            logger.info("stop work of worker[id="+worker.getId()+"].");
            worker.stopWork();
        }
        chain.onEvent(worker, WorkerEvent.FIRE);
    }

    /*
     *
     * @see com.oocllogistics.comp.workengine.worker.WorkerBroker#getIdleWorkers()
     */
    public int getIdleWorkers() {
        return queue.size();
    }

    @Override
    public Runnable getManagementThread(final WorkConfiguration config) {
        final long max = config.getTaskOverdue() * 1000 ;
        final int initial = getConfiguration().getInitNumberofWorkers() ;
        final AtomicReference firstAssign = this.firstAssign ;
        final BlockingQueue workingQueue = this.workingQueue ;
        final Log logger = this.logger ;
        final WorkerEventListenerChain chain = this.chain ;
        return new Runnable() {
            public void run() {
                long lastFlag = System.currentTimeMillis() ;
                while (isStartForWork()) {
                    try {
                        long current = System.currentTimeMillis() ;
                        if (current - lastFlag > max && getIdleWorkers() > initial) {
                            fireWorker();
                            lastFlag = System.currentTimeMillis() ;
                        }
                        long startTime = firstAssign.get() ;
                        while (startTime == 0L) {
                            Thread.sleep(max);
                            startTime = firstAssign.get() ;
                        }
                        final long interval = current - firstAssign.get();
                        if (interval >= max) {
                            WorkerTracker tracker = workingQueue.poll();
                            if (tracker != null) {
                                Worker worker = tracker.getWorker();
                                logger.warn("the worker["+worker.getId()+"] is overdue, remove from working queue.");
                                removeFromWorkingQueue(worker);
                                chain.onEvent(worker, WorkerEvent.OVERDUE);
                            }
                        }

                        if (max > interval) {
                            Thread.sleep(max - interval);
                        }
                    } catch (InterruptedException e) {
                        String msg = "the worker broker is interrupted, " +
                        		"engine is still start for work[" + isStartForWork() + "].";
                        logger.warn(msg);
                    }
                }
            }
        };
    }

    /*
     *
     * @see com.oocllogistics.comp.workengine.worker.WorkerBroker#getMaxWorkers()
     */
    public int getMaxWorkers() {
        return getConfiguration().getMaxNumberofWorkers() ;
    }

    /*
     * @see
     * com.oocllogistics.comp.workengine.worker.WorkerBroker#hireWorker(com.oocllogistics.comp.workengine.worker.Worker)
     */
    public boolean hireWorker(Worker worker) {
        if (worker == null || !worker.isAvailable() || worker.isStartForWork()) {
            return false;
        }
        if (worker instanceof StandardWorker) {
            logger.info("hire a new worker[id="+worker.getId()+"] into queue.");
            return returnBack(worker);
        }
        if (worker instanceof SpecialWorker) {
            if (agent.get() == null) {
                agent.set(worker);
                logger.info("hire a special worker[id="+worker.getId()+"] as backup.");
                return true ;
            }
        }
        return false ;
    }

    public void notifyWorkerEvent(Worker worker, WorkerEvent event) {
        boolean isReturned = false ;
        switch (event) {
            case CANCEL_WORK:
                isReturned = returnBack(worker);
                break;
            case OVERDUE:
                isReturned = returnBack(worker);
                break;
            case SUBMIT_TASK:
                isReturned = returnBack(worker);
                break;
            default:
                isReturned = true ;
                break;
        }
        if (!isReturned) {
            logger.warn("return back worker[id="+worker.getId()+"] failed.");
        }
        chain.onEvent(worker, event);
    }

    /*
     *
     * @see com.oocllogistics.comp.workengine.impl.ControlSwitcher#postInitial()
     */
    public void postInitial() {
        int init = getConfiguration().getInitNumberofWorkers();
        int total = getConfiguration().getMaxNumberofWorkers();
        sema = new Semaphore(total);
        queue = new ArrayBlockingQueue(total);
        workingQueue = new ArrayBlockingQueue(total);
        Collection workerList = factory.createWorkers(init, WorkType.STANDARD_WORKER);
        for (Worker worker : workerList) {
            worker.setWorkerEventNotifier(this);
            queue.add(worker);
        }
        if (getConfiguration().useBackupWorker()) {
            Worker worker = factory.createWorker(WorkType.AGENT_WORKER);
            worker.setWorkerEventNotifier(this);
            agent.set(worker);
        }
        logger = getConfiguration().getLog() ;
        chain.setService(getEngine().getExecutorService());
    }

    void removeFromWorkingQueue(Worker worker) {
        if (worker == null) {
            return ;
        }
        synchronized (worker) {
            WorkerTracker tracker = new WorkerTracker(worker, 0L);
            if (workingQueue.remove(tracker)) {
                if (tracker != null) {
                    firstAssign.set(tracker.getStartWorkTime());
                } else {
                    firstAssign.set(0L);
                }
                if (logger.isDebugEnabled()) {
                    logger.info("remove the worker[id="+worker.getId()+"] from working queue.");
                }
            } else {
                logger.warn("failed to remove the worker[id="+worker.getId()+"] from working queue.");
            }
        }
    }

    /*
     *
     * @see com.oocllogistics.comp.workengine.worker.WorkerBroker#require(boolean)
     */
    public Worker require(boolean overdue) {
        Worker worker = null ;
        checkWhetherToAddWorker();
        try {
            if (overdue) {
                worker = queue.poll(getConfiguration().getLatencyTimeForWorker(), TimeUnit.SECONDS);
            } else {
                worker = queue.take();
            }
            worker = checkWhetherToUseBackupWorker(worker);
            sema.acquire() ;
            WorkerTracker tracker = new WorkerTracker(worker, System.currentTimeMillis());
            if (workingQueue.offer(tracker)) {
                firstAssign.compareAndSet(0L, tracker.getStartWorkTime());
                if (logger.isDebugEnabled()) {
                    logger.info("put worker[id="+worker.getId()+"] into working queue.");
                }
            } else {
                String msg = "faile to put worker[id="+worker.getId()+"] into working queue. " +
                		"It might cause a worker missing.";
                logger.warn(msg);
                chain.onEvent(worker, WorkerEvent.MISSED);
            }
            return worker ;
        } catch (InterruptedException e) {
            logger.warn("find interrupted exception when requiring a worker.", e);
            return agent.get() ;
        }
    }

    private void checkWhetherToAddWorker() {
        synchronized (queue) {
            if (queue.size() == 0 && sema.availablePermits() > 0) {
                int size = sema.availablePermits() >= 2 ? 2 : sema.availablePermits() ;
                logger.info("the worker queue is empty, will employ "+size+" workers.");
                Collection workerCol = factory.createWorkers(size, WorkType.STANDARD_WORKER);
                for (Worker wk : workerCol) {
                    wk.setWorkerEventNotifier(this);
                }
                queue.addAll(workerCol);
            }
        }
    }

    private Worker checkWhetherToUseBackupWorker(Worker worker) {
        if (worker == null) {
            if (getConfiguration().useBackupWorker()) {
                logger.warn("can not find any avaliable worker in queue, will use backup worker.");
                return agent.get() ;
            }
            return null ;
        }
        return worker ;
    }

    /*
     * @see
     * com.oocllogistics.comp.workengine.worker.WorkerBroker#returnBack(com.oocllogistics.comp.workengine.worker.Worker)
     */
    public boolean returnBack(Worker worker) {
        if (worker == null) {
            return false;
        }
        //remove from working queue first.
        removeFromWorkingQueue(worker);
        boolean succeed = false ;
        synchronized (worker) {
            boolean exist = queue.contains(worker);
            if (exist) {
                logger.warn("the worker[id="+worker.getId()+"] is existing in worker queue.");
            } else {
                succeed = queue.offer(worker);
            }
        }
        if (succeed) {
            sema.release();
            if (logger.isDebugEnabled()) {
                logger.info("succeed to put worker[id="+worker.getId()+"] in queue.");
            }
            return true ;
        }
        logger.warn("return back the worker[id="+worker.getId()+"] failed.");
        return false ;
    }

    public void setWorkerFactory(WorkerFactory factory) {
        this.factory = factory;
    }

    public int getWorkingWorkers() {
        return workingQueue.size();
    }


}

 

   最后是TaskReportQueueImpl, 在这里,其实就是使用Java自带的线程池来实现的

 

Java代码
  1. public   class  TaskReportQueueImpl  extends  ControlSwitcher  implements  TaskReportQueue {  
  2.   
  3.     private  Log logger ;  
  4.   
  5.     private  BlockingQueue queue ;  
  6.   
  7.     private  ExecutorService service ;  
  8.   
  9.     public  TaskReportQueueImpl() {  
  10.         super ();  
  11.     }  
  12.   
  13.     @Override   
  14.     public  Runnable getManagementThread( final  WorkConfiguration config) {  
  15.         final  Log logger =  this .logger ;  
  16.         final  BlockingQueue queue =  this .queue ;  
  17.         final  ExecutorService service =  this .service ;  
  18.         final  TaskChainProcessor processor =  new  TaskChainProcessor();  
  19.         processor.setEngine(getEngine());  
  20.         return   new  Runnable(){  
  21.             public   void  run() {  
  22.                 while (isStartForWork()) {  
  23.                     try  {  
  24.                         final  TaskExecutionReport report = queue.take();  
  25.                         final  String category = report.getTask().getCategory();  
  26.                         report.getTask().setReportTime(DateFormatter.now());  
  27.                         Runnable handler = new  Runnable(){  
  28.                             public   void  run() {  
  29.                                 TaskProcessDescriptor desc = null  ;  
  30.                                 desc = getEngine().getTaskCategoryInformation(category);  
  31.                                 if  (desc ==  null ) {  
  32.                                     logger.warn("the task category[" +category+ "] doesn't register." );  
  33.                                     return  ;  
  34.                                 }  
  35.                                 if  (StringUtils.isNotEmpty(report.getTask().getGroup())) {  
  36.                                     processor.process(report);  
  37.                                 }  
  38.                                 desc.getResultProcessor().process(report);  
  39.                             }  
  40.                         };  
  41.                         service.execute(handler);  
  42.                     } catch  (InterruptedException e) {  
  43.                         String msg = "the task report queue is interrupted, "  +  
  44.                                 "engine is still start for work[" +isStartForWork()+ "]." ;  
  45.                         logger.warn(msg);  
  46.                     }  
  47.                 }  
  48.             }  
  49.         };  
  50.     }  
  51.   
  52.     public   void  postInitial() {  
  53.         WorkConfiguration config = getConfiguration() ;  
  54.         queue = new  ArrayBlockingQueue(config.getResultQueueCapacity());  
  55.         service = getEngine().getExecutorService() ;  
  56.         logger = getConfiguration().getLog() ;  
  57.     }  
  58.   
  59.     /*  
  60.      * @see  
  61.      * com.oocllogistics.domestic.common.worktask.TaskReporter#submitReport(com.oocllogistics.domestic.common.worktask  
  62.      * .TaskExecutionReport)  
  63.      */   
  64.     public   void  submitReport(TaskExecutionReport report) {  
  65.         if  (!queue.offer(report)) {  
  66.             Task task = report.getTask() ;  
  67.             logger.warn("fail to submit the task report "  + task);  
  68.         }  
  69.     }  
  70.   
  71.     public  Iterator iterator() {  
  72.         TaskExecutionReport[] reports = queue.toArray(new  TaskExecutionReport[queue.size()]);  
  73.         return  Arrays.asList(reports).iterator();  
  74.     }  
  75.   
  76.     public   int  capacity() {  
  77.         return  getConfiguration().getResultQueueCapacity();  
  78.     }  
  79.   
  80.     public   int  size() {  
  81.         return  queue.size();  
  82.     }  
  83.   
  84.   
  85.   
  86. }  
public class TaskReportQueueImpl extends ControlSwitcher implements TaskReportQueue {

    private Log logger ;

    private BlockingQueue queue ;

    private ExecutorService service ;

    public TaskReportQueueImpl() {
        super();
    }

    @Override
    public Runnable getManagementThread(final WorkConfiguration config) {
        final Log logger = this.logger ;
        final BlockingQueue queue = this.queue ;
        final ExecutorService service = this.service ;
        final TaskChainProcessor processor = new TaskChainProcessor();
        processor.setEngine(getEngine());
        return new Runnable(){
            public void run() {
                while(isStartForWork()) {
                    try {
                        final TaskExecutionReport report = queue.take();
                        final String category = report.getTask().getCategory();
                        report.getTask().setReportTime(DateFormatter.now());
                        Runnable handler = new Runnable(){
                            public void run() {
                                TaskProcessDescriptor desc = null ;
                                desc = getEngine().getTaskCategoryInformation(category);
                                if (desc == null) {
                                    logger.warn("the task category["+category+"] doesn't register.");
                                    return ;
                                }
                                if (StringUtils.isNotEmpty(report.getTask().getGroup())) {
                                    processor.process(report);
                                }
                                desc.getResultProcessor().process(report);
                            }
                        };
                        service.execute(handler);
                    } catch (InterruptedException e) {
                        String msg = "the task report queue is interrupted, " +
                        		"engine is still start for work["+isStartForWork()+"].";
                        logger.warn(msg);
                    }
                }
            }
        };
    }

    public void postInitial() {
        WorkConfiguration config = getConfiguration() ;
        queue = new ArrayBlockingQueue(config.getResultQueueCapacity());
        service = getEngine().getExecutorService() ;
        logger = getConfiguration().getLog() ;
    }

    /*
     * @see
     * com.oocllogistics.domestic.common.worktask.TaskReporter#submitReport(com.oocllogistics.domestic.common.worktask
     * .TaskExecutionReport)
     */
    public void submitReport(TaskExecutionReport report) {
        if (!queue.offer(report)) {
            Task task = report.getTask() ;
            logger.warn("fail to submit the task report " + task);
        }
    }

    public Iterator iterator() {
        TaskExecutionReport[] reports = queue.toArray(new TaskExecutionReport[queue.size()]);
        return Arrays.asList(reports).iterator();
    }

    public int capacity() {
        return getConfiguration().getResultQueueCapacity();
    }

    public int size() {
        return queue.size();
    }



}
 

 

    核心的接口和实现贴出来了,希望对那些想学怎么写线程池的童鞋能有所帮助。

 

    测试运行最多的时候是25个客户线程(负责提交任务),20个工作线程(负责处理任务),5个任务结果处理线程以及3个管理线程。

    经过测试,下面这些测试用例是可通过的, CPU能保持在5%以下。并且Task在队列中等待和处理时间基本为0.

 

 

Java代码
  1. //SMALLEST -- 500ms   
  2. //SMALLER -- 1000ms   
  3. //NORMAL -- 2000ms   
  4. //BIGGER -- 5000ms   
  5. //BIGGEST -- 5000ms   
  6. //test time unit is second   
  7.   
  8. public   void  testStandardPerformanceInMinute() {  
  9.     concurrentTaskThread = 10  ;  
  10.     totalTasks.put(Category.SMALLEST, 400 );  
  11.     totalTasks.put(Category.SMALLER, 350 );  
  12.     totalTasks.put(Category.NORMAL, 250 );  
  13.     testTime = 60  ;  
  14.     testPerformance();  
  15. }  
  16.   
  17. public   void  testAdvancePerformanceIn2Minute() {  
  18.     concurrentTaskThread = 20  ;  
  19.     totalTasks.put(Category.SMALLEST, 300 );  
  20.     totalTasks.put(Category.SMALLER, 300 );  
  21.     totalTasks.put(Category.NORMAL, 200 );  
  22.     totalTasks.put(Category.BIGGER, 100 );  
  23.     totalTasks.put(Category.BIGGEST, 100 );  
  24.     testTime = 120  ;  
  25.     testPerformance();  
  26. }  
  27.   
  28. public   void  testPerformanceUnderHugeData() {  
  29.     concurrentTaskThread = 25  ;  
  30.     totalTasks.put(Category.SMALLEST, 1500 );  
  31.     totalTasks.put(Category.SMALLER, 500 );  
  32.     totalTasks.put(Category.NORMAL, 500 );  
  33.     testTime = 120  ;  
  34.     testPerformance();  
  35. }  
    //SMALLEST -- 500ms
    //SMALLER -- 1000ms
    //NORMAL -- 2000ms
    //BIGGER -- 5000ms
    //BIGGEST -- 5000ms
    //test time unit is second

    public void testStandardPerformanceInMinute() {
        concurrentTaskThread = 10 ;
        totalTasks.put(Category.SMALLEST, 400);
        totalTasks.put(Category.SMALLER, 350);
        totalTasks.put(Category.NORMAL, 250);
        testTime = 60 ;
        testPerformance();
    }

    public void testAdvancePerformanceIn2Minute() {
        concurrentTaskThread = 20 ;
        totalTasks.put(Category.SMALLEST, 300);
        totalTasks.put(Category.SMALLER, 300);
        totalTasks.put(Category.NORMAL, 200);
        totalTasks.put(Category.BIGGER, 100);
        totalTasks.put(Category.BIGGEST, 100);
        testTime = 120 ;
        testPerformance();
    }

    public void testPerformanceUnderHugeData() {
        concurrentTaskThread = 25 ;
        totalTasks.put(Category.SMALLEST, 1500);
        totalTasks.put(Category.SMALLER, 500);
        totalTasks.put(Category.NORMAL, 500);
        testTime = 120 ;
        testPerformance();
    }

 

   欢迎大家讨论....

 

2
0
  • 14:18
  • 浏览 (368)
  • 评论 (11)
  • 分类: Java
  • 相关推荐
评论
11 楼 凤舞凰扬 2009-09-02   引用
方世玉 写道
能否把组件提供试用一下?

    因为现在做的是公司内部的组件,不能直接提供。我和几个朋友打算整理出一些东西做成开源的组件,有兴趣可以参考使用。
10 楼 方世玉 2009-09-02   引用
能否把组件提供试用一下?
9 楼 fjlyxx 2009-08-31   引用
实不相瞒 我们现在做的请求服务 就是靠这个微内核(当然还有可以插拔的监控,逻辑内核服务等插件)可以达到  每小时吞吐几千万请求。LF模型适合在网络通信中使用。

没错是响应,如果包括业务处理那是不可能的(这里的响应是指 服务器接受请求并且返回一个任务令牌给客户端)
说 实话也只有AIX的小型机能做到这点 但是AIX的小型机器对BYTE的高低位读取和其他操作系统有区别 所以在AIX下用字符(不传BYTE传字符)  这点可能对性能有一定的影响  其他的操作系统很难做到 吞吐几千万的  如果用WIN 大概没秒最多也就3W(短连接情况下) 超过3W的时候 一般WIN会拒绝连接 信道回收严重不足  在LINUX下可以改下配置 达到每秒十几到几十W左右 但是要改配置(2.6的内核才行)

关于数据库的批量操作 确实是头疼的问题,要具体分析  特别是在高并非的情况下.

8 楼 凤舞凰扬 2009-08-31   引用
引用
实不相瞒 我们现在做的请求服务 就是靠这个微内核(当然还有可以插拔的监控,逻辑内核服务等插件)可以达到  每小时吞吐几千万请求。LF模型适合在网络通信中使用。

关 于你的第七楼的回复,我明天详细给你回复。 不过没小时几千万的请求,平均每秒有将近3w的请求,如果一个请求在100ns,等于有3000个并发线程,理论上来说在单机上也是存在的,不过绝对保证 不是不是完整的消息处理(只能说是响应)。(我们用TIBCO的EMS,在几百万的小型机上也就是跑能几百万的消息处理)
引用

1.说句实话 要做到线程和业务的完全分离不太可能  比如每个线程要进行1次数据库操作  每次操作时间为1秒  你同时并发100个线程 你就要同时拥有100个连接  这时候批量很重要 实践证明我们把数据库操作进行委托后 吞吐率是几何数的增长。
消 息处理引擎也好,任务处理引擎也好,本身就是和具体业务分离的,否则又这么叫中间件啊!JMS的MQ也好,Spring的异步任务组件也好,都是此类。至 于数据库操作,你完全可以在在任务的执行过程中把SQL放入batch,而在任务结果处理后,每隔一定数量和时间批量提交就是。只是这样的话,任务本身就 不是独立的了。如果你的SQL本身就是任务的组成部分,那么等于就是一个任务与其他任务存在了关联(批量操作因为某个任务失败,其他任务本应产生的数据库 操作均失败了。),这在业务系统中是不可取的。所以这个是需要在现实情况中具体考量的。
引用

2.如果业务有重试的操作 那么是否考虑在队列中的任务有会被重复执行的情况 ,比如 A任务失败,  业务把A放回 队列 --》 A在队列中等待 。 以此类推  如果队列中同时存在大于或等于2个以上A任务的时候 是否存在A会被重复的正确执行。
怎 么可能同时存在2个或以上的相同任务在queue中呢?除非客户端放入两个同样的任务。A任务放入队列后,只会被一个工作线程取走,当工作线程执行失败 后,工作线程会返回该任务及错误信息,引擎根据配置确定是否需要将该任务重新放入。如果重新放入,队列中也只会有一个A任务。
引用

综上,个人认为线程池是死的 ,但是线程池的工作模式是活的。你可以让所有工人在包工头的控制下进行工作 也可以让所以工人按照一定的规则进行存活。前者一切可控,后者灵活多变。前者可能要颁发一般宪法 后者也许只要简单约定。
怎么你倒现在都任务工作线程是在工头的控制下工作呢?工头的作用只是以下几个作用:
1. 根据资源情况调节工作线程的数量,合理利用资源。这在业务系统中非常重要。
2. 管理超时或者异常的工作线程(当某个工作线程执行任务超过一段时间,可以异常处理甚至强制回收),防止资源泄漏。
3. 工作线程池的代理,对于引擎来说,它所关心的是需要工人来处理任务,它丝毫不关心工人来自哪里,从何而来,执行完任务后又如何重新使用。
7 楼 fjlyxx 2009-08-28   引用
我的分歧根本在于以下这两种模型的争论。

就是 包工头--》工人--》包工头 和 包工头--》包工头--》 一直包工头模式的区别。

程池模式一般分为两种:L/F领导者与跟随者模式、HS/HA半同步/半异步模式。
HS/HA 半同步/ 半异步模式 :分为三层,同步层、队列层、异步层,又称为生产者消费者模式,主线程处理I/O事件并解析然后再往队列丢数据,然后消费者读出数据进行应用逻辑处理;
优点:简化编程将低层的异步I/O和高层同步应用服务分离,且没有降低低层服务性能。集中层间通信。
缺点:需要线程间传输数据,因此而带来的动态内存分配,数据拷贝,语境切换带来开销。高层服务不可能从底层异步服务效率中获益。
L/F 领导者跟随者模式 :在LF线程池中,线程可处在3种线程状态之一: leader、follower或processor。处于leader状态的线程负责监听网络端口,当有消息到达时,该线程负责消息分离,并从处于 follower状态中的线程中按照某种机制如FIFO或基于优先级等选出一个来当新的leader,然后将自己设置为processor状态去分配和处 理该事件。处理完毕后线程将自身的状态设置为follower状态去等待重新成为leader。在整个线程池中同一时刻只有一个线程可以处于leader 状态,这保证了同一事件不会被多个线程重复处理。
缺点:实现复杂性和缺乏灵活性;
优点:增强了CPU高速缓存相似性,消除了动态内存分配和线程间的数据交换。
两种模式性能分析:
L/F 模式处理一个消息的时间为多路分离、分配、处理的时间,加上线程管理时间,LF中多个线程共享一个事件源,所以,需要协调它们间的行为,即有同步开 销,L/F同步开销仅为申请/释放锁的开销,在LF处理请求过程中并不需要线程上下文切换,但是在线程由follower成为leader时需要进行线程 上下文切换,所以当两个请求同时到达时,这种上下文切换会影响第二个请求的处理时间,也会带来一定的上下文开销。
T(L/F)=T(多路分离)+T(分配)+T(处理)+T(同步)+T(上下文)
HS/HA 模式监听线程和工作线程间通过一个消息队列来交换数据。这会带来数据传递开销,。同时,监听线程和工作线程都需要去访问消息队列,造成了资源的竞争,需要 额外的同步机制来协调他们的行为,包括监听线程获取和释放资源锁,对应的工作线程获取和释放资源锁,以及监听线程在将一个请求放入队列后通知工作线程带来 的开销,我们称此为同步开销,HS/HA模式的同步开销大于L/F的同步开销,。一个请求由监听线程负责放入消息队列,但是却由工作线程来处理,所以,每 个请求都会造成一次线程上下文切
换,由此带来的开销我们称为上下文开销。
       T (H/H)=T(多路分离)+T(分配)+T(处理)+T(同步)+T(数据传递)+T(上下文)
从上面分析可以看出没有并发情况下L/F模式线程池模式性能优于HS/HA模式。
并发性能分析:
T(多 路分离)、T(分配):LF和HH中把每一个消息的到来当作一个事件来处理。事件分配所做的工作是在一个事件处理器注册表中为一个事件查找事件处理器。这 一步骤花费的时间随着当前注册的事件处理器的个数变化。当线程池接受用户连接请求后会为每一个连接注册一个事件处理器,所有通过该连接发来的请求都将由同 一个事件处理器来处理。而事件处理器表采用一个平衡二叉树来实现。因此,事件分配的时间可以认为是随着并发用户数的增大而增大;
T(处理)处理消息和管理线程所需的时间都不受并发用户数的影响。
T(线程管理),多线程带来的线程管理开销只会随着线程池中线程数而变化,相对固定。
LF和HH的吞吐量会随着并发用户数的增加而增加。当并发用户数达到一定数量时,CPU成为系统瓶颈,此后增大并发用户数不仅不能增加并发处理的请求个数,反而会加大多路分离和分配的时间,从而使得系统吞吐量下降。
       最佳性能时线程线:
随着线程数的增多吞吐量不断增大,当达到最大值后有一个短暂的保持阶段,此后继续增大线程数反而会使得吞吐量减小。而且当请求类型为计算密集型时线程数对
HH 的吞吐量的影响并不是很明显。原因是HH线程池在增加线程数时线程管理开销也有较大幅度的增加。因此,通过增大线程数来改善系统性能对HH来说并不是一种有效的方法。
6 楼 fjlyxx 2009-08-28   引用
实不相瞒 我们现在做的请求服务 就是靠这个微内核(当然还有可以插拔的监控,逻辑内核服务等插件)可以达到  每小时吞吐几千万请求。LF模型适合在网络通信中使用。

1.说句实话 要做到线程和业务的完全分离不太可能  比如每个线程要进行1次数据库操作  每次操作时间为1秒  你同时并发100个线程 你就要同时拥有100个连接  这时候批量很重要 实践证明我们把数据库操作进行委托后 吞吐率是几何数的增长。

2.如果业务有重试的操作 那么是否考虑在队列中的任务有会被重复执行的情况 ,比如 A任务失败,  业务把A放回 队列 --》 A在队列中等待 。 以此类推  如果队列中同时存在大于或等于2个以上A任务的时候 是否存在A会被重复的正确执行。


综上,个人认为线程池是死的 ,但是线程池的工作模式是活的。你可以让所有工人在包工头的控制下进行工作 也可以让所以工人按照一定的规则进行存活。前者一切可控,后者灵活多变。前者可能要颁发一般宪法 后者也许只要简单约定。
5 楼 凤舞凰扬 2009-08-27   引用
   首先跟你解释一下WorkerBroker的几个作用吧:
1. 它是工作线程池的一个代理,它的存在可以隔离工作线程的实现方式。对于任务队列来说,它丝毫不关心工作线程的具体情况及维护。
2. 它本身就是一个线程池,它管理者一批工作线程。每个工作线程都是独立可重用的。正因为工作线程是独立,那么对于线程池本身来说,是需要一个管理线程来管理 和维护的。管理线程与工作线程的分离,可以保证功能的专一性,也同时提高容错性。如果没有管理线程,又如何调度工作线程(包括回收、监听、根据情况创建调 节)。
   至于你说有多个WorkerBroker,不清楚是否指Broker chain的概念,但如果那样,只是增加了对于任务队列或者WorkEngine来说的复杂度。对于他们来说,是丝毫不需要关心这种细节的。同时,这种关 系其实丢弃了作为工作线程的独立性(它必须知道和关联其他的工作线程),这种设计非常容易出现资源泄漏。
   最后关于你说的并发,会有多个客户程序提交任务,而多个工作线程又是独立的收取、执行任务,并通知自己是否有效工作(一个工作线程是无法同时执行也不应该同时执行多个任务的,所以必须在任务执行完要反馈到线程池中),这些都是需要同步控制的。
   其实关于池的实现或者概念,在java本身的代码中或者commons-pool中都有不错的范例,可以好好看看。
4 楼 fjlyxx 2009-08-27   引用
凤舞凰扬:会有死锁问题么?

抱歉,我不是针对你的线程才这么说。

水位的保护  我的意思是说线程池能够使用的资源应该有一个水位,其实你已经有了。

和业务松耦合 好的线程模式可以解决这个问题, 线程的借出和归还应该有统一的人操作 不应该涉及要使用线程的业务  所以你一定会提供一个业务的切入点

凤舞凰扬:实不相瞒,你提供的这个线程池只是自己写的练手Sample程序,存在的问题蛮大的,连最起码的并发控制都看不到。我还是建议你好好仔细看看我的代码吧,我想你应该看得到区别的。

好像不存在并发吧,这种线程模型干嘛要并发呢。。。

你的代码设计的不错 但是就是包工头指定工作去跑这段 我觉得还可以优化。。

如果每个人都可以做包工头, 包工头只是指定下一个包工头 那么我为什么又要去做并发控制  不用我控制 它自己就跑的很好了。。。

所以一堆的管理线程其实是带来麻烦的根源  个人觉得最好的线程是不需要人管理的 自己就能够管理自己 每个线程平等  只是元的一个集合而已  你只要给它生存规则
3 楼 fjlyxx 2009-08-27   引用
凤舞凰扬:有了一个任务,然后是通过WorkerBroker去require一个Worker,现实的例子就像来了个任务,包工头分配一个工人去做一样。所以不会有任何争抢,当然了,WorkerBroker本身也是一个管理线程。

其实你能否考虑下 由包工头去找一个工人做包工头 然后包工头自己去做任务。

状态大概是 包工头(A)--》找一个可用工作做包工头(B)--》包工头(A)跑业务
2 楼 凤舞凰扬 2009-08-26   引用
我觉得 结构还可以优美点  把任务和线程池分开

凤舞凰扬:呵呵,任务队列和工作线程池本身就是分开的。
其实可以优化的是,应该由Engine去管理任务与工作线程的关系,而不是在TaskQueueImpl直接从Broker获取Worker
在我看来线程池几点是值得注意的
1.丢失问题 是线程主动 去跑业务 还是业务去借线程

凤舞凰扬:不会有任何丢失,只是在最初的方案中始终有一个等待的工作线程(Worker), 其实可以稍微改动一下,也就是将取任务放在获取工作线程前。不过先后与否,都不会有任何任务或者工作线程的丢失(如果丢失了,那就是大事了,呵呵)。
2.竞争问题 有了一个任务 线程池是否能决定有谁去做 而不会发生争抢着做的情况


凤舞凰扬:有了一个任务,然后是通过WorkerBroker去require一个Worker,现实的例子就像来了个任务,包工头分配一个工人去做一样。所以不会有任何争抢,当然了,WorkerBroker本身也是一个管理线程。

引用
3.死锁问题 死信通知很重要 监控这块


凤舞凰扬:会有死锁问题么?

引用
4.和业务松耦合


凤舞凰扬:你看到任何业务的东东了么?

引用
5.水位的保护 


凤舞凰扬:不太清楚什么叫水位

引用
6.容错


凤舞凰扬:容错机制还算

引用
7.线程的异步和同步


凤舞凰扬:.......

引用
8.反馈机制 


凤舞凰扬:所以设计了事件和监听机制

引用
9.中间结果等缓存。。例如数据库操作的批量 日志的批量


凤舞凰扬:不清楚什么中间结果? 理论上来说,有四个地方可以嵌入数据库的操作,任务的持久化、任务结果的处理,工作线程的事件监听、任务的事件监听。

引用
个人觉得任务队列可以放到MQ或EJB中 放在中间件的组件中总比放在你包含线程池的应用中好


凤 舞凰扬:使用MQ是个不错的主意,不过注意两点:1.在大企业的应用中,任何外购组件(商用的好,免费的好),都必须经过POC(概念验证)。2. 如果没有用EJB,MQ更多的是消息处理引擎,而不是任务处理(这也是MDB存在的价值)。其实我们的实践是系统间的集成通信包括了使用基于JMS的 TIBCO EMS,而这个任务组件只是系统内部。当然了,spring的batch也是个值得替代的东东。

引用
同时非即时性的东西如数据库日志 可以考虑用缓存批量入库


凤舞凰扬:数据库的处理对于任务工作池来说是外部配属的东西,不应该在组件本身中考虑。

引用
个人总觉得 线程池 最好不要和数据库挂钩 就算你用了数据库连接池 但是数据库的使用会成为线程池处理性能的瓶颈  是否可以考虑将线程池的处理结果缓存起来 通过另外一个线程进行批量操作 [、quote]
凤舞凰扬:这个问题好像不是说我的,呵呵
引用
胡乱将几句  见笑了。

这个线程池简单了点 但是模型不错
http://www.javaeye.com/topic/451240
引用

凤舞凰扬:实不相瞒,你提供的这个线程池只是自己写的练手Sample程序,存在的问题蛮大的,连最起码的并发控制都看不到。我还是建议你好好仔细看看我的代码吧,我想你应该看得到区别的。
1 楼 fjlyxx 2009-08-26   引用
我觉得 结构还可以优美点  把任务和线程池分开
在我看来线程池几点是值得注意的
1.丢失问题 是线程主动 去跑业务 还是业务去借线程
2.竞争问题 有了一个任务 线程池是否能决定有谁去做 而不会发生争抢着做的情况
3.死锁问题 死信通知很重要 监控这块
4.和业务松耦合
5.水位的保护 
6.容错
7.线程的异步和同步
8.反馈机制 
9.中间结果等缓存。。例如数据库操作的批量 日志的批量

个人觉得任务队列可以放到MQ或EJB中 放在中间件的组件中总比放在你包含线程池的应用中好

同时非即时性的东西如数据库日志 可以考虑用缓存批量入库

个人总觉得 线程池 最好不要和数据库挂钩 就算你用了数据库连接池 但是数据库的使用会成为线程池处理性能的瓶颈  是否可以考虑将线程池的处理结果缓存起来 通过另外一个线程进行批量操作

胡乱将几句  见笑了。

这个线程池简单了点 但是模型不错
http://www.javaeye.com/topic/451240

你可能感兴趣的:(线程)