Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

John I. Capetanakis

dblp:271/8875 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 1979
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
1 paper
Wireless networking · 87% Cellular and mobile networks · 13%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Wireless networking
multiple access protocols
0.011979
Generalized TDMA: The Multi-Accessing Tree Protocol · IEEE Trans. Commun. 1979
Wireless networking › medium access control
TDMA
0.011979
Generalized TDMA: The Multi-Accessing Tree Protocol · IEEE Trans. Commun. 1979
Cellular and mobile networks › resource scheduling
demand assignment
0.011979
Generalized TDMA: The Multi-Accessing Tree Protocol · IEEE Trans. Commun. 1979

Methods — techniques the papers use, named apart from their topics

throughput analysis · 0.0stability analysis · 0.0delay analysis · 0.0
YearPublicationVenuePosition
1979 Generalized TDMA: The Multi-Accessing Tree Protocol
abstract
The tree algorithm, a new basic protocol for accessing a satellite channel by a large number of independent users, is considered. Previous multi-accessing techniques suffered from long delays, low throughput and/or congestion instabilities. The ALOHA algorithm, for example, when applied to the Poisson source model, has a maximum throughput of .37 packets/slot and is unstable. The tree protocol, under similar conditions, is stable, has a maximum average throughput of .43 and has respectable delay properties. In this protocol, the sources are assigned to the leaves of a tree graph. Message contentions are resolved by systematically moving from node to node through the tree, trying to determine the branches containing the conflicting users. It is shown that the tree protocol is a generalization of TDMA and that an optimum dynamic tree adaptively changes from an essentially random access protocol in light traffic to TDMA in heavy traffic. A major result is that ifq. the probability that a user has a packet to transmit, is greater than1/\sqrt{2}, then TDMA and the optimum tree protocol axe the same. If, on the other hand,q < 1/\sqrt{2}, then the optimum tree protocol is more efficient than TDMA. The maximum average throughput of a system consisting of the optimum tree protocol and a finite number of users is one packet/slot. The tree protocol may be applied either to a direct access system or to a demand assignment access system. Consequently, an example is presented comparing the average delay properties of tree and TDMA protocols when applied to direct access and to reservation access systems.
John I. Capetanakis
IEEE Trans. Commun.1