Algorithms for processing the group K nearest-neighbor query on distributed frameworks

Distributed and Parallel Databases - Given two datasets of points (called Query and Training), the Group (K) Nearest-Neighbor (GKNN) query retrieves (K) points of the Training with the smallest sum...     

Ensuring reliability in B2B services: Fault tolerant inter-organizational workflows

In the age of Business-to-Business (B2B) collaboration, ensuring reliability of workflows underlying inter-organizational business processes is of significant importance. There are, however, quite a few challenges towards achieving seamless operation. Such challenges arise from heterogeneity in infrastructure and coordination mechanism at participant organizations, as well as time and cost associated with recovery from failure. Our research presents foundations for a reliable scheme for recovery from failure of workflow processes spanning through multiple business entities. First, a system model is adapted from the mobile computing literature that serves to establish the requirements to be enforced by each participating organization. In our model, we adopt the Maximal Sequence Path (MSP) approach from Yoo et al. (Lecture Notes in Artificial Intelligence 2132:222–236, 2001), as a means of decomposing workflows into mobile agent-driven processes that communicate via web services at each organization. This decomposition ensures defining logical points within the dynamics of a workflow instance for locating accurate and consistent states of the system for recovery in case of a failure. Then, a set of algorithms for various business scenarios are developed and presented as practical solutions. These algorithms are shown to create checkpoints such that the system is always in a globally consistent state. As such, these algorithms constitute a set of standards that can be incorporated in business process management suites that support reliable inter-organizational collaboration.     

A route to chaos in a nonlinear oscillator with delay

Summary The paper presents an analysis of the transition from regular to chaotic motion in a Van der Pol-Duffing's oscillator with delay after a Hopf bifurcation. The conditions for the occurrence of the Hopf bifurcation have been determined by means of the approximate method. For the parameters near the bifurcation point a computer simulation of the vibrating system had been performed and the evolution of the system from regular motion to chaos has been analysed at the decrease of the value of the dimensionless damping coefficient.With 2 Figures     

More on Goddard and the Kallikak family photographs.

Discusses retouching of the Kallikak family photographs in H. H. Goddard's (1912) study of mental retardation and heredity, with reference to analyses by R. E. Fancher (see record 1987-31600-001) and S. J. Gould (1981), and concurs with Fancher that the retouching was probably not done for deceitful purposes. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

On finding optimal and near-optimal lineal spanning trees

The search for good lineal, or depth-first, spanning trees is an important aspect in the implementation of a wide assortment of graph algorithms. We consider the complexity of findingoptimal lineal spanning trees under various notions of optimality. In particular, we show that several natural problems, such as constructing a shortest or a tallest lineal tree, are NP-hard. We also address the issue of polynomial-time, near-optimization strategies for these difficult problems, showing that efficient absolute approximation algorithms cannot exist unlessP = NP.     

The incorporation of yield surface distortion into a unified constitutive model,part 2: Predictive capabilities

Summary The MATMOD-4V-DISTORTION model has been derived [1] with the intent of improving the MATMOD-4V model by adding the capability to predict distortions of small strain offset yield surfaces. This model is compared against a variety of experimental data to verify its behavior. Model simulations are compared with experimental data for proportional and nonproportional prestress histories and the effect of yield definition is also investigated. Finally, the same model which predicts a flattening of the yield surface in space is used to predict a rotation of the yield surface in ₁-₂ coordinates.With 9 Figures     

Stromdichte- und Magnetfeldverteilung bei einer Anordnung aus Platten und vielen parallelen Stromleitern

Übersicht Die vorliegende Arbeit befaßt sich mit der gesamten Stromdichte- und Magnetfeldverteilung in vielen flachen leitenden Platten konstanter Permeabilität, die bei einer Anordnung aus diesen Platten und vielen parallelen stromführenden Leitern angeordnet in mehreren Lagen entsteht. Unter Anwendung der Maxwellschen Differentialgleichungen und durch Einführung des Vektorpotentials werden allgemeine Gleichungen für die Komponenten der magnetischen Induktion im zweidimensionalen Feldraum aufgestellt. Die Stromdichteverteilung in den leitenden Platten, in denen Wirbelströme entstehen, wird aus dem Vektorpotential hergeleitet. Zunächst werden die Platten unendlich lang angenommen und die entsprechenden Gleichungen in Integralform aufgestellt, für deren Lösung die Gauss-Laguerresche Methode angewandt wird. Dann werden die Platten beiderseits durch Eisenwände begrenzt, womit die Gleichungen unter Berücksichtigung der Randbedingungen in Summenform ausgedrückt werden.

---

Distribution of current and magnetic field density in flat conductive plates in an array composed from plates and many parallel conductors

Contents In the present research work the overall distribution of current and magnetic field density in many flat plates of constant magnetic permeability has been investigated, which applies to an array composed from the flat plates and many parallel conductors installed in many layers. Use of Maxwell's differential equations and vector potential results in general equations for the components of magnetic density in two dimensional field space. The distribution of current density in the conductive plates, where eddy currents are taken into account, is obtained from the vector potential. Initially the flat plates are considered being of infinite length, and with appropriate arrangement of the boundary conditions, the model applies to flat plates limited to both sides by iron partitions. Examples are given for both cases, where for the plates of infinite length the Gauss-Laguerre method is applied.

---

Liste der Symbole A Vektorpotential - B Magnetische Induktion - I ₁ Stromstärke eines Leiters - N ₁ Anzahl der parallelen Leiter - N ₂ Anzahl der parallelen Platten - Permeabilität des Plattenmaterials - _r Relative Permeabilitätskonstante des Plattenmaterials - Leitfähigkeit - b Breite des Hauptstreukanals - i Stromdichte der Platten samt Wirbelströme - h ₁ Höhe der Leiter - a ₁ Breite der Leiterlagen - a Plattendicke - s Breite des Nebenstreukanals - c Abstand der letzten Platte von der Eisenwand - g Plattenhöhe - x, z, , Dimensionen - Q, K Integrationskonstanten - k ganze Zahl     

A combinatorial study of the rigidity of planar structures

Summary A combinatorial method is presented for examining the rigidity of planar structures. In this approach, an expansion process is used for the formation of a statically determinate substructure, known as a -tree of a structure. The algorithm of Lováz and Yemini, and the method of Sugihara are employed for the recognition of the elementary subgraphs, during this process.With 4 Figures     

Throughput of a satellite channel communication

Summary The throughput of a satellite channel communication is depending upon the link protocol. It is well known that the classical HDLC protocol is inadequate when applied to satellite links instead of short terrestrial links. Several modifications have been proposed to overcome this problem. The present paper gives an analysis and evaluation of a new class of protocols called Virtual Subchannel schemes which splits the satellite link into several components; these subchannels are assigned for transmission in cyclic order and are controlled independently of each other by the classical HDLC procedure.     

Acoustic waves in solids with random cavities,II: Energy density considerations

Summary The propagation of acoustic plane and line-polarized waves in an isotropic solid containing random cavities is studied theoretically and experimentally. The effect of the cavities on the energy density and macroscopic propagation parameters of the acoustic waves is considered and the relationships between the cavities volume concentration, their average dynamic shape factor and the dynamic overall stiffness moduli of the solid are derived in the long wave approximation.