Title : 
Multicore SIP parsing with imperative and declarative implementations
         
        
            Author : 
Skuliber, I. ; Jankovic, V. ; Zec, R.
         
        
            Author_Institution : 
Ericsson Nikola Tesla d.d., Zagreb, Croatia
         
        
        
        
        
        
            Abstract : 
In the paper we present a parallel parser for the Session Initiation Protocol (SIP), a protocol used in the 3GPP´s IP Multimedia System (IMS) framework. The parser utilizes multiple cores of a multicore processor and is based on SIP´s official Augmented Backus Naur Form (ABNF) grammar that specifies SIP´s lexical and syntactic properties. We describe in detail the parser´s algorithm, which is not bound to any programming language, and its implementations in three multicore-oriented programming languages (C++ with CILK multicore library, Java with JSR-166 multicore library and Erlang). The parser´s implementations are tested with official SIP Torture suite of messages. We show the results and discuss the strengths and weaknesses of each of the implementations.
         
        
            Keywords : 
C++ language; IP networks; Java; multimedia communication; multiprocessing systems; signalling protocols; 3GPP IP multimedia system; C++ programming languages; CILK multicore library; Erlang; JSR-166 multicore library; Java; SIP Torture suite; augmented Backus Naur form grammar; multicore SIP parsing; multicore processor; session initiation protocol; Algorithm design and analysis; Automata; Computer languages; Grammar; Libraries; Message systems; Multicore processing;
         
        
        
        
            Conference_Titel : 
Software, Telecommunications and Computer Networks (SoftCOM), 2011 19th International Conference on
         
        
            Conference_Location : 
Split
         
        
            Print_ISBN : 
978-1-4577-1439-9