Predicting Hot-Spots in distributed cloud databases using association rule mining
- Authors: Kaml, Joarder , Murshed, Manzur , Gaber, Mohamed
- Date: 2014
- Type: Text , Conference paper
- Relation: IEEE/ACM 7th International Conference Utility and Cloud Computing (UCC), 2014; London; 8-11th December, 2014 p. 800-805
- Full Text: false
- Reviewed:
- Description: Data partitioning is a popular technique to horizontally or vertically split table attributes of a Cloud database cluster to evenly distribute increasing workloads. However, hot-spots can be created due to inappropriate partitioning scheme and static partition management without considering the dynamic workload characteristics. In this paper, an automatic database partition management scheme - APM - is proposed which periodically analyses workload logs to predict the formation of any potential hot-spot using association rule mining. A detailed illustration of the proposed scheme is presented with examples along with a cost model following by experimental observations from running a HBase cluster with YCSB workloads in AWS.
Unsaturated throughput analysis of a novel interference-constrained multi-channel random access protocol for cognitive radio networks
- Authors: Hasan, Rashidul , Murshed, Manzur
- Date: 2012
- Type: Text , Conference proceedings
- Relation: Proceedings of the 23rd IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2012) Sydney 9-12th September, 2012 p. 178-194
- Full Text: false
- Reviewed:
- Description: Opportunistic access of licensed spectrum using a cognitive radio network (CRN) is getting research attraction due to its ability to improve utilisation of this scarce resource without affecting the primary users (PUs). To improve wide acceptability of CRN, it must be equipped with efficient protocols to deal with multiple primary networks to provision QoS guarantee for demand-driven applications by the secondary users (SUs). In this paper, an accurate unsaturated throughput analysis is presented for our novel CSMA/CA-based multi-channel cognitive radio medium access control (MCR-MAC) protocol. Developed by modifying the 4-way handshaking-based IEEE 802.11 DCF, MCR-MAC dynamically assigns contending SUs to free channels using an innovative random arbitration scheme while keeping cognitive interference to the PUs in check by attenuating the packet size. Not only has the analytical model covered the full spectrum, from very light load to saturation, extensive simulation results have validated the accuracy of the analysis.
A Novel multichannel cognitive radio network with throughput analysis at saturation load
- Authors: Hasan, Rashidul , Murshed, Manzur
- Date: 2011
- Type: Text , Conference proceedings
- Relation: 10th IEEE International Symposium on Network Computing and Applications (NCA), 25-27th August, 2011 Cambridge, MA, p. 1-6
- Full Text: false
- Reviewed:
- Description: Opportunistic access of licensed spectrum using a cognitive radio network (CRN) is getting research attraction due to its ability to improve utilisation of this scarce resource without affecting the primary users (PUs). To improve wide acceptability of CRN, it must be equipped with efficient protocols to deal with multiple primary networks to provision QoS guarantee for demand-driven applications by the secondary users (SUs). In this paper, a novel CSMA/CA-based multichannel cognitive radio medium access control (MCR-MAC) protocol is developed by modifying the 4-way handshaking based IEEE 802.11 DCF to dynamically assign contending SUs to free channels using an innovative random arbitration scheme. The paper also presents a detailed analytical model for cognitive interference to the PUs and SUs. The proposed protocol is designed to keep the interference level in check to remain transparent to the PUs. A throughput analysis at saturation load reveals that this fully ad-hoc MCR-MAC is capable of achieving throughput comparable to the ideal scenario (when SUs are equally divided to the channels) without using any centralised infrastructure or dedicated control channel. Extensive simulation results validate the accuracy of the theoretical analysis and establish MCR-MAC as a highly practical solution to construct a CRN in a region overlapped with multiple primary networks to offer data-rate sensitive applications by the SUs.