952 resultados para Priority queues
Resumo:
Thesis (M.S.) - University of Illinois at Urbana-Champaign.
Resumo:
"Supported in part by the National Science Foundation under grant no. NSF GJ 28289."
Resumo:
"Prepared while the author was under contract to Logistics Branch, Office of Naval Research..."
Resumo:
Cover title.
Resumo:
Mode of access: Internet.
Resumo:
"GAO-05-211."
Resumo:
Bibliography: p. 101-105.
Resumo:
"December 1986."
Resumo:
Mode of access: Internet.
Resumo:
bstract: During the Regional Forest Agreement (RFA) process in south-east Queensland, the conservation status of, and threats to, priority vascular plant taxa in the region was assessed. Characteristics of biology, demography and distribution were used to assess the species' intrinsic risk of extinction. In contrast, the threats to the taxa (their extrinsic risk of extinction) were assessed using a decision-support protocol for setting conservation targets for taxa lacking population viability analyses and habitat modelling data. Disturbance processes known or suspected to be adversely affecting the taxa were evaluated for their intensity, extent and time-scale. Expert opinion was used to provide much of the data and to assess the recommended protection areas. Five categories of intrinsic risk of extinction were recognised for the 105 priority taxa: critically endangered (43 taxa); endangered (29); vulnerable (21); rare (10); and presumed extinct (2). Only 6 of the 103 extant taxa were found to be adequately reserved and the majority were considered inadequately protected to survive the current regimes of threatening processes affecting them. Data were insufficient to calculate a protection target for one extant taxon. Over half of the taxa require all populations to be conserved as well as active management to alleviate threatening processes. The most common threats to particular taxa were competition from weeds or native species, inappropriate fire regimes, agricultural clearing, forestry, grazing by native or feral species, drought, urban development, illegal collection of plants, and altered hydrology. Apart from drought and competition from native species, these disturbances are largely influenced or initiated by human actions. Therefore, as well as increased protection of most of the taxa, active management interventions are necessary to reduce the effects of threatening processes and to enable the persistence of the taxa.
Resumo:
This work is concerned with the development of techniques for the evaluation of large-scale highway schemes with particular reference to the assessment of their costs and benefits in the context of the current transport planning (T.P.P.) process. It has been carried out in close cooperation with West Midlands County Council, although its application and results are applicable elsewhere. The background to highway evaluation and its development in recent years has been described and the emergence of a number of deficiencies in current planning practise noted. One deficiency in particular stood out, that stemming from inadequate methods of scheme generation and the research has concentrated upon improving this stage of appraisal, to ensure that subsequent stages of design, assessment and implementation are based upon a consistent and responsive foundation. Deficiencies of scheme evaluation were found to stem from inadequate development of appraisal methodologies suffering from difficulties of valuation, measurement and aggregation of the disparate variables that characterise highway evaluation. A failure to respond to local policy priorities was also noted. A 'problem' rather than 'goals' based approach to scheme generation was taken, as it represented the current and foreseeable resource allocation context more realistically. A review of techniques with potential for highway problem based scheme generation, which would work within a series of practical and theoretical constraints were assessed and that of multivariate analysis, and classical factor analysis in particular, was selected, because it offerred considerable application to the difficulties of valuation, measurement and aggregation that existed. Computer programs were written to adapt classical factor analysis to the requirements of T.P.P. highway evaluation, using it to derive a limited number of factors which described the extensive quantity of highway problem data. From this, a series of composite problem scores for 1979 were derived for a case study area of south Birmingham, based upon the factorial solutions, and used to assess highway sites in terms of local policy issues. The methodology was assessed in the light of its ability to describe highway problems in both aggregate and disaggregate terms, to guide scheme design, coordinate with current scheme evaluation methods, and in general to improve upon current appraisal. Analysis of the results was both in subjective, 'common-sense' terms and using statistical methods to assess the changes in problem definition, distribution and priorities that emerged. Overall, the technique was found to improve upon current scheme generation methods in all respects and in particular in overcoming the problems of valuation, measurement and aggregation without recourse to unsubstantiated and questionable assumptions. A number of deficiencies which remained have been outlined and a series of research priorities described which need to be reviewed in the light of current and future evaluation needs.
Resumo:
Dedicated short range communications (DSRC) has been regarded as one of the most promising technologies to provide robust communications for large scale vehicle networks. It is designed to support both road safety and commercial applications. Road safety applications will require reliable and timely wireless communications. However, as the medium access control (MAC) layer of DSRC is based on the IEEE 802.11 distributed coordination function (DCF), it is well known that the random channel access based MAC cannot provide guaranteed quality of services (QoS). It is very important to understand the quantitative performance of DSRC, in order to make better decisions on its adoption, control, adaptation, and improvement. In this paper, we propose an analytic model to evaluate the DSRC-based inter-vehicle communication. We investigate the impacts of the channel access parameters associated with the different services including arbitration inter-frame space (AIFS) and contention window (CW). Based on the proposed model, we analyze the successful message delivery ratio and channel service delay for broadcast messages. The proposed analytical model can provide a convenient tool to evaluate the inter-vehicle safety applications and analyze the suitability of DSRC for road safety applications.
Resumo:
We consider data losses in a single node of a packet- switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router. Both models have a built-in critical behavior with a sharp transition from exponentially small to finite losses. It turns out that the finite capacity of a buffer and the packet-dropping procedure give rise to specific boundary conditions which lead to strong loss rate fluctuations at the critical point even in the absence of such fluctuations in the data arrival process.
Resumo:
This is a review of methodology for the algorithmic study of some useful models in point process and queueing theory, as discussed in three lectures at the Summer Institute at Sozopol, Bulgaria. We provide references to sources where the extensive details of this work are found. For future investigation, some open problems and new methodological approaches are proposed.