IDEAS home Printed from https://ideas.repec.org/p/tiu/tiucen/c7d57162-6272-4cb3-b39d-a986aa0f5825.html
   My bibliography  Save this paper

Analysis of communication systems with timed token protocols using the power-series algorithm

Author

Listed:
  • Blanc, J.P.C.

    (Tilburg University, Center For Economic Research)

  • Lenzini, L.

Abstract

The IEEE 802.4 and FDDI (Fibre Distributed Data Interface) standards are high speed MAC (Medium Access Control) protocols for LAN/MANs employing a timer-controlled token passing mechanism, the so-called Timed Token Protocol, to control station access to the shared media. These protocols support synchronous and real-time (i.e., time-critical) applications, and provide priority among asynchronous (i.e., non time-critical) applications. During the last few years, much research has focused on the study of timed token protocols, to obtain performance measures such as throughputs or mean waiting times. The recent development of the Power-Series Algorithm (PSA) has opened new perspectives in the analysis of this class of protocols. This paper shows the versatility of the PSA technique when evaluating the station buffer occupancy and delay distributions of a very general model that can be used to represent the behavior of several LAN/MANs MAC protocols, among which the timed token MAC protocols. Specifically, the focus of the paper is on the solution of an almost exact model of the IEEE 802.4 MAC protocol. Since the model we propose and solve numerically by exploiting the PSA technique, is an approximate model of the FDDI MAC protocol, the paper also reports on a comparison between performance measures obtained for this model and simulation results for the corresponding exact model of FDDI
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstr
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Blanc, J.P.C. & Lenzini, L., 1995. "Analysis of communication systems with timed token protocols using the power-series algorithm," Discussion Paper 1995-100, Tilburg University, Center for Economic Research.
  • Handle: RePEc:tiu:tiucen:c7d57162-6272-4cb3-b39d-a986aa0f5825
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/522264/100.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Blanc, J.P.C., 1990. "Performance evaluation of polling systems by means of the power-series algorithm," Other publications TiSEM a5f5fb56-c17c-4c46-8d5e-b, Tilburg University, School of Economics and Management.
    2. Blanc, J.P.C. & van der Hout, W., 1995. "Development and justification of the power-series algorithm for BMAP-systems," Other publications TiSEM 52264619-7960-46b6-9f5b-1, Tilburg University, School of Economics and Management.
    3. Blanc, J.P.C., 1990. "The power-series algorithm applied to cyclic polling systems," Research Memorandum FEW 445, Tilburg University, School of Economics and Management.
    4. Blanc, J.P.C., 1993. "Performance Analysis and Optimization with the Power- Series Algorithm," Papers 9347, Tilburg - Center for Economic Research.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Blanc, J.P.C., 1999. "On the Stability of Communication Systems with Timed Token Protocols," Discussion Paper 1999-11, Tilburg University, Center for Economic Research.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Blanc, J.P.C. & van der Mei, R.D., 1992. "Optimization of polling systems with Bernoulli schedules," Research Memorandum FEW 563, Tilburg University, School of Economics and Management.
    2. van den Hout, W.B. & Blanc, J.P.C., 1994. "The Power-Series Algorithm for a Wide Class of Markov Processes," Other publications TiSEM 54b74f52-9378-47b9-aa0f-5, Tilburg University, School of Economics and Management.
    3. Blanc, J.P.C., 1996. "Optimization of Periodic Polling Systems with Non-Preemptive, Time-Limited Service," Discussion Paper 1996-63, Tilburg University, Center for Economic Research.
    4. Kao, Edward P. C. & Wilson, Sandra D., 1999. "Analysis of nonpreemptive priority queues with multiple servers and two priority classes," European Journal of Operational Research, Elsevier, vol. 118(1), pages 181-193, October.
    5. Blanc, J.P.C., 1999. "On the Stability of Communication Systems with Timed Token Protocols," Other publications TiSEM bd28ec2d-1fc2-447d-9c0a-c, Tilburg University, School of Economics and Management.
    6. van den Hout, W.B. & Blanc, J.P.C., 1994. "The power-series algorithm for Markovian queueing networks," Other publications TiSEM 1312893d-c375-4b17-bbbe-3, Tilburg University, School of Economics and Management.
    7. Blanc, J.P.C., 1998. "The power-series algorithm for polling systems with time limits," Other publications TiSEM 3366bad3-964d-4039-82cc-a, Tilburg University, School of Economics and Management.
    8. Valeriy Naumov, 2024. "A Matrix-Multiplicative Solution for Multi-Dimensional QBD Processes," Mathematics, MDPI, vol. 12(3), pages 1-15, January.
    9. Sem Borst & Onno Boxma, 2018. "Polling: past, present, and perspective," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(3), pages 335-369, October.
    10. Blanc, J.P.C., 1990. "Performance evaluation of polling systems by means of the power-series algorithm," Research Memorandum FEW 459, Tilburg University, School of Economics and Management.
    11. Blanc, J.P.C., 2009. "Bad luck when joining the shortest queue," European Journal of Operational Research, Elsevier, vol. 195(1), pages 167-173, May.
    12. M. Saxena & I. Dimitriou & S. Kapodistria, 2020. "Analysis of the shortest relay queue policy in a cooperative random access network with collisions," Queueing Systems: Theory and Applications, Springer, vol. 94(1), pages 39-75, February.
    13. Blanc, J.P.C., 1993. "Performance Analysis and Optimization with the Power-Series Algorithm," Other publications TiSEM a1a4fc9c-dcb5-4679-9ef1-e, Tilburg University, School of Economics and Management.
    14. Usabel, M. A., 1999. "Practical approximations for multivariate characteristics of risk processes," Insurance: Mathematics and Economics, Elsevier, vol. 25(3), pages 397-413, December.
    15. Kevin Granville & Steve Drekic, 2020. "A 2-class maintenance model with dynamic server behavior," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 34-96, April.
    16. Koole, Ger & Pot, Auke, 2006. "Workload minimization in re-entrant lines," European Journal of Operational Research, Elsevier, vol. 174(1), pages 216-233, October.
    17. Dieter Fiems & Tuan Phung-Duc, 2019. "Light-traffic analysis of random access systems without collisions," Annals of Operations Research, Springer, vol. 277(2), pages 311-327, June.
    18. Arnaud Devos & Joris Walraevens & Dieter Fiems & Herwig Bruneel, 2022. "Approximations for the performance evaluation of a discrete-time two-class queue with an alternating service discipline," Annals of Operations Research, Springer, vol. 310(2), pages 477-503, March.
    19. Ahmad Hanbali & Roland Haan & Richard Boucherie & Jan-Kees Ommeren, 2012. "Time-limited polling systems with batch arrivals and phase-type service times," Annals of Operations Research, Springer, vol. 198(1), pages 57-82, September.
    20. Frey, Andreas & Schmidt, Volker, 1996. "Taylor-series expansion for multivariate characteristics of classical risk processes," Insurance: Mathematics and Economics, Elsevier, vol. 18(1), pages 1-12, May.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tiu:tiucen:c7d57162-6272-4cb3-b39d-a986aa0f5825. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Richard Broekman (email available below). General contact details of provider: http://center.uvt.nl .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.