Title :
Efficient algorithms for erasure node placement on DQDB networks
Author :
Narahari, Bhagirath ; Shende, Sunil ; Simha, Rahul
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., George Washington Univ., Washington, DC, USA
Abstract :
We study the problem of placing erasure nodes among passive stations in a slotted dual bus network. Erasure nodes are known to improve throughput by allowing slot reuse, it is also known that choices made in locating erasure nodes significantly impact network congestion and overall throughput, especially when traffic patterns are non-uniform. We present algorithms to determine optimal placements of erasure nodes that improve upon prior work on this problem: we present simpler and faster polynomial-time algorithms and also consider various useful cost measures. These algorithms can be used to solve related placement problems in which limits on congestion and existing placements are given as input
Keywords :
access protocols; metropolitan area networks; minimisation; polynomials; telecommunication congestion control; DQDB networks; cost measures; efficient algorithms; erasure node placement; minimization; network congestion; optimal placements; overall throughput; passive stations; polynomial-time algorithms; slot reuse; slotted dual bus network; traffic patterns; Computer science; Cost function; Educational institutions; Polynomials; Protocols; Scheduling algorithm; Telecommunication traffic; Throughput;
Conference_Titel :
Communications, 1995. ICC '95 Seattle, 'Gateway to Globalization', 1995 IEEE International Conference on
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-2486-2
DOI :
10.1109/ICC.1995.524239
