Related Researcher

Author's Photo

Nam, Beomseok
Data Intensive Computing Lab
Research Interests
  • Distributed and parallel computing, high performance computing, database systems, OS and storage systems


EM-KDE: A locality-aware job scheduling policy with distributed semantic caches

DC Field Value Language Eom, Youngmoon ko Hwang, Deukyeon ko Lee, Junyong ko Moon, Jonghwan ko Shin, Minho ko Nam, Beomseok ko 2015-09-01T06:19:40Z - 2015-09-01 ko 2015-09 ko
dc.identifier.citation JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.83, pp.119 - 132 ko
dc.identifier.issn 0743-7315 ko
dc.identifier.uri -
dc.description.abstract In modern query processing systems, the caching facilities are distributed and scale with the number of servers. To maximize the overall system throughput, the distributed system should balance the query loads among servers and also leverage cached results. In particular, leveraging distributed cached data is becoming more important as many systems are being built by connecting many small heterogeneous machines rather than relying on a few high-performance workstations. Although many query scheduling policies exist such as round-robin and load-monitoring, they are not sophisticated enough to both balance the load and leverage cached results. In this paper, we propose distributed query scheduling policies that take into account the dynamic contents of distributed caching infrastructure and employ statistical prediction methods into query scheduling policy. We employ the kernel density estimation derived from recent queries and the well-known exponential moving average (EMA) in order to predict the query distribution in a multi-dimensional problem space that dynamically changes. Based on the estimated query distribution, the front-end scheduler assigns incoming queries so that query workloads are balanced and cached results are reused. Our experiments show that the proposed query scheduling policy outperforms existing policies in terms of both load balancing and cache hit ratio. (C) 2015 Elsevier Inc. All rights reserved ko
dc.description.statementofresponsibility close -
dc.language 영어 ko
dc.title EM-KDE: A locality-aware job scheduling policy with distributed semantic caches ko
dc.type ARTICLE ko
dc.identifier.scopusid 2-s2.0-84934963746 ko
dc.identifier.wosid 000358755700009 ko
dc.type.rims ART ko
dc.description.wostc 0 *
dc.description.scopustc 0 * 2015-12-28 * 2015-11-04 *
dc.identifier.doi 10.1016/j.jpdc.2015.06.002 ko
dc.identifier.url ko
Appears in Collections:
ECE_Journal Papers
Files in This Item:
There are no files associated with this item.

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show simple item record


  • mendeley


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.