Mikkel Christiansen

Aalborg University, Ålborg, North Denmark, Denmark

Are you Mikkel Christiansen?

Claim your profile

Publications (5)3.15 Total impact

  • Source
    Mikkel Christiansen · Emmanuel Fleury
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper explores the use of Multi-Terminal Interval Decision Diagrams (MTIDDs) as the central structure of a firewall packet filtering mechanism. This is done by first relating the packet filtering problem to predicate logic, then implementing a prototype which is used in an empirical evaluation. The main benefits of the MTIDD structure are that it provides access to Boolean algebra over filters, efficient classification time, and a compact representation. Results from the empirical evaluation shows that MTIDDs are scalable in terms of memory usage: a 50,000 rule filter requires only 3MB of memory, and efficient for packet classification: it is able to handle more rules than the schemes it was compared to without causing a degradation in performance.
    Telecommunication Systems 09/2004; 27(2):297-319. DOI:10.1023/B:TELS.0000041013.23205.0f · 1.16 Impact Factor
  • Source
    Mikkel Christiansen · Emmanuel Fleury
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper explores the use of Interval Decision Diagrams (IDDs) as the central structure of a firewall packet filtering mechanism. This is done by first relating the packet filtering problem to predicate logic, then implementing a prototype which is used in an empirical evaluation. The main benefits of the IDD structure are that it provides access to boolean algebra over filters, efficient classification time, and potentially a compact representation. Results from the empirical evaluation shows that IDDs are scalable in terms of memory usage: a 50,000 rule filter requires only 3MB of memory, and efficient for packet classification: it is able to handle more rules than the schemes it was compared to without causing a degradation in performance.
  • Source
    Mikkel Christiansen · Kevin Jeffay · David Ott · F. Donelson Smith
    [Show abstract] [Hide abstract]
    ABSTRACT: We study the effects of RED on the performance of Web browsing with a novel aspect of our work being the use of a user-centric measure of performance: response time for HTTP request-response pairs. We empirically evaluate RED across a range of parameter settings and offered loads. Our results show that: (1) contrary to expectations, compared to an FIFO queue, RED has a minimal effect on HTTP response times for offered loads up to 90% of link capacity; (2) response times at loads in this range are not substantially affected by RED parameters; (3) between 90% and 100% load, RED can be carefully tuned to yield performance somewhat superior to FIFO, however, response times are quite sensitive to the actual RED parameter values selected; and (4) in such heavily congested networks, RED parameters that provide the best link utilization produce poorer response times. We conclude that for links carrying only Web traffic, RED queue management appears to provide no clear advantage over tail-drop FIFO for end-user response times
    IEEE/ACM Transactions on Networking 07/2001; 9(3-9):249 - 264. DOI:10.1109/90.929849 · 1.99 Impact Factor
  • Source
    MIKKEL CHRISTIANSEN · EMMANUEL FLEURY
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper explores the use of Multi-Terminal Interval Decision Diagrams (MTIDDs) as the central structure of a firewall packet filtering mechanism. This is done by first relating the packet filter- ing problem to predicate logic, then implementing a prototype which is used in an empirical evaluation. The main benefits of the MTIDD structure are that it provides access to Boolean algebra over filters, effi- cient classification time, and a compact representation. Results from the empirical evaluation shows that MTIDDs are scalable in terms of memory usage: a 50,000 rule filter requires only 3MB of memory, and ef- ficient for packet classification: it is able to handle more rules than the schemes it was compared to without causing a degradation in performance.
  • Source
    Mikkel Christiansen · Emmanuel Fleury