A k-bounded priority queue transforms an input sequence CT into an output sequence z which is a re-ordering of the sequence c while never storing more than k elements during the transformation. We consider the set of all such related pairs (a, 7) in both the case that cs is a binary sequence and the case that o is a permutation of 1,2,. , n. We derive properties of this relation and use it to d...

BACKGROUND HLA typing and the time a patient has spent on the waiting list are the primary criteria used to allocate cadaveric kidneys for transplantation in the United States. Candidates with no HLA-A, B, and DR mismatches are given top priority, followed by candidates with the fewest mismatches at the HLA-B and DR loci; this policy contributes to a higher transplantation rate among whites tha...

A dynamic call admission control and resource reservation scheme suitable for CDMA system is proposed. Preferential treatment is given to high priority calls by prereserving an interference guard margin (IGM), which is dynamically adjusted by referencing traffic conditions in neighboring cells based upon users’ quality of service. A comprehensive service model is used including users’ service r...

The MAC protocol of IEEE 802.16 standard specifies scheduling mechanisms about mesh mode in detail, while its channel resource allocation and reservation management protocols are open for further standardization. This paper proposes a slot allocation algorithm based on priority, which is to achieve QoS on MAC layer. We conducted a simulation to study packet delay, delay distribution, and throug...

Well-known results on the ergodicity of queues with preemptive priority were obtained under assumption that jobs arrive according to Poisson process. This assumption, however, does not always hold true in practice. In our work we find sufficient conditions for two classes a single server, where interarrival times high-priority have either Erlang or hyperexponential distribution and low-priority...

A fuzzy goal programming approach has been used for rural energy resource allocation for heating and cooking. The detail survey has been conducted to determine the potential of biogas and biomass and to find energy consumption pattern in the four villages of Buldhana district, Maharashtra, India. Four fuzzy objective functions and six constrains based on the local availability are considered in...

Objectives: The aim of this study was to examine priority setting for coronary artery bypass surgery, and to provide an overview of decisions and rationales used in clinical practice. Method: Questionnaires were sent to all permanently employed cardiologists, cardiothoracic surgeons, and anaesthesiologists at nine Swedish hospitals performing adult cardiothoracic surgery. Results: A total of 20...

Structuring real-time concurrent programs in the form of groups of fixed-priority processes is an old art which is appropriate for only a small fraction of modern real-time distributed computing application systems. However, it is still practiced on the basis of an insufficient technical foundation. One of the basic issues in using the fixed-priority process structuring approach is to avoid the...

The contributions of this paper are threefold. First, a solution to the problem of prioritized mutual exclusion in a distributed system is proved correct. This protocol is based on fewer requirements than prioritized extensions of other protocols and outperforms other protocols with an average complexity of (log n) and a worst-case complexity of O(n) messages for n nodes. Second, the concept of...