IEICE Trans

Toshimitsu MASUZAWA

Loosely Stabilizing Leader Election on Arbitrary Graphs in Population Protocols without Identifiers or Random Numbers Yuichi SUDO Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA
Publication: Publication Date: 2020/03/01 Vol. E103-D No. 3 pp. 489-499 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — Frontiers of Theory of Computation and Algorithm —) Category: Keyword: population protocols, leader election, loose stabilization,
	Summary \| Full Text:PDF

Partial Gathering of Mobile Agents in Arbitrary Networks Masahiro SHIBATA Daisuke NAKAMURA Fukuhito OOSHITA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA
Publication: Publication Date: 2019/03/01 Vol. E102-D No. 3 pp. 444-453 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science — Algorithm, Theory of Computation, and their Applications —) Category: Keyword: distributed system, mobile agent, gathering problem, partial gathering problem,
	Summary \| Full Text:PDF

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 exploration, mobile agent, whiteboard,
	Summary \| Full Text:PDF

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: Hadoop, HDFS, high-availability, distributed NameNodes, automatic failover, load balancing,
	Summary \| Full Text:PDF

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 route, route selection, NP-hardness, pseudo polynomial time algorithm,
	Summary \| Full Text:PDF

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 tolerance, state machine replication, Byzantine agreement, consensus, asynchronous distributed system,
	Summary \| Full Text:PDF

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 tolerance, asynchronous distributed system, agreement, consensus, state machine replication,
	Summary \| Full Text:PDF

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-tolerance, large-scale distributed system, concurrent snapshot, checkpoint, rollback,
	Summary \| Full Text:PDF

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 selection, wireless LAN, access point selection, wired path selection,
	Summary \| Full Text:PDF

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 control, resource replication, bio-inspired approach, single species population model,
	Summary \| Full Text:PDF

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-peer, overlay, proportional degree, PWDN,
	Summary \| Full Text:PDF

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-containment, self-stabilization, composition,
	Summary \| Full Text:PDF

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 systems, self-stabilization, dynamic networks, dependability,
	Summary \| Full Text:PDF

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-peer, search, message cost, popularity, adaptability, index-dissemination,
	Summary \| Full Text:PDF

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 filter, unstructured P2P networks, lookup problem, index dissemination, query routing,
	Summary \| Full Text:PDF

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 environment, independent task, scheduling algorithm, steady state, collective communication,
	Summary \| Full Text:PDF

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 agent, mobile agent population control, dynamic network, self-adaptation, single species population model,
	Summary \| Full Text:PDF

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 broadcast, fault tolerance, timing fault, crash fault,
	Summary \| Full Text:PDF

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 traversal, tree, self-stabilization,
	Summary \| Full Text:PDF

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 environment, gather operation, collective communication operation, scheduling algorithm,
	Summary \| Full Text:PDF

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 algorithms, self-stabilization, fault-tolerance, failure detector, x-group consensus,
	Summary \| Full Text:PDF

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 system, distributed shared memory, linearizability, wait-freedom,
	Summary \| Full Text:PDF

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 system, distributed algorithms, fault-tolerance, self-stabilization, wait-freedom,
	Summary \| Full Text:PDF

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 algorithm, BSP model, all nearest neighbors,
	Summary \| Full Text:PDF

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 synthesis, testability, sequential ATPG, non-scan design,
	Summary \| Full Text:PDF

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 system, shared object, FIFO queue, linearizability,
	Summary \| Full Text:PDF

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 algorithm, image processing, medial axis transform, PRAM, mesh, hypercube,
	Summary \| Full Text:PDF

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 geometry, convex hull problems, optimal parallel algorithms, the CREW PRAM model,
	Summary \| Full Text:PDF

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 algorithm, leader election, chordal ring network, message complexity,
	Summary \| Full Text:PDF

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