Abstract-A distributed power-control algorithm with active link protection (DPC/ALP) is studied in this paper. It maintains the quality of service of operational (active) links above given thresholds at all times (link quality protection). As network congestion builds up, established links sustain their quality, while incoming ones may be blocked and rejected. A suite of admission control algorithms, based on the DPC/ALP one, is also studied. They are distributed/autonomous and operate using local interference measurements.A primarily networking approach to power control is taken here, based on the concept of active link protection, which naturally supports the implementation of admission control. Extensive simulation experiments are used to explore the network dynamics and investigate basic operational effects/tradeoffs related to system performance.
Parallel processing systems with jobs structured as random graphs, where the nodes correspond to executable tasks and the directed edges to precedence constraints, are studied from a queueing theoretic point of view under general stationarity assumptions on the job flows. Jobs need to have their tasks processed non-preemptively by a set of uniform processors. Simple, natural greedy schemes of allocating processors to tasks are shown to asymptotically minimize the long-term average execution time per job. The stability condition for this queueing system is specified, and greedy allocation schemes are shown to stabilize the system under the maximum possible job arrival rate. Some recurrence properties of the system state are also established.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.