Random Backoff for Active Control of Information Updates in Smart Spaces

• Main Authors: Olga Bogoiavlenskaia, Dmitry Korzun, Kirill Kulakov
• Format: Article
• Language: English
• Published: FRUCT 2019-04-01
• Series: Proceedings of the XXth Conference of Open Innovations Association FRUCT
• Subjects: smart spaces; performance evaluation; processing delegation; active control; adaptive strategy; random backoff
• Online Access: https://fruct.org/publications/fruct24/files/Bog.pdf

Performance fluctuation on the semantic information broker side due to critical growth of the request queue length can cause its complete failure or substantial degradation of its services.Since semantic broker is one of the key element of the smart space architecture its performance is a vital issue for the whole environment. We consider two possible sources of the performance degradation.One of them is the growth of the request arrival rate beyond the limits of its capacity. Another source ?nds its origin in the request synchronization which happens due to the presence of the regular patterns in the activities of the smart space participants. Rather often implementation of the relevant approaches at SIB size poses substantial dif?culties. We propose several algorithms that can be implemented on the KPs side. The algorithms form an additional mechanism that can reduce SIB fault rate and avoid performance degradation by regulating the KPs activity and hence balancing the load of SIB. The mechanism presumes additional timeout to the persistent request. The timeout value is selected according to the current system state and its history in the nearest past. The timeout consists of two components. The ?rst one is determined be the active control with the adaptive strategy and the second one is defined by the random backoff algorithm.