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. 相似文献
A method for detection of multiple open cracks in a slender Euler-Bernoulli beams is presented based on frequency measurements. The method is based on the approach given by Hu and Liang [J. Franklin Inst. 330 (5) (1993) 841], transverse vibration modelling through transfer matrix method and representation of a crack by rotational spring. The beam is virtually divided into a number of segments, which can be decided by the analyst, and each of them is considered to be associated with a damage parameter. The procedure gives a linear relationship explicitly between the changes in natural frequencies of the beam and the damage parameters. These parameters are determined from the knowledge of changes in the natural frequencies. After obtaining them, each is treated in turn to exactly pinpoint the crack location in the segment and determine its size. The forward, or natural frequency determination, problems are examined in the passing. The method is approximate, but it can handle segmented beams, any boundary conditions, intermediate spring or rigid supports, etc. It eliminates the need for any symbolic computation which is envisaged by Hu and Liang [J. Franklin Inst. 330 (5) (1993) 841] to obtain mode shapes of the corresponding uncracked beams. The proposed method gives a clear insight into the whole analysis. Case studies (numerical) are presented to demonstrate the method effectiveness for two simultaneous cracks of size 10% and more of section depth. The differences between the actual and predicted crack locations and sizes are less than 10% and 15% respectively. The numbers of segments into which the beam is virtually divided limits the maximum number of cracks that can be handled. The difference in the forward problem is less than 5%. 相似文献
A simply supported damped Euler-Bernoulli beam with immovable end conditions are considered. The concept of non-ideal boundary
conditions is applied to the beam problem. In accordance, the boundaries are assumed to allow small deflections and moments.
Approximate analytical solution of the problem is found using the method of multiple scales, a perturbation technique. 相似文献
In this paper, a generalized multiple-input multiple-output (MIMO) antenna system that can be fitted to the uplink of a wireless communication system is considered for the general case of multi-user. At the transmitter, the information bits are Turbo coded, then interleaved and passed through a serial-to-parallel converter. The channel is assumed bad urban suffering from multipath Rayleigh fading resulting in inter-symbol and multiple access interferences (ISI and MAI). At the front-end of the receiver, a number of receiving antennas are used followed by a joint multi-user estimator based on the Minimum Mean Square Error Block Linear Equalizer (MMSE-BLE).Computer simulations demonstrate a significant performance improvement in both single user and multi-user cases.This paper depends in parts on that presented at the 11th European Wireless Conference, Cyprus, Nicosia, pp. 187–192, April 2005.
Yasmine A. Fahmy was born in Guiza, Egypt, on June 4, 1976. She received the B.Sc., M.Sc. and Ph.D. degrees in Communication and Electronics engineering from Cairo University, Egypt on 1999, 2001 and 2005 respectively. She is presently an assistant professor at Cairo University, Egypt. Her current field of interest is wireless communication and channel estimation.
Hebat-Allah M. Mourad received her B.Sc., M. Sc. and Ph.D. degrees in electrical communication engineering from Cairo University, Egypt, in 1983, 1987 and 1994 respectively. Since 1983, she has been with the Department of Electronics and Communications, Faculty of Engineering, Cairo University, and is currently associate professor there. Her research interests include optical fiber communications, mobile and satellite communications.
Emad K. Al-Hussaini received his B.Sc degree in Electrical Communication Engineering from Ain-Shams University, Cairo, Egypt, in 1964 and his M.Sc and Ph.D. degrees from Cairo University, Giza, Egypt, in 1974 and 1977, respectively. From 1964 to 1970, he was with the General Egyptian Aeroorganization. Since 1970, he has been with the Department of Electronics and Communications, Faculty of Engineering, Cairo University, and is currently professor there. He was a research fellow at Imperial College, London, UK, and at the Moore School of Electrical Engineering, University of Pennsylvania, Philadelphia, PA, USA, in the academic years 1976/1977 and 1981/1982, respectively. In 1990, he received the Egyptian national encouragement award for outstanding engineering research. He has written several papers for technical international journals and conferences. His research interests include signal processing, fading channel communication, modulation, and cellular mobile radio systems. Dr Al-Hussaini is a senior member of IEEE. He is listed in Marquis Whos Who in the World and in the IBC (International Biographical Center, Cambridge) for outstanding people of the 20th century. 相似文献
Strength reduction factors (SRFs) continue to play a key role in obtaining design forces from elastic design spectra (via
response modification factors) in ductility-based earthquake-resistant design. Despite several years of sustained research
efforts, it has not been conclusively shown how SRF for a given singledegree-of-freedom structural system depends on various
source and site parameters. A parametric study is carried out here for the explicit dependence of SRF spectrum (describing
variation of SRF with system period for a given ductility demand) on strong motion duration, earthquake magnitude, geological
site conditions, and epicentral distance in case of (non-degrading) elasto-plastic oscillators. For this, scaled response
spectra are considered for different combinations of earthquake magnitude, site conditions and epicentral distance, and SRF
spectra are generated from 1274 accelerograms recorded in western USA after making those compatible with each of these spectra.
It is shown that there is no clear and significant dependence of SRF spectrum on strong motion duration. Further, the parametric
dependence on earthquake magnitude, site conditions, and epicentral distance broadly conforms to the trends reported by earlier
investigations. In particular, this study confirms that the dependence of SRF spectra on earthquake magnitude should not be
ignored.
This paper has been contributed in honour of Professor R N Iyengar, Indian Institute of Science, on the occasion of his formal
retirement. 相似文献