By Topic

An Adaptive Technique for Local Distribution

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Hayes, J.F. ; Bell Telephone Labs., Holmdel, NJ, USA

A critical component of computer communications networks is local distribution, i.e., techniques for connecting geographically dispersed users to a central facility. A drawback to conventional polling techniques for local distribution is excessive overhead. Thus, in systems with many lightly loaded terminals, message delay is more a function of the time required to poll all terminals than of traffic from competing sources. A technique for reducing overhead is presented together with the results of analysis and simulation. The technique identifies terminals having messages by a process of elimination starting with a poll of groups of terminals. Further, the technique is adaptive in that the sizes of groups to be polled are chosen according to the probability of a terminal having a message. The object of the adaptivity is to minimize the average time required to examine all terminals. The results of analysis and simulation show considerable reduction in this average for systems with many lightly loaded terminals. Moreover, the adaptive feature insures that there is no penalty for heavy loading. With reduced overhead there is a reduction in the average delay of messages.

Published in:

Communications, IEEE Transactions on  (Volume:26 ,  Issue: 8 )