Sciweavers

1502 search results - page 1 / 301
» Node weighted scheduling
Sort
View
SIGMETRICS
2009
ACM
106views Hardware» more  SIGMETRICS 2009»
14 years 15 hour ago
Node weighted scheduling
Gagan Raj Gupta, Sujay Sanghavi, Ness B. Shroff
WICON
2008
13 years 7 months ago
On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks
It is well known that the maximum weighted independent set (MWIS) problem is NP-complete. Moreover, optimal scheduling in wireless networks requires solving a MWIS problem. Conseq...
Peng Wang, Stephan Bohacek
SOCA
2010
IEEE
13 years 3 months ago
Weighted fair share scheduling for loosely controlled concurrent event systems
In asynchronous event systems, the production of an event is decoupled from its consumption via an event queue. The loose coupling of such systems allows great flexibility as to ...
Sean Rooney, Luis Garcés-Erice, Kristijan D...
MOBIHOC
2007
ACM
14 years 5 months ago
Complexity in geometric SINR
In this paper we study the problem of scheduling wireless links in the geometric SINR model, which explicitly uses the fact that nodes are distributed in the Euclidean plane. We p...
Olga Goussevskaia, Yvonne Anne Oswald, Roger Watte...
CORR
2007
Springer
111views Education» more  CORR 2007»
13 years 5 months ago
Link Scheduling in STDMA Wireless Networks: A Line Graph Approach
—We consider point to point link scheduling in Spatial Time Division Multiple Access (STDMA) wireless networks under the physical interference model. We propose a novel link sche...
N. Praneeth Kumar, Ashutosh Deepak Gore, Abhay Kar...