Sciweavers

1243 search results - page 37 / 249
» FPZL Schedulability Analysis
Sort
View
90
Voted
STOC
2002
ACM
121views Algorithms» more  STOC 2002»
16 years 23 days 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
136
Voted
GLOBECOM
2008
IEEE
15 years 7 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 7 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...
93
Voted
MST
2002
152views more  MST 2002»
15 years 4 days 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
MOBICOM
2006
ACM
15 years 6 months ago
Analysis and implications of student contact patterns derived from campus schedules
Characterizing mobility or contact patterns in a campus environment is of interest for a variety of reasons. Existing studies of these patterns can be classified into two basic a...
Vikram Srinivasan, Mehul Motani, Wei Tsang Ooi