A general scalable and elastic matching service for content‐based publish/subscribe systems. (9th January 2014)
- Record Type:
- Journal Article
- Title:
- A general scalable and elastic matching service for content‐based publish/subscribe systems. (9th January 2014)
- Main Title:
- A general scalable and elastic matching service for content‐based publish/subscribe systems
- Authors:
- Ma, Xingkong
Wang, Yijie
Pei, Xiaoqiang
Li, Xiaoyong - Abstract:
- <abstract abstract-type="main" id="cpe3200-abs-0001"> <title>SUMMARY</title> <p id="cpe3200-para-0001">Characterized by the emergence of a large number of live content, the emergency applications have received increasing attention in recent years. Providing a general and scalable event, matching service can precisely notify users latest information that they are interested in. However, because the live content arrival rate may churn significantly in a short time and subscriptions with various patterns tend to be skewed, it is challenging to increase the generality, scalability, and elasticity of the matching process. We propose a novel parallel event matching service based on the cloud computing environment, called GSEM, to satisfy these requirements. GSEM first presents a two‐hop framework and a general subscription pattern to handle various patterns of subscriptions. To provide scalable matching service, a <italic>hybrid content space partition</italic> scheme is proposed to divide large skewed subscriptions into multiple small clusters managed by a group of parallel servers. To adapt to the sudden change of event arrival rate, GSEM elastically adjusts the scale of servers and rebalances their workloads through a <italic>performance‐aware detection</italic> technique. A prototype deployment on the OpenStack platform shows that GSEM achieves scalable matching throughput with the growth of servers, elastic service capacity with the change of event arrival rate, and<abstract abstract-type="main" id="cpe3200-abs-0001"> <title>SUMMARY</title> <p id="cpe3200-para-0001">Characterized by the emergence of a large number of live content, the emergency applications have received increasing attention in recent years. Providing a general and scalable event, matching service can precisely notify users latest information that they are interested in. However, because the live content arrival rate may churn significantly in a short time and subscriptions with various patterns tend to be skewed, it is challenging to increase the generality, scalability, and elasticity of the matching process. We propose a novel parallel event matching service based on the cloud computing environment, called GSEM, to satisfy these requirements. GSEM first presents a two‐hop framework and a general subscription pattern to handle various patterns of subscriptions. To provide scalable matching service, a <italic>hybrid content space partition</italic> scheme is proposed to divide large skewed subscriptions into multiple small clusters managed by a group of parallel servers. To adapt to the sudden change of event arrival rate, GSEM elastically adjusts the scale of servers and rebalances their workloads through a <italic>performance‐aware detection</italic> technique. A prototype deployment on the OpenStack platform shows that GSEM achieves scalable matching throughput with the growth of servers, elastic service capacity with the change of event arrival rate, and significantly outperforms the existing cloud based systems in various workloads. Copyright © 2014 John Wiley &amp; Sons, Ltd.</p> </abstract> … (more)
- Is Part Of:
- Concurrency and computation. Volume 27:Number 1(2015:Jan.)
- Journal:
- Concurrency and computation
- Issue:
- Volume 27:Number 1(2015:Jan.)
- Issue Display:
- Volume 27, Issue 1 (2015)
- Year:
- 2015
- Volume:
- 27
- Issue:
- 1
- Issue Sort Value:
- 2015-0027-0001-0000
- Page Start:
- 94
- Page End:
- 118
- Publication Date:
- 2014-01-09
- Subjects:
- Parallel processing (Electronic computers) -- Periodicals
Parallel computers -- Periodicals
004.35 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/cpe.3200 ↗
- Languages:
- English
- ISSNs:
- 1532-0626
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3405.622000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 3684.xml