Using Mixed Integer Linear Programming for RF Bandwidth Optimization (2019)

By Tom Holloran, Charter Communications

While DOCSIS software advances and video analog to digital conversions have dramatically increased the amount of video and data that can be delivered across a MHz of spectrum, annual IP data growth rates of 40-60% have made a 6 MHz EIA slot of spectrum an increasingly valuable commodity. Managing MSO product delivery on a fixed amount of RF spectrum has also become very challenging -- to the point that each slot of spectrum requires management like any other resource in the MSO supply chain.

This paper describes a set of algorithms and a supply chain process that can be used to identify the absolute minimum number of EIA slots that are required to meet the demand for any set of existing and future linear and switched video, digital audio, and IP data. Additionally, the algorithms can identify the minimum number of changes that are required to move content from existing spectrum locations into the identified minimum EIA slot allocation, and can maximize the placement preferences for content within defined ranges of spectrum.

The optimization algorithms of this paper are based on integer linear programming. However, they are implemented using a data-driven approach where tables containing engineering rules and location preferences drive all mathematical model generation. The underlying optimization system allows the modeler to treat content and EIA slots as supply chain commodities. Detailed changes to the optimization model can be made without in-depth knowledge or training in mathematical programming optimization techniques.

The algorithms and process contained in this paper are not limited in any way by the hardware and software required for implementation. Most mathematical optimization software packages that have a generalized integer programming capability can be used to implement the algorithms. A variety of software packages exist that can be used to visualize optimized RF Channel Maps. And a variety of software programming languages will facilitate the required functions of pattern generation and solution fitting.

By clicking the "Download Paper" button, you are agreeing to our terms and conditions.

Similar Papers

Exploring the Benefits of Network Intelligence Applications to Optimize HFC Networks Using a Data-Driven Design Approach
By Diana Linton, Charter Communications; Esteban Sandino, Charter Communications; Nader Foroughi, Technetix Inc.; Keith Auzenne, Charter Communications; Premton Bogaj, Technetix Inc.
Scaling IP Advertising Using Manifest Manipulation
By Vipul Patel, Charter Communications; Xavier Denis, CommScope
Using DOCSIS To Meet The Larger Bandwidth Demand Of The
By Tom Cloonan, Ayham Al-Banna, and Frank O’Keeffe, ARRIS
New Generation Data Governance for Charter Network:1
By Jay Liew, Mark Teflian, Bruce Bacon, Jay Brophy & Randy Pettus, Charter Communications
Smart Building Internet of Things Deployment Using Low Power Wide Area Networks
By Victor Lopez, Charter Communications; Mohamed Daoud, Charter Communications; Hossam Hmimy, Charter Communications
An Enhanced RF Television Scrambling System Using Phase Modulation
By Michael E. Long Manager, CATV RF Engineering Richard Citta Manager, Electronics Systems Research and Development Zenith Electronics Corporation
The World Is Flat Capacity Optimization in a Coaxial Network, Constrained by Total RF Power
By Karl Moerder PhD, Futurewei Technologies Inc. and Fred Harris PhD, San Diego State University
DOCSIS 3.1 Overdrive: Dynamic Optimization Using A Programmable Physical Layer
By Saifur Rahman and Joe Solomon, Comcast, Jason Schnizter and Dr. David Early, Applied Broadband
Extended Bandwidth Cable Communications Systems
By I. Switzer, Switzer Engineering Services Limited
Closed Loop Capacity Optimization for Extended Spectrum DOCSIS
By Dr. Thushara Hewavithana, Intel Corporation; Dr. Rainer Strobel; Nader Foroughi, Shaw Communications Inc
More Results >>