An adaptive checkpointing scheme for distributed databases with mixed types of transactions

Author(s):  
S.H. Son
Author(s):  
Mark Newman

This chapter gives a discussion of search processes on networks. It begins with a discussion of web search, including crawlers and web ranking algorithms such as PageRank. Search in distributed databases such as peer-to-peer networks is also discussed, including simple breadth-first search style algorithms and more advanced “supernode” approaches. Finally, network navigation is discussed at some length, motivated by consideration of Milgram's letter passing experiment. Kleinberg's variant of the small-world model is introduced and it is shown that efficient navigation is possible only for certain values of the model parameters. Similar results are also derived for the hierarchical model of Watts et al.


2021 ◽  
Vol 1155 (1) ◽  
pp. 012062
Author(s):  
I Ya Lvovich ◽  
Ya E Lvovich ◽  
A P Preobrazhenskiy ◽  
Yu P Preobrazhenskiy ◽  
O N Choporov

Electronics ◽  
2021 ◽  
Vol 10 (4) ◽  
pp. 423
Author(s):  
Márk Szalay ◽  
Péter Mátray ◽  
László Toka

The stateless cloud-native design improves the elasticity and reliability of applications running in the cloud. The design decouples the life-cycle of application states from that of application instances; states are written to and read from cloud databases, and deployed close to the application code to ensure low latency bounds on state access. However, the scalability of applications brings the well-known limitations of distributed databases, in which the states are stored. In this paper, we propose a full-fledged state layer that supports the stateless cloud application design. In order to minimize the inter-host communication due to state externalization, we propose, on the one hand, a system design jointly with a data placement algorithm that places functions’ states across the hosts of a data center. On the other hand, we design a dynamic replication module that decides the proper number of copies for each state to ensure a sweet spot in short state-access time and low network traffic. We evaluate the proposed methods across realistic scenarios. We show that our solution yields state-access delays close to the optimal, and ensures fast replica placement decisions in large-scale settings.


1988 ◽  
Vol 11 (3) ◽  
pp. 241-265
Author(s):  
W. Marek ◽  
C. Rauszer

In this paper, we address the problem of query optimization in distributed databases. We show that horizontal partitions of databases, generated by products of equivalence relations, induce optimization techniques for the basic database operations (i.e., the selection, projection, and join operators). In the case of selection, our method allows for restriction of the number of blocks to be searched in the selection process and subsequent simplification of the selection formula at each block. For the natural join operation, we propose an algorithm that reduces the computation of fragments. Proofs of the correctness of our algorithms are also included.


Water ◽  
2021 ◽  
Vol 13 (3) ◽  
pp. 250
Author(s):  
Przemysław Tomalski ◽  
Edmund Tomaszewski ◽  
Dariusz Wrzesiński ◽  
Leszek Sobkowiak

The study applied the method of hydrological season identification in a time series of river total and base flows and in groundwater levels. The analysis covered a series of daily measurements from the period 2008–2017 in nine catchments located in different geographical regions of Poland. The basis of the classification of hydrological seasons, previously applied for river discharges only, was the transformation of the original variables into a series reflecting three statistical features estimated for single-name days of a year from a multiyear: average value, variation coefficient, and autocorrelation coefficient. New variables were standardized and after hierarchical clustering, every day of a year had a defined type, valorizing three features which refer to quantity, variability, and the stochastic nature of total and base river flow as well as groundwater stage. Finally, sequences of days were grouped into basic (homogenous) seasons of different types and transitional seasons including mixed types of days. Analysis indicated determinants of types, length, and frequency of identified hydrological seasons especially related to river regime, hydrogeological and hydrometeorological conditions as well as physiographical background were directly influenced by geographical location. Analysis of the co-occurrence of the same types of hydrological seasons allowed, in some catchments, periods of synchronic alimentation (groundwater and base flow, mainly in the cold half-year) and water shortages (all three components, mainly in the warm half-year) to be identified.


Nature ◽  
1948 ◽  
Vol 162 (4125) ◽  
pp. 816-816
Author(s):  
G. GAMOW

Sign in / Sign up

Export Citation Format

Share Document