搜索结果: 1-4 共查到“工学 Near-Optimal”相关记录4条 . 查询时间(0.109 秒)
LIFO-Backpressure Achieves Near Optimal Utility-Delay Tradeoff
Queueing Dynamic Control LIFO scheduling Lyapunov analysis Stochastic Optimization
2016/1/23
There has been considerable work developing a stochastic network utility maximization framework using Back-pressure algorithms, also known as MaxWeight. A key open problem has been the development of ...
Near-optimal depth constrained codes
Routing lookups Prefix matching Optimality Fast routing
2015/8/11
The problem of route address lookup has received much attention recently and several algorithms and data structures for performing address lookups at high speeds have been proposed. In this paper we c...
Near Optimal Signal Recovery From Random Projections:Universal Encoding Strategies?
Random matrices singular values of random matrices signal recovery random projections concentration of measure sparsity trigonometric expansions uncertainty principle convex optimization duality in optimization linear programming
2015/6/17
Suppose we are given a vector f in a class F ⊂ RN, e.g. a class of digital signals or digital images. How many linear measurements do we need to make about f to be able to recover f to within pr...
A Near-Optimal Heuristic Algorithm for Advance Lightpath Reservation in WDM Networks
Near-Optimal Heuristic Algorithm Lightpath Reservation WDM Networks
2015/8/3
We proposes a Lagrangean Relaxation based algorithm that derives profoundly tight lower and upper bounds with low computational complexity, yielding a near-optimal solution to the advance lightpath re...