METHOD AND APPARATUS FOR SCHEDULING MESSAGE PROCESSING

The present invention provides a method and apparatus for scheduling message processing. The present invention provides a scheduling mechanism, or scheduler (602), that receives messages (608) and stores the messages (610 or 614) in a first queue (604) or a second queue (606) based, in part, on various criteria associated with the messages. The criteria include message attributes, such as message priority, virtual private network ("VPN") classification and destination software function. The first queue (604) can be a first-in-first-out queue, and the to second queue (606) can be a multi-dimensional queue. The scheduler (602) then schedules the queued messages (612 or 616) for processing based, in part, on various operating criteria (618), such as historical operating data, current operating data and anti-starvation criteria. In addition, the scheduler (602) can be programmed to function in a variety of operating modes. L'invention concerne un procédé et un appareil de programmation de traitement de message. Elle met en oeuvre un mécanisme de programmation, ou programmateur (602), recevant des messages (608) et stockant ces messages (610 ou 614) dans une première file d'attente (604) ou dans une seconde file d'attente (606) en fonction, en partie, de différents critères associés aux messages. Les critères comprennent des attributs de message, tels que priorité de message, classification de réseau privé virtuel ("VPN") et fonction de logiciel de destination. La première file d'attente (604) peut être une file d'attente à liste directe et la seconde file d'attente (606) peut être une file d'attente multidimensionnelle. Le programmateur (602) planifie alors les messages mis en file d'attente (612 ou 616) aux fins de traitement reposant, en partie, sur divers critères de fonctionnement (618), tels que données historiques de fonctionnement, données actuelles de fonctionnement et sur des critères contre l'insuffisance de ressources. En outre, le programmateur (602) peut être programmé afin de fonctionner dans une variété de modes de fonctionnement.