Performance Analysis of Cost Optimization Algorithms In Multimedia Gateway Call Routing

摘要

Multimedia gateways are a recently emerged next generation telecommunication product that provides real-time, multi-way communications among different media networks, such as Public Switched Telephone Networks (PSTN), IP networks and wireless networks. When a call arrives at a multimedia gateway from a local media network, that gateway must route the call to one of the non-local media networks to reach the destination. In addition to call delay, which is measured by delay cost, calls routed to different media incur varying media costs. This paper investigates algorithms on multimedia gateways in regard to call routing aimed at minimizing the expected routing cost, which is the media cost plus the delay cost. We assume that calls have a Poisson arrival rate and exponentially distributed length. Both centralized and distributed queuing models are considered, and performance measures are derived.