### Abstract

An internetwork of LANs is modeled as a graph with LAN segments as edges and transparent bridges and repeaters as nodes. The graph model leads to a simple expression for the effective load on an arbitrary LAN segment, which takes into account the overhead traffic due to the learning mechanism of the transparent bridges. Simplifying assumptions for the operation of the medium access control (MAC) layer protocol lead to a simple expression of the average end-to-end delay in terms of the effective loads on the LAN segments. The problem of optimally locating bridges and repeaters on the nodes in order to minimize the average delay is studied. This problem is equivalent to the set partitioning problem which can be readily solved with state-of-the-art algorithms. Minimizing cost subject to a constraint on average end-to-end delay is discussed. Locating bridges and repeaters on a linear topology, as typically found in an office building with a large number of floors, is also studied.

Original language | English (US) |
---|---|

Title of host publication | Proceedings - IEEE INFOCOM |

Publisher | Publ by IEEE |

Pages | 1353-1359 |

Number of pages | 7 |

Volume | 3 |

State | Published - 1991 |

Event | Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91 - Bal Harbour, FL, USA Duration: Apr 7 1991 → Apr 11 1991 |

### Other

Other | Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91 |
---|---|

City | Bal Harbour, FL, USA |

Period | 4/7/91 → 4/11/91 |

### Fingerprint

### ASJC Scopus subject areas

- Hardware and Architecture
- Electrical and Electronic Engineering

### Cite this

*Proceedings - IEEE INFOCOM*(Vol. 3, pp. 1353-1359). Publ by IEEE.

**Performance modeling and optimization of interconnected ethernets.** / Gupta, Sanjay; Ross, Keith.

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

*Proceedings - IEEE INFOCOM.*vol. 3, Publ by IEEE, pp. 1353-1359, Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91, Bal Harbour, FL, USA, 4/7/91.

}

TY - GEN

T1 - Performance modeling and optimization of interconnected ethernets

AU - Gupta, Sanjay

AU - Ross, Keith

PY - 1991

Y1 - 1991

N2 - An internetwork of LANs is modeled as a graph with LAN segments as edges and transparent bridges and repeaters as nodes. The graph model leads to a simple expression for the effective load on an arbitrary LAN segment, which takes into account the overhead traffic due to the learning mechanism of the transparent bridges. Simplifying assumptions for the operation of the medium access control (MAC) layer protocol lead to a simple expression of the average end-to-end delay in terms of the effective loads on the LAN segments. The problem of optimally locating bridges and repeaters on the nodes in order to minimize the average delay is studied. This problem is equivalent to the set partitioning problem which can be readily solved with state-of-the-art algorithms. Minimizing cost subject to a constraint on average end-to-end delay is discussed. Locating bridges and repeaters on a linear topology, as typically found in an office building with a large number of floors, is also studied.

AB - An internetwork of LANs is modeled as a graph with LAN segments as edges and transparent bridges and repeaters as nodes. The graph model leads to a simple expression for the effective load on an arbitrary LAN segment, which takes into account the overhead traffic due to the learning mechanism of the transparent bridges. Simplifying assumptions for the operation of the medium access control (MAC) layer protocol lead to a simple expression of the average end-to-end delay in terms of the effective loads on the LAN segments. The problem of optimally locating bridges and repeaters on the nodes in order to minimize the average delay is studied. This problem is equivalent to the set partitioning problem which can be readily solved with state-of-the-art algorithms. Minimizing cost subject to a constraint on average end-to-end delay is discussed. Locating bridges and repeaters on a linear topology, as typically found in an office building with a large number of floors, is also studied.

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

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

M3 - Conference contribution

VL - 3

SP - 1353

EP - 1359

BT - Proceedings - IEEE INFOCOM

PB - Publ by IEEE

ER -