[e2e] Token/slotted access based mechanisms

Mostafa Ammar ammar at cc.gatech.edu
Wed Oct 15 12:56:42 PDT 2003

>Essentially X decides the sampling rate from the slot/token based "sampler"
>into the network/across the network.
>now is there any way that one can allocate "evenly spaced" slots to the
>It is more to the tune of, if a node needs 2 slots, it should get slots
>which are spaced apart by a distance of X/2, if a node needs 3 slots it
>should get slots spaced apart by X/3 etc... the "X" is variable and it can
>be decided in such a manner that all requirements fit into the need.(  I
>would call X the envelope size).
>Is there any work done somewhere in this direction?

  There was some work that was done in allocation of slots in cyclic fromes 
in the manner you are describing. Once you figure out the allocation,
the equal spacing is the most challenging  par.
This has been approximated with either heuristic techniuqes or with
the use of the "golden ratio".


A.Itai, Z. Rosberg, "A golden ratio control policy for a multiple access channel,"
IEEE Transactions on Automatic Control, Vol. 29, 1984.

Ammar, M. H., Wong, J. W.,  ``The Design of Teletext Broadcast Cycles,'' 
Performance Evaluation, Vol. 5, # 4, November 1985, pp235-242.

Ammar, M. H., Wong, J. W., ``On the Optimality of Cyclic Transmission in Teletext 
Systems,'' IEEE Transactions on Communications, Vol. 35, # 1, January 1987, pp68-73.


More information about the end2end-interest mailing list