### Abstract

Noahnet is an experimental flood local area network with features such as high reliability and high performance. Noahnet uses a randomly connected graph topology with four to five interconnections per node and a flooding protocol to route messages. The purpose of this paper is to present two analytical performance models which we have designed to understand the load-throughput behavior of Noahnet. Both models assume slotted Noahnet operation and also assume that if k messages attempt transmission in a slot, the network gets divided into k partitions of arbitrary sizes - one partition for each message. First, we show that the average number of successful messages in a slot given k attempted transmissions is (M - k)/(N - 1), where N is the number of nodes in the network and M is the number of nodes out of N that participate in the flooding of A; messages. This is an interesting result and is used in both models to derive the load-throughput equations. Each model is then presented using a set of assumptions, derivations of load-throughput equations, a set of plots, and the discussion of results. Models one and two differ in the way they account for retransmissions. Model two helps study the effect of retransmission probability on the performance of the network. The results from these models suggest that the maximum throughput of Noahnet is always less than one message per slot. Also the network is unstable in the sense that the throughput increases with the load only up to a certain threshold value of load; beyond that the throughput starts decreasing with the load. Model two suggests that Noahnet is essentially a contention system, and to get the maximum throughput, the load should be such as to give the optimal contention.

Original language | English |
---|---|

Title of host publication | Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988 |

Editors | Vinton Cerf |

Publisher | Association for Computing Machinery, Inc |

Pages | 262-273 |

Number of pages | 12 |

ISBN (Electronic) | 0897912799, 9780897912792 |

DOIs | |

Publication status | Published - 1988 Aug 1 |

Externally published | Yes |

Event | 1988 Symposium on Communications Architectures and Protocols, SIGCOMM 1988 - Stanford, United States Duration: 1988 Aug 16 → 1988 Aug 18 |

### Publication series

Name | Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988 |
---|

### Conference

Conference | 1988 Symposium on Communications Architectures and Protocols, SIGCOMM 1988 |
---|---|

Country | United States |

City | Stanford |

Period | 88/8/16 → 88/8/18 |

### Fingerprint

### ASJC Scopus subject areas

- Hardware and Architecture
- Software
- Computer Networks and Communications

### Cite this

*Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988*(pp. 262-273). (Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988). Association for Computing Machinery, Inc. https://doi.org/10.1145/52324.52351

**Performance models for noahnet.** / Parulkar, Gurudatta M.; Sethi, Adarshpal S.; Farber, David.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988.*Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988, Association for Computing Machinery, Inc, pp. 262-273, 1988 Symposium on Communications Architectures and Protocols, SIGCOMM 1988, Stanford, United States, 88/8/16. https://doi.org/10.1145/52324.52351

}

TY - GEN

T1 - Performance models for noahnet

AU - Parulkar, Gurudatta M.

AU - Sethi, Adarshpal S.

AU - Farber, David

PY - 1988/8/1

Y1 - 1988/8/1

N2 - Noahnet is an experimental flood local area network with features such as high reliability and high performance. Noahnet uses a randomly connected graph topology with four to five interconnections per node and a flooding protocol to route messages. The purpose of this paper is to present two analytical performance models which we have designed to understand the load-throughput behavior of Noahnet. Both models assume slotted Noahnet operation and also assume that if k messages attempt transmission in a slot, the network gets divided into k partitions of arbitrary sizes - one partition for each message. First, we show that the average number of successful messages in a slot given k attempted transmissions is (M - k)/(N - 1), where N is the number of nodes in the network and M is the number of nodes out of N that participate in the flooding of A; messages. This is an interesting result and is used in both models to derive the load-throughput equations. Each model is then presented using a set of assumptions, derivations of load-throughput equations, a set of plots, and the discussion of results. Models one and two differ in the way they account for retransmissions. Model two helps study the effect of retransmission probability on the performance of the network. The results from these models suggest that the maximum throughput of Noahnet is always less than one message per slot. Also the network is unstable in the sense that the throughput increases with the load only up to a certain threshold value of load; beyond that the throughput starts decreasing with the load. Model two suggests that Noahnet is essentially a contention system, and to get the maximum throughput, the load should be such as to give the optimal contention.

AB - Noahnet is an experimental flood local area network with features such as high reliability and high performance. Noahnet uses a randomly connected graph topology with four to five interconnections per node and a flooding protocol to route messages. The purpose of this paper is to present two analytical performance models which we have designed to understand the load-throughput behavior of Noahnet. Both models assume slotted Noahnet operation and also assume that if k messages attempt transmission in a slot, the network gets divided into k partitions of arbitrary sizes - one partition for each message. First, we show that the average number of successful messages in a slot given k attempted transmissions is (M - k)/(N - 1), where N is the number of nodes in the network and M is the number of nodes out of N that participate in the flooding of A; messages. This is an interesting result and is used in both models to derive the load-throughput equations. Each model is then presented using a set of assumptions, derivations of load-throughput equations, a set of plots, and the discussion of results. Models one and two differ in the way they account for retransmissions. Model two helps study the effect of retransmission probability on the performance of the network. The results from these models suggest that the maximum throughput of Noahnet is always less than one message per slot. Also the network is unstable in the sense that the throughput increases with the load only up to a certain threshold value of load; beyond that the throughput starts decreasing with the load. Model two suggests that Noahnet is essentially a contention system, and to get the maximum throughput, the load should be such as to give the optimal contention.

UR - http://www.scopus.com/inward/record.url?scp=84919179311&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84919179311&partnerID=8YFLogxK

U2 - 10.1145/52324.52351

DO - 10.1145/52324.52351

M3 - Conference contribution

AN - SCOPUS:84919179311

T3 - Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988

SP - 262

EP - 273

BT - Symposium Proceedings on Communications Architectures and Protocols, SIGCOMM 1988

A2 - Cerf, Vinton

PB - Association for Computing Machinery, Inc

ER -