We investigate a task insertion heuristic for oversubscribed scheduling problems, max-availability, that uses a simple estimate of resource contention to assign tasks to intervals expected to have the best worst case resource availability. Prior research in value and variable ordering heuristics for scheduling problems indicated that sophisticated, but more costly measures of resource contentio...

Preview this article: Multiplicity and contention among ideologies, Page 1 of < Previous page | Next > /docserver/preview/fulltext/prag.2.3.08gal-1.gif

In Wireless Ad hoc network, cooperation of nodes can be achieved by more interactions at higher protocol layers, particularly the MAC (Medium Access Control) and network layers play vital role. MAC facilitates a routing protocol based on position location of nodes at network layer specially known as Beacon-less geographic routing (BLGR) using Contention-based selection process. This paper propo...

ÐThe irregular switch-based network of workstations is fast becoming a cost-effective platform for high performance computing. This paper presents efficient multicasting with reduced link contention on irregular switch-based cut-through interconnection using the popular up*/down* (UD) routing and unicast message passing. First, it is proven that, for an arbitrary irregular network with UD routi...

Leader election and initialization are two fundamental problems in mobile ad hoc networks (MANETs). The leader can serve as a coordinator in the MANETs and the initialization protocol can assign each host a sequential, unique, and short IDž. Q1 As we know, nož research on initialization for IEEE Q2 802.11-based MANETs has been done. Here, we propose two contention-based leader election and init...

Please cite this article in press as: R. Zhang et doi:10.1016/j.adhoc.2010.08.012 Video streaming over wireless links is a challenging issue due to the stringent Qualityof-Service (QoS) requirements of video traffic, the limited wireless channel bandwidth and the broadcast nature of wireless medium. As contention-based or reservation-based (i.e., contention-free) medium access control (MAC) pro...

In wireless sensor network (WSN) studies, the main objective is minimizing the energy consumption so that the lifetime is maximized under the limited battery capacity constraints. Additionally, in most event-driven WSN applications, the end-to-end delay, and hence, the medium access delay should be minimized. Majority of the WSN MAC protocols are contention-based wherein contention window size ...