A fuzzy algorithm for priority estimation in Immediate Area Networks

Abstract The advent of lower cost computers has accelerated the use of distributed computer networks. These systems vary in architecture from those that are tightly coupled by extensive parallel buses or shared resources, such as memory, to those that are loosely coupled and connected by long buses, which are usually serial in nature. Both of these extremes serve their particular applications well, but a middle ground exists where neither of the techniques quite satisfies the requirements. Situations exist where the processors may be in close proximity to each other but still have the requirement for high transmission speeds and the flexibility and modularity of a loosely coupled network. The proposed architecture for an Immediate Area Network (IAN), which falls into this category, is discussed in this paper. In an application of this nature, the importance or priority of the message may be a significant factor. In those cases, it is necessary that the high-priority messages be delayed as little as possible before transmission. We may also expect very heavy loads on the bus where bursts of messages far exceed the capacity of the bus for a time. During such bursts, messages may be delayed for extended periods while multiple collisions and back-off delays occur. A protocol algorithm for back-off determination is presented to minimize the delay of high-priority messages.

[1]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[2]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[3]  A. Kandel Fuzzy Mathematical Techniques With Applications , 1986 .

[4]  Lawrence G. Roberts,et al.  ALOHA packet system with and without slots and capture , 1975, CCRV.

[5]  William R. Crowther,et al.  The interface message processor for the ARPA computer network , 1899, AFIPS '70 (Spring).

[6]  John F. Shoch,et al.  Measured performance of an Ethernet local network , 1980, CACM.

[7]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part III - Polling and (Dynamic) Split-Channel Reservation Multiple Access , 1976, IEEE Transactions on Communications.

[8]  Jeremiah F. Hayes Modeling and Analysis of Computer Communications Networks , 1984 .

[9]  Robert Metcalfe,et al.  Ethernet: distributed packet switching for local computer networks , 1976, CACM.

[10]  Leonard Kleinrock Analytic and simulation methods in computer network design , 1970, AFIPS '70 (Spring).

[11]  William Stallings,et al.  Local networks: An introduction , 1984 .

[12]  Barry D. Wessler,et al.  Computer network development to achieve resource sharing , 1899, AFIPS '70 (Spring).

[13]  Mischa K. Schwartz Computer Communications Network Design and Analysis , 1977 .

[14]  J. A. Field,et al.  Evaluation of collision control algorithms in Ethernets , 1979, SIGCOMM '79.