ComputingComputer ScienceSystems EngineeringComputer NetworksDistributed SystemsQueuing TheoryDeadlock AvoidanceDistributed AlgorithmsDistributed ControlDistributed Mutual ExclusionQueueing NetworksQueueing TheoryDeadlockDeadlock DetectionDeadlock ResolutionDeadlock Resolution MechanismsDistributed Deadlock DetectionDistributed Deadlock ResolutionMutual ExclusionTraffic Control
A model for studying fully distributed traffic control strategies for many-AGV systems in an operating field of a network of stations and passages is proposed. As a basic operating primitive, distributed mutual exclusion on a resource of capacity M (0<M<or=N, where N is the number of potential competitors) under this model is presented along with an algorithm that solves the fully distributed traffic control problem for a special case, where the capacity of stations is infinity . Research problems in such a system including deadlock detection and deadlock resolution are also discussed.<<ETX>>
8
Leslie Lamport · Journal of the ACM · 1986 · 243 citations · Full text
Leslie Lamport · Journal of the ACM · 1986 · 231 citations · Full text