Proactor Pattern - By Hamed Ebrahimmalek | 2 Feb 2009

Introduction

The Proactor Pattern is an asynchronous event handlingpattern. This pattern dispatches multiple events from multiple threads to the corresponding event handlers. This allows the application to have multiple operations running simultaneously without requiring the application to have a corresponding number of threads. Besides, it creates a "low coupling" and "high cohesion" between objects or a layered architecture.

Detailed information

Detailed information can be found in this book: Pattern-Oriented Software Architecture (Volume 2).

Background

Some time ago, I implemented the Proactor pattern inC++ (STL), and wondered if I could make thispattern in C# and .NET. Since the .NET framework already provides a set of functionality, it became less time consuming than expected.

Required skills

I'm sure (almost) every programmer could understand this pattern.

However, a set of programming and design skills are required which makes it easier to understand and to use this event handlingpattern. Here is the set of skills which makes it easier to understand:

You should know a bit about:

  • Semaphores
  • Singleton Pattern (see the GoF book)
  • Locking shared data which can be accessed from multiple threads
  • Bridge Pattern (GoF)
  • Threads
  • How to realize a "low coupling" and "high cohesion" relationship between objects
  • UML

Don't get daunted by me. It's reasonable, I think...

When to use this pattern?

Use this pattern if:

  • you like to have an asynchronous event handling
  • your objects should independently transport events
  • your events should be delivered with different priority levels
  • you like to realize "low coupling" and "high cohesion" between layers or objects

UML class diagram

This is the class diagram of the Proactor pattern.

The idea of this example is to let the Bird fly (in software, of course). TheBird will receive a FlyEvent from another Bird and will call its "fly away" method.

Main.jpg

  • Dispatcher: the dispatcher dispatches the received events to theDispatchables.
  • Dispatchable: a Dispatchable object could receive events from the dispatcher.
  • PriorityQueue: this queue contains the enqueued events (ordered in separate priority queues).
  • Registry: contains the registered Dispatchable objects.
  • IDipatchable: the interface to the Dispatchable objects.
  • Bird: the Dispatchable object which will receive asynchronous events from the dispatcher.

Sequence diagrams

Here are the sequence diagrams:

Registering

Register.jpg

Enqueue event

Dispatch Event

Using the Proactor

Here is a set of instructions which must be done before using the Proactor Pattern.

  1. Every object which can receive an event must implement a Dispatchable object and inherit from theIDispatchable.
    public class Bird : IDispatchable
    {
        /// <summary>
        /// The dispatchable of the bird.
        /// </summary>
        private Dispatchable _dispatchable = new Dispatchable();

    Why not inherit directly from the Dispatchable object?

    • Reason 1: this is high coupling and low cohesion, which we rather not want.
    • Reason 2: data encapsulation.
  2. You should now implement the methods provided in the IDispatchable interface.
    /// <summary>
    /// The handle event of the dispatchable
    /// </summary>
    /// <param name="ievent">the event to handle</param>
    public void HandleEvent(IEvent ievent)
    {
        Debug.Assert(ievent != null);
    
        if (ievent is FlyEvent)
        {
  3. Register the IDispatchable at the dispatcher (the Bird does this in its constructor).
    /// <summary>
    /// Constructor
    /// </summary>
    public Bird()
    {
         // this will register the Bird
          Dispatcher.GetInstance.Register(this);
    }

    What does this Dispatcher do?

    The heart of the Proactor Pattern is theDispatcher. This Dispatcher dispatches the enqueued events to the registeredDispatchables in a (separate) thread.

    /// <summary>
    /// Dispatches the events to the dispatchable items
    /// </summary>
    private void Dispatch()
    {
          // thread must be running.
          while (_dispachThread.ThreadState == System.Threading.ThreadState.Running)
          {
                // wait for signal
              _autoResetEvent.WaitOne();    
            
              // the queue should have at least one queue item available
              if( _queue.Count >= 1 )
              {

    The Dispatcher is a Singleton.

    /// <summary>
    /// This method will return the Dispatchers instance
    /// This is a Singleton pattern.
    /// </summary>
    public static Dispatcher GetInstance
    {
       get
       {
            lock (_instanceLock)
            {
                // if the instance exists, then return the
                // already created disptacher
                if (_instance == null)
                {
                      // first time for the singleton
                    _instance = new Dispatcher();
                }
                return _instance;
            }
        }
    }

    Keep in mind that events with a higher priority will be dispatched first. Be careful not to create starvation.

    Example:

    Time x: The Dispatcher’s queue contains 210938 events with priority "Very High".

    Time x + 1 millisecond: A "Very Low" priority event has been enqueued (and no further events will be enqueued).

    Time x + 32365 milliseconds: the Dispatcher's queue still contains 21 events with a priority "Very High".

    The event enqueued at (Time + 1 ms) could be outdated. Don't get disappointed. There are mechanisms to prevent starvation, like a dynamic priority queue. The best part of having your own event handling mechanism is that such problems become suddenly...a challenge.

  4. Get the Dispatcher's instance.
  5. Create an event and enqueue it to the Dispatcher. Decide the priority level of the event to enqueue.
    // event fired to the eagle
    FlyEvent fly = new FlyEvent();
    Dispatcher.GetInstance.Enqueue(_eagle.DISPATCHABLE_ID, 
               fly, Dispatcher.Priority.Normal );

Don't do

  1. Do not process too much in the HandleEvent of theDispatcher.
  2. For the heroes, don’t be pessimistic prematurely.

To be continued

This Proactor Pattern could be extended with multiplepatterns. I’ll wait on the responses first before I make a "Part 2" of thisPattern.

License

This article, along with any associated source code and files, is licensed underThe GNU General Public License (GPLv3)


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值