Toshimitsu MASUZAWA


A Single Agent Exploration in Unknown Undirected Graphs with Whiteboards
Yuichi SUDO Daisuke BABA Junya NAKAMURA Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/10/01
Vol. E98-A  No. 10  pp. 2117-2128
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
graph explorationmobile agentwhiteboard
 Summary | Full Text:PDF(1.9MB)

A Distributed and Cooperative NameNode Cluster for a Highly-Available Hadoop Distributed File System
Yonghwan KIM Tadashi ARARAGI Junya NAKAMURA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/04/01
Vol. E98-D  No. 4  pp. 835-851
Type of Manuscript:  PAPER
Category: Computer System
Keyword: 
HadoopHDFShigh-availabilitydistributed NameNodesautomatic failoverload balancing
 Summary | Full Text:PDF(1.4MB)

Pseudo Polynomial Time Algorithms for Optimal Longcut Route Selection
Yuichi SUDO Toshimitsu MASUZAWA Gen MOTOYOSHI Tutomu MURASE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/03/01
Vol. E98-D  No. 3  pp. 607-616
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
longcut routeroute selectionNP-hardnesspseudo polynomial time algorithm
 Summary | Full Text:PDF(805.5KB)

Efficient Randomized Byzantine Fault-Tolerant Replication Based on Special Valued Coin Tossing
Junya NAKAMURA Tadashi ARARAGI Shigeru MASUYAMA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/02/01
Vol. E97-D  No. 2  pp. 231-244
Type of Manuscript:  PAPER
Category: Dependable Computing
Keyword: 
Byzantine fault tolerancestate machine replicationByzantine agreementconsensusasynchronous distributed system
 Summary | Full Text:PDF(1.4MB)

A Concurrent Partial Snapshot Algorithm for Large-Scale and Dynamic Distributed Systems
Yonghwan KIM Tadashi ARARAGI Junya NAKAMURA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/01/01
Vol. E97-D  No. 1  pp. 65-76
Type of Manuscript:  PAPER
Category: Dependable Computing
Keyword: 
fault-tolerancelarge-scale distributed systemconcurrent snapshotcheckpointrollback
 Summary | Full Text:PDF(1.6MB)

A Method of Parallelizing Consensuses for Accelerating Byzantine Fault Tolerance
Junya NAKAMURA Tadashi ARARAGI Toshimitsu MASUZAWA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/01/01
Vol. E97-D  No. 1  pp. 53-64
Type of Manuscript:  PAPER
Category: Dependable Computing
Keyword: 
Byzantine fault toleranceasynchronous distributed systemagreementconsensusstate machine replication
 Summary | Full Text:PDF(993.4KB)

A Self-Adaptive Routing Protocol in Wireless LANs Based on Attractor Selection
Gen NISHIKAWA Tomoko IZUMI Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/10/01
Vol. E92-D  No. 10  pp. 2016-2024
Type of Manuscript:  PAPER
Category: Computation and Computational Models
Keyword: 
attractor selectionwireless LANaccess point selectionwired path selection
 Summary | Full Text:PDF(853.8KB)

A Biologically Inspired Self-Adaptation of Replica Density Control
Tomoko IZUMI Taisuke IZUMI Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/05/01
Vol. E92-D  No. 5  pp. 1125-1136
Type of Manuscript:  PAPER
Category: Distributed Cooperation and Agents
Keyword: 
replica density controlresource replicationbio-inspired approachsingle species population model
 Summary | Full Text:PDF(868.8KB)

Distributed Construction Protocols of Probabilistic Degree-Weighted Peer-to-Peer Overlays
Yu WU Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/04/01
Vol. E92-D  No. 4  pp. 563-574
Type of Manuscript:  PAPER
Category: Computation and Computational Models
Keyword: 
peer-to-peeroverlayproportional degreePWDN
 Summary | Full Text:PDF(851.1KB)

Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property
Yukiko YAMAUCHI Sayaka KAMEI Fukuhito OOSHITA Yoshiaki KATAYAMA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/03/01
Vol. E92-D  No. 3  pp. 451-459
Type of Manuscript:  PAPER
Category: Distributed Cooperation and Agents
Keyword: 
fault-containmentself-stabilizationcomposition
 Summary | Full Text:PDF(370.2KB)

Self-Stabilization in Dynamic Networks
Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2  pp. 108-115
Type of Manuscript:  INVITED PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
distributed systemsself-stabilizationdynamic networksdependability
 Summary | Full Text:PDF(379.3KB)

A Message-Efficient Peer-to-Peer Search Protocol Based on Adaptive Index Dissemination
Yu WU Taisuke IZUMI Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2  pp. 258-268
Type of Manuscript:  PAPER
Category: Computation and Computational Models
Keyword: 
peer-to-peersearchmessage costpopularityadaptabilityindex-dissemination
 Summary | Full Text:PDF(722.8KB)

An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks
Yusuke TAKAHASHI Taisuke IZUMI Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/07/01
Vol. E91-D  No. 7  pp. 1971-1981
Type of Manuscript:  PAPER
Category: Algorithm Theory
Keyword: 
Bloom filterunstructured P2P networkslookup problemindex disseminationquery routing
 Summary | Full Text:PDF(515.1KB)

Scheduling for Independent-Task Applications on Heterogeneous Parallel Computing Environments under the Unidirectional One-Port Model
Fukuhito OOSHITA Susumu MATSUMAE Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/02/01
Vol. E90-D  No. 2  pp. 403-417
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Parallel and Distributed Computing
Keyword: 
heterogeneous parallel computing environmentindependent taskscheduling algorithmsteady statecollective communication
 Summary | Full Text:PDF(855.2KB)

Self-Adaptive Mobile Agent Population Control in Dynamic Networks Based on the Single Species Population Model
Tomoko SUZUKI Taisuke IZUMI Fukuhito OOSHITA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/01/01
Vol. E90-D  No. 1  pp. 314-324
Type of Manuscript:  PAPER
Category: Distributed Cooperation and Agents
Keyword: 
mobile agentmobile agent population controldynamic networkself-adaptationsingle species population model
 Summary | Full Text:PDF(328.5KB)

Timed Uniform Atomic Broadcast in Presence of Crash and Timing Faults
Taisuke IZUMI Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/01/01
Vol. E88-D  No. 1  pp. 72-81
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
timed atomic broadcastfault tolerancetiming faultcrash fault
 Summary | Full Text:PDF(250.5KB)

Self-Stabilizing Agent Traversal on Tree Networks
Yoshihiro NAKAMINAMI Toshimitsu MASUZAWA Ted HERMAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/12/01
Vol. E87-D  No. 12  pp. 2773-2780
Type of Manuscript:  PAPER
Category: Distributed Cooperation and Agents
Keyword: 
agent traversaltreeself-stabilization
 Summary | Full Text:PDF(298.7KB)

Scheduling for Gather Operation in Heterogeneous Parallel Computing Environments
Fukuhito OOSHITA Susumu MATSUMAE Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/04/01
Vol. E86-A  No. 4  pp. 908-918
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
heterogeneous parallel computing environmentgather operationcollective communication operationscheduling algorithm
 Summary | Full Text:PDF(316.4KB)

Fault-Tolerant and Self-Stabilizing Protocols Using an Unreliable Failure Detector
Hiroyoshi MATSUI Michiko INOUE Toshimitsu MASUZAWA Hideo FUJIWARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/10/25
Vol. E83-D  No. 10  pp. 1831-1840
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
distributed algorithmsself-stabilizationfault-tolerancefailure detectorx-group consensus
 Summary | Full Text:PDF(514.1KB)

Wait-Free Linearizable Distributed Shared Memory
Sen MORIYA Katsuro SUDA Michiko INOUE Toshimitsu MASUZAWA Hideo FUJIWARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/08/25
Vol. E83-D  No. 8  pp. 1611-1621
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
synchronous message-passing systemdistributed shared memorylinearizabilitywait-freedom
 Summary | Full Text:PDF(658.2KB)

Fault-Tolerance of Distributed Algorithms: Self-Stabilization and Wait-Freedom
Toshimitsu MASUZAWA Michiko INOUE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3  pp. 550-560
Type of Manuscript:  INVITED SURVEY PAPER
Category: Parallel and Distributed Algorithms
Keyword: 
distributed systemdistributed algorithmsfault-toleranceself-stabilizationwait-freedom
 Summary | Full Text:PDF(479.5KB)

Parallel Algorithms for the All Nearest Neighbors of Binary Image on the BSP Model
Takashi ISHIMIZU Akihiro FUJIWARA Michiko INOUE Toshimitsu MASUZAWA Hideo FUJIWARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/25
Vol. E83-D  No. 2  pp. 151-158
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
parallel algorithmBSP modelall nearest neighbors
 Summary | Full Text:PDF(642.8KB)

High-Level Synthesis for Weakly Testable Data Paths
Michiko INOUE Kenji NODA Takeshi HIGASHIMURA Toshimitsu MASUZAWA Hideo FUJIWARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/07/25
Vol. E81-D  No. 7  pp. 645-653
Type of Manuscript:  Special Section PAPER (Special Issue on Test and Diagnosis of VLSI)
Category: Test Synthesis
Keyword: 
high-level synthesistestabilitysequential ATPGnon-scan design
 Summary | Full Text:PDF(894.6KB)

Efficient Linearizable Implementation of Shared FIFO Queues and General Objects on a Distributed System
Michiko INOUE Toshimitsu MASUZAWA Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/25
Vol. E81-A  No. 5  pp. 768-775
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
distributed systemshared objectFIFO queuelinearizability
 Summary | Full Text:PDF(756.9KB)

A Simple Parallel Algorithm for the Medial Axis Transform
Akihiro FUJIWARA Michiko INOUE Toshimitsu MASUZAWA Hideo FUJIWARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/08/25
Vol. E79-D  No. 8  pp. 1038-1045
Type of Manuscript:  Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Algorithms
Keyword: 
parallel algorithmimage processingmedial axis transformPRAMmeshhypercube
 Summary | Full Text:PDF(637.4KB)

A Parallel Method for the Prefix Convex Hulls Problem
Wei CHEN Koji NAKANO Toshimitsu MASUZAWA Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/10/25
Vol. E77-A  No. 10  pp. 1675-1683
Type of Manuscript:  PAPER
Category: Algorithms, Data Structures and Computational Complexity
Keyword: 
computational geometryconvex hull problemsoptimal parallel algorithmsthe CREW PRAM model
 Summary | Full Text:PDF(858.3KB)

Distributed Leader Election on Chordal Ring Networks
Koji NAKANO Toshimitsu MASUZAWA Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/01/25
Vol. E75-D  No. 1  pp. 58-63
Type of Manuscript:  Special Section PAPER (Special Section on Theoretical Foundations of Computing)
Category: 
Keyword: 
distributed algorithmleader electionchordal ring networkmessage complexity
 Summary | Full Text:PDF(492.3KB)

A Sub-Logarithmic Time Sorting Algorithm on a Reconfigurable Array
Koji NAKANO Toshimitsu MASUZAWA Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1991/11/25
Vol. E74-D  No. 11  pp. 3894-3901
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
 Summary | Full Text:PDF(644.4KB)