A resource conflict resolution problem formulated in continuous time

Download
Author
Gaver, Donald Paul
Fayolle, Guy
Weiss, Alan
Date
1985-08Metadata
Show full item recordAbstract
In many situations involving data transmission from diverse sources there can be conflict for a limited number of channels or other facilities. Uncoordinated attempts by several sources to use a single facility can result in collision, the destruction of all participants in the collision, meaning the loss of the transmission, and hence the need for re-transmission. An important problem concerns the development of workable procedures for alleviating the conflict and corresponding message delay problems. Often such problems are viewed as occurring in discrete time: slots of equal length occur in temporal succession, and each slot can handle just one packet of data at a time, if two or more packets try to use the same slot simultaneously, a collision occurs that somehow must be resolved. A recent paper analyzed a stack protocol for handling such a situation, but there are many other proposals. This report is concerned with some simple models for a single facility (channel), and for contention or conflict resolution. The models are formulated in a continuous-time manner: messages, or numbers of packets constituting messages, are long, meaning that they occupy many consecutive slots on the average if a single transmission is occurring. Additional keywords: Queueing theory; Congestion theory; ALOHA; Communications traffic
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.NPS Report Number
NPS55-85-018Related items
Showing items related by title, author, creator and subject.
-
Aqua-Quad - Hybrid Mobility and Sensing in Support of Collaborative Undersurface Warfare
Dobrokhodov, Vlad; Jones, Kevin; Smith, Kevin; Leary, Paul; Testa, Joseph (Monterey, California: Naval Postgraduate School, 2018-04); NPS-18-N124-CProject Summary: The project builds an experimental model as a proof of concept of a novel anti-submarine warfare (ASW) platform, AquaQuad. The envisioned vehicle is a hybrid, including features and capabilities of an ... -
Optimal path planning for multi-arm, multi-link robotic manipulators
Cascio, Joseph A. (Monterey, California. Naval Postgraduate School, 2008-12);This work investigates the problem of robotic arm control with the goal of achieving given performance requirements by solving for the optimal joint trajectories and corresponding controls for tasks, such as point-to-point ... -
Demand Assigned Channel Allocation Applied to Full Duplex Underwater Acoustic Networking
Gibson, J.; Kaminski, A.; Xie, Geoffrey (2005-06);Acoustic communications provide a viable means for underwater networking. However, extreme propagation delays, limited bandwidth, and half duplex communications, with its inherent use of delay inducing collision avoidance ...