Concurrency and Periodicity Analysis of Acyclic-Graph Evolution Driven by Node Firing
スポンサーリンク
概要
- 論文の詳細を見る
We discuss properties of acyclic graph evolution driven by node-firing. The research background and basic concepts of acyclic graph evolution are from the mutual exclusion problem in distributed environments. We proposed in our previous work a mutual exclusion protocol which is based on the notion of evolution trajectories of acyclic graphs. In this paper, we analyze firing concurrency and periodicity of the acyclic graph evolution, from graph theoretical point of views, and investigate topological conditions for assuring the number of firable nodes below a some fixed constant, at any instance of the evolution trajectory. A marked graph, a subclass of Petri nets, is often utilized as a proof tool in analysis.
- 社団法人電子情報通信学会の論文
- 1995-03-25
著者
-
Nakamura Masataka
The Faculty Of Engineering Hiroshima Institute Of Technology
-
Nakamura M
Univ. Ryukyus Okinawa‐ken Jpn
-
ONAGA Kenji
Okinawa Research Center
-
Nakamura Morikazu
Faculty of Engineering, University of the Ryukyus
-
Onaga Kenji
Faculty of Engineering, University of the Ryukyus
-
Kyan Seiki
Faculty of Engineering, University of the Ryukyus
-
Onaga K
Okinawa Res. Center Naha‐shi Jpn
-
Onaga Kenji
Faculty Of Engineering University Of The Ryukyus
-
Kyan S
Faculty Of Engineering University Of The Ryukyus
-
Nakamura Morikazu
Faculty Of Engineering University Of The Ryukyus
関連論文
- Scheduling for Farm Work Planning based on Petri Net Model and Simulated Annealing
- An Evolutionary Algorithm Approach to the Design of Minimum Cost Survivable Networks with Bounded Rings(Special Section on Papers Selected from ITC-CSCC 2000)
- Sharp Directivity Function Based on Fourier Series Expansion and Its Directional System Realization with Small Number of Microphones(Special Section on Acoustic Signal Processing)
- An Autonomous Distributed Scheduling Scheme for Parallel Machine Problems(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- A Flexible Routing based on Object Oriented GAs in Vehicle Routing Problem with Time Constraints
- Realization of Wide-Band Directivity with Three Microphones (Special Section on Advanced Signal Processing Techniques for Analysis of Acoustical and Vibrational Signals)
- An Evolutionary Scheduling Scheme Based on gkGA Approach to the job Shop Scheduling Problem(Special Section of Papers Selected from ITC-CSCC'97)
- Autonomous Mechanism for Partner Exchanging in Distributed Stable Marriage Problems (Special Section of Papers Selected from ITC-CSCC'96)
- Distributed Stable Marriage of Autonomous Mobile Robots and Battery Charger Station (Special Section of Letters Selected from the 1996 IEICE General Conference)
- Sex-Fair Stable Marriage Problem and Its GA Solution
- Concurrency and Periodicity Analysis of Acyclic-Graph Evolution Driven by Node Firing
- Design of a Dynamic Mutual Exclusion Algorithm for a Distributed Network of Autonomous Nodes (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
- Migration Effects of Parallel Genetic Algorithms on Line Topologies of Heterogeneous Computing Resources
- Iterative Parallel Genetic Algorithms Based on Biased Initial Population(Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa)
- A Distributed Parallel Genetic Local Search with Tree-Based Migration on Irregular Network Topologies(Papers Selected from 2003 International Technical Conference on Circuits/Systems, Computers and Communications(ITC-CSCC 2003))
- Evolutionary Computing of Petri Net Structure for Cyclic Job Shop Scheduling(Concurrent Systems,Concurrent/Hybrid Systems: Theory and Applications)
- On Verification of Token Self-Cleanness of Data-Flow Program Nets (Special Section of Papers Selected from JTC-CSCC'95)
- Global Network Alignment Method Using Node Similarity Based on Network Characteristics
- Global Network Alignment Method Using Node Similarity Based on Network Characteristics