A method of push‐based communications scheduling for minimum latency time
Masahiro Aono, Takasumi Ueda, Akio Takubo, Takashi Watanabe, Tadanori Mizuno · Electronics and Communications in Japan (Part I Communications) · 2001
Abstract It is desirable in data broadcast that, when data are updated, a server outputs the updated data as soon as possible in order to deliver the latest data to clients. When two or more data updates take place at the same time, the server has to choose which data to output first. We first define the latency time, which is the elapsed time from the time data are updated to the time they are broadcast. Then, we propose methods to reduce mean latency time under the circumstance that each datum has various user request ratios and update probabilities. Furthermore, we discuss output data selecting algorithms which can decrease the computational load of the server. © 2001 Scripta Technica, Electron Comm Jpn Pt 1, 84(8): 40–48, 2001