Sciweavers

5683 search results - page 60 / 1137
» Interactive Schedulability Analysis
Sort
View
SIGMETRICS
2002
ACM
106views Hardware» more  SIGMETRICS 2002»
14 years 9 months ago
Analysis of methods for scheduling low priority disk drive tasks
This paper analyzes various algorithms for scheduling low priority disk drive tasks. The derived closed form solution is applicable to class of greedy algorithms that include a va...
Eitan Bachmat, Jiri Schindler
STOC
2002
ACM
121views Algorithms» more  STOC 2002»
15 years 10 months ago
Average case analysis for batched disk scheduling and increasing subsequences
We consider the problem of estimating the tour length and finding approximation algorithms for the asymmetric traveling salesman problem arising from the disk scheduling problem. ...
Eitan Bachmat
GLOBECOM
2008
IEEE
15 years 4 months ago
Throughput Analysis of Randomized Sleep Scheduling with Constrained Connectivity in Wireless Sensor Networks
Abstract—In this paper, we investigate and analyze the expected per-node throughput in a wireless sensor network under a randomized sleep scheduling framework with a connectivity...
Youngsang Kim, Changwoo Yang, Chun-Hung Liu
GLOBECOM
2008
IEEE
15 years 4 months ago
Capacity Analysis of an Opportunistic Scheduling System in a Spectrum Sharing Environment
Abstract—We analyze the capacity of an opportunistic scheduling system in a spectrum sharing environment where multiple secondary users can share a frequency spectrum with multip...
Tae Won Ban, Dan Keun Sung, Bang Chul Jung, Wan Ch...
MST
2002
152views more  MST 2002»
14 years 9 months ago
Average-Case Analysis of Greedy Packet Scheduling
We study the average number of delays suffered by packets routed using greedy (work conserving) scheduling policies. We obtain tight bounds on the worst-case average number of del...
Zvi Lotker, Boaz Patt-Shamir