IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E85A(5) 949-956 2002年5月 [査読有り]
Most conventional studies on self-stabilization have been indifferent to the vulnerability under convergence. This paper investigates how mutual exclusion property can be achieved in self-stabilizing rings even for illegitimate configurations. We ...
IEEE TRANSACTIONS ON COMPUTERS 50(9) 972-983 2001年9月 [査読有り]
This paper studies the effects of reordering page requests for multisize page caching. First, we consider a "semi-online" model, where an input queue keeps requests which will be processed in the future. It is assumed that they arrive during the p...