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. 相似文献
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. 相似文献
Abstract. A pth‐order random coefficient integer‐valued autoregressive [RCINAR(p)] model is proposed for count data. Stationarity and ergodicity properties are established. Maximum likelihood, conditional least squares, modified quasi‐likelihood and generalized method of moments are used to estimate the model parameters. Asymptotic properties of the estimators are derived. Simulation results on the comparison of the estimators are reported. The models are applied to two real data sets. 相似文献
A simple, rapid and sensitive procedure for the simultaneous determination of total cholesterol, tocopherols and β-carotene in meat is described. The method involves a direct saponification of the meat, a single n-hexane extraction and the analysis of the extracted compounds by normal-phase HPLC, using fluorescence (tocopherols) and UV–Vis photodiode array (cholesterol and β-carotene) detections in tandem. Rates of recovery of spiked meat samples were 93% for cholesterol, 83–86% for (α-, β- and -γ) tocopherols and 89% for β-carotene. Repeatabilities were high (CV < 6%) for all determined compounds, except for δ-tocopherol. This tocopherol, which is not usually present in meat, showed a much lower recovery percentage (73%) and repeatability (12.8%). This methodology was applied for the quantification of total cholesterol, tocopherols and β-carotene in three muscles (longissimus thoracis, longissimus lumborum and semitendinosus) of the Portuguese traditional Barrosã-PDO veal, obtained from autochthonous calves fed extensively during summer (with the least abundant green pastures) and slaughtered in early autumn (October). Barrosã-PDO veal showed median contents of total cholesterol (0.50–0.56 mg/g) and, depending on the analysed muscle, moderate to high contents of α-tocopherol (3.3–3.9 μg/g) and β-carotene (0.07–0.09 μg/g), suggesting an high sensorial and hygienic quality. 相似文献
Those individual tests in a series of experiments that are not completed or must be suspended are known as “censored points,” or “runouts”. Inclusion of runouts in data analysis can be problematic, and such ad hoc approaches as ignoring the runout observation or treating it as a failure can significantly affect estimation. The methodology offered here alleviates the handling of runouts and censored data by using the maximum likelihood estimation (MLE) method to incorporate the censored data properly. The methodology is illustrated with an example problem using actual data and the affects of ad hoc approaches are illustrated. 相似文献