Publications

Publications with IMDEA Networks

Book Chapters [2]

  1. Patrick Eugster, William Culhane, Chamikara Jayalath, Kirill Kogan, Julian Stephen (June 2016)
    Cloud Federation and Geo-Distribution [PDF Download PDF in new window]
    John Wiley & Sons Ltd., 178-190. ISBN ISBN-13: 978-1118821978; ISBN-10: 1118821971
  2. Sergey Nikolenko, Kirill Kogan (April 2016)
    Single and Multiple Buffer Processing [PDF Download PDF in new window]
    Springer Science+Business Media New York, 1-9. ISBN 978-3-642-27848-8

Journal Articles [6]

  1. Kirill Kogan, Sergey Nikolenko, Patrick Eugster, Alexander Shalimov, Ori Rottenstreich (July 2017)
    Efficient FIB Representations on Distributed Platforms [PDF Download PDF in new window]
    IEEE/ACM Transactions on Networking, 99 (1). pp. 1-14. ISSN 1063-6692
  2. Kirill Kogan, Alejandro López-Ortiz, Sergey Nikolenko, Alexander V. Sirotkin (April 2017)
    The Impact of Processing Order on Performance: a Taxonomy of Semi-FIFO Policies [PDF Download PDF in new window]
    Journal of Computer and System Sciences, 99. pp. 1-24. ISSN 0022-0000
  3. Kirill Kogan, Alejandro López-Ortiz, Sergey Nikolenko, Gabriel Scalosub, Michael Segal (October 2016)
    Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors [PDF Download PDF in new window]
    Journal of Network and Computer Applications, 74. pp. 31-43. ISSN 1084-8045
  4. Patrick Eugster, Kirill Kogan, Sergey Nikolenko, Alexander V. Sirotkin (August 2016)
    Heterogeneous Packet Processing in Shared Memory Buffers [PDF Download PDF in new window]
    Journal of Parallel and Distributed Computing, 99. pp. 1-13. ISSN 0743-7315
  5. Kirill Kogan, Sergey Nikolenko, Ori Rottenstreich, William Culhane, Patrick Eugster (April 2016)
    Exploiting Order Independence for Scalable and Expressive Packet Classification [PDF Download PDF in new window]
    IEEE/ACM Transactions on Networking, 24 (2). pp. 1251-1264. ISSN 1063-6692
  6. Kirill Kogan, Alejandro López-Ortiz, Sergey Nikolenko, Alexander V. Sirotkin (February 2015)
    Online Scheduling FIFO Policies with Admission and Push-Out [PDF Download PDF in new window]
    Theory of Computing Systems, pp. 1-22. ISSN 1432-4350

Magazine Articles [1]

  1. Patrick Eugster, Chamikara Jayalath, Kirill Kogan, Julian Stephen (June 2017)
    Big Data Analytics beyond the Single Datacenter [PDF Download PDF in new window]
    IEEE Computer Magazine, 50 (6). pp. 60-68. ISSN 0018-9162

Conference or Workshop Papers [12]

  1. Pavel Chuprikov, Alex Davydow, Kirill Kogan, Sergey Nikolenko, Alexander V. Sirotkin (October 2017)
    Planning in Compute-Aggregate Problems as Optimization Problems on Graphs (Poster) [PDF Download PDF in new window]
    In: The 25th IEEE International Conference on Network Protocols (IEEE ICNP 2017), 10-13 October 2017, Toronto, Canada
  2. Pavel Chuprikov, Kirill Kogan, Sergey Nikolenko (October 2017)
    General Ternary Bit Strings on Commodity Longest-Prefix-Match Infrastructures (Paper) [PDF Download PDF in new window]
    In: The 25th IEEE International Conference on Network Protocols (IEEE ICNP 2017), 10-13 October 2017, Toronto, Canada
  3. Kirill Kogan, Danushka Menikkumbura, Gustavo Petri, Yangtae Noh, Sergey Nikolenko, Alexander V. Sirotkin, Patrick Eugster (October 2017)
    A Programmable Buffer Management Platform (Paper) [PDF Download PDF in new window]
    In: The 25th IEEE International Conference on Network Protocols (IEEE ICNP 2017), 10-13 October 2017, Toronto, Canada
  4. Sergey Nikolenko, Kirill Kogan, Antonio Fernández Anta (May 2017)
    Network Simplification Preserving Bandwidth and Routing Capabilities (Paper) [PDF Download PDF in new window]
    In: The 36th IEEE International Conference on Computer Communications (IEEE INFOCOM 2017), 1-4 May 2017, Atlanta, GA, USA
  5. Alex Davydow, Pavel Chuprikov, Sergey Nikolenko, Kirill Kogan (May 2017)
    Throughput Optimization with Latency Constraints (Paper) [PDF Download PDF in new window]
    In: The 36th IEEE International Conference on Computer Communications (IEEE INFOCOM 2017), 1-4 May 2017, Atlanta, GA, USA
  6. Kirill Kogan, Sergey Nikolenko, Patrick Eugster, Alexander Shalimov, Ori Rottenstreich (November 2016)
    FIB Efficiency in Distributed Platforms (Paper) [PDF Download PDF in new window]
    In: The 24th IEEE International Conference on Network Protocols (ICNP 2016), 8-11 November 2016, Singapore
  7. Sergey Nikolenko, Kirill Kogan, Gábor Rétvári, Erika R. Bérczi-Kovács, Alexander Shalimov (April 2016)
    How to Represent IPv6 Forwarding Tables on IPv4 or MPLS Dataplanes (Paper) [PDF Download PDF in new window]
    In: The 19th IEEE Global Internet Symposium (IEEE GI 2016), The 35th IEEE International Conference on Computer Communications (IEEE INFOCOM 2016), 10-15 April 2016 , San Francisco, CA, USA
  8. Pavel Chuprikov, Sergey Nikolenko, Kirill Kogan (April 2016)
    On Demand Elastic Capacity Planning for Service Auto-Scaling (Paper) [PDF Download PDF in new window]
    In: The 35th IEEE International Conference on Computer Communications (IEEE INFOCOM 2016), 10-15 April 2016, San Francisco, USA
  9. Kirill Kogan, Danushka Menikkumbura, Gustavo Petri, Youngtae Noh, Sergey Nikolenko, Patrick Eugster (March 2016)
    BASEL (Buffer mAnagement SpEcification Language) (Paper) [PDF Download PDF in new window]
    In: The 12th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS 2016), The 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 2016), 17-18 March 2016, Santa Clara, CA, USA
  10. Patrick Eugster, Alex Kesselman, Kirill Kogan, Sergey Nikolenko, Alexander V. Sirotkin (July 2015)
    Essential Traffic Parameters for Shared Memory Switch Performance (Paper) [PDF Download PDF in new window]
    In: The 22nd International Colloquium on Structural Information and Communication Complexity (SIROCCO 2015), 15-17 July 2015, Montserrat, Spain
  11. William Culhane, Kirill Kogan, Chamikara Jayalath, Patrick Eugster (April 2015)
    Optimal Communication Structures for Big Data Aggregation (Paper) [PDF Download PDF in new window]
    In: The 34th IEEE International Conference on Computer Communications (IEEE INFOCOM 2015), 26 April - 1 May 2015, Hong Kong, China
  12. Pavel Chuprikov, Sergey Nikolenko, Kirill Kogan (April 2015)
    Priority Queueing with Multiple Packet Characteristics (Paper) [PDF Download PDF in new window]
    In: The 34th IEEE International Conference on Computer Communications (IEEE INFOCOM 2015), 26 April - 1 May 2015, Hong Kong, China

Keynotes, Invited Talks, Tutorials, Lectures, etc.[1]

  1. Kirill Kogan (April 2016)
    Adopting Software-Defined Networking: Challenges and Recent Developments (Invited Talk) [PDF Download PDF in new window]
    In: CRC MAKI – Scientific Workshop 2016 Robust Communication in Software-Defined and Mobile Networks, 8 April 2016, Darmstadt, Germany

Technical Reports [1]

  1. Kirill Kogan, Danushka Menikkumbura, Gustavo Petri, Youngtae Noh, Sergey Nikolenko, Patrick Eugster (October 2015)
    BASEL (Buffering Architecture SpEcification Language) ( arXiv:1510.04235 ) [PDF Download PDF in new window]
    Buffering architectures and policies for their efficient management constitute one of the core ingredients of a network architecture. In this work we introduce a new specification language, BASEL, that allows to express virtual buffering architectures and management policies representing a variety of economic models. BASEL does not require the user to implement policies in a high-level language; rather, the entire buffering architecture and its policy are reduced to several comparators and simple functions. We show examples of buffering architectures in BASEL and demonstrate empirically the impact of various settings on performance.

Previous Publications

Book Chapters


Journal Articles

  1. Alexander Kesselman, Kirill Kogan, Sergey Nemzer, Michael Segal (2013)
    Space and speed tradeoffs in TCAM hierarchical packet classification
    J. Comput. and Syst. Sci. 79(1): 111-121.
  2. Alexander Kesselman, Kirill Kogan, Michael Segal (2012)
    Improved Competitive Performance Bounds for CIOQ Switches
    Algorithmica 63(1-2): 411-424.
  3. Alexander Kesselman, Kirill Kogan, Michael Segal (2012)
    Best Effort and Priority Queuing Policies for Buffered Crossbar Switches
    Chicago J. Theor. Comput. Sci.
  4. Isaac Keslassy, Kirill Kogan, Gabriel Scalosub, Michael Segal (2012)
    Providing performance guarantees in multipass network processors
    IEEE/ACM Trans. Netw. 20(6): 1895-1909.
  5. Alexander Kesselman, Kirill Kogan, Michael Segal (2010)
    Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing
    Distributed Computing 23(3): 163-175
  6. Alexander Kesselman, Kirill Kogan (2007)
    Nonpreemptive Scheduling of Optical Switches
    IEEE Transactions on Communications 55(6): 1212-1219

Conference and Workshop Papers

  1. Kirill Kogan, Sergey I. Nikolenko, Ori Rottenstreich, William Culhane, Patrick Eugster (2014)
    SAX-PAC (Scalable And eXpressive PAcket Classification)
    In: SIGCOMM: 15-26
  2. Kirill Kogan, Advait Dixit, Patrick Eugster (2014)
    Serial Composition of Heterogeneous Control Planes
    In: ONS
  3. Advait Dixit, Kirill Kogan, Patrick Eugster (2014)
    Composing Heterogeneous SDN Controllers with Flowbricks
    In: ICNP: 287-292
  4. Patrick Eugster, Kirill Kogan, Sergey Nikolenko, Alexander Sirotkin (2014)
    Shared Memory Buffer Management for Heterogeneous Packet Processing
    In: ICDCS: 471-480
  5. Kirill Kogan, Sergey I. Nikolenko, Patrick Th. Eugster, Eddie Ruan (2014)
    Strategies for Mitigating TCAM Space Bottlenecks
    In: Hot Interconnects: 25-32
  6. William Culhane, Kirill Kogan, Chamikara Jayalath, Patrick Eugster (2014)
    LOOM: Optimal Aggregation Overlays for In-Memory Big Data Processing
    In: HotCloud
  7. Kirill Kogan, Alejandro Lopez-Ortiz, Sergey I. Nikolenko, Gabriel Scalosub, Michael Segal (2014)
    Balancing work and size with bounded buffers
    In: COMSNETS: 1-8
  8. Kirill Kogan, Sergey Nikolenko, William Culhane, Patrick Eugster, Eddie Ruan (2013)
    Towards efficient implementation of packet classifiers in SDN/OpenFlow
    In: HotSDN: 153-154
  9. Kirill Kogan, Sergey Nikolenko, Srinivasan Keshav, Alejandro Lopez-Ortiz (2013)
    Efficient demand assignment in multi-connected microgrids with a shared central grid
    In: SustainIT: 1-5
  10. Kirill Kogan, Sergey Nikolenko, Srinivasan Keshav, Alejandro L�pez-Ortiz (2013)
    Efficient demand assignment in multi-connected microgrids
    In: e-Energy: 277-278
  11. Kirill Kogan, Alejandro L�pez-Ortiz, Sergey Nikolenko, Alexander Sirotkin (2013)
    Multi-queued network processors for packets with heterogeneous processing requirements
    In: COMSNETS: 1-10
  12. Kirill Kogan, Alejandro Lopez-Ortiz, Sergey Nikolenko, Alexander Sirotkin, Denis Tugaryov (2012)
    FIFO Queueing Policies for Packets with Heterogeneous Processing
    In: MedAlg: 248-260
  13. Kirill Kogan, Alejandro Lopez-Ortiz, Sergey Nikolenko, Alexander Sirotkin (2012)
    A taxonomy of Semi-FIFO policies
    In: IPCCC: 295-304
  14. Isaac Keslassy, Kirill Kogan, Gabriel Scalosub, Michael Segal (2011)
    Providing performance guarantees in multipass network processors
    In: INFOCOM: 3191-3199
  15. Alexander Kesselman, Kirill Kogan, Michael Segal (2008)
    Best Effort and Priority Queuing Policies for Buffered Crossbar Switches
    In: SIROCCO: 170-184
  16. Alexander Kesselman, Kirill Kogan, Michael Segal (2008)
    A Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing
    In: PODC: 335-344
  17. Alexander Kesselman, Kirill Kogan, Michael Segal (2008)
    Improved Competitive Performance Bounds for CIOQ Switches
    In: ESA: 577-588
  18. Alexander Kesselman, Kirill Kogan (2004)
    Non-preemptive scheduling of optical switche
    In: GLOBECOM: 1840-1844

Patents

  1. Kirill Kogan (2004)
    "Method for filter selection and array matching "
    Patent application, September 2004
  2. Alex Kesselman, Kirill Kogan (2010)
    "Combined interface and non-interface specific associative memory lookup operations for processing of packets"
    Patent, June 2010
  3. Kirill Kogan, Yixing Ruan (2010)
    "Combined interface and non-interface specific associative memory lookup operations for processing of packets"
    Patent, August 2010

Technical Reports

  1. Kirill Kogan, Alejandro Lopez-Ortiz, Sergey Nikolenko, Gabriel Scalosub, Michael Segal (2012)
    Balancing Work and Size with Bounded Buffers
  2. Kirill Kogan, Alejandro Lopez-Ortiz, Sergey Nikolenko, Alexander Sirotkin, Denis Tugaryov (2012)
    FIFO Queueing Policies for Packets with Heterogeneous Processing

Go Top