TY - GEN
T1 - PrimeTime
T2 - 62nd IEEE Conference on Decision and Control, CDC 2023
AU - Abrahamson, Henry W.
AU - Wei, Ermin
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - In distributed problems where consensus between agents is required but average consensus is not desired, it can be necessary for each agent to know not only the data of each other agent in the network, but also the origin of each piece of data before consensus can be reached. However, transmitting large tables of data with IDs can cause the size of an agent's message to increase dramatically, while truncating down to fewer pieces of data to keep the message size small can lead to problems with the speed of achieving consensus. Also, many existing consensus protocols are not robust against agents leaving and entering the network. We introduce PrimeTime, a novel communication protocol that exploits the properties of prime numbers to quickly and efficiently share small integer data across an open network. For sufficiently small networks or small integer data, we show that messages formed by PrimeTime require fewer bits than messages formed by simply tabularizing the data and IDs to be transmitted.
AB - In distributed problems where consensus between agents is required but average consensus is not desired, it can be necessary for each agent to know not only the data of each other agent in the network, but also the origin of each piece of data before consensus can be reached. However, transmitting large tables of data with IDs can cause the size of an agent's message to increase dramatically, while truncating down to fewer pieces of data to keep the message size small can lead to problems with the speed of achieving consensus. Also, many existing consensus protocols are not robust against agents leaving and entering the network. We introduce PrimeTime, a novel communication protocol that exploits the properties of prime numbers to quickly and efficiently share small integer data across an open network. For sufficiently small networks or small integer data, we show that messages formed by PrimeTime require fewer bits than messages formed by simply tabularizing the data and IDs to be transmitted.
UR - http://www.scopus.com/inward/record.url?scp=85184809745&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85184809745&partnerID=8YFLogxK
U2 - 10.1109/CDC49753.2023.10384276
DO - 10.1109/CDC49753.2023.10384276
M3 - Conference contribution
AN - SCOPUS:85184809745
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 5014
EP - 5019
BT - 2023 62nd IEEE Conference on Decision and Control, CDC 2023
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 13 December 2023 through 15 December 2023
ER -