Peer-to-PeerConceptsforEmergencyFirstResponseVom Fachbereich Informatikder Technischen Universitat¨ DarmstadtgenehmigteDissertationzur Erlangung des akademischen GradesDoctor rerum naturalium (Dr. rer. nat.)vonDipl. Wirtsch. Inform. DirkBradlergeboren in Erbach (Odenwald)ReferentenProf. Dr. Max Muhlh¨ auser¨ (TU Darmstadt)Prof. Dr. Jussi Kangasharju (University of Helsinki)Tag der Einreichung: 26.04.2010Tag der mundlichen¨ Prufung:¨ 02.06.2010Darmstadt 2010Hochschulkennzier D17iiAcknowledgementsThis work was only possible with the support and encouragement of my familyand friends and colleagues over the last years, which I would like to acknowledgehere. First and foremost, I would like to thank my advisor, Max Muhlh¨ auser¨ , forhis support, patience, excellent advice and his encouragements. I am also gratefulto Jussi Kangasharju (University of Helsinki), who supervised large parts of mywork and acts as second referee. I am grateful to all at Telecooperation and RBGfor providing me with a friendly and supportive place to work. Especially, I wouldlike to thank Thorsten Strufe for all the fruitful discussions and support. I am alsograteful to all the other members in the Telecooperation Group who proofread papersand provided feedback (Sebastian Ries, Alexander Behring, Immanuel Schweizer,Mohammadreza Khalilbeigi to name only few of them).I would also like to thank Lachezar Krumov from Algorithmik for his support.