BestConfig: Tapping the Performance Potential of Systems via Automatic Configuration Tuning

An ever increasing number of configuration parameters are provided to system users. But many users have used one configuration setting across different workloads, leaving untapped the performance potential of systems. A good configuration setting can greatly improve the performance of a deployed system under certain workloads. But with tens or hundreds of parameters, it becomes a highly costly task to decide which configuration setting leads to the best performance. While such task requires the strong expertise in both the system and the application, users commonly lack such expertise. To help users tap the performance potential of systems, we present BestConfig, a system for automatically finding a best configuration setting within a resource limit for a deployed system under a given application workload. BestConfig is designed with an extensible architecture to automate the configuration tuning for general systems. To tune system configurations within a resource limit, we propose the divide-and-diverge sampling method and the recursive bound-and-search algorithm. BestConfig can improve the throughput of Tomcat by 75%, that of Cassandra by 63%, that of MySQL by 430%, and reduce the running time of Hive join job by about 50% and that of Spark join job by about 80%, solely by configuration adjustment

Sub-Nyquist Sampling: Bridging Theory and Practice

Sampling theory encompasses all aspects related to the conversion of continuous-time signals to discrete streams of numbers. The famous Shannon-Nyquist theorem has become a landmark in the development of digital signal processing. In modern applications, an increasingly number of functions is being pushed forward to sophisticated software algorithms, leaving only those delicate finely-tuned tasks for the circuit level. In this paper, we review sampling strategies which target reduction of the ADC rate below Nyquist. Our survey covers classic works from the early 50's of the previous century through recent publications from the past several years. The prime focus is bridging theory and practice, that is to pinpoint the potential of sub-Nyquist strategies to emerge from the math to the hardware. In that spirit, we integrate contemporary theoretical viewpoints, which study signal modeling in a union of subspaces, together with a taste of practical aspects, namely how the avant-garde modalities boil down to concrete signal processing systems. Our hope is that this presentation style will attract the interest of both researchers and engineers in the hope of promoting the sub-Nyquist premise into practical applications, and encouraging further research into this exciting new frontier.Comment: 48 pages, 18 figures, to appear in IEEE Signal Processing Magazin

Joint Channel Estimation and Pilot Allocation in Underlay Cognitive MISO Networks

Cognitive radios have been proposed as agile technologies to boost the spectrum utilization. This paper tackles the problem of channel estimation and its impact on downlink transmissions in an underlay cognitive radio scenario. We consider primary and cognitive base stations, each equipped with multiple antennas and serving multiple users. Primary networks often suffer from the cognitive interference, which can be mitigated by deploying beamforming at the cognitive systems to spatially direct the transmissions away from the primary receivers. The accuracy of the estimated channel state information (CSI) plays an important role in designing accurate beamformers that can regulate the amount of interference. However, channel estimate is affected by interference. Therefore, we propose different channel estimation and pilot allocation techniques to deal with the channel estimation at the cognitive systems, and to reduce the impact of contamination at the primary and cognitive systems. In an effort to tackle the contamination problem in primary and cognitive systems, we exploit the information embedded in the covariance matrices to successfully separate the channel estimate from other users' channels in correlated cognitive single input multiple input (SIMO) channels. A minimum mean square error (MMSE) framework is proposed by utilizing the second order statistics to separate the overlapping spatial paths that create the interference. We validate our algorithms by simulation and compare them to the state of the art techniques.Comment: 6 pages, 2 figures, invited paper to IWCMC 201