Title :
Performance evaluation of the extended distributed queueing protocol for MAN
Author :
Steenhaut, Kris ; Degieter, Kurt ; Dirkx, Erik
Author_Institution :
Ind. Hogeschool Brussel, Nijverheidskaai, Belgium
Abstract :
Scheduling in a network is different from scheduling in a centralised environment where all resource requests are immediately known to the centralised scheduler. In metropolitan or wide area networks communication delays can be long and scheduling has to be carried out in parallel by distributed nodes with partial or delayed information. The extended DQDB protocol proposed by Budrikis for the accommodation of connection oriented time critical services, tries to augment the degree of resource utilisation of a dual bus shared medium network while meeting the quality of service requirements. The performance of the extended DQDB protocol will be compared to the performance of the queueing discipline the protocol tries to implement. We study the impact of internode distance and loading conditions on access delay distribution and demonstrate the effect of the presence of low priority traffic on the high priority traffic delays. These measurements are performed on a simplified centralised queueing model and on a detailed simulation model for the DQDB and the discrepancies between target and reality are discussed
Keywords :
access protocols; metropolitan area networks; performance evaluation; wide area networks; DQDB; MAN; access delay distribution; delays; dual bus shared medium network; extended distributed queueing protocol; internode distance; loading conditions; performance evaluation; resource utilisation; simulation model; wide area networks; Access protocols; Computer science; Delay effects; Forward contracts; Job shop scheduling; Processor scheduling; Quality of service; Resource management; Traffic control; Wide area networks;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472273