By Topic

Message-Based Response Routing with Selcuk Networks

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)
Sahin, K.E. ; University of Massachusetts

Computer-to-computer communication in a very large net, parallel processing, and content-based in retrieval associative memories all can be viewed in a broader context as the broadcast of a "to-whom-it-may-concern" type message and the subsequent routing of the response messages to the broadcast source. Simplicity and economies in logic and memory can be obtained if the routing does not require site information and is as decentralized as possible. We propose a procedure for such routing in a large net of modules of limited logic and memory, with connectivity primarily to near neighbors with one-way channels. The procedure is based on the Selcuk principle which maintains that in properly constructed networks routing can be achieved with each module basing its switching decision only on the identity of its input channel(s) upon which the broadcast message first arrived—a strictly local information. One-way channel connectivity emerges as advantageous because it requires much less memory and logic than two-way arrangements, while achieving nearly the same efficiency in properly constructed nets.

Published in:

Computers, IEEE Transactions on  (Volume:C-23 ,  Issue: 12 )