676 resultados para Net reproductive rate
Resumo:
Small pelagic fish species are mainly caught by gill nets operated by fibre reinforced plastic boats fitted with 8-25hp out board engines, traditional crafts fitted with 8-1hp out board engines and non mechanised traditional crafts. Around 28 to 55% of the small pelagic catch in the study area consisted of trenched sardine Amblygaster sirm during 1995-1997 period. Another 26-36% of the catch composed of other Sardinella species such as Sardinella gibbosa, S. albella, S. sindensis and S. longiceps. Engraulids such as Encrasicholina heteroloba, Stolephorus insularis and Stolephorus indicus and Thryssa spp formed around 3-5% of the catch. The major component of this fishery consisted of Clupeids and Engrauhds and over 65 species ranged between smaller Engraulids to incidental rock fish, sail fish, seer fish, sharks, skates and rays. Around 1.4 to 1.9% of the catch consisted of Chirocentrus dorab, Sphyraenaspp, Scomberomorus spp, Lepturcanthus sp and Megalaspis cordyla. Around 1-11% of the catch consisted of incidentally catches of sharks, rays, skates and sail fish. Another 1.6 to 6% of the catch consisted of Selar crumenophthalamus and Rastrelliger kanagurta. The best fishing season appeared to be from June to October in the west coast and August to December in the south coast. The major components of Amblygaster sirm, Sardinella albella and Sardinella gibbosa were caught within the size ranges of 10.0-22.5 cm, 11.0-13.0 cm and 11.0-15.0 cm respectively. However, smaller sized fish of above species of sizes between 6.9 cm to 9.7 cm total length were incidentally caught in the gill nets operated for small Engraulids with a stretched mesh size of 1.6cm. The overall catch rate for the major fish landing centre at Negombo indicated an increase from 38.5 kg/boat trip during 1984-1990 period to 49.5 kg/boat trip during 1995-1997 period. The catch rate for the dominant species Amblygaster sirm has decreased from 28.17 kg/boat trip during 1983-1990 period to 17.47 kg/boat trip during 1995-1997 period at Negombo. The paper also discusses the changing overall catch rates, change in species abundance and possible management consequences that should be considered.
Resumo:
A nerve growth factor (NGF) was isolated from the venom of Chinese cobra (Naja naja ntr a) by ion exchange chromatography, gel filtration and fast protein liquid chromatography (FPLC). The N-terminal sequence of 22 amino acid residues was identical with other NGFs previously purified from the venom of the same genus. The NGF monomer molecular weight was estimated to be 13 500 by reducing SDS-PAGE and the isoelectric point was determined to be 7.2 by isoelectric focusing electrophoresis. NGF improved the epididymal sperm motility of male rats and increased the pregnancy rate and fetus number of mated female rats. The serum levels of luteinizing hormone (LH) and follicle stimulating hormone (FSH) of male rats administrated NGF + gossypol was lower than that of male rats administrated gossypol. Histological sections of testes and epididymides showed that NGF reduced the destructive effects of gossypol on rat testes. (C) 1999 Elsevier Science Inc. All rights reserved.
Resumo:
Extimated catch of 6,484.9; 3,505.6 and 4,797.7 t of fishes were landed at Nawabunder in 'dol.' net during 1976-77, 1977-78 and 1978-1979 respectively. There has been an increasing trend in effort and decline in catch and catch rate. The catch rate came down from 174.8 kg in 1976-77 to 84 kg in 1978-79. The detailed studies on the catch composition revealed that the Bombay duck formed about 68.6-77% of the total catch. The other important constituents being Coilia dussumieri 1.5-9.2%, ribbon fish 3.0-6.5%, non-penaeid prawn, namely, Acetus indicus, Nematopalaemon tenuipes and Hippolysmata ensirostris together formed about 6.1-13.7% and penaied prawns 1.5-3.1% of the total dol net landings. In addition, quality fishes such as ghol, warn, pomfret and catfishes were also landed in considerable quantities. The landings of ghol are on the increase from 4.9 t in 1976-77 to 59 t in 1978-79. Large number of juveniles of economically important fishes namely, Harpodon nehereus, Pampus argenteus, Trichiurus lepturus and Ilisha filigera have been observed in the catch particularly during February-May. The destructive nature of the gear has been commented along with the suggestions for regulation of the fishery.
Resumo:
Mature female and male zebrafish were separated and exposed to nonylphenol (NP) at 0.1, 1, 10, 50, 100 and 500 mu g/L, respectively, for 3 weeks. Gonadosomatic index (GSI) in both sexes and vitellogenin (VTG) induction in males was measured as the bioindicators for the impairment to the parents. The results indicated that 50 mu g/L of NP was the non-observed effect concentration (NOEC) for GSI and VTG induction. Afterwards, the 50 mu g/L NP exposed females and males, and the control females and males were cross-wise pair-bred in the control water for one week to examine the reproductive effects. The embryonic cathepsin D (CAT D) activity, eggshell thickness, fecundity, hatching rate and malformation (vertebral column flexure) rate of offspring were determined in the four pair-bred groups. While endpoints remained unchanged in the groups with exposed males, prenatal exposure of females to 50 mu g/L of NP resulted in the impairment of reproduction in groups with exposed females including inhibition of CAT D activity (P < 0.05), decrease of eggshell thickness (by 23.6%) and elevation of malformation rate (P < 0.001). These results suggested NP could induce reproductive damage to zebrafish at NOEC for parents. The results also imply that alterations of CAT D activity and eggshell thickness may be more sensitive biomarkers to indicate the reproductive effects caused by endocrine disrupting chemicals. (c) 2005 Elsevier Inc. All rights is reserved.
Resumo:
The present study was conducted to assess the potential toxicity of the effluent from a large sewage treatment plant (GBD-STP) in Beijing. Japanese medakas (Oryzias latipes) at reproduction active period were exposed to a serial of graded concentrations of the effluent or 100 ng l(-1) of 17-alpha-ethinylestradiol (EE2, positive control). Growth, gonadosomatic index (GSI), hepatosomatic index (HSI), reproductive success, induction potency of vitellogenin (VTG) in male fish and that of 7-ethoxyresorufin-o-deethylase activity (EROD) in male fish liver were used as test endpoints. The growth suppression of fish was observed in a dose-dependent manner, resulting in significant differences in both body length and body weight of medaka above 5% effluent. This effluent can inhibit the growth of gonad of medakas and are more sensitive to male than to female. At exposure concentration of 40% and higher, there was an unexpected decrease of HSI values, which may be resulted from sub-lethal toxicity of effluent to fish liver. VTG of plasma in males were induced in all exposure concentration levels, but not in a dose-dependent manner. The concentration of 5% effluent would be the lowest observed adverse effect level (LOAEL) affecting reproductive success when examining fertile individuals, fecundity and fertilization rate. The overt CYP1A response and higher reproductive toxicity may be indicative of low process efficiency of this STP. (c) 2004 Elsevier Ltd. All rights reserved.
Resumo:
The objectives were to investigate the effect of cryoprotectants on the hatching rate of red seabream embryos. Heart-beat embryos were immersed in: five permeable cryoprotectants, dimethyl sulfoxide (DMSO), glycerol (Gly), methanol (MeOH), 1,2-propylene glycol (PG), and ethylene glycol (EG). in concentrations of 5-30% for 10, 30, or 60 min; and two non-permeable cryoprotectants: polyvinylpyrrolidone (PVP), and sucrose (in concentrations of 5-20% for 10 or 30 min). The embryos were then washed and incubated in filtered seawater until hatching occurred. The hatching rate of the embryos treated with permeable cryoprotectants decreased (P < 0.05) with increased concentration and duration of exposure. In addition, PG was the least toxic permeable cryoprotectant, followed by DMSO and EG, whereas Gly and MeOH were the most toxic. At a concentration of 15% and 30 min exposure, the hatching rate of the embryos immersed in PG was 93.3 +/- 7.0% (mean +/- S.D.), however. in DMSO. EG, Gly. and MeOH, it was 82.7 +/- 10.4, 22.0 +/- 5.7, 0.0 +/- 0.0, and 0.0 +/- 0.0%, respectively. Hatching rate of embryos treated with PVP decreased (P < 0.05) with the increase of concentration and exposure time, whereas for embryos treated with sucrose, there was no significant decrease in comparison with the control at the concentrations used. (C) 2008 Elsevier Inc. All rights reserved.
Resumo:
杨树具有分布广、适应性强的特征,在生态环境治理和解决木材短缺方面均占有重要位置。青杨(Populus cathayana Rehd.)是青杨派树种的重要成员之一,也是生长较迅速、易繁殖的重要杨树资源。本研究选取了来自不同气候地区的青杨两种群为材料,采用植物生态学、生理学和生物化学的研究方法,系统地研究了青杨对干旱与遮荫、干旱与外源脱落酸(ABA)喷施的生长、形态、生理和生化响应及种群间差异,研究成果可为我国干旱半干旱地区的造林以及生态恢复提供理论依据和科学指导。主要研究结论如下:1.青杨在干旱胁迫下的适应机制为:生长性状及生物量的分配变化:干旱胁迫下虽然植株生长受抑,株高、基茎及各部分生物量都显著减小,但有相对较多的生物量向根部分配,根/冠比以及细/粗根比增加。青杨对干旱胁迫的光合作用表现为:干旱胁迫降低了青杨的净光合速率、蒸腾速率、气孔导度以及光合氮利用效率,提高了瞬时用水效率。干旱还引起了活性氧的产生,使得膜脂过氧化产物丙二醛(MDA)增加,同时也增强了植物抗氧化酶系统(如超氧化物歧化酶(SOD)、过氧化氢酶(CAT)和抗坏血酸过氧化物酶(APX)活性的增加)及非酶系统的能力(如抗坏血酸(AsA)含量的增加)。干旱降低了植物叶片的相对含水量,而促进了渗透调节物质(游离脯氨酸及可溶性糖)的积累,增加了植物的渗调能力。干旱下青杨两种群的内源ABA含量显著增加,碳同位素组分(δ13C)也显著提高。这些结果证明植物遭受干旱胁迫后发生一系列的形态、生理和生化响应,这些变化能提高植物在干旱下的存活和生长能力。2.青杨两种群对干旱胁迫反应的种群差异:与来自湿润地区的汉源种群相比,来自干旱地区的乐都种群在干旱条件下生物量向根系分配的可塑性更强,同时具有更强的抗氧化系统能力,所受到活性氧的伤害也更少,并且累积更多的脯胺酸和ABA,具有更高的δ13C。这些都说明了乐都种群对干旱的适应性比汉源种群更强。两种群对干旱的响应差异应归于它们的用水策略的不同:汉源种群来自湿润地区,采用了耗水型的用水策略,抗旱能力较弱;而乐都种群,来自干旱地区,通常采用节水型的用水策略,有更强的抗旱能力。3.遮荫对青杨两种群抗旱性的影响:遮荫对青杨抗旱性的影响决定于遮荫程度的不同,我们的结果表明中度的遮荫可以有效的提高干旱下植物的生长,对干旱胁迫有明显的缓解作用,具体体现在中度遮荫下受旱植物的叶片相对含水量得到提高,使得植物体内水分状况得到了改善;光合速率并未降低,植物光合氮利用效率增加,说明中度的遮荫并未明显限制植物的碳获得;抗氧化酶活性与膜脂过氧化产物MDA含量的同时降低,说明中度遮荫下所受到的活性氧伤害减少;中度遮荫下的ABA及δ13C的变化也不如在全光下变化明显,这也说明中度遮荫缓解了干旱胁迫。但是重度的遮荫却对干旱胁迫有明显的加剧作用,主要表现在重度遮荫降低了植物的光合速率,严重抑制了植物的生长;同时重度遮荫下脯胺酸含量和抗氧化酶活性的急剧下降,导致了植物渗调能力的下降及膜脂过氧化产物MDA的显著升高;重度遮荫还显著降低了内源ABA的累积和δ13C,降低了植物的抗旱能力。此外,青杨两种群在对干旱和遮荫的响应中,也表现出种群差异。汉源种群,来自湿润且年日照辐射较少的地区,表现出相对更强的耐荫性和需水性。而乐都种群,来自干旱且年日照辐射丰富的地区,表现出相对更强的耐旱性和需光性。这说明了植物对环境胁迫的耐受性是其长期适应原生境的结果,并且来自不同气候地区的两种群在面临环境胁迫时会采取不同的生存策略。4. 外源ABA喷施对青杨两种群抗旱性的影响:外源ABA的喷施可以提高两种群的抗旱性,具体表现为外源ABA喷施促进了青杨根系的生长,显著提高了干旱下植物的根/冠比和细/粗根比,减少了比叶面积;在生理生化方面,外源ABA降低了干旱下植物叶片的气孔导度,降低了蒸腾速率和净光合速率,但提高了瞬时用水效率,提高了叶片的相对含水量,增加了干旱下植物的保水能力。外源ABA进一步增加了干旱下植物内源ABA的积累,促进了植物渗调物质如脯胺酸和可溶性糖的积累,增加了抗氧化酶系统(如SOD、APX、CAT)的活性和非酶系统AsA的含量,降低了活性氧(如超氧阴离子(O2和过氧化氢(H2O2))对植株的伤害。此外,外源ABA还进一步提高了干旱下植物的δ13C,提高了植物的长期用水效率,由此提高了植物的抗旱能力。另一方面,两种群对外源ABA和干旱的响应也有所差别。来自湿润地区的汉源种群,对干旱较为敏感,所受干旱的影响也较大,而外源ABA的喷施对汉源种群抗旱性的提高作用也更为突出。乐都种群,由于其长期适应干旱地区的生长,本身已具有较强的抗旱能力,因此外源ABA喷施对其抗旱性的提高不如对汉源种群的效果明显。由此我们可以得出对于一些抗性弱或干旱敏感的物种或者种群,可以采用外施ABA的方法来提高其抗性。Poplars play an important role in lumber supply, and are important component ofecosystems due to their wide distribution and well adaptation. Populus cathayana Rehd.,which belongs to Populus Sect. Tacamahaca Spach, is one of the most important resources ofpoplars for its fast growth and reproductive. In this study, different populations of P.cathayana were used as experiment material to investigate the adaptability to drought stressand population differences in adaptability, and the effects of shade and exogenous abscisicacid (ABA) application on the drought tolerance. Our results could provide a strongtheoretical evidence and scientific direction for the afforestation, and rehabilitation ofecosystem in the arid and semi-arid area, and provide a strong evidence for adaptivedifferentiation of different populations, and so may be used as criteria for species selectionand tree improvement. The results are as follows:1. A large set of parallel response to drought stress: Drought stress caused pronouncedinhibition of the growth and increased relatively dry matter allocation into the root. For thetwo populations, the shoot height, basal diameter and total biomass were decreased but theroot/shoot ratio and fine root/coarse root ratio were increased under drought conditions;Drought stress caused pronounced inhibition of photosynthesis, decreased the stomatalconductance, transpiration rate, and photosynthetic nitrogen-use efficiency (PNUE) butincreased the instantaneous water use efficiency. Drought significantly improved the levels ofreactive oxygen species and malondialdehyde (MDA) and to induce the entire set ofantioxidative systems including the increase of activities of superoxide dismutase (SOD),ascorbate peroxidase (APX), catalase (CAT) and ascorbate (AsA) content. Drought decreased the leaf relative water content (RWC) but improved the capability of osmotic adjustmentindicated by the higher proline accumulation. Drought also increased the ABA content andcarbon isotope composition (δ13C), which indicating the long period water use efficiency wasimproved under drought. These results demonstrate that there are a large set of parallelchanges in the morphological, physiological and biochemical responses when plants areexposed to drought stress; these changes may enhance the capability of plants to survive andgrow during drought periods.2. Difference in adaptation to drought stress between contrasting populations of P.cathayana: Compared with the Hanyuan population (wet climate), the Ledu population (dryclimate) showed higher root/shoot ratio and water use efficiency, exhibited higherantioxidative systems capability thus resulting in less oxidative damage, accumulated moreABA and free proline content under drought conditions. The results suggested that there weredifferent water-use strategies between the two populations. The Ledu population, whichcomes from dry climate region, with higher drought tolerance, may employ a conservativewater-use strategy, whereas the Hanyuan population, which comes from wet climate, withlower drought tolerance, may employ a prodigal water-use strategy. These variations indrought responses may be used as criteria for species selection and tree improvement.3. The effects of shade on the drought tolerance: The reduction in the availability of lightand water affected the morphological and physiological responses of the two P. cathayanapopulations. In addition, the light environment modified the growth responses of P.cathayana seedlings to varying water environments in different ways depending upon theintensity of the light levels considered. There is an apparent alleviation to drought effects bymoderate shade in P. cathayana seedlings, as indicated by the higher leaf RWC, and unchanged net photosynthesis and PNUE, as well as by the lower antioxditative enzymeactivity, MDA, ABA and δ13C levels, which implied moderate shade did not significantlylimited the carbon acquisition or inhibited the plant growth, but ameliorated the detrimentaleffects of drought. On the other hand, an apparent aggravation to drought effects by severeshade was also observed, as indicated by the pronounced decrease of plant growth and net photosynthesis, the lower total biomass, ABA level, δ13C, free proline content andantioxditative enzyme activity and higher MDA accumulation. By contrast, the twopopulations showed different responses to shade and drought. The Hanyuan population,which comes from a riparian basin having a relatively wet climate and less annual solarradiation, is more sensitive to drought but more tolerant to shade. The Ledu population, whichcomes from a mountainous plateau with less rainfall and with more annual solar radiation, ismore tolerant to drought but more sensitive to shade. The results demonstrated that theendurance of plants to stress is a result of long-term evolution and adaptation to theenvironment, as suggested by the different strategies employed by the P. cathayanapopulations originating from contrasting habitats when they were exposed to drought andshade.4. The effects of exogenous ABA application on the drought tolerance: For bothpopulations under drought conditions tested, exogenous ABA application significantlyimproved the root/shoot ratio, fine root/coarse root ratio, and decreased the specifical leaf area.On the physiological and biochemical traits, exogenous ABA application significantlydecreased stomatal conductance, transpiration rate and net photosythesis but increased theinstance water use efficiency and leaf RWC. On the other hand, exogenous ABA applicationsignificantly increased endogenous ABA, proline, solube sugar and AsA content, as well asSOD, APX and CAT activities, thus reduced the damage of reactive oxygen species. Moreover,the long period water use efficiency as indicated by δ13C was also improved by exogenousABA application. In additionally, there was different responsive between the two populationsto drought and exogenous ABA application. The Hanyuan population, which comes from wetclimate region, is more sensitive to drought, and the effect of exogenous ABA is moreobviously than that in the Ledu population, which comes from dry climate region and is moredrought-responsive. Therefore, we can use exogenous ABA application to improve theresistance of plants, especially for the drought- sensitive species or populations.
Resumo:
Stable electroactive film of poly(aniline-co-o-aminobenzenesulfonic acid) three-dimensional tubal net-works was assembled on indium oxide glass (ITO) successfully, and the cytochrome c was immobilized on the matrix by the electrostatic interactions. The adsorbed cytochrome c showed a good electrochemical activity with a pair of well-defined redox waves in pH 6.2 phosphate buffer solution, and the adsorbed protein showed more faster electron transfer rate (12.9 s(-1)) on the net-works matrix than those of on inorganic porous or even nano-materials reported recently. The immobilized cytochrome c exhibited a good electrocatalytic activity and amperometric response (2 s) for the reduction of hydrogen peroxide (H2O2). The detection limit for H2O2 was 1.5 mu M, and the linear range was from 3 mu M to 1 mM. Poly(aniline-co-o-aminobenzenesulfonic acid) three-dimensional tubal net-works was proved to be a good matrix for protein immobilization and biosensor preparation.
Resumo:
The objectives were to investigate the effect of cryoprotectants on the hatching rate of red seabream embryos. Heart-beat embryos were immersed in: five permeable cryoprotectants, dimethyl sulfoxide (DMSO), glycerol (Gly), methanol (MeOH), 1,2-propylene glycol (PG), and ethylene glycol (EG). in concentrations of 5-30% for 10, 30, or 60 min; and two non-permeable cryoprotectants: polyvinylpyrrolidone (PVP), and sucrose (in concentrations of 5-20% for 10 or 30 min). The embryos were then washed and incubated in filtered seawater until hatching occurred. The hatching rate of the embryos treated with permeable cryoprotectants decreased (P < 0.05) with increased concentration and duration of exposure. In addition, PG was the least toxic permeable cryoprotectant, followed by DMSO and EG, whereas Gly and MeOH were the most toxic. At a concentration of 15% and 30 min exposure, the hatching rate of the embryos immersed in PG was 93.3 +/- 7.0% (mean +/- S.D.), however. in DMSO. EG, Gly. and MeOH, it was 82.7 +/- 10.4, 22.0 +/- 5.7, 0.0 +/- 0.0, and 0.0 +/- 0.0%, respectively. Hatching rate of embryos treated with PVP decreased (P < 0.05) with the increase of concentration and exposure time, whereas for embryos treated with sucrose, there was no significant decrease in comparison with the control at the concentrations used. (C) 2008 Elsevier Inc. All rights reserved.
Resumo:
Reproductive failure results in many plant species becoming endangered. However, little is known of how and to what extent pollinator shifts affect reproductive performance of endangered species as a result of the artificial introduction of alien insects. In this study we examined breeding systems, visitor species, visiting frequency and seed set coefficients of Swertia przewalskii in two years that had different dominant pollinator species (native vs. alien). Flowers of this species were protandrous and herkogamous and insects were needed for the production of seeds. The stigmatic receptivity of this species was shorter than for other gentians. No significant difference in seed set coefficient was found for hand-pollinated plants between the two years, indicating that pollinator shift only had a minor effect on this plant's breeding system. The commonest pollinators in 2002 were native bumblebees, alien honeybees and occasional solitary bees, however, only alien honeybees were observed in 2004. The flower visitation rate in both years was relatively high, although the total visit frequency decreased significantly in 2004. The control flowers without any treatment produced significantly fewer seed sets in 2004 than in 2002. In the past decade the seed production of this species may have partly decreased due to pollination by alien honeybees, however, we suggest that they might have acted as alternative pollinators ensuring seed production of S. przewalskii when native pollinators were unavailable. The main reason that this plant is endangered is probably the result of habitat destruction, but changes in land use, namely intensified agricultural practice and unfavorable animal husbandry have also contributed to its decline. We recommend that in-situ conservation, including the establishment of a protected area, is the best way to preserve this species effectively.
Resumo:
Understanding the effect on host plants of defending against herbivores is important in grazing ecology and grassland management. In this study, the morphological and reproductive responses of Caragana microphylla Lam. to grazing sheep were investigated using a 15-year grazing experiment with six stocking rates in the Inner Mongolia steppe of China. Plant height, rachis length, leaflet size, and number of pods decreased significantly, whereas spine density and length increased significantly with increased stocking rate. Significant negative correlations were observed between production of vegetative and reproductive organs and defensive organs, indicating that it is costly for C. microphylla to defend against herbivores and that morphological miniaturization and a tradeoff between production and defense were main responses of C. microphylla to herbivores. (c) 2006 Elsevier Ltd. All rights reserved.
Resumo:
Using three different types of yaks, 30 head of 1-yr-old calves (liveweight 60.7 +/- 6.3 kg), 30 head of 2-yr-old calves (97.7 +/- 10.2 kg) and 30 head of yak cows (160.2 +/- 15.1 kg) were randomly selected from the same yak herds. Each type of yak herd was divided into control (C) and trial (T) groups using a completely randomized design, with 10 and 20 animals in the C and T groups, respectively. The animals in the C group were grazed on natural rangeland, and the animals in the T group were supplemented with urea multinutritional molasses blocks (UMMB), together with grazing on natural rangeland from January to May of 1998. The objective was to determine the effect of UMMB on productive performance of yak calves and yak cows in the cold season. Live weight loss of 1-yr-old calves, 2-yr-old calves and yak cows was reduced by 1.2, 8.3 and 7.9 kg after UMMB supplementation (P < 0.01). The 1-yr-old calves gained the most in the first month of supplementation, but the 2-yr-old calves and yak cows gained the most both in the first and last supplementation months. Daily milk yield of yak cows increased by 0.21 kg d(-1) when the lactating animals were supplemented with UMMB (P < 0.01), although there was no effect (P < 0.01) of UMMB supplementation on hair and downy hair production. Supplementation with UMMB also improved reproductive performance of yak cows, with 8.8 and 30.9% increments in pregnancy rate and newborn weight, respectively. We conclude that the benefit of UMMB supplementation the 1-yr-old calves was not economical, with only 0.3:1 output to input ratio, but supplementation of the 2-yr-old calves and yak cows may be economical, with 1.8:1 and 1.4:1 output to input ratios, respectively.
Resumo:
Cox, S.J., and Graner, F. (2004) Three-dimensional bubble clusters: shape, packing and growth-rate. Physical review. E, Statistical, nonlinear, and soft matter physics . 69:031409.
Resumo:
One-and two-dimensional cellular automata which are known to be fault-tolerant are very complex. On the other hand, only very simple cellular automata have actually been proven to lack fault-tolerance, i.e., to be mixing. The latter either have large noise probability ε or belong to the small family of two-state nearest-neighbor monotonic rules which includes local majority voting. For a certain simple automaton L called the soldiers rule, this problem has intrigued researchers for the last two decades since L is clearly more robust than local voting: in the absence of noise, L eliminates any finite island of perturbation from an initial configuration of all 0's or all 1's. The same holds for a 4-state monotonic variant of L, K, called two-line voting. We will prove that the probabilistic cellular automata Kε and Lε asymptotically lose all information about their initial state when subject to small, strongly biased noise. The mixing property trivially implies that the systems are ergodic. The finite-time information-retaining quality of a mixing system can be represented by its relaxation time Relax(⋅), which measures the time before the onset of significant information loss. This is known to grow as (1/ε)^c for noisy local voting. The impressive error-correction ability of L has prompted some researchers to conjecture that Relax(Lε) = 2^(c/ε). We prove the tight bound 2^(c1log^21/ε) < Relax(Lε) < 2^(c2log^21/ε) for a biased error model. The same holds for Kε. Moreover, the lower bound is independent of the bias assumption. The strong bias assumption makes it possible to apply sparsity/renormalization techniques, the main tools of our investigation, used earlier in the opposite context of proving fault-tolerance.
Resumo:
In this paper we present Statistical Rate Monotonic Scheduling (SRMS), a generalization of the classical RMS results of Liu and Layland that allows scheduling periodic tasks with highly variable execution times and statistical QoS requirements. Similar to RMS, SRMS has two components: a feasibility test and a scheduling algorithm. The feasibility test for SRMS ensures that using SRMS' scheduling algorithms, it is possible for a given periodic task set to share a given resource (e.g. a processor, communication medium, switching device, etc.) in such a way that such sharing does not result in the violation of any of the periodic tasks QoS constraints. The SRMS scheduling algorithm incorporates a number of unique features. First, it allows for fixed priority scheduling that keeps the tasks' value (or importance) independent of their periods. Second, it allows for job admission control, which allows the rejection of jobs that are not guaranteed to finish by their deadlines as soon as they are released, thus enabling the system to take necessary compensating actions. Also, admission control allows the preservation of resources since no time is spent on jobs that will miss their deadlines anyway. Third, SRMS integrates reservation-based and best-effort resource scheduling seamlessly. Reservation-based scheduling ensures the delivery of the minimal requested QoS; best-effort scheduling ensures that unused, reserved bandwidth is not wasted, but rather used to improve QoS further. Fourth, SRMS allows a system to deal gracefully with overload conditions by ensuring a fair deterioration in QoS across all tasks---as opposed to penalizing tasks with longer periods, for example. Finally, SRMS has the added advantage that its schedulability test is simple and its scheduling algorithm has a constant overhead in the sense that the complexity of the scheduler is not dependent on the number of the tasks in the system. We have evaluated SRMS against a number of alternative scheduling algorithms suggested in the literature (e.g. RMS and slack stealing), as well as refinements thereof, which we describe in this paper. Consistently throughout our experiments, SRMS provided the best performance. In addition, to evaluate the optimality of SRMS, we have compared it to an inefficient, yet optimal scheduler for task sets with harmonic periods.