Towards an optimized abstracted topology design in cloud environment

► We develop abstraction algorithms allowing topology sharing between Network Providers. ► We propose both an MILP formulation and a scalable algorithm called SILK-ALT. ► We compare algorithms in terms of complexity, rejection ratio, and crank-back ratio. ► MILP provides results equivalent to the ideal case where no abstraction is done. ► SILK-ALT achieves near-optimal solutions while being scalable to large networks.