Network Optimization (Mobile Backbone) - MILP Approach

Gumaste S. V., Kharat M. U., V. M. Thakare

Abstract: Bandwidth may refer to bandwidth capacity or available bandwidth in bit/s, which typically means the net bit rate or the maximum throughput of a logical or physical communication path in a digital communication system. In the available or existing bandwidth of an enterprise, how the enterprise can utilize this existing bandwidth (without increasing the bandwidth capacity) in an efficient way for all applications that an enterprise have. This problem is analogous to the resource (particularly processor management of Operating system) utilization in efficient way. Optimized use of bandwidth in the specific locality can effectively give solutions for bandwidth utilization problems. There is no single best practice in architecting such a network. The truth of the matter is that some measure of compromise is required, unless cost is not a factor. IT administrators and network architects must begin with a solid conceptual and empirical understanding of several component factors. An important quantity of interest in mobile backbone networks is the number of regular nodes that can be successfully assigned to mobile backbone nodes at a given throughput level. This paper develops a novel technique for maximizing this quantity in networks of fixed regular nodes using mixed-integer linear programming (MILP). The MILP-based algorithm provides a significant reduction in computation time compared to existing methods and is computationally tractable for problems of moderate size.

Keywords: Bandwidth, MILP (mixed integer linear programming), throughput, regular node, mobile backbone node