Data Transfers in Broadcast Networks

One of the main methods for designing data link protocols in broadcast networks is based on the allocation of transmission rights to nodes in timeslots guaranteeing collision-free access to the channel. Extensions of certain results on vertex coloring are used to establish bounds on the number of timeslots required for a network to finish transmitting a backlog of data. Such networks are also observed when they are structured as rings and trees. Distributed algorithms for the allocation of timeslots in these networks are presented. >

[1]  Avi Wigderson,et al.  Improving the performance guarantee for approximate graph coloring , 1983, JACM.

[2]  Hyeong-Ah Choi,et al.  Scheduling File Transfers for Trees and Odd Cycles , 1987, SIAM J. Comput..

[3]  Hyeong-Ah Choi,et al.  Data transfers in networks , 2005, Algorithmica.

[4]  Hyeong-Ah Choi,et al.  Data transfers in networks with transceivers , 1987, Networks.

[5]  Imrich Chlamtac,et al.  Tree-Based Broadcasting in Multihop Radio Networks , 1987, IEEE Transactions on Computers.

[6]  Imrich Chlamtac,et al.  Distributed Nodes Organization Algorithm for Channel Access in a Multihop Dynamic Radio Network , 1987, IEEE Transactions on Computers.

[7]  Imrich Chlamtac,et al.  On Broadcasting in Radio Networks - Problem Analysis and Protocol Design , 1985, IEEE Transactions on Communications.

[8]  John A. Silvester,et al.  On the Capacity of Multihop Slotted ALOHA Networks with Regular Structure , 1983, IEEE Trans. Commun..

[9]  Anthony Ephremides,et al.  The Design and Simulation of a Mobile Radio Network with Distributed Control , 1984, IEEE J. Sel. Areas Commun..

[10]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[11]  Edward G. Coffman,et al.  Scheduling file transfers in a distributed network , 1983, PODC '83.

[12]  Noga Alon,et al.  On the complexity of radio communication , 1989, STOC '89.

[13]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[14]  Edward G. Coffman,et al.  Scheduling File Transfers , 1985, SIAM J. Comput..