Fair Scheduling in Cellular Systems in the Presence of Noncooperative Mobiles

We consider the problem of ``fair'' scheduling the resources to one of the many mobile stations by a centrally controlled base station (BS). The BS is the only entity taking decisions in this framework based on truthful information from the mobiles on their radio channel. We study the well-known family of parametric alpha-fair scheduling problems from a game-theoretic perspective in which some of the mobiles may be noncooperative. We first show that if the BS is unaware of the noncooperative behavior from the mobiles, the noncooperative mobiles become successful in snatching the resources from the other cooperative mobiles, resulting in unfair allocations. If the BS is aware of the noncooperative mobiles, a new game arises with BS as an additional player. It can then do better by neglecting the signals from the noncooperative mobiles. The BS, however, becomes successful in eliciting the truthful signals from the mobiles only when it uses additional information (signal statistics). This new policy along with the truthful signals from mobiles forms a Nash equilibrium (NE) that we call a Truth Revealing Equilibrium. Finally, we propose new iterative algorithms to implement fair scheduling policies that robustify the otherwise nonrobust (in presence of noncooperation) alpha-fair scheduling algorithms.

An Implementation of Partitioned Scheduling Scheme for Hard Real-Time Tasks in Multicore Linux with Fair Share for Linux Tasks

The correctness of a hard real-time system depends its ability to meet all its deadlines. Existing real-time systems use either a pure real-time scheduler or a real-time scheduler embedded as a real-time scheduling class in the scheduler of an operating system (OS). Existing implementations of schedulers in multicore systems that support real-time and non-real-time tasks, permit the execution of non-real-time tasks in all the cores with priorities lower than those of real-time tasks, but interrupts and softirqs associated with these non-real-time tasks can execute in any core with priorities higher than those of real-time tasks. As a result, the execution overhead of real-time tasks is quite large in these systems, which, in turn, affects their runtime. In order that the hard real-time tasks can be executed in such systems with minimal interference from other Linux tasks, we propose, in this paper, an integrated scheduler architecture, called SchedISA, which aims to considerably reduce the execution overhead of real-time tasks in these systems. In order to test the efficacy of the proposed scheduler, we implemented partitioned earliest deadline first (P-EDF) scheduling algorithm in SchedISA on Linux kernel, version 3.8, and conducted experiments on Intel core i7 processor with eight logical cores. We compared the execution overhead of real-time tasks in the above implementation of SchedISA with that in SCHED_DEADLINE's P-EDF implementation, which concurrently executes real-time and non-real-time tasks in Linux OS in all the cores. The experimental results show that the execution overhead of real-time tasks in the above implementation of SchedISA is considerably less than that in SCHED_DEADLINE. We believe that, with further refinement of SchedISA, the execution overhead of real-time tasks in SchedISA can be reduced to a predictable maximum, making it suitable for scheduling hard real-time tasks without affecting the CPU share of Linux tasks.

Evaluation of Several Commercial Algicides for Control of Odor-producing Cyanobacteria

The production of certain odorous metabolites is an undesirable attribute of cyanobacteria (blue-green algae) growth in aquaculture ponds [e.g., channel catfish(Ictalurus punctatus)] and in drinking water reservoirs. The most common odorous compounds encountered in catfish aquaculture are geosmin (trans-1,10-dimethyltrans-9-decalol) and 2-methylisoborneol(exo-1,2,7,7-tetramethylbicyclo[2.2.1]heptan-2-ol). These compounds are also frequently encountered worldwide in reservoirs and aqueducts used for municipal drinking water systems(Schrader et al. 2002). In this study, several algicides were evaluated using a rapid bioassay to determine their effectiveness in controlling the MIB-producing cyanobacterium Oscillatoria perornata from a west Mississippi catfish pond and the MIBproducing Pseudanabaena sp. (strain LW397) from Lake Whitehurst, Virginia, used as a city water supply reservoir. The cyanobacterium Oscillatoria agardhii , not a MIB-producer, and the green alga Selenastrum capricornutum , found in catfish ponds in the southeastern United States, were included in the bioassay to help determine potential broad-spectrum toxicity of the commercial products. (PDF has 3 pages.)

Association analyses of DNA polymorphisms in bovine SREBP-1, LXRα,FADS1 genes with fatty acid composition in Canadian commercial crossbred beef steers

Two previously reported DNA polymorphisms of sterol regulatory element binding transcription factor 1 (SREBP1) and liver X receptor alpha (LXRα) and two DNA polymorphisms of fatty acid desaturase 1 (FADS1) were evaluated for associations with fatty acids in brisket adipose tissue of Canadian cross-bred beef steers. The polymorphism of 84 bp insert/deletion in intron 5 of SREBP1 was significantly associated with the concentration of 9c C17:1 (P=0.013). The G>A single nucleotide polymorphism (SNP) in the exon 4 of LXRα gene was associated with the concentration of 9c, 11t C18:2 (P=0.04), sum of conjugated linoleic acids (CLA) (P=0.025) and 11c C20:1(P=0.042). Two DNA polymorphisms in the promoter region of FADS1, deletion/insertion of ->GTG in rs133053720 and SNP A>G in rs42187276, were significantly associated with concentrations of C17:0 iso, C17:0 ai, total branched chain fatty acids (BFA), 12t C18:1, 13t/14t C18:1, 15t C18:1, and 13c C18:1 (P<0.05). Further studies are needed to validate the associations and to delineate the roles of the gene polymorphisms in determining the fatty acid composition in beef tissues.

Biology and Fishery of Florida's commercial sponges

(PDF has 2 pages.)

Effects of commercial fishing regulations on stranding rates of bottlenose dolphin (Tursiops truncatus).

Fisheries management actions taken to protect one species can have unintended, and sometimes positive, consequences on other species. For example, regulatory measures to reduce fishing effort in the winter gillnet fishery for spiny dogfish (Squalus acanthias) off North Carolina (NC) also led to decreases in the number of bycaught bottlenose dolphins (Tursiops truncatus). This study found that a marked decrease in fishing effort for spiny dogfish in NC also corresponded with a marked decrease in winter stranding rates of bottlenose dolphins with entanglement lesions (P= 0.002). Furthermore, from 1997 through 2002, there was a significant positive correlation (r2 = 0.79; P= 0.0003) between seasonal bycatch estimates of bottlenose dolphins in gill nets and rates of stranded dolphins with entanglement lesions. With this information, stranding thresholds were developed that would enable the detection of those increases in bycatch in near real-time. This approach is valuable because updated bycatch estimates from observer data usually have a time-lag of two or more years. Threshold values could be used to detect increases in stranding rates, triggering managers immediately to direct observer effort to areas of potentially high bycatch or to institute mitigation measures. Thus, observer coverage and stranding investigations can be used in concert for more effective fishery management.

Improvements to Data Collection in Commercial Fisheries Using Electronic Reporting Methods: Cost/Efficiency and Implications for Use in Ecosystem Management.

Data have been collected on fisheries catch and effort trends since the latter half of the 1800s. With current trends in declining stocks and stricter management regimes, data need to be collected and analyzed over shorter periods and at finer spatial resolution than in the past. New methods of electronic reporting may reduce the lag time in data collection and provide more accurate spatial resolution. In this study I evaluated the differences between fish dealer and vessel reporting systems for federal fisheries in the US New England and Mid-Atlantic areas. Using data on landing date, report date, gear used, port landed, number of hauls, number of fish sampled and species quotas from available catch and effort records I compared dealer and vessel electronically collected data against paper collected dealer and vessel data to determine if electronically collected data are timelier and more accurate. To determine if vessel or dealer electronic reporting is more useful for management, I determined differences in timeliness and accuracy between vessel and dealer electronic reports. I also compared the cost and efficiency of these new methods with less technology intensive reporting methods using available cost data and surveys of seafood dealers for cost information. Using this information I identified potentially unnecessary duplication of effort and identified applications in ecosystem-based fisheries management. This information can be used to guide the decisions of fisheries managers in the United States and other countries that are attempting to identify appropriate fisheries reporting methods for the management regimes under consideration. (PDF contains 370 pages)

Analysis of sea turtle bycatch in the commercial shrimp fisheries of Southeast U.S. waters and the Gulf of Mexico

The coastal shrimp trawl fisheries have long been the focus of conservation actions to reduce turtle bycatch and mortality in the Gulf of Mexico and the U.S. Atlantic (NRC, 1990). Calculation of catch rates of sea turtles in shrimp trawls is necessary to evaluate the impact on sea turtle populations. In this paper we analyze sea turtle bycatch to provide an estimate of the current number of interactions with otter trawl gear as well as an estimate of the number of fatal inions in Southeast U.S. waters and the Gulf of Mexico. We also provide an estimate of the number of individuals likely to die in the future with the new regulations that will require an increase in the size of the escape openings in trutle excluder devices (TEDs). The new regulations will allow many more turtles to escape. Other gears also are discussed. (PDF contains 24 pages)

Characterization of North Carolina commercial fisheries with occasional interactions with marine mammals

In accordance with the Marine Mammal Protection Act (MMPA, 16 U.S.c. et seq.), the National Marine Fisheries Service (NMFS) is required to publish an annual List of Fisheries (LOF) which categorizes U.S. commercial fisheries based on their level of interaction with marine mammals. The objective of this document is to provide a characterization of the six 2001 MMPA Category II commercial fisheries (i.e., those with occasional interactions with marine mammals) in North Carolina (NC). This report outlines the history, fishing method and gear configurations (using the U.S. system of measurement), primary target species, temporal and spatial characteristics including trip and landing statistics, and monthly variations in species composition for each fishery for a five-year period (1995 - 1999). (PDF contains 63 pages)