There are no files associated with this item.
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.citation.endPage | 132 | - |
dc.citation.startPage | 119 | - |
dc.citation.title | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.citation.volume | 83 | - |
dc.contributor.author | Eom, Youngmoon | - |
dc.contributor.author | Hwang, Deukyeon | - |
dc.contributor.author | Lee, Junyong | - |
dc.contributor.author | Moon, Jonghwan | - |
dc.contributor.author | Shin, Minho | - |
dc.contributor.author | Nam, Beomseok | - |
dc.date.accessioned | 2023-12-22T00:46:04Z | - |
dc.date.available | 2023-12-22T00:46:04Z | - |
dc.date.created | 2015-09-01 | - |
dc.date.issued | 2015-09 | - |
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 | - |
dc.identifier.bibliographicCitation | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.83, pp.119 - 132 | - |
dc.identifier.doi | 10.1016/j.jpdc.2015.06.002 | - |
dc.identifier.issn | 0743-7315 | - |
dc.identifier.scopusid | 2-s2.0-84934963746 | - |
dc.identifier.uri | https://scholarworks.unist.ac.kr/handle/201301/16428 | - |
dc.identifier.url | http://www.sciencedirect.com/science/article/pii/S0743731515001008# | - |
dc.identifier.wosid | 000358755700009 | - |
dc.language | 영어 | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | EM-KDE: A locality-aware job scheduling policy with distributed semantic caches | - |
dc.type | Article | - |
dc.description.isOpenAccess | FALSE | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordAuthor | Locality-aware scheduling | - |
dc.subject.keywordAuthor | Distributed semantic cache | - |
dc.subject.keywordAuthor | Distributed scheduling | - |
dc.subject.keywordAuthor | Parallel multi-dimensional range query | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.