🔧На сайте запланированы технические работы
25.12.2025 в промежутке с 18:00 до 21:00 по Московскому времени (GMT+3) на сайте будут проводиться плановые технические работы. Возможны перебои с доступом к сайту. Приносим извинения за временные неудобства. Благодарим за понимание!
🔧Site maintenance is scheduled.
Scheduled maintenance will be performed on the site from 6:00 PM to 9:00 PM Moscow time (GMT+3) on December 25, 2025. Site access may be interrupted. We apologize for the inconvenience. Thank you for your understanding!

 

Doubly randomized protocols for a random multiple access channel with “success–nonsuccess” feedback


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

We consider a model of a decentralized multiple access system with a nonstandard binary feedback where the empty and collision situations cannot be distinguished. We show that, like in the case of a ternary feedback, for any input rate λ < e−1 there exists a “doubly randomized” adaptive transmission protocol which stabilizes the behavior of the system. We discuss also a number of related problems and formulate some hypotheses.

About the authors

S. G. Foss

Sobolev Institute of Mathematics; Novosibirsk State University; Heriot-Watt University

Author for correspondence.
Email: s.foss@hw.ac.uk
Russian Federation, Novosibirsk; Novosibirsk; Edinburgh

B. Hajek

University of Illinois at Urbana-Champaign

Email: s.foss@hw.ac.uk
United States, Urbana-Champaign

A. M. Turlikov

St. Petersburg State University of Aerospace Instrumentation

Email: s.foss@hw.ac.uk
Russian Federation, St. Petersburg

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2016 Pleiades Publishing, Inc.