A priority queue transforms an input permutation cr of some set of size n into an output permutation z. It is shown that the number of such pairs (a, z) is (n + 1)"1 Some related enumerative and algorithmic questions are also considered.

This paper studies virtual machine (VM) scheduling in a queueing cloud computing system with stochastical arrivals of heterogeneous jobs by considering jobs’ delay requirements. The delay-optimal VM such is formulated as multi-resource multi-class problem minimize the average job completion time, which often NP-hard. To solve problem, we first propose model that buffers same type one que...

The cache oblivious model of computation is a two-level memory model with the assumption that the parameters of the model are unknown to the algorithms. A consequence of this assumption is that an algorithm efficient in the cache oblivious model is automatically efficient in a multi-level memory model. Arge et al. recently presented the first optimal cache oblivious priority queue, and demonstr...

Vague sets theory separates the evidences in favour and against of an element in a set which provides better mechanism to handle impreciseness and uncertainty. This research paper aims to handle the incompleteness and impreciseness of data associated with the disk access requests. Here, we propose a new disk scheduling algorithm, Vague Disk Scheduling (VDS) Algorithm, based on vague logic. The ...

In this paper, we consider a nonblocking ATM switch with capacity C which adopts a hybrid priority control scheme in input buffers. Each input queue has two separate buffer spaces with different sizes for two classes of traffics, and adopts a general state-dependent scheduling scheme which assigns priorities to each class dynamically. We obtain the distribution of input queue length, loss proba...

Carrier aggregation (CA) in long-term evolution advanced (LTE-A) networks is a promising tool for providing bandwidth extension for high data rate communication. In CA, the efficient scheduling of carriers has imposed a new challenge in the design of delay-sensitive carrier scheduling for mobile multimedia applications. In this paper, a new dynamic slot-based carrier scheduling scheme has been ...

This paper focuses on the modeling and performance analysis for IPv6 traf®c with multi-class QoS in virtual private networks (VPN). The multi-class QoS is implemented on differentiated service basis using priority scheme of 4 bits de®ned in the packet header of IPv6. A VPN-enabled IP router is modeled as a tandem queuing system in which each output link consists of two parallel priority output ...

As the WSN getting involved in multi-objective system it needs to cope up with different types of data and to properly transfer them according to their requirements. Since the different kind of data have different delay and bandwidth requirements constrains which needed to be fulfilled without exceeding the node internal constrains such as queue buffer overflow. Previous studies shown that the ...

With the increase in the time factor, as per service providers are also increasing but the pipelines are still narrow through which the communication takes place from one client to the server machine. Now if discuss about the increasing load it happens often that one system which is using the resources is free and another is loaded with the heavy task. Need to have taken into the consideration;...