The impact of the peer-to-peer paradigm increases both in research and in industry. Still, serious applications for P2P-based systems are rare. On the other hand, Emergency Call Handling (ECH) is (or will be) a mandatory function for VoIP services. In this paper we investigate international legal and technical requirements of ECH and present ECHoP2P, a solution that fulfills these requirements. Based on Globase.KOM and HiPNOS.KOM, ECHoP2P provides the functionality to determine the closest and (geographically) responsible Emergency Station to a calling peer. Further, Emergency Calls are processed with highest priority in the overlay, so that quality of service guarantees are given. We evaluated ECHoP2P thoroughly and present the quality and costs analysis, identified tradeoffs and effects of optimization parameters. ECHoP2P provides a fully evaluated solution for Emergency Call Handling and for further location-aware applications.
1. ECHoP2P: Emergency Call Handling over Peer-to-Peer Overlays Kalman Graffi , Aleksandra Kovacevic, Kyra Wulffert, Ralf Steinmetz
2.
3.
4.
5.
6.
7.
8.
9. Globase.KOM: Geographical LOcation BAsed SEarch = peers = superpeers A B Lower bound L1 Upper bound L2 Superpeer load Split zone to reduce load I A B J D K E H G C F C D E F G H I J K
10.
11.
12. Closest Emerg. Station: SOS Area Search r r new SOS O A B D E G H I SOS SOS SOS B C SOS H Emergency Stations G H Peer Super Peer Emergency station F J SOS G K
13. Responsible ES : SOS Jurisdiction Search SOS O A B D E G H I SOS SOS SOS C SOS I Emergency Stations I F SOS Peer Super Peer Emergency station Emergency st. coverage area J
14.
15. List of ESs: SOS Jurisdiction Search Extended SOS O A B D E G H I SOS SOS SOS G C SOS H I Emergency Stations G H I F SOS Peer Super Peer Emergency station Emergency st. coverage area J
16.
17.
18.
19.
20.
21.
22.
23.
24. Evaluation: Summary of Results not good / good / very good Yes No, if the responsible station collapses Yes, only few results Suitable for catastrophe scenarios? Yes Yes No, resp. areas needed Suitable for everyday emergency scenarios? 100% 100% 98% Successful operations High Low Medium Metric: # of results Medium High Low Metric: Distance to ES High Low Medium Cost: SOS traffic High Low Medium Cost: Contacted peers Low High Medium Cost: Operation time SOS Jurisdiction Search Extended SOS Jurisdiction Search SOS Area Search
25.
26.
27. Questions? Kalman Graffi Peer-to-Peer Research Group Dept. of Electrical Engineering and Information Technology Multimedia Communications Lab · KOM Merckstr. 25 · 64283 Darmstadt · Germany Phone (+49) 6151 – 16 49 59 Fax (+49) 6151 – 16 61 52 [email_address] Further information: http://www.KOM.tu-darmstadt.de/ Publications: http://www.KOM.tu-darmstadt.de/Research/Publications/publications.html
Hinweis der Redaktion
22 Minuten für alles, d.h. 15 Minuten Vortrag
Bootstrapping: just one zone, the whole world assigned to the first superpeer (Peers with high CPU power, with good network connection, and with a history of long online times, are marked as potential superpeer) Network grows: highly loaded areas clustered into rectangular zones using a clustering algorithm assigned to one peer (preferably to one in that area) Load of the peers… Next slide
Betrachten wir also Scheduling und Active Queue Management Verfahren. Was Active Queue Management ist, werde ich gleich beschreiben. Allgemein geht es darum, dass das System Anfragen an eine Ressource erhält und entscheiden muss, welchem Anfrager wann die Ressource zur Verfügung gestellt wird. Dieses Prinzip ist auf verschiedene Ressourcen anwendbar, wie z.B. Rechenkraft, Bandbreite oder Speicherzugriffe. Wir gehen davon aus, dass die Anfragen in einer Queue zwischengespeichert werden, währen die Ressource in Benutzung ist. Scheduling nennt man nun das Verfahren, dass bestimmt, welches der Anfrager aus der Queue als nächstes Zugriff auf die Ressource erhält, sie bestimmt also die Reihenfolge der Anfrager in der Queue. Die Referenzlösung dafür ist First-In-First-Out. Nun kann es vorkommen, dass die Queue des Systems an ihre Grenzen stößt, da auch sie nur endliche Länge hat. Für diesen Fall gibt es Verfahren, die man unter dem Sammelbegriff Active Queue Management zusammenfasst. Sie entscheiden welche Anfragen aus der Queue entfernt werden, wenn eine Überlast vorliegt. Typisches Beispiel für ein Active Queue Management Verfahren ist Drop Tail, dass alle neu ankommenden Verfahren bei Überlast verwirft. Wir sehen, dass die Scheduling und Active Queue Management Verfahren allgemein für die Ressourcennutzung anwendbar sind. Um nun aber tiefer in die Materie einzusteigen und zu erfahren welche Verfahren es gibt und wo ihre Vor- und Nachteile liegen, habe ich mich mit verschiedenen Lösungen auseinander gesetzt.