Convergence Results on Pulse Coupled Oscillator Protocols in Locally Connected Networks

Lorenzo Ferrari, Anna Scaglione, Reinhard Gentz, Yao Win Peter Hong

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper provides new insights on the convergence of a locally connected network of pulse coupled oscillator (PCOs) (i.e., a bioinspired model for communication networks) to synchronous and desynchronous states, and their implication in terms of the decentralized synchronization and scheduling in communication networks. Bioinspired techniques have been advocated by many as fault-tolerant and scalable alternatives to produce self-organization in communication networks. The PCO dynamics, in particular, have been the source of inspiration for many network synchronization and scheduling protocols. However, their convergence properties, especially in locally connected networks, have not been fully understood, prohibiting the migration into mainstream standards. This paper provides further results on the convergence of PCOs in locally connected networks and the achievable convergence accuracy under propagation delays. For synchronization, almost sure convergence is proved for three nodes and accuracy results are obtained for general locally connected networks, whereas for scheduling (or desynchronization), results are derived for locally connected networks with mild conditions on the overlapping set of maximal cliques. These issues have not been fully addressed before in the literature.

Original languageEnglish (US)
JournalIEEE/ACM Transactions on Networking
DOIs
StateAccepted/In press - Oct 7 2016

Fingerprint

Telecommunication networks
Synchronization
Scheduling

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Convergence Results on Pulse Coupled Oscillator Protocols in Locally Connected Networks. / Ferrari, Lorenzo; Scaglione, Anna; Gentz, Reinhard; Hong, Yao Win Peter.

In: IEEE/ACM Transactions on Networking, 07.10.2016.

Research output: Contribution to journalArticle

@article{a06f5cee77c1411facda9db9d1fa8a65,
title = "Convergence Results on Pulse Coupled Oscillator Protocols in Locally Connected Networks",
abstract = "This paper provides new insights on the convergence of a locally connected network of pulse coupled oscillator (PCOs) (i.e., a bioinspired model for communication networks) to synchronous and desynchronous states, and their implication in terms of the decentralized synchronization and scheduling in communication networks. Bioinspired techniques have been advocated by many as fault-tolerant and scalable alternatives to produce self-organization in communication networks. The PCO dynamics, in particular, have been the source of inspiration for many network synchronization and scheduling protocols. However, their convergence properties, especially in locally connected networks, have not been fully understood, prohibiting the migration into mainstream standards. This paper provides further results on the convergence of PCOs in locally connected networks and the achievable convergence accuracy under propagation delays. For synchronization, almost sure convergence is proved for three nodes and accuracy results are obtained for general locally connected networks, whereas for scheduling (or desynchronization), results are derived for locally connected networks with mild conditions on the overlapping set of maximal cliques. These issues have not been fully addressed before in the literature.",
author = "Lorenzo Ferrari and Anna Scaglione and Reinhard Gentz and Hong, {Yao Win Peter}",
year = "2016",
month = "10",
day = "7",
doi = "10.1109/TNET.2016.2611379",
language = "English (US)",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Convergence Results on Pulse Coupled Oscillator Protocols in Locally Connected Networks

AU - Ferrari, Lorenzo

AU - Scaglione, Anna

AU - Gentz, Reinhard

AU - Hong, Yao Win Peter

PY - 2016/10/7

Y1 - 2016/10/7

N2 - This paper provides new insights on the convergence of a locally connected network of pulse coupled oscillator (PCOs) (i.e., a bioinspired model for communication networks) to synchronous and desynchronous states, and their implication in terms of the decentralized synchronization and scheduling in communication networks. Bioinspired techniques have been advocated by many as fault-tolerant and scalable alternatives to produce self-organization in communication networks. The PCO dynamics, in particular, have been the source of inspiration for many network synchronization and scheduling protocols. However, their convergence properties, especially in locally connected networks, have not been fully understood, prohibiting the migration into mainstream standards. This paper provides further results on the convergence of PCOs in locally connected networks and the achievable convergence accuracy under propagation delays. For synchronization, almost sure convergence is proved for three nodes and accuracy results are obtained for general locally connected networks, whereas for scheduling (or desynchronization), results are derived for locally connected networks with mild conditions on the overlapping set of maximal cliques. These issues have not been fully addressed before in the literature.

AB - This paper provides new insights on the convergence of a locally connected network of pulse coupled oscillator (PCOs) (i.e., a bioinspired model for communication networks) to synchronous and desynchronous states, and their implication in terms of the decentralized synchronization and scheduling in communication networks. Bioinspired techniques have been advocated by many as fault-tolerant and scalable alternatives to produce self-organization in communication networks. The PCO dynamics, in particular, have been the source of inspiration for many network synchronization and scheduling protocols. However, their convergence properties, especially in locally connected networks, have not been fully understood, prohibiting the migration into mainstream standards. This paper provides further results on the convergence of PCOs in locally connected networks and the achievable convergence accuracy under propagation delays. For synchronization, almost sure convergence is proved for three nodes and accuracy results are obtained for general locally connected networks, whereas for scheduling (or desynchronization), results are derived for locally connected networks with mild conditions on the overlapping set of maximal cliques. These issues have not been fully addressed before in the literature.

UR - http://www.scopus.com/inward/record.url?scp=84991031537&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84991031537&partnerID=8YFLogxK

U2 - 10.1109/TNET.2016.2611379

DO - 10.1109/TNET.2016.2611379

M3 - Article

AN - SCOPUS:84991031537

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

ER -