Premium
On Output Processes of Synchronization Queues
Author(s) -
Osawa Hideo
Publication year - 2001
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/1475-3995.00259
Subject(s) - queue , synchronization (alternating current) , computer science , process (computing) , point (geometry) , point process , buffer (optical fiber) , real time computing , distributed computing , mathematics , computer network , telecommunications , channel (broadcasting) , statistics , geometry , operating system
We consider synchronization queues with finite or infinite buffers. There is one flow of tokens for each buffer. The input flow to each buffer, called a stream, is assumed to be a point process with finite intensity. Tokens arriving at each buffer have to wait to form a synchronized group and depart the system. We are concerned with output processes in this queue. The output processes of synchronization queues with some buffers having infinite capacities are studied. Further, we consider synchronization queues with two finite buffers and discuss the system state at output points in time. For these problems, some results that are already known are reviewed and some new results are introduced.