Institution profile

Montana State University

Academic institutionnorthamerica · us
Official website
Research library33linked papers
Opportunities0open roles
Selected work

Representative Papers

Does More Bandwidth Really Not Matter (Much)?

Mar 05, 2025Proceedings of the 13th EAI International Conference on Mobile Multimedia Communications, Mobimedia 2020, 27-28 August 2020, Cyberspace

This paper challenges the conventional wisdom that bandwidth is negligible and latency dominates web performance, systematically investigating the actual impact of mobile network bandwidth and latency on modern complex web pages. Method: We propose a novel metric—Critical Path of Improvement (CPI)—to quantify websites’ sensitivity distributions to bandwidth versus latency. Leveraging real-world network measurements across four operators and 57 cities, we construct an empirically grounded CPI model and perform critical-path decomposition and correlation analysis. Contribution/Results: Our findings reveal that 18% of websites are predominantly bandwidth-limited, while over half exhibit significant bandwidth sensitivity. The study uncovers the underappreciated role of bandwidth in mobile web performance and delivers a practical, deployable framework for diagnosing bandwidth sensitivity—providing empirical guidance for developers optimizing resource loading strategies and operators designing differentiated QoS policies.

1 citationsRead paper
Recent publications

Latest Papers

Approximation Algorithms for Perfect Fair-Triangle Packing

Aug 07, 2026

This work introduces and investigates the fair maximum-weight triangle packing problem: given 3n vertices colored red and blue, the goal is to partition them into n vertex-disjoint triangles such that each triangle contains at least one red and one blue vertex, while maximizing the total edge weight. The problem is shown to be NP-hard. The authors propose two polynomial-time approximation algorithms: a deterministic 1/3-approximation algorithm based on matching and maximum-weight [1,2]-factor computation running in O(n³) time, and an improved randomized (16/47 − ε)-approximation algorithm combining random cycle-breaking with maximum-weight matching, which runs in O(n⁴) time. These results substantially advance the tractability frontier for this class of fair combinatorial optimization problems.

0 citationsRead paper