2024/12/03 更新

写真a

シバタ マサヒロ
柴田 将拡
SHIBATA Masahiro
Scopus 論文情報  
総論文数: 0  総Citation: 0  h-index: 6

Citation Countは当該年に発表した論文の被引用数

所属
大学院情報工学研究院 情報・通信工学研究系
職名
准教授
メールアドレス
メールアドレス
研究室電話
09021171374
外部リンク

研究キーワード

  • モバイルエージェント

  • モバイルロボット

  • 分散システム

研究分野

  • 情報通信 / 情報学基礎論

  • 情報通信 / 情報ネットワーク

  • 情報通信 / 計算機システム

出身学校

  • 2012年03月   大阪大学   基礎工学部   情報科学科   卒業   日本国

出身大学院

  • 2017年03月   大阪大学   情報科学研究科   コンピュータサイエンス専攻   博士課程・博士後期課程   修了   日本国

  • 2014年03月   大阪大学   情報科学研究科   コンピュータサイエンス専攻   修士課程・博士前期課程   修了   日本国

取得学位

  • 大阪大学  -  博士(情報科学)   2017年03月

  • 大阪大学  -  修士(情報科学)   2014年03月

  • 大阪大学  -  学士(情報科学)   2012年03月

学内職務経歴

  • 2022年11月 - 現在   九州工業大学   大学院情報工学研究院   情報・通信工学研究系     准教授

  • 2019年04月 - 2022年10月   九州工業大学   大学院情報工学研究院   情報・通信工学研究系     助教

  • 2017年03月 - 2019年03月   九州工業大学   大学院情報工学研究院   電子情報工学研究系     助教

所属学会・委員会

  • 2019年05月 - 現在   情報処理学会   日本国

  • 2019年01月 - 現在   電子情報通信学会   日本国

論文

  • A self-stabilizing distributed algorithm for the 1-MIS problem under the distance-3 model 査読有り 国際誌

    Kakugawa H., Kamei S., Shibata M., Ooshita F.

    Concurrency and Computation: Practice and Experience   36 ( 26 )   2024年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)

    Fault-tolerance and self-organization are critical properties in modern distributed systems. Self-stabilization is a class of fault-tolerant distributed algorithms which has the ability to recover from any kind and any finite number of transient faults and topology changes. In this article, we propose a self-stabilizing distributed algorithm for the 1-MIS problem under the unfair central daemon assuming the distance-3 model. Here, in the distance-3 model, each process can refer to the values of local variables of processes within three hops. Intuitively speaking, the 1-MIS problem is a variant of the maximal independent set (MIS) problem with improved local optimizations. The time complexity (convergence time) of our algorithm is (Formula presented.) steps and the space complexity is (Formula presented.) bits, where (Formula presented.) is the number of processes. Finally, we extend the notion of 1-MIS to (Formula presented.) -MIS for each nonnegative integer (Formula presented.), and compare the set sizes of (Formula presented.) -MIS ((Formula presented.)) and the maximum independent set.

    DOI: 10.1002/cpe.8281

    DOI: 10.1002/cpe.8281

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85203300195&origin=inward

  • Near-Linear Time Dispersion of Mobile Agents 査読有り 国際誌

    Sudo Y., Shibata M., Nakamura J., Kim Y., Masuzawa T.

    Proceedings of the 38th International Symposium on Distributed Computing (DISC)   319   2024年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    Consider that there are k ≤ n agents in a simple, connected, and undirected graph G = (V, E) with n nodes and m edges. The goal of the dispersion problem is to move these k agents to mutually distinct nodes. Agents can communicate only when they are at the same node, and no other communication means, such as whiteboards, are available. We assume that the agents operate synchronously. We consider two scenarios: when all agents are initially located at a single node (rooted setting) and when they are initially distributed over one or more nodes (general setting). Kshemkalyani and Sharma presented a dispersion algorithm for the general setting, which uses O(mk) time and log(k + ∆) bits of memory per agent [OPODIS 2021], where mk is the maximum number of edges in any induced subgraph of G with k nodes, and ∆ is the maximum degree of G. This algorithm is currently the fastest in the literature, as no o(mk)-time algorithm has been discovered, even for the rooted setting. In this paper, we present significantly faster algorithms for both the rooted and the general settings. First, we present an algorithm for the rooted setting that solves the dispersion problem in O(k log min(k, ∆)) = O(k log k) time using O(log(k + ∆)) bits of memory per agent. Next, we propose an algorithm for the general setting that achieves dispersion in O(k log k · log min(k, ∆)) = O(k log2 k) time using O(log(k + ∆)) bits. Finally, for the rooted setting, we give a time-optimal (i.e., O(k)-time) algorithm with O(∆ + log k) bits of space per agent. All algorithms presented in this paper work only in the synchronous setting, while several algorithms in the literature, including the one given by Kshemkalyani and Sharma at OPODIS 2021, work in the asynchronous setting.

    DOI: 10.4230/LIPIcs.DISC.2024.38

    DOI: 10.4230/LIPIcs.DISC.2024.38

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85208425706&origin=inward

  • Stand-Up Indulgent Gathering on Lines for Myopic Luminous Robots 査読有り 国際誌

    Quentin Bramas, Hirotsugu Kakugawa, Sayaka Kamei, Anissa Lamani, Fukuhito Ooshita, Masahiro Shibata, and Sebastien Tixeuil

    Proceedings of the 38th International Conference on Advanced Information Networking and Applications (AINA)   2024年04月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-031-57853-3_10

    DOI: 10.1007/978-3-031-57853-3_10

    Kyutacar

  • Vehicle Routing for Collaboratively Collecting Disaster Area Information 査読有り 国際誌

    Sanjukta Khwairakpam, Masahiro Shibata, Masato Tsuru

    Proceedings of the 12th International Conference on Networks, Communication and Computing   2023年12月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1145/3638837.3638875

    DOI: 10.1145/3638837.3638875

  • Experimental comparison of software switches for data plane programming language P4 – BMv2 and T4P4S – 査読有り 国際誌

    Kazumi, Kumazoe, Masahiro Shibata, Masato Tsuru

    Proceedings of the 12th International Conference on Networks, Communication and Computing   2023年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1145/3638837.3638871

    DOI: 10.1145/3638837.3638871

  • Resiliency of the area-segmentation in vehicle routing for collecting the disaster information 査読有り 国際誌

    Sanjukta Khwairakpam, Masahiro Shibata, and Masato Tsuru

    Proceedings of the 18-th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA)   1 - 14   2023年11月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: doi.org/10.1007/978-3-031-46784-4_1

    DOI: doi.org/10.1007/978-3-031-46784-4_1

  • Optimal Scheduling of Multipath Multicast with In-network Cache for One-to-many Transfer 査読有り 国際誌

    Fukuda R., Shibata M., Tsuru M.

    2023 33rd International Telecommunication Networks and Applications Conference, ITNAC 2023   84 - 91   2023年11月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    The need for fast and efficient one-to-many file transfers is growing with the rapid increase in traffic among distributed servers for replicating and distributing large files. Assuming centrally-managed Software Defined Networking (SDN) environments, the authors have been developing a framework of one-to-many file transfers for networks with full-duplex links by which every receiver can fully utilize its own max-flow from the sender throughout the file transfer duration. In our framework, a file is divided into multiple blocks that are transmitted to receivers on a set of multicast trees according to a block transmission schedule designed for a given network topology with the locations of the sender and the receivers (called MPMC). Our previous study proposed an extension of MPMC in which the sender generates additional coded blocks from the original blocks and transmits those blocks, but it may suffer from the processing delays of encoding and decoding at the sender and all the receivers. Therefore, this paper proposes a new extension of MPMC (called Rainbow-MPMC) by incorporating in-network cache at tailored switches, in which a block in transmission can be replaced (overwritten) at a switch on the way by another block previously passing the switch and cached, instead of just being forwarded to downstream. Through a variety of network topology examples, we verify that many different optimal sched-ules of Rainbow-MPMC can be generated in a given network, each of which minimizes every receiver's reception completion time simultaneously while requiring a different number of block replacements. We also showed that the minimum number of block replacements among different optimal schedules varies significantly by network even over similar-sized networks.

    DOI: 10.1109/ITNAC59571.2023.10368542

    DOI: 10.1109/ITNAC59571.2023.10368542

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85183042027&origin=inward

  • A self-stabilizing distributed algorithm for the 1-MIS problem under the distance-3 model 査読有り 国際誌

    Kakugawa H., Kamei S., Shibata M., Ooshita F.

    Proceedings - 2023 11th International Symposium on Computing and Networking Workshops, CANDARW 2023   100 - 106   2023年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    Fault-tolerance and self-organization are critical properties in modern distributed systems. Self-stabilization is a class of fault-tolerant distributed algorithms which has the ability to recover from any kind and any finite number of transient faults and topology changes. In this paper, we propose a self-stabilizing distributed algorithm for the 1-MIS problem under the unfair central daemon assuming the distance-3 model. Here, in the distance-3 model, each process can refer to the values of local variables of processes within three hops. Intuitively speaking, the 1-MIS problem is a variant of the maximal independent set (MIS) problem with improved local optimizations. The time complexity (convergence time) of our algorithm is O(n) steps and the space complexity is O(logn) bits, where n is the number of processes.

    DOI: 10.1109/CANDARW60564.2023.00025

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85185713005&origin=inward

  • An Improvement of Multicast Probing Route Design for Locating Deteriorated Links 査読有り 国際誌

    Tri N.M., Shibata M., Tsuru M.

    International Conference on Advanced Technologies for Communications   184 - 189   2023年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    Cloud computing and content delivery networking have increased demand for centrally managed networks with dynamic and flexible traffic engineering that are based on OpenFlow. In such systems, detecting and locating deteriorated links is necessary to maintain a high network service quality. Our previous work suggested a measurement framework that merely relies on standard OpenFlow functions and can quickly locate all high-loss links. The load on the data-plane and control-plane incurred by the measurement can be reduced by combining an active measurement by probing multicast packets along a designed route and a passive measurement by collecting flow-stats of the probing flow at selected switch ports in an appropriate sequential order to access switches. In particular, the measurement overhead (the number of switches accessed before locating all high-loss links) can be decreased while maintaining a high level of accuracy with a specific length path by creating the measurement route based on the backbone-and-branch tree (BBT) route scheme. Since a longer path will reduce the number of accesses to the switches, the path length is better to be long unless it exceeds the maximum allowable length depending on the targeted link loss rate to detect. However, there was no such control to make the path length optimal. Therefore, in this paper, we proposed a method to optimize the route scheme with a limited length of paths for probing packets. The numerical simulation shows the effectiveness of our proposal.

    DOI: 10.1109/ATC58710.2023.10318523

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85179127692&origin=inward

  • Partial Gathering of Mobile Agents in Dynamic Tori 査読有り 国際誌

    Shibata M., Kitamura N., Eguchi R., Sudo Y., Nakamura J., Kim Y.

    Leibniz International Proceedings in Informatics, LIPIcs   257   2023年06月

     詳細を見る

    担当区分:筆頭著者, 責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    In this paper, we consider the partial gathering problem of mobile agents in synchronous dynamic tori. The partial gathering problem is a generalization of the (well-investigated) total gathering problem, which requires that all k agents distributed in the network terminate at a non-predetermined single node. The partial gathering problem requires, for a given positive integer g (< k), that agents terminate in a configuration such that either at least g agents or no agent exists at each node. So far, in almost cases, the partial gathering problem has been considered in static graphs. As only one exception, it is considered in a kind of dynamic rings called 1-interval connected rings, that is, one of the links in the ring may be missing at each time step. In this paper, we consider partial gathering in another dynamic topology. Concretely, we consider it in n × n dynamic tori such that each of row rings and column rings is represented as a 1-interval connected ring. In such networks, when k = O(gn), focusing on the relationship between the values of k, n, and g, we aim to characterize the solvability of the partial gathering problem and analyze the move complexity of the proposed algorithms when the problem can be solved. First, we show that agents cannot solve the problem when k = o(gn), which means that Ω(gn) agents are necessary to solve the problem. Second, we show that the problem can be solved with the total number of O(gn3) moves when 2gn + 2n − 1 ≤ k ≤ 2gn + 6n + 16g − 12. Finally, we show that the problem can be solved with the total number of O(gn2) moves when k ≥ 2gn + 6n + 16g − 11. From these results, we show that our algorithms can solve the partial gathering problem in dynamic tori with the asymptotically optimal number Θ(gn) of agents. In addition, we show that agents require a total number of Ω(gn2) moves to solve the partial gathering problem in dynamic tori when k = Θ(gn). Thus, when k ≥ 2gn + 6n + 16g − 11, our algorithm can solve the problem with asymptotically optimal number O(gn2) of agent moves.

    DOI: 10.4230/LIPIcs.SAND.2023.2

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85163632894&origin=inward

  • Gathering of Mobile Robots with Defected Views 査読有り 国際誌

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, and Toshimitsu Masuzawa

    Proceedings of the 26th International Conference on Principles of Distributed Systems (OPODIS)   14:1 - 14:18   2023年02月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.4230/LIPIcs.OPODIS.2022.14

    DOI: 10.4230/LIPIcs.OPODIS.2022.14

  • Efficient VM Migration for Multiple Destination Sites Across a Japan-US OpenFlow Testbed 査読有り 国際誌

    Igarashi K., Nagata A., Okamoto Y., Shibata M., Kourai K., Tsuru M.

    IEEE INFOCOM 2023 - Conference on Computer Communications Workshops, INFOCOM WKSHPS 2023   2023年01月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    A globally integrated testbed for various experiments of distributed applications based on the edge cloud computing was constructed and operated as part of an international joint research program, Japan-US Network Opportunity 2 (JUNO2). The testbed consists of many virtual machines (VMs) at Kyushu Institute of Technology (Kyutech), The City College of The City University of New York (CCNY), StarBED (a large-scale PC cluster testbed), and RISE (a wide-area OpenFlow testbed) over multiple Layer-2 virtual networks (VLANs) through collaboration with international research and educational networks. Those VLANs are used as the data and the control planes with a single OpenFlow controller and twelve OpenFlow switches. As an example, this paper introduces an experiment of VM migration among CCNY, Kyutech, and StarBED for a global virtual collaborative working environment. An OpenFlow-based multicasting scheme is adopted for efficient use of the bottleneck network bandwidth in replicating a large VM environment from CCNY to two sites in Japan. The implementation details on the global testbed and the experimental results are reported, verifying that the multicast-based transfer halves the elapsed time of VM migration compared with the unicast-based transfer.

    DOI: 10.1109/INFOCOMWKSHPS57453.2023.10226149

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85171612297&origin=inward

  • Integrated Artificial Intelligence Technology for Mobility Load Balancing and Coverage Optimization 査読有り 国際誌

    Yi-Wei Ma, Chun Yao Chang, Yi-Hao Tu, Jiann-Liang Chen, Kazuya Tsukamoto, Masahiro Shibata, Daiki Nobayashi, and Takeshi Ikenaga

    Proceedings of the 10th International Symposium on Applied Engineering and Science (SAES)   2022年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

  • Semi-uniform deployment of mobile robots in perfect ℓ-ary trees 査読有り 国際誌

    Shibata M., Tixeuil S.

    Concurrency and Computation: Practice and Experience   e7432   2022年11月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    In this paper, we consider the problem of semi-uniform deployment for mobile robots in perfect (Formula presented.) -ary trees. This problem requires robots to spread in the tree so that, for some positive integer (Formula presented.) and some fixed integer (Formula presented.), each node of depth (Formula presented.) is occupied by a robot. Robots have an infinite visibility range but are opaque, and each robot can emit a light color visible to itself and other robots, taken from a set of (Formula presented.) colors, at each time step. Then, we clarify the solvability of the semi-uniform deployment problem, focusing on the number of available light colors. First, we consider robots with (Formula presented.). In this setting, we show that there is no collision-free algorithm to solve the problem. Next, relax the number of available light colors, that is, we consider robots with (Formula presented.). In this setting, we propose a collision-free algorithm that can solve the problem. From these results, we can show that the semi-uniform deployment problem can be solved when (Formula presented.), and our proposed algorithm is optimal with respect to the number of used light colors (i.e., 2).

    DOI: 10.1002/cpe.7432

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85141440311&origin=inward

  • Almost uniform deployment of mobile agents in dynamic rings 査読有り 国際誌

    Shibata M., Sudo Y., Nakamura J., Kim Y.

    Information and Computation   289   104949   2022年11月

     詳細を見る

    担当区分:筆頭著者, 責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    In this paper, we consider the almost uniform deployment problem of mobile agents in dynamic rings, which requires all agents other than one agent to spread uniformly in the ring. In this paper, we consider this problem in 1-interval connected rings, that is, one of the links may be missing at each time step. Focusing on global knowledge given to agents, we clarify the problem solvability and the algorithm performance. First, we consider agents with knowledge of the number n of nodes. Then, we show that the problem can be solved with O(klog⁡n) memory space per agent, O(nlog⁡k) rounds, and a total number of O(kn) moves, where k is the number of agents. Next, we consider agents with knowledge of k. Then, we show that the problem can be solved with O(klog⁡n) memory space per agent, O(n2) rounds, and a total number of O(n2) moves.

    DOI: 10.1016/j.ic.2022.104949

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85136145120&origin=inward

  • Vehicle Routing to Minimize the Average Delay for Collecting the Disaster Damage Information 査読有り 国際誌

    Sanjukta Khwairakpam, Masahiro Shibata, and Masato Tsuru

    8th World Forum on Internet of Things   2022年11月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

  • Brief Announcement: Gathering Despite Defected View 査読有り 国際誌

    Kim Y., Shibata M., Sudo Y., Nakamura J., Katayama Y., Masuzawa T.

    Leibniz International Proceedings in Informatics, LIPIcs   246   2022年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    In this paper, we provide a new perspective on the observation by robots; a robot cannot necessarily observe all other robots regardless of distances to them. We introduce a new computational model with defected views called a (N,k)-defected model where k robots among N - 1 other robots can be observed. We propose two gathering algorithms: one in the adversarial (N,N - 2)-defected model for N ≥ 5 (where N is the number of robots) and the other in the distance-based (4,2)-defected model. Moreover, we present two impossibility results for a (3,1)-defected model and a relaxed (N, N - 2)-defected model respectively. This announcement is short; the full paper is available at [1].

    DOI: 10.4230/LIPIcs.DISC.2022.46

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85140924296&origin=inward

  • Vehicle routing in whole and segmented areas to incrementally collect the disaster information 査読有り 国際誌

    Sanjukta Khwairakpam, Masahiro Shibata, and Masato Tsuru

    Proceedings of the 17-th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA)   236 - 247   2022年10月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-031-20029-8_23

    DOI: 10.1007/978-3-031-20029-8_23

  • A P4 BMv2-Based Feasibility Study on a Dynamic In-Band Control Channel for SDN 査読有り 国際誌

    Kumazoe K., Shibata M., Tsuru M.

    Proceedings of the 14-th International Workshop on Information Network Design (WIND)   527 LNNS   442 - 451   2022年09月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    Software Defined Networking (SDN) enables flexible and dynamic control of packet forwarding and processing by decoupling the control plane and the data plane. However, to implement an efficient and reliable in-band SDN control channel to connect controller(s) and switch/router(s), conventional static schemes such as VLAN are insufficient especially in highly utilized and/or network-topology variable wireless networks. Therefore, a dynamic in-band control channel is considered which can piggyback (embed) control messages onto data packets flowing on the network. In this paper, we report a feasibility study on the dynamic in-band control channel implemented on the BMv2 router in Programming Protocol Independent Packet Processors (P4) framework. The adverse impact on the data plane performance is experimentally investigated. It is found that the TCP goodput and packet loss characteristics are degraded as the amount of embedded information increases but the significant impact comes from not embedding/extracting the control information on data packets but sending the extracted information to a controller; which give us hints to applicable conditions and possible improvements on the dynamic in-band control channel implementation.

    DOI: 10.1007/978-3-031-14627-5_45

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85137023850&origin=inward

  • Visibility-optimal gathering of seven autonomous mobile robots on triangular grids 査読有り 国際誌

    Masahiro Shibata, Masaki Ohyabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, Yoshiaki Katayama

    International Journal of Networking and Computing   12 ( 1 )   2 - 25   2022年01月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.15803/ijnc.12.1_2

  • Partial Gathering of Mobile Agents in Dynamic Rings 査読有り 国際誌

    Shibata M., Sudo Y., Nakamura J., Kim Y.

    Proceedings of the 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)   13046 LNCS   440 - 455   2021年11月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    In this paper, we consider the partial gathering problem of mobile agents in synchronous dynamic bidirectional rings. The partial gathering problem is a generalization of the (well-investigated) total gathering problem, which requires that all k agents distributed in the network terminate at a non-predetermined single node. The partial gathering problem requires, for a given positive integer g(&lt;k), that agents terminate in a configuration such that either at least g agents or no agent exists at each node. The requirement for the partial gathering problem is strictly weaker than that for the total gathering problem, and thus it is interesting to clarify the difference in the move complexity between them. So far, partial gathering has been considered in static graphs. In this paper, we consider this problem in 1-interval connected rings, that is, one of the links in the ring may be missing at each time step. In such networks, we aim to clarify the solvability of the partial gathering problem and the move complexity, focusing on the relationship between values of k and g. First, we consider the case of 3 g≤ k≤ 8 g- 2. In this case, we show that our algorithm can solve the problem with the total number of O(kn) moves, where n is the number of nodes. Since k= O(g) holds when 3 g≤ k≤ 8 g- 2, the move complexity O(kn) in this case can be represented also as O(gn). Next, we consider the case of k≥ 8 g- 3. In this case, we show that our algorithm can also solve the problem and its move complexity is O(gn). These results mean that, when k≥ 3 g, the partial gathering problem can be solved also in dynamic rings. In addition, agents require a total number of Ω(gn) (resp., Ω(kn) ) moves to solve the partial (resp., total) gathering problem. Thus, the both proposed algorithms can solve the partial gathering problem with the asymptotically optimal total number of O(gn) moves, which is strictly smaller than that for the total gathering problem.

    DOI: 10.1007/978-3-030-91081-5_29

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85119832095&origin=inward

  • Vehicle routing for incremental collection of disaster information along streets 査読有り 国際誌

    Yuga Maki, Wenju Mu, Masahiro Shibata, and Masato Tsuru

    EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (EAI MobiQuitous)   419 LNICST   487 - 492   2021年11月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    When a large-scale disaster occurs, it is necessary for an emergency response headquarters (HQ) to promptly collect disaster damage information. We consider monitoring such information along all streets in a town by a single vehicle equipping cameras, mics, and other sensors especially when high-speed communications infrastructures are unavailable. The vehicle starts from HQ, cruises through all streets, and finally backs to HQ to bring monitored information. Note that the vehicle can return to HQ on the way to drop a partial information monitored before. In this paper, a vehicle routing problem is posed for the information collecting vehicle by considering not only collection time of the entire information but also how much ratio and how long time the information is delayed in incremental collection to HQ for an early decision and a partial response. A grid map is used as a town’s street network with three types of HQ location. Through an extensive search by leveraging Eulerian circles, we found good routes for incremental collection of disaster information. The experimental results suggest the importance of an appropriate number of returns to HQ with almost equally-sized intervals depending on the HQ location.

    DOI: 10.1007/978-3-030-94822-1_28

    DOI: 10.1007/978-3-030-94822-1_28

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85125233683&origin=inward

  • Semi-Uniform Deployment of Mobile Robots in Perfect \ell-Ary Trees 査読有り 国際誌

    Shibata M., Tixeuil S.

    Proceedings - 2021 9th International Symposium on Computing and Networking, CANDAR 2021   168 - 174   2021年11月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    In this paper, we consider the problem of semi-uniform deployment for mobile robots in perfect \ell-Ary trees, where every intermediate node has \ell children, and all leaf nodes have the same depth. This problem requires robots to spread in the tree so that, for some positive integer d and some fixed integer s(0\leq s\leq d-1), each node of depth s+dj\ (j\geq 0) is occupied by a robot. In other words, after semi-uniform deployment is achieved, nodes of depth s, s+d, s+2d, \ldots are occupied by a robot. Robots have an infinite visibility range but are opaque, that is, robot r{i} cannot observe some robot r{j} if there exists another robot r{k} in the path between r{i} and r{j}. In addition, each robot can emit a light color visible to itself and other robots, taken from a set of \kappa colors, at each time step. Then, we clarify the relationship between the number of available light colors and the solvability of the semi-uniform deployment problem. First, we consider robots with the minimum number of available light colors, that is, robots with \kappa =1 (in this case, robots are oblivious). In this setting, we show that there is no collision-free algorithm to solve the semi-uniform deployment problem with explicit termination. Next, we relax the number of available light colors, that is, we consider robots with \kappa=2. In this setting, we propose a collision-free algorithm that can solve the problem with explicit termination. Thus, our algorithm is optimal with respect to the number of light colors. In addition, to the best of our knowledge, this paper is the first to report research considering (a variant of) uniform deployment in graphs other than rings or grids.

    DOI: 10.1109/CANDAR53791.2021.00031

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85124152249&origin=inward

  • Query Processing in Highly Distributed Environments 査読有り 国際誌

    Kawaguchi A., Ha N.V., Tsuru M., Mowshowitz A., Shibata M.

    Proceedings of the 13-th International Workshop on Information Network Design (WIND)   312   283 - 294   2021年09月

     詳細を見る

    担当区分:最終著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    This paper will demonstrate a novel method for consolidating data in an engineered hypercube network for the purpose of optimizing query processing. Query processing typically calls for merging data collected from a small subset of server nodes in a network. This poses the problem of managing efficiently the exchange of data between processing nodes to complete some relational data operation. The method developed here is designed to minimize data transfer, measured as the product of data quantity and network distance, by delegating the processing to a node that is relatively central to the subset. A hypercube not only supports simple computation of network distance between nodes, but also allows for identifying a node to serve as the center for any data consolidation operations. We will show how the consolidation process can be performed by selecting a subgraph of a complex network to simplify the selection of a central node and thus facilitate the computations required. We will also show a prototype implementation of a hypercube using Software-Defined Networking to support query optimization in a distributed heterogeneous database system, making use of network distance information and data quantity.

    DOI: 10.1007/978-3-030-84910-8_30

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85113749592&origin=inward

  • A self-stabilizing algorithm for constructing a minimal reachable directed acyclic graph with two senders and two targets 査読有り 国際誌

    Kim Y., Shibata M., Sudo Y., Nakamura J., Katayama Y., Masuzawa T.

    Theoretical Computer Science   874   1 - 14   2021年06月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    In this paper, we introduce a new graph structure named an ST-reachable directed acyclic graph which is a directed acyclic graph (DAG) that guarantees reachability (i.e., a directed path exists) from every sender to every target. When an arbitrarily connected undirected graph G=(V,E) and two sets of the vertices, senders S (⊂V) and targets T (⊂V), are given, we consider the construction of a minimal ST-reachable DAG by changing some undirected edges to arcs and removing the remaining edges. In this paper, we present the necessary and sufficient condition under which a minimal ST-reachable DAG can be constructed when |S|≤2 and |T|≤2, and propose a self-stabilizing algorithm for constructing a minimal ST-reachable DAG (if it exists) when an arbitrarily connected undirected graph, S(|S|≤2) and T(|T|≤2) are given. Moreover, our proposed algorithm can detect the non-existence of any ST-reachable DAG if the ST-reachable DAG of the given graph and two sets of vertices, S and T, do not exist.

    DOI: 10.1016/j.tcs.2021.05.005

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85106286691&origin=inward

  • TDMA-based scheduling for multi-hop wireless sensor networks with 3-egress gateway linear topology 査読有り 国際誌

    Nguyen Vu Linh, Nguyen Viet Ha, Masahiro Shibata, and Masato Tsuru

    Internet of Things; Engineering Cyber Physical Human Systems   2021年06月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.1016/j.iot.2021.100398

    その他リンク: https://www.scopus.com/record/display.uri?eid=2-s2.0-85117140456&origin=resultslist&sort=plf-f

  • Gathering of seven autonomous mobile robots on triangular grids 査読有り 国際誌

    Masahiro Shibata, Masaki Ohyhabu, Yuichi Sudo, Junya Nakamura, Yonghwan Kim, and Yoshiaki Katayama

    Proceedings of the 23rd Workshop on Advances in Parallel and Distributed Computational Models (APDCM)   2021年05月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1109/IPDPSW52791.2021.00090

  • Self-stabilizing Population Protocols with Global Knowledge 査読有り 国際誌

    Sudo Y., Shibata M., Nakamura J., Kim Y., Masuzawa T.

    IEEE Transactions on Parallel and Distributed Systems   2021年05月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    In the population protocol model, many problems cannot be solved in a self-stabilizing manner. However, global knowledge, such as the number of nodes in a network, sometimes enables the design of a self-stabilizing protocol for such problems. For example, it is known that we can solve the self-stabilizing leader election in complete graphs if and only if every node knows the exact number of nodes. In this paper, we investigate the effect of global knowledge on the possibility of self-stabilizing population protocols in arbitrary graphs. Specifically, we clarify the solvability of the leader election problem, the ranking problem, the degree recognition problem, and the neighbor recognition problem by self-stabilizing population protocols with knowledge of the number of nodes and/or the number of edges in a network.

    DOI: 10.1109/TPDS.2021.3076769

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85105843162&origin=inward

  • Coded-MPMC: One-to-many Transfer using Multipath Multicast with Sender Coding 査読有り 国際誌

    Kurata M., Shibata M., Tsuru M.

    IEEE Access   2021年03月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    One-to-many transfers in a fast and efficient manner are essential to meet the growing need for duplicating, migrating, or sharing bulk data among servers in a datacenter and across geographically distributed datacenters. Some existing works utilize multiple multicast trees for a one-to-many transfer request to increase network link utilization and its transfer throughput. However, since those schemes do not fully utilize the max-flow value of transmission from a single sender to each recipient, there is room for each recipient to retrieve data more quickly. Therefore, assuming fully-controlled networks with full-duplex links, we pose a problem to find a set of multicast flows with an allocation of block-wise transmissions by which each of multiple recipients with diverse max-flow values from the sender can utilize its own max-flow value. Based on that, assuming a sender-side coding capability on file blocks, we design a schedule of block transmissions over multiple phases by which each recipient can achieve a lower-bound of its file retrieval completion time, i.e., the file size divided by its own max-flow value. This paper presents the coded Multipath Multicast (Coded-MPMC) for one-to-many transfers with heuristic procedures to find a desired set of multicast flows on which block transmissions are scheduled. Through extensive simulations on large-scale real-world network topologies and different types of randomly-generated synthetic topologies, the proposed method is shown to design a desired schedule efficiently. A preliminary implementation on OpenFlow is also reported to show the fundamental feasibility of Coded-MPMC.

    DOI: 10.1109/ACCESS.2021.3063149

    Scopus

    その他リンク: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85102295736&origin=inward

  • Effective Route Scheme of Multicast Probing to Locate High-loss Links in OpenFlow Networks 査読有り 国際誌

    Tri Minh Nguyen, Masahiro Shibata, and Masato Tsuru

    IPSJ Journal of Information Processing   2021年02月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.2197/ipsjjip.29.115

  • On Reducing Measurement Load on Control-Plane in Locating High Packet-Delay Variance Links for OpenFlow Networks 招待有り 査読有り 国際誌

    Nguyen Minh Tri, Nguyen Viet Ha, Masahiro Shibata, Masato Tsuru, Akira Kawaguchi

    nternational Conference on Emerging Internet, Data & Web Technologies (EIDWT)   2021年02月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.1007/978-3-030-70639-5_22

  • Locating High-loss Links for OpenFlow Networks by Multiple Hosts to Probe Packets 査読有り 国際誌

    Nguyen Minh Tri, Masahiro Shibata, Masato Tsuru, Akira Kawaguchi

    IEEE International Conference on Advanced Communications Technology (ICACT)   2021年02月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.23919/ICACT51234.2021.9370812

  • Experiments of Multipath Multicast One-to-many Transfer with RS coding over Wide-Area OpenFlow Testbed Network 査読有り 国際誌

    Masayuki Kurata, Masahiro Shibata, and Masato Tsuru

    International Conference on Emerging Technologies for Communications (ICETC)   2020年12月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.34385/proc.63.D4-1

  • Uniform Deployment of Mobile Agents in Dynamic Rings 査読有り 国際誌

    Masahiro Shibata, Yuichi Sudo, Junya Nakamura, and Yonghwan Kim,

    Proceedings of the 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)   2020年11月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-64348-5_20

  • Partial Gathering of Mobile Robots from Multiplicity-Allowed Configurations in Rings 査読有り 国際誌

    Masahiro Shibata and Sebastien Tixeuil

    Proceedings of the 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)   2020年11月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-64348-5_21

  • Message transmission scheduling for multi-hop wireless sensor network with T-shaped topology 査読有り 国際誌

    Linh Vu Nguyen, Masahiro Shibata, and Masato Tsuru

    Proceedings of the 15-th International Conference on Broadband and Wireless Computing, Communication and Applications (BWCCA)   2020年10月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-61108-8_12

  • Transmission scheduling for tandemly-connected sensor networks with heterogeneous packet generation rates 査読有り 国際誌

    Ryosuke Yoshida, Masahiro Shibata, Masato Tsuru

    Proceedings of the 12-th International Workshop on Information Network Design (WIND)   2020年09月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-57796-4_42

  • Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph 査読有り 国際誌

    Junya Nakamura, Masahiro Shibata, Yuichi Sudo, and Yonghwan Kim

    Proceedings of the 39-th International Symposium on Reliable Distributed Systems (SRDS)   2020年09月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1109/SRDS51746.2020.00008

  • The Power of Global Knowledge on Self-stabilizing Population Protocols 査読有り 国際誌

    Yuichi Sudo, Masahiro Shibata, Junya Nakamura, Yonghwan Kim, Toshimitsu Masuzawa

    Proceedings of the 27th International Colloquium on Structural Information and Communication Complexity (SIROCCO)   2020年06月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-54921-3_14

  • Move-optimal partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings 査読有り 国際誌

    Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa,

    Theoretical Computer Science   2020年06月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.1016/j.tcs.2020.04.002

    Kyutacar

  • Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings 査読有り 国際誌

    Masahiro Shibata, Hirotsugu Kakugawa and Toshimitsu Masuzawa

    Theoretical Computer Science   2020年02月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.1016/j.tcs.2019.12.031

    Kyutacar

  • Scheduling for tandemly-connected sensor networks with heterogeneous link transmission rates 査読有り 国際誌

    Ryota Kimura, Masahiro Shibata, and Masato Tsuru

    The 34th International Conference on Information Networking (ICOIN-2020)   2020年01月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1109/ICOIN48656.2020.9016551

  • Dynamic optimization of multicast active probing path to locate lossy links for OpenFlow networks 査読有り 国際誌

    Suguru Goto, Masahiro Shibata, and Masato Tsuru

    The 34th International Conference on Information Networking (ICOIN-2020)   2020年01月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.1109/ICOIN48656.2020.9016438

  • Brief Announcement: Self-Stabilizing Construction of a Minimal Weakly ST-Reachable Directed Acyclic Graph 査読有り 国際誌

    Junya Nakamura, Masahiro Shibata, Yuichi Sudo, and Yonghwan Kim

    Proceedings of the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems   2019年10月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-34992-9_21

  • Improved-Zigzag: An improved local-information based self-optimizing routing algorithm in virtual grid networks 査読有り 国際誌

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama, and Toshimitsu Masuzawa

    Proceedings of the 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems   2019年10月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-34992-9_18

  • On Retrieval Order of Statistics Information from OpenFlow Switches to Locate Lossy Links by Network Tomographic Refinement 査読有り 国際誌

    Takemi Nakamura, Masahiro Shibata, and Masato Tsuru

    Proceedings of the 11-th International Workshop on Information Network Design (WIND 2019)   2019年09月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-29035-1_33

  • Minimizing One-to-Many File Transfer Times using Multipath-Multicast with Reed-Solomon Coding 査読有り 国際誌

    Masayuki Kurata, Kenji Heira, Masahiro Shibata, and Masato Tsuru

    Proceedings of the 31st International Teletraffic Congress   2019年08月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1109/ITC31.2019.00025

  • Partial gathering of mobile agents without identifiers or global knowledge in asynchronous unidirectional rings 査読有り 国際誌

    Masahiro Shibata, Norikazu Kawata, Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa,

    Proceedings of 26th International Colloquium on Structural Information and Communication Complexity   2019年07月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-24922-9_19

  • A Self-Stabilizing Algorithm for Constructing an ST-Reachable Directed Acyclic Graph When |S| <= 2 and |T| <= 2 査読有り 国際誌

    Yonghwan Kim, Masahiro Shibata, Yuichi Sudo, Junya Nakamura, Yoshiaki Katayama and Toshimitsu Masuzawa

    Proceedings of the 39th IEEE International Conference on Distributed Computing Systems   2019年07月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1109/ICDCS.2019.00219

  • Partial gathering of mobile agents in arbitrary networks 査読有り

    Masahiro Shibata, Daisuke Nakamura, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa,

    IEICE Transactions on Information and Systems   2019年03月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.1587/transinf.2018FCP0008

  • Uniform deployment of mobile agents in asynchronous rings 査読有り 国際誌

    Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa,

    Journal of Parallel and Distributed Computing   2018年09月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.1016/j.jpdc.2018.03.008

  • Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings 査読有り 国際誌

    Masahiro Shibata, Hirotsugu Kakugawa and Toshimitsu Masuzawa,

    Proceedings of 25th International Colloquium on Structural Information and Communication Complexity   2018年06月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-030-01325-7_16

  • Move-optimal partial gathering of mobile agents in asynchronous trees 査読有り 国際誌

    Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa and Toshimitsu Masuzawa

    Theoretical Computer Science   705   9 - 30   2018年01月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.1016/j.tcs.2017.09.016

    Kyutacar

  • Brief Announcement: Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings 査読有り 国際誌

    Masahiro Shibata, Hirotsugu Kakugawa and Toshimitsu Masuzawa

    International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)   489 - 493   2017年11月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-319-69084-1_37

  • Uniform deployment of mobile agents in asynchronous rings 査読有り 国際誌

    Masahiro Shibata, Toshiya Mega, Fukuhito Ooshita, Hirotusgu Kakugawa, Toshimitsu Masuzawa

    Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC2016)   415 - 424   2016年07月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1145/2933057.2933093

  • Partial gathering of mobile agents in asynchronous unidirectional rings 査読有り 国際誌

    Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotusgu Kakugawa, Toshimitsu Masuzawa

    Theoretical Computer Science   617   1 - 11   2016年02月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(学術雑誌)

    DOI: 10.1016/j.tcs.2015.09.012

  • Move-optimal partial gathering of mobile agents in asynchronous trees 査読有り 国際誌

    Masahiro Shibata, Fukuhito Ooshita, Hirotusgu Kakugawa, Toshimitsu Masuzawa

    Proceedings of 21th International Colloquium on Structural Information and Communication Complexity (SIROCCO)   327 - 342   2014年07月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-319-09620-9_25

  • Algorithms for partial gathering of mobile agents in asynchronous rings 査読有り 国際誌

    Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotusgu Kakugawa, Toshimitsu Masuzawa

    Proceedings of the 16th International Conference on Principles of Distributed Systems (OPODIS)   254 - 268   2012年12月

     詳細を見る

    担当区分:責任著者   記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)

    DOI: 10.1007/978-3-642-35476-2_18

▼全件表示

口頭発表・ポスター発表等

  • キラリティの持たないモバイルエージェントによる動的リング上でのg-部分集合問題

    大手 陸史, 柴田 将拡

    第20回情報科学ワークショップ 

     詳細を見る

    開催期間: 2024年09月   記述言語:日本語  

  • 複数経路マルチキャストによる多対多ファイル転送でのスイッチ内キャッシュの利用

    稲積 香音, 片渕 裕太, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(IN2024-17) 

     詳細を見る

    開催期間: 2024年07月   記述言語:日本語  

  • 迅速な高パケットロスリンク検知のための アクティブ計測手法のP4技術を用いた設計

    永倉 紘大, 柴田 将拡, 鶴正人

    火の国情報シンポジウム2024 

     詳細を見る

    開催期間: 2024年03月   記述言語:日本語  

  • ほぼ線形時間のモバイルエージェント分散配置アルゴリズム

    首藤 裕一, 柴田 将拡 , 中村 純哉, 金 鎔煥, 増澤 利光

    LA Symposium 

     詳細を見る

    開催期間: 2024年02月   記述言語:英語  

  • 完全二部グラフにおけるモバイルロボット均一配置アルゴリズム

    柴田 将拡, 北村 直輝, 江口 僚太, 首藤 裕一, 中村 純哉, 金 鎔煥, 片山 喜章, 増澤 利光, セバスチャン ティクソイ

    電子情報通信学会技術研究報告(COMP2023-14) 

     詳細を見る

    開催期間: 2023年10月   記述言語:英語  

  • 1対多ファイル転送のためのIn-network cacheを利用した複数経路マルチキャストの最適スケジュール

    福田 亮太, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(ICM2023-15) 

     詳細を見る

    開催期間: 2023年07月   記述言語:日本語  

  • データプレーンプログラミング言語P4ソフトウェアスイッチの機能および性能の比較実験 ~ BMv2とT4P4S ~

    熊副 和美, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(ICM2023-19) 

     詳細を見る

    開催期間: 2023年07月   記述言語:日本語  

  • 視野欠損モデルにおける自律分散ロボットの一点集合問題の可解性

    金 鎔煥, 柴田 将拡, 首藤 裕一, 中村 純哉, 片山 喜章, 増澤 利光

    電子情報通信学会技術研究報告(COMP2023-7)  2023年05月 

     詳細を見る

    開催期間: 2023年05月   記述言語:英語  

  • 救護所運営のモデル化とシミュレーションによる訓練支援

    濱原 響希, 柴田 将拡, 鶴 正人

    電子情報通信学会 総合大会 

     詳細を見る

    開催期間: 2023年03月   記述言語:日本語  

  • 障害リンク検知のためのオイラー閉路分解を用いたパケットロス計測経路の設計

    佐野 由一, 柴田 将拡, 鶴 正人

    電子情報通信学会 総合大会 

     詳細を見る

    開催期間: 2023年03月   記述言語:日本語  

  • Integrated Artificial Intelligence Technology for Mobility Load Balancing and Coverage Optimization,

    Yi-Wei Ma, Chun Yao Chang, Yi-Hao Tu, Jiann-Liang Chen, Kazuya Tsukamoto, Masahiro Shibata, Daiki Nobayashi, and Takeshi Ikenaga

    Proceedings of the 10th International Symposium on Applied Engineering and Science 

     詳細を見る

    開催期間: 2022年12月   記述言語:英語  

  • In-network cacheを利用した複数経路マルチキャストによる1対多転送

    福田 亮太, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(NS2022-69) 

     詳細を見る

    開催期間: 2022年09月   記述言語:日本語  

  • 動的in-band制御チャネルの実装を通したソフトウェアスイッチ(P4 BMv2)の動作検証

    熊副 和美, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(ICM2022-8) 

     詳細を見る

    開催期間: 2022年07月   記述言語:日本語  

  • 障害リンク検知のためのオイラー閉路を用いたパケットロス計測経路の設計

    佐野 由一, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(ICM2022-7) 

     詳細を見る

    開催期間: 2022年07月   記述言語:日本語  

  • Towards a P4-based Dynamic In-Band SDN Control Channel

    Takumi Yoshida, Masahiro Shibata, Masato Tsuru

    電子情報通信学会 総合大会 

     詳細を見る

    開催期間: 2022年03月   記述言語:日本語  

  • Multi-site information exchange by mobile nodes without the communication infrastructure

    Moemi Fukuda, Masahiro Shibata, MasatoTsuru

    電子情報通信学会 総合大会 

     詳細を見る

    開催期間: 2022年03月   記述言語:日本語  

  • オイラーグラフの辺素な閉路分解問題の計算困難性

    石井 柊汰, 川原田 隼介, 牧 佑河, 宮野 英次, 輝, 柴田 将拡, 鶴 正人

    電気・情報関係学会九州支部連合大会 

     詳細を見る

    開催期間: 2021年09月   記述言語:日本語  

  • 送信者符号化複数経路マルチキャストに基づく多対多ファイル転送

    伊藤 幸輝, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(IN2021-17) 

     詳細を見る

    開催期間: 2021年07月   記述言語:日本語  

  • P4 言語によるネットワークキャッシュに基づく効率的パケット再送 -Coded-MPMC 一対多ファイル転送への実装-

    倉田 真之, 柴田 将拡, 鶴 正人,

    電子情報通信学会技術研究報告(IN2020-86) 

     詳細を見る

    開催期間: 2021年03月   記述言語:日本語  

  • 動的リングにおけるモバイルエージェント均一配置アルゴリズム

    柴田 将拡, 首藤 裕一, 中村 純哉, 金 鎔煥

    電子情報通信学会技術研究報告(COMP2019-45) 

     詳細を見る

    開催期間: 2020年03月   記述言語:英語  

  • リード・ソロモン符号化複数経路マルチキャスト転送の最適スケジュールを生成するためのブロック割当法

    倉田 真之, 柴田 将拡, 鶴 正人

    火の国情報シンポジウム 

     詳細を見る

    開催期間: 2020年03月   記述言語:日本語  

  • ネットワークトモグラフィーを用いた統計情報取得順序決定による障害リンク検知の効率化

    中村 勇海, 後藤 卓, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(ICM2019-38) 

     詳細を見る

    開催期間: 2019年11月21日 - 2019年11月22日   記述言語:日本語  

  • パケット生成レートが不均一な直列センサネットワークにおける転送スケジュール

    吉田 良亮, 木村 亮太, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(CQ2019-27)  

     詳細を見る

    開催期間: 2019年11月21日 - 2019年11月22日   記述言語:日本語  

  • 無線マルチホップ通信における 干渉を考慮した転送スケジュールの最適化

    木村 亮太, 柴田 将拡, 鶴 正人

    電子情報通信学会 総合大会 

     詳細を見る

    開催期間: 2019年03月   記述言語:日本語  

  • リード・ソロモン符号化複数経路マルチキャストによる一対多ファイル転送時間の最小

    倉田 真之, 平良 憲司, 柴田 将拡, 鶴 正人

    電子情報通信学会技術研究報告(CQ2019-116) 

     詳細を見る

    開催期間: 2019年03月   記述言語:日本語  

  • 匿名単方向リングにおける部分集合問題に対する移動数最適な匿名エージェント乱択アルゴリズム

    河田 倫和, 柴田 将拡, 首藤 裕一, 大下 福仁, 角川 裕次, 増澤 利光,

    電子情報通信学会技術研究報告(COMP2018-53) 

     詳細を見る

    開催期間: 2019年03月   記述言語:日本語  

  • OpenFlowネットワークでの全リンク監視のための マルチキャスト計測経路の動的最適化

    後藤 卓, 柴田 将拡, 鶴 正人

    電子情報通信学会 総合大会 

     詳細を見る

    開催期間: 2019年03月   記述言語:日本語  

  • 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム

    河田 倫和, 柴田 将拡, 首藤 裕一, 大下 福仁, 角川 裕次, 増澤 利光,

    電子情報通信学会技術研究報告(COMP2017-24) 

     詳細を見る

    開催期間: 2017年10月   記述言語:日本語  

  • 単方向リングにおいて部分集合問題を解決する匿名エージェント乱択アルゴリズム

    河田 倫和, 柴田 将拡, 首藤 裕一, 大下 福仁, 角川 裕次, 増澤 利光,

    情報処理学科李関西支部 支部大会 

     詳細を見る

    開催期間: 2017年09月   記述言語:日本語  

  • リングにおけるメモリ効率の良いモバイルエージェント均一配置アルゴリズム

    柴田 将拡, 角川 裕次, 増澤 利光

    第12回情報科学ワークショップ 

     詳細を見る

    開催期間: 2016年09月   記述言語:日本語  

  • How to simulate message-passing algorithms by mobile agents with crash faults

    五島 剛

    第12回情報科学ワークショップ 

     詳細を見る

    開催期間: 2016年09月   記述言語:日本語  

  • Uniform deployment of mobile agnet in asynchronous rings

    柴田将拡

    LAシンポジウム2016, 

     詳細を見る

    開催期間: 2016年07月   記述言語:日本語  

  • How to simulate message-passing algorithms by mobile agents with crash faults

    五島剛

    LAシンポジウム2016 

     詳細を見る

    開催期間: 2016年07月   記述言語:日本語  

  • メッセージ通信型分散アルゴリズムの移動エージェントによる耐故障シミュレーション

    五島剛

    電子情報通信学会技術研究報告(COMP2016-3) 

     詳細を見る

    開催期間: 2016年04月   記述言語:日本語  

  • An algorithm for partial gathering of mobile agents in arbitrary networks

    Masahiro Shibata

    Workshop on Distributed Robotic Swarms (WDRS) 

     詳細を見る

    開催期間: 2015年10月   記述言語:英語  

  • 非同期リングにおけるモバイルエージェント均一配置アルゴリズム

    柴田将拡

    第11回情報科学ワークショップ 

     詳細を見る

    開催期間: 2015年09月   記述言語:日本語  

  • An algorithm for uniform deployment of mobile agents in asynchronous rings

    柴田将拡

    電子情報通信学会技術研究報告(COMP2015-11) 

     詳細を見る

    開催期間: 2015年06月   記述言語:日本語  

  • リングおよび木におけるモバイルエージェント部分集合アルゴリズム

    柴田将拡

    第10回情報科学ワークショップ 

     詳細を見る

    開催期間: 2014年09月   記述言語:日本語  

  • Move-efficient algorithms for group gossiping of mobile agents

    李 絢

    第10回情報科学ワークショップ 

     詳細を見る

    開催期間: 2014年09月   記述言語:日本語  

  • Algorithms for group gossiping of mobile agents

    Jun Ri

    電子情報通信学会技術研究報告(COMP2014-24) 

     詳細を見る

    開催期間: 2014年08月   記述言語:日本語  

  • 木ネットワークでの総移動数最適なモバイルエージェント部分集合アルゴリズム

    柴田将拡

    第9回情報科学ワークショップ 

     詳細を見る

    開催期間: 2013年09月   記述言語:日本語  

  • 非同期リング上におけるモバイルエージェント部分集合アルゴリズム

    柴田将拡

    第8回情報科学ワークショップ 

     詳細を見る

    開催期間: 2012年09月   記述言語:日本語  

  • 非同期リングにおけるモバイルエージェント部分集合アルゴリズム

    柴田将拡

    電子情報通信学会技術研究報告(COMP2012-9) 

     詳細を見る

    開催期間: 2012年05月   記述言語:英語  

▼全件表示

講演

  • Partial gathering and uniform deployment of mobile agents

    Workshop on Distributed Algorithms for Low-Functional Robots  2019年11月 

     詳細を見る

    発表言語:英語   講演種別:特別講演  

  • 自律的集散のためのモバイルエージェント移動制御アルゴリズム

    第11回DTNとその未来に関するワークショップ  2017年11月 

     詳細を見る

    講演種別:基調講演  

  • 自律的集散のためのモバイルエージェント移動アルゴリズム

    日本オペレーションズ・リサーチ学会九州支部 平成29年度第1回講演・研究会  2017年07月 

     詳細を見る

    講演種別:招待講演  

  • Uniform deployment of mobile agents in asynchronous unidirectional ring networks

    Workshop on Advanced Distributed Algorithms (WADA)  2016年11月 

     詳細を見る

    講演種別:招待講演  

  • Partial gathering and uniform deployment of mobile agents in ring networks

    Move and Computing, 6th Research Meeting on Distributed Computing by Mobile Robots (MAC)  2016年09月 

     詳細を見る

    講演種別:招待講演  

学術関係受賞

  • CNERT Workshop Best Paper Runner Up

    IEEE   2023年05月

    Kazumi Igarashi, Akira Nagata, Yohei Okamoto, Masahiro Shibata, Kenichi Korai, and Masato Tsuru

     詳細を見る

    受賞国:アメリカ合衆国

  • 2021 情報ネットワーク研究賞

    電子情報通信学会   P4言語によるネットワークキャッシュに基づく効率的パケット再送 ~ Coded-MPMC一対多ファイル転送への実装 ~   2022年03月

    倉田 真之, 柴田 将拡, 鶴 正人

     詳細を見る

    受賞国:日本国

  • 第11回情報科学ワークショップ 優秀研究賞

    2015年度事務局:名古屋工業大学   2015年09月18日

    柴田将拡,大下福仁,角川裕次,増澤利光

     詳細を見る

    受賞国:日本国

担当授業科目(学内)

  • 2023年度   企業課題解決型実践演習

  • 2023年度   並列分散アルゴリズム

  • 2023年度   計算機システムⅠ

  • 2023年度   情報工学基礎実験

  • 2023年度   情報通信工学プロジェクト研究

  • 2022年度   情報工学基礎実験

  • 2022年度   並列分散アルゴリズム

  • 2022年度   情報通信工学プロジェクト研究

  • 2021年度   情報通信工学プロジェクト研究

  • 2021年度   情報工学基礎実験

  • 2020年度   情報工学基礎実験

  • 2020年度   情報通信工学プロジェクト研究

  • 2019年度   情報工学基礎実験

  • 2019年度   電子情報セミナー I

▼全件表示

その他教育活動

  • 大阪医科大学 看護学部 非常勤講師

    2015年04月
    -
    2017年03月
  • 放送大学大阪学習センター 非常勤講師

    2014年09月
    -
    2016年08月
  • FFD(Futrure Faculty Development) program 「大学授業開発論I」の履修・修了

    2014年04月
    -
    2014年08月

学会・委員会等活動

  • International Conference on Networks, Communication and Computing, (ICNCC)   Program committee member  

    2024年10月 - 現在

  • アルゴリズム研究会   運営委員  

    2024年04月 - 現在

  • International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)   Track chair  

    2024年04月 - 2024年10月

  • 第19回情報科学ワークショップ   運営委員  

    2023年04月 - 2023年09月

  • 情報処理学会   論文誌ジャーナル/JIP編集委員会,委員  

    2019年04月 - 現在

  • Workshop on Advances in Parallel and Distributed Computational Models (APDCM)   委員 (Program chair)  

    2019年04月 - 現在

  • International Conference on Intelligent Networking and Collaborative Systems (INCoS)   委員 (Program chair)  

    2019年04月 - 2019年09月

  • International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)   委員 (Publicity chair)  

    2018年06月 - 2018年11月

  • 第14回情報科学ワークショップ   運営委員  

    2018年04月 - 2018年09月

  • International Workshop on Parallel and Distributed Algorithms and Applications (PDAA)   委員 (Program Committee)  

    2017年04月 - 現在

▼全件表示