Distributed and Dynamic Resource Allocation for Delay Sensitive Network Services

—In this paper, we present a distributed algorithm to dynamically allocate the available resources of a service-oriented network to delay sensitive network services. We use a utilitybased framework to differentiate services based on both their relative profitability and quality-of-service requirements. Our performance metric is the end-to-end delay that a service class experiences in the network. We use network calculus to obtain a deterministic upper bound of this delay and we incorporate this information into our optimization problem formulation. We leverage a moving average control scheme to capture traffic shifts in real time, which makes our solution to react adaptively to traffic dynamics. Finally, we evaluate our system using real traces of instant messaging service traffic.

• Type: Conference
• Year: 2008
• Where: GLOBECOM
• Authors: Michael G. Kallitsis, Robert D. Callaway, Michael Devetsikiotis, George Michailidis
• Keywords: Deterministic Upper Bound, End-to-end Delay, GLOBECOM 2008, Sensitive Network Services, Telecommunications