Title :
An information search interface with soft real-time guarantee
Author :
Huayong, Wang ; Yiqi, Dai
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
We propose an innovative solution to design the search interfaces of search engines with soft real-time guarantee. Our solution presents a new scheduling model to enable flexible relative deadline and a time prediction algorithm to overcome the uncertainty of varied execution time. The time prediction algorithm is also proved to be optimal if the elements of sampling vectors are independent. The results of the experiment show that this new model can fully utilize the processor with a very low ratio of task abortion.
Keywords :
Internet; Markov processes; processor scheduling; real-time systems; search engines; task analysis; user interfaces; information search interface design; processor scheduling; sampling vector; search engine; soft real-time guarantee; time prediction algorithm; Computer science; Databases; Prediction algorithms; Predictive models; Processor scheduling; Real time systems; Scheduling algorithm; Search engines; Stochastic processes; Uncertainty;
Conference_Titel :
Information Technology: Coding and Computing, 2004. Proceedings. ITCC 2004. International Conference on
Print_ISBN :
0-7695-2108-8
DOI :
10.1109/ITCC.2004.1286760
