Research Repository

Predicting queue size to avoid message lose in service discovery protocols

Al-Mejibli, I and Colley, MJ (2011) 'Predicting queue size to avoid message lose in service discovery protocols.' In: UNSPECIFIED, (ed.) 2011 Seventh International Conference on Intelligent Environments. Institute of Electrical and Electronics Engineers (IEEE), 314 - 317. ISBN 9780769544526

Full text not available from this repository.


The use of broadcast based, service discovery protocols puts a significant strain on the delivery reliability of messages, particularly when a large number of devices simultaneously issue discovery requests. This usually results in undelivered discovery requests either requiring the requests to be issued again or the services remaining undiscovered. One of the principle courses of such message loss is the queuing mechanism used by the intermediate routers and/or any control points required to manage devices. This paper presents a significant analysis of the relationships between the different network devices to try to understand the causes of such message loss. In particular it will examine the different causes and how they influence each other. We present a formula which shows the relationship between the different causes of undelivered messages. This formula has been applied to the Universal Plug and Play (UPnP) protocol using simulated client and service applications written in C++. This paper provides researchers and network designers a mechanism for analyzing the potential performance of a network. It allows the impact of the relationships between the different causes for the non-delivery of messages to be taken into consideration when designing a network and applying protocols to that network.

Item Type: Book Section
Uncontrolled Keywords: Queue size; transmision rate; incoming rate; service discovery protocols
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Users 161 not found.
Date Deposited: 14 Aug 2012 09:50
Last Modified: 17 Aug 2017 18:09

Actions (login required)

View Item View Item