URI | http://purl.tuc.gr/dl/dias/24F75962-B0A3-4E4D-9CB3-BEEAD8A1A1DF | - |
Αναγνωριστικό | https://doi.org/10.1109/26.225484 | - |
Γλώσσα | en | - |
Τίτλος | Bounds on the delay distribution of window random-access algorithms | en |
Δημιουργός | Georgiadis, L | en |
Δημιουργός | Paterakis Michalis | en |
Δημιουργός | Πατερακης Μιχαλης | el |
Εκδότης | Institute of Electrical and Electronics Engineers | en |
Περίληψη | A method for analyzing the delay distribution of window random-access algorithms is presented. The window size is allowed to vary during the operation of the algorithm. It is shown that the quantities of interest in the computation of the delay distribution can be related to the solution of appropriate infinite systems of linear equations. Once the constants and the coefficients of the unknowns of the system are determined, bounds on the solution can be developed by applying previously developed methodologies. The method is applied to the delay distribution analysis of the Capetanakis window random-access algorithm and the part-and-try algorithm, both under binary feedback | en |
Τύπος | Peer-Reviewed Journal Publication | en |
Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2015-11-19 | - |
Ημερομηνία Δημοσίευσης | 1993 | - |
Βιβλιογραφική Αναφορά | L. Georgiadis, M. Paterakis, "Bounds on the delay distribution of window random-access algorithms," Communications, IEEE Transactions on , vol. 41, no. 5, pp. 683 - 693, 1993, doi: 10.1109/26.225484 | en |