Article (Scientific journals)
Outbound SPIT Filter with Optimal Performance Guarantees
Jung, Tobias; Martin, Sylvain; Nassar, Mohamed et al.
2013In Computer Networks, 57 (7), p. 1630–1643
Peer Reviewed verified by ORBi
 

Files


Full Text
comnet2013_tr.pdf
Author preprint (442.48 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
VoIP; online learning; sequential probability ratio test
Abstract :
[en] This paper presents a formal framework for identifying and filtering SPIT calls (SPam in Internet Telephony) in an outbound scenario with provable optimal performance. In so doing, our work is largely different from related previous work: our goal is to rigorously formalize the problem in terms of mathematical decision theory, find the optimal solution to the problem, and derive concrete bounds for its expected loss (number of mistakes the SPIT filter will make in the worst case). This goal is achieved by considering an abstracted scenario amenable to theoretical analysis, namely SPIT detection in an outbound scenario with pure sources. Our methodology is to first define the cost of making an error (false positive and false negative), apply Wald’s sequential probability ratio test to the individual sources, and then determine analytically error probabilities such that the resulting expected loss is minimized. The benefits of our approach are: (1) the method is optimal (in a sense defined in the paper); (2) the method does not rely on manual tuning and tweaking of parameters but is completely self-contained and mathematically justified; (3) the method is computationally simple and scalable. These are desirable features that would make our method a component of choice in larger, autonomic frameworks.
Disciplines :
Computer science
Author, co-author :
Jung, Tobias ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Martin, Sylvain ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Nassar, Mohamed;  INRIA Grand Est > LORIA Research Center
Ernst, Damien  ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Smart grids
Leduc, Guy ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
Outbound SPIT Filter with Optimal Performance Guarantees
Publication date :
February 2013
Journal title :
Computer Networks
ISSN :
1389-1286
eISSN :
1872-7069
Publisher :
Elsevier
Volume :
57
Issue :
7
Pages :
1630–1643
Peer reviewed :
Peer Reviewed verified by ORBi
European Projects :
FP7 - 224619 - RESUMENET - Resilience and Survivability for future networking: framework, mechanisms, and experimental evaluation
Funders :
CE - Commission Européenne [BE]
Available on ORBi :
since 27 March 2012

Statistics


Number of views
168 (38 by ULiège)
Number of downloads
236 (13 by ULiège)

Scopus citations®
 
4
Scopus citations®
without self-citations
4
OpenCitations
 
4

Bibliography


Similar publications



Contact ORBi