Flow inspection router assignment (FIRA) in access/aggregation network clouds

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review

View graph of relations

Author(s)

  • Chunming Qiao
  • Raghuram S. Sudhaakar
  • Sateesh Addepalli
  • Yaohui Jin
  • Pablo Jesus Argibay-Losada

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - 32nd IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2012
Pages436-445
Publication statusPublished - 2012

Conference

Title32nd IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2012
PlaceChina
CityMacau
Period18 - 21 June 2012

Abstract

Sufficient computing resources available at future generation routers in the access/aggregation networks can be pooled to form a cloud at edge, which we call Access/Aggregation Network Cloud (or ANC). An ANC can be used to handle some of the information processing conventionally done inside the enterprise networks. ANC computing can also result in a much less delay and more flexibility than if such information processing is done centrally in a data center in the core. In this paper, we formulate two representative optimization problems related to Flow Inspection Router Assignment (FIRA) in ANCs. Their objectives are to minimize the (weighted) number of flows that still need to be inspected inside the enterprise network when only some flows can be assigned to the ANC due to the additional flow inspection delay in the ANC, and when all the flows can be assigned to the ANC, to minimize the additional flow inspection delay, respectively. We prove the NP-hardness of these two new problems, study their performance bounds and propose efficient heuristics. We further extend the formulation and solution to support multicast flows. Simulation shows that our heuristic algorithms can perform close to their performance bounds, implying their near optimality and the tightness of the bounds. In addition, simulation also demonstrates how inspection computing resources can be reduced for multicast flows. © 2012 IEEE.

Citation Format(s)

Flow inspection router assignment (FIRA) in access/aggregation network clouds. / Wang, Jianping; Qiao, Chunming; Sudhaakar, Raghuram S. et al.
Proceedings - 32nd IEEE International Conference on Distributed Computing Systems Workshops, ICDCSW 2012. 2012. p. 436-445 6258190.

Research output: Chapters, Conference Papers, Creative and Literary WorksRGC 32 - Refereed conference paper (with host publication)peer-review