A resource conflict resolution problem formulated in continuous time
Gaver, Donald Paul
MetadataShow full item record
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
NPS Report NumberNPS55-85-018
Showing items related by title, author, creator and subject.
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 ...
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 ...
Pilots' use of a traffic alert and collision-avoidance system (TCAS 2) in simulated air carrier operations. Volume 2: Appendices Chappell, Sheryl L.; Billings, Charles E.; Scott, Barry C.; Tuttell, Robert J.; Olsen, M.Christine; Kozon, Thomas E. (1989-01);Pilots' use of and responses to a traffic alert and collision-avoidance system (TCAS 2) in simulated air carrier line operations are discribed in Volume 1. TCAS 2 monitors the positions of nearby aircraft by means of ...