Analysis and Solution of CSS-Sprite Packing Problem

Abstract

A CSS-sprite packing problem is considered in this article. CSS-sprite is a technique of combining many pictures of a web page into one image for the purpose of reducing network transfer time. The CSS-sprite packing problem is formulated here as an optimization challenge. The significance of geometric packing, image compression and communication performance is discussed. A mathematical model for constructing multiple sprites and optimization of load time is proposed. The impact of PNG-sprite aspect ratio on file size is studied experimentally. Benchmarking of real user web browsers communication performance covers latency, bandwidth, number of concurrent channels as well as speedup from parallel download. Existing software for building CSS-sprites is reviewed. A novel method, called Spritepack , is proposed and evaluated. Spritepack outperforms current software.

Utilizing Connection Usage Characteristics for Faster Web Data Transport

“…Techniques such as content inlining [7] and CSS spriting [13] are used in the design of today's web pages. ese techniques reduce the number of object fetches the browser has to do for loading the web pages.…”

A Survey on Online Judge Systems and Their Applications

“…Additionally, we presented an example use case based on the Optil.io platform, which is the first system, worldwide, providing a continuous evaluation of algorithms solving complex optimization challenges in a safe and homogenous cloud-based infrastructure. Optimization problems are problems significant from the point of view of possible applications as well as often difficult to solve problems that are formulated in a very broad range of fields from logistics (Silva et al 2008) and decision making (Blazewicz et al 2014;Blazewicz and Musial 2011;Marler and Arora 2004), through software design (Marszalkowski et al 2015), to even biology Lukasiak et al 2015;Prejzendanc et al 2016;Szostak et al 2016;Wang et al 2010;Wasik et al 2013). Despite the huge development of mathematical programming solvers and meta-heuristics that have occurred in recent years, many of these problems are still difficult to solve.…”