http://iet.metastore.ingenta.com
1887

Queueing analysis of an ATM multimedia multiplexer with non-pre-emptive priority

Queueing analysis of an ATM multimedia multiplexer with non-pre-emptive priority

For access to this article, please select a purchase option:

Buy article PDF
$19.95
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

A queueing-theoretic analysis of an ATM multiplexer handling two-class multimedia traffic is described. Specifically, it assigns class-1 cells, constituting real-time traffic, high service priority, and class-2 cells, constituting non-real time traffic, low service priority. The priority discipline used is non-pre-emptive. For the purpose of the analysis, the multiplexer is modelled as a priority, discrete time, single-arrival, single-server queueing system with an infinite buffer and geometric service time. The model dynamics are extracted by a rather complex difference equation whose solution is sought using a generating function technique. This difference equation approach is a major contribution of the paper. Unlike the prevalent stochastic equation approach, it makes the physical details of the system present and visible during the analysis. Results are obtained for the multiplexer occupancy and cell waiting time. These results are verified analytically by producing from them some previously published results as special cases. They are also verified by applying them to numerical examples and obtaining intuitively acceptable values.

References

    1. 1)
      • Ren, J.-F., Mark, J.W., Wong, J.W.: `Dynamic priority queueing approach to traffic regulation and scheduling in B-ISDN', Proceedings of IEEE Global Telecommunications Conference, Nov.–Dec. 1994, San Francisco, CA, USA, p. 612–618.
    2. 2)
      • H. Kobayashi , A. Konheim . Queueing models for computer communications multiplexer analysis. IEEE Trans. Commun. , 1 , 1 - 27
    3. 3)
      • C. Kruskal , M. Sinr , A. Weiss . The distribution of queuing times in clocked multistage interconnection networks. IEEE Trans. Comput. , 11 , 1347 - 1356
    4. 4)
      • J. Gracia , O. Casals . Discrete time queueing model to study the packet delay variation in an ATM network. Perform. Eval. , 11 , 3 - 22
    5. 5)
      • B. Steyaert , Y. Xiong . Analysis of a discrete-time queue with general three-state Markovian traffic sources. Perform. Eval. , 4 , 277 - 294
    6. 6)
      • I. Cidon , M. Sidi . Dispersed messages in discrete-time queues: delay, jitter and threshold crossing. Perform. Eval. , 1 , 85 - 104
    7. 7)
      • T. Takine , T. Hasegawa . An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes. IEEE Trans. Commun. , 2 , 1837 - 1843
    8. 8)
      • K. Takemori , I. Sasase . Performance analysis of an input and output queueing packet switch with multiple priority classes. Electron. Commun. , 6 , 38 - 50
    9. 9)
    10. 10)
    11. 11)
      • H. Nassar , H. Al Mahdy . A priority discrete queueing model for multimedia multiplexers. Math. Comput. Model. Dyn. Syst. , 8 , 199 - 211
    12. 12)
      • H. Nassar , M. Ali . Performance analysis of an ATM buffered switch transmitting two-class traffic over unreliable channels. AEU- Int. J. Electron. Commun. , 7 , 1 - 11
    13. 13)
    14. 14)
      • M. Woodward . (1994) Communication and computer networks.
    15. 15)
      • H. Takagi . (1991) Queueing analysis, Vol.1: Vacation and priority systems.
    16. 16)
      • D. Gross , D.M. Harris . (1974) Fundamentals of queueing theory.
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-com_20030218
Loading

Related content

content/journals/10.1049/ip-com_20030218
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address