This paper concerns the following problem: given a set of multi-attribute records, a fixed number of buckets and a two-disk system, arrange the records into the buckets and then store the buckets between the disks in such a way that, over all possible orthogonal range queries (ORQs), the disk access concurrency is maximized. We shall adopt the multiple key hashing (MKH) method for arranging records into buckets and use the disk modulo (DM) allocation method for storing buckets onto disks. Since the DM allocation method has been shown to be superior to any other allocation methods for allocating an MKH file onto a two-disk system for answering ORQs, the real issue is knowing how to determine an optimal way for organizing the records into buckets based upon the MKH concept.
A performance formula that can be used to evaluate the average response time, over all possible ORQs, of an MKH file in a two-disk system using the DM allocation method is first presented. Based upon this formula, it is shown that our design problem is related to a notoriously difficult problem, namely the Prime Number Problem. Then a performance lower bound and an efficient algorithm for designing optimal MKH files in certain cases are presented. It is pointed out that in some cases the optimal MKH file for ORQs in a two-disk system using the DM allocation method is identical to the optimal MKH file for ORQs in a single-disk system and the optimal average response time in a two-disk system is slightly greater than one half of that in a single-disk system. 相似文献
L-Expressnet is the communication suxbnetwork for the CNET local area network project of the CNR, Italy. Based on a single bus topology, it utilizes a simple and efficient virtual-token access protocol which provides ordered and collision-free transmission. The paper discusses the needs which led to L-Expressnet, describes the protocol, proves its correct operation, and compares its throughput-delay performance with those of other typical bus Protocols. A major advantage of L-Expressnet is that its implementation may be based on Ethernet standard transceivers and network interfaces. 相似文献
Permanent distortion is one of the main drawbacks of all the irreversible watermarking schemes. Attempts to recover the original signal after the signal passes the authentication process are being made, starting just a few years ago. Some common problems, such as salt-and-pepper artefacts owing to intensity wraparound and low embedding capacity, can now be resolved. However, some significant problems remain unsolved. First, the embedding capacity is signal-dependent, i.e., capacity varies significantly depending on the nature of the host signal. The direct impact of this is compromised security for signals with low capacity. Some signals may be even non-embeddable. Secondly, while seriously tackled in irreversible watermarking schemes, the well-known problem of block-wise dependence, which opens a security gap for the vector quantisation attack and transplantation attack, are not addressed by researchers of the reversible schemes. This work proposes a reversible watermarking scheme with near-constant signal-independent embedding capacity and immunity to the vector quantisation attack and transplantation attack. 相似文献
Summary The thermal properties of an epoxy resin (diglycidyl ether Bisphenol A, DGEBA) cured with a primary amine (ethylenediamine, ETDA) and filled with 10, 20 and 30 wt. % of ultra fine copper particles were analyzed. The thermal results were evaluated by means of the Romero-Garcia method, which allowed to obtain the resin degradation kinetic parameters, as well as the possible decomposition mechanism. From the obtained results is possible to infer that higger copper content strongly affects the degradation process of the epoxy resin, which causes a drop off on the composites thermal stability. This behavior could be attributed to water presence, being this effect less pronounced for the resin with 10 wt. % copper and unfilled resin. Regarding to decomposition mechanism, three way transport showed the best correlation for all samples. 相似文献
The study and creation of the infrastructure required to enable system-level science--the integration of diverse sources of knowledge about the constituent parts of a complex system with the goal of obtaining an understanding of the system's properties as a whole--is becoming increasingly important, spawning new knowledge in variety of fields at a rapid pace. 相似文献