Optimal Total Exchange in Anonymous Cayley Graphs

  • Sanghoun Oh
  • Adnan Mohamed
  • Moongu Jeon

Abstract

Total exchange or all-to-all personalized communication problem is that each node in a network has a message to be sent to every other node. To solve this communication problem, we present a time-optima algorithm in anonymous Cayley graphs as assuming a single-port full duplex model in which every node is able to send and receive at most one message in each time unit.
Published
2010-10-31
Section
Articles