This book constitutes the thoroughly refereedpost-conference proceedings of the 22nd
International Colloquium on StructuralInformation and Communication Complexity SIROCCO 2015
held in Montserrat Spain in July 2015. The 30 full papers presented together with 2
invitedpapers were carefully reviewed and selected from 78 submissions. The papersfocus on the
study of the interplay between communication and knowledge inmulti-processor systems from both
the qualitative and quantitative viewpoints.