Sciweavers

3934 search results - page 295 / 787
» Approximate Schedulability Analysis
Sort
View
INFOCOM
2010
IEEE
15 years 5 months ago
Low-complexity Scheduling Algorithms for Multi-channel Downlink Wireless Networks
—This paper considers the problem of designing scheduling algorithms for multi-channel (e.g., OFDM) wireless downlink networks with n users/OFDM sub-channels. For this system, wh...
Shreeshankar Bodas, Sanjay Shakkottai, Lei Ying, R...
ICCTA
2007
IEEE
16 years 29 days ago
A Comparative Study on 2D Curvature Estimators
Curvature is a frequently used property in two-dimensional (2D) shape analysis, directly or for derived features such as corners or convex and concave arcs. This paper presents cur...
Simon Hermann, Reinhard Klette
ERLANG
2003
ACM
15 years 12 months ago
A soft-typing system for Erlang
This paper presents a soft-typing system for the programming language Erlang. The system is based on two concepts; a (forward) data flow analysis that determines upper approximat...
Sven-Olof Nyström
ECCC
2006
75views more  ECCC 2006»
15 years 6 months ago
Note on MAX 2SAT
In this note we present an approximation algorithm for MAX 2SAT that given a (1 - ) satisfiable instance finds an assignment of variables satisfying a 1 - O( ) fraction of all co...
Moses Charikar, Konstantin Makarychev, Yury Makary...
QUESTA
2006
81views more  QUESTA 2006»
15 years 6 months ago
Fluid and diffusion limits for transient sojourn times of processor sharing queues with time varying rates
Abstract We provide an approximate analysis of the transient sojourn time for a processor sharing queue with time varying arrival and service rates, where the load can vary over ti...
Robert C. Hampshire, Mor Harchol-Balter, William A...