Ring optimal assignment of slot reservations for Cyclic TDMA Protocols

Details

Event IEEE International Conference on Computer Communications and Networks (ICCCN 2011)

Authors

Solis, Ignacio
Garcia-Luna-Aceves, J J.
Technical Publications
July 31st 2011
We present two algorithms to assign time slots to nodes in a TDMA network that minimize the jitter in time slot assignments or minimize the channel access latency for flows with a known arrival time. The algorithms are designed for TDMA MAC layers where a node has the potential to reserve some number of time slots out of a larger selection of available time slots, and one wishes to choose the time slots that optimize performance. Because in TDMA protocols time slots are typically arrange in a repeating sequence, the algorithms operate on a ring. The first algorithm solves the Minimum Variance Placement problem for time slots around the ring, which may be useful for variable or unpredictable traffic. The second algorithm finds the set of time slots that minimize the switching latency between known inflows and time slots used for outflows, and approximates a solution to the Capacitated K-Median Problem with Splittable Loads.

Citation

Mosko, M.; Solis, I.; Garcia-Luna-Aceves, J. J. Ring optimal assignment of slot reservations for cyclic TDMA protocols. IEEE International Conference on Computer Communications and Networks (ICCCN); 2011 July 31 - August 4; Maui, HI.

Additional information

Focus Areas

Our work is centered around a series of Focus Areas that we believe are the future of science and technology.

FIND OUT MORE
Licensing & Commercialization Opportunities

We’re continually developing new technologies, many of which are available for Commercialization.

FIND OUT MORE
News

PARC scientists and staffers are active members and contributors to the science and technology communities.

FIND OUT MORE