Makoto Sakuta

Learn More
— We propose a scheduling algorithm minimizing voids generated by arriving bursts in optical burst switched WDM network. In the proposed scheduling algorithm, when the burst which has arrived at optical core router at a certain time can be transmitted in some data channels by using the unused data channel capacity(it is called void), our proposed scheduling(More)
This paper describes the current state of the art in computer shogi. Shogi (Japanese chess) promises to be a good vehicle for future research into game-playing programs that are based on tree-searching paradigms. This paper shows where chess and shogi are similar, and details the important areas that make shogi programming of particular interest. A crucial(More)
Ring networks are very commonly exploited among local area and metropolitan area networks (LAN/MAN), whereas cells or small fixed-size packets are widely used in synchronized ring networks. In this paper, we present an analytical method for evaluating the delay-throughput performance of a MAC protocol with multiple self-tokens in a slotted ring network(More)
This paper explores the possibility of computing imperfect-information games with focus on its endgame, namely, mating problems with uncertainty. We have chosen the domain of Tsuitate-Shogi, which is a Krieg-spiel-like Shogi variant. Our present goal is to make a program that can solve mating problems of Tsuitate-Shogi (Tsuitate-Tsume-Shogi). We have(More)
We propose a new channel reservation protocol which can reduce message delay by using a counter for detection of a source conflict in a WDM single-hop network with non-equivalent propagation delay. A source conflict occurs when a source node has the right to transmit more than or equal to two messages simultaneously, which are transmitted using different(More)