Using Simulation to Measure the Performance of a Search Operation for a Man Overboard

Keyword(s):  
2011 ◽  
Vol E94-B (11) ◽  
pp. 2961-2968
Author(s):  
Takahide MIZUNO ◽  
Kousuke KAWAHARA ◽  
Kazuhiko YAMADA ◽  
Yukio KAMATA ◽  
Tetsuya YAMADA ◽  
...  

2021 ◽  
Vol 48 (4) ◽  
pp. 45-48
Author(s):  
Shunsuke Higuchi ◽  
Junji Takemasa ◽  
Yuki Koizumi ◽  
Atsushi Tagami ◽  
Toru Hasegawa

This paper revisits longest prefix matching in IP packet forwarding because an emerging data structure, learned index, is recently presented. A learned index uses machine learning to associate key-value pairs in a key-value store. The fundamental idea to apply a learned index to an FIB is to simplify the complex longest prefix matching operation to a nearest address search operation. The size of the proposed FIB is less than half of an existing trie-based FIB while it achieves the computation speed nearly equal to the trie-based FIB. Moreover, the computation speed of the proposal is independent of the length of IP prefixes, unlike trie-based FIBs.


Entropy ◽  
2020 ◽  
Vol 22 (2) ◽  
pp. 245
Author(s):  
István Finta ◽  
Sándor Szénási ◽  
Lóránt Farkas

In this contribution, we provide a detailed analysis of the search operation for the Interval Merging Binary Tree (IMBT), an efficient data structure proposed earlier to handle typical anomalies in the transmission of data packets. A framework is provided to decide under which conditions IMBT outperforms other data structures typically used in the field, as a function of the statistical characteristics of the commonly occurring anomalies in the arrival of data packets. We use in the modeling Bernstein theorem, Markov property, Fibonacci sequences, bipartite multi-graphs, and contingency tables.


2017 ◽  
Vol 2017.55 (0) ◽  
pp. K1411
Author(s):  
Kento YAMACHIKA ◽  
Naoki MIYAMOTO ◽  
Tetsuya KINUGASA ◽  
Takaaki NARA ◽  
Koji YOSHIDA ◽  
...  

1993 ◽  
Vol 24 (9) ◽  
pp. 1-13
Author(s):  
Haruo Hayami ◽  
Tetsuji Satoh ◽  
Toshio Nakamura ◽  
Junichi Kuroiwa ◽  
Hideaki Takeda

2017 ◽  
Author(s):  
Oleksandr Nesterov

Abstract. On March 7, 2014, a Boeing 777-200ER aircraft operated by Malaysian Airlines on the route MH370 from Kuala Lumpur to Beijin abruptly ceased all communications and disappeared with 239 people aboard, leaving a mystery about its fate. The subsequent analysis of so-called satellite handshakes supplemented by military radar tracking has suggested that the aircraft ended up in the southern Indian Ocean. Eventual recovery of a number of fragments washed ashore in several countries has confirmed its crash. A number of drift studies were undertaken to assist in locating the crash site, mostly focusing either on the spatial distribution of the washed ashore debris or efficacy of the aerial search operation. A recent biochemical analysis of the barnacles attached to the flaperon (the first fragment found in La Réunion) has indicated that their growth likely began in the water of 24 °C, then the temperature dropped to 18 °C, and then it rose up again to 25 °C. An attempt was made in the present study to take into consideration all these aspects. The analysis was conducted by the means of numerical screening of 40 hypothetical locations of the crash site along the so-called 7th arc. Obtained results indicate the likelihood of the crash site to be located between 25.5° S and 30.5° S latitudes, with the segment from 28° S to 30° S being the most promising.


Sign in / Sign up

Export Citation Format

Share Document