This workshop on Communication-Based Systems is intended to present the research results of students of the Graduiertenkolleg Communication-Based Systems to an international community. To stimulate the scientific discussion, renowned experts were invited to give their views on the following research areas: formal specification and mathematical foundations of distributed systems using process algebra, graph transformations, process calculi, and temporal logics; performance evaluation, dependability modelling, and analysis of real-time systems with different kinds of timed Petri-Nets; specification and analysis of communication protocols; reliability, security, and dependability in distributed systems; object orientation in distributed systems architecture; software development and concepts for distributed applications; computer network architecture and management; language concepts for distributed systems.