Permutable Queue as a 1-in-N-out Message Router

The basic queue is a first-in-first-out linear data structure (software component). It can be considered as a communication device with one input port and one output port. In the paper, we investigate the behavior of an extended queue that has one input channel and multiple output channels. An enter...

Full description

Saved in:
Bibliographic Details
Main Author: Gongzhu Hu
Format: Conference Proceeding
Language:English
Subjects:
Application software
Computer science
Conference management
Data structures
Delay
Engineering management
Formal specifications
interactive
messuage routing
queue
Routing
Software component specification
Software engineering
stream function
Telephony
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The basic queue is a first-in-first-out linear data structure (software component). It can be considered as a communication device with one input port and one output port. In the paper, we investigate the behavior of an extended queue that has one input channel and multiple output channels. An enter-queue command enters a data item into the queue as does an ordinary queue, but a de-queue command removes the front item and sends it to a specific output channel. This is similar to the function of a simplified message router. We define a set of stream functions to map between input stream and output stream to describe the behavior of the queue. Because of the items in the input stream may be re-ordered to meet the "routing" requirements, we call the software component "permutable queue."
DOI:10.1109/SERA.2007.106