METHOD AND SYSTEM OF CACHE-AWARE SCHEDULING FOR DISTRIBUTED QUERY PROCESSING

摘要

The present invention relates to a kind of scheduling methods. Scheduling includes: that estimation inquiry probability density function is stored in the queue using the recent queries of the distribution predetermined quantity; Thus problem space is divided into identical cumulative probability value setting lower bound, using estimated inquiry probability density function, distributes to each multiple set lower range servers crossed; It determines and corresponds to when newly inquiring lower, the new query generation; New inquiry is simultaneously assigned to each server, and to the lower range. Therefore, it is possible to be scheduled so that inquiry can cache hit rate processed and considering load balance, while in distributed environment. ;The 2015 of copyright KIPO submissions