A Structured Overlay Network Scheme Based on Multiple Different Time Intervals


Tomoya Kawakami, Journal of Information Processing Systems Vol. 16, No. 6, pp. 1447-1458, Dec. 2020  

10.3745/JIPS.04.0198
Keywords: Communication Load Reduction, Distributed Data Management, Interval Query, Ring-Shaped Overlay Network, Sensor data, Temporal Data
Fulltext:

Abstract

This paper describes a structured overlay network scheme based on multiple different time intervals. Many types of data (e.g., sensor data) can be requested at specific time intervals that depend on the user and the system. These queries are referred to as “interval queries.” A method for constructing an overlay network that efficiently processes interval queries based on multiple different time intervals is proposed herein. The proposed method assumes a ring topology and assigns nodes to a keyspace based on one-dimensional time information. To reduce the number of forwarded messages for queries, each node constructs shortcut links for each interval that users tend to request. This study confirmed that the proposed method reduces the number of messages needed to process interval queries. The contributions of this study include the clarification of interval queries with specific time intervals; establishment of a structured overlay network scheme based on multiple different time intervals; and experimental verification of the scheme in terms of communication load, delay, and maintenance cost.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Kawakami, T. (2020). A Structured Overlay Network Scheme Based on Multiple Different Time Intervals. Journal of Information Processing Systems, 16(6), 1447-1458. DOI: 10.3745/JIPS.04.0198.

[IEEE Style]
T. Kawakami, "A Structured Overlay Network Scheme Based on Multiple Different Time Intervals," Journal of Information Processing Systems, vol. 16, no. 6, pp. 1447-1458, 2020. DOI: 10.3745/JIPS.04.0198.

[ACM Style]
Tomoya Kawakami. 2020. A Structured Overlay Network Scheme Based on Multiple Different Time Intervals. Journal of Information Processing Systems, 16, 6, (2020), 1447-1458. DOI: 10.3745/JIPS.04.0198.