Summary
Asia-Pacific Network Operations and Management Symposium
2020
Session Number:TS4
Session:
Number:TS4-3
Topic-based Allocation of Distributed Message Processors on Edge-Servers for Real-time Notification Service
Tomoya Tanaka, Tomio Kamada, Chikara Ohta,
pp.85-90
Publication Date:2020/9/22
Online ISSN:2188-5079
Summary:
The importance of real-time notification has been growing for social services and Intelligent Transporting System (ITS). As an advanced version of Pub/Sub systems, publishprocess-subscribe systems, where published messages are spooled and processed on edge servers, have been proposed to achieve data-driven intelligent notifications. In this paper, we present a system that allows a topic to be managed on multiple edge servers so that messages are processed near publishers and subscribers, even when publishers are spread over a wide area. However, permitting a topic to use multiple edge servers can cause exhaustion of resources as the number of topics and consumed resources by each topic increase. We formulate the delay caused by the depletion of edge server resources to find the optimal allocation of topics on limited edge server resources. As the optimization problem is NP-hard, we propose heuristics leveraging the given locality and the pub/sub relationships observed between clients to use the edge server resources efficiently while delivering realtime notifications. The experimental results demonstrate that the proposed method reduces the delay to deliver notifications and the effectiveness of the strategy exploiting the relationships between clients.