A new queue, referred to here as the HetSigma queue, in the Markovian framework, is proposed in order to model nodes in modern telecommunication networks. The queue has many of the necessary ingredients, such as joint (or individual) Markov modulation of the arrival and service processes, superposition of K CPP (compound Poisson process) streams of (positive) customer arrivals, and a CPP of neg...

the same subbus. Efficient parallel algorithms that use reconfigurable networks have been devised for many problems, such as sorting [3, 6, 8, 10, 16], matrix multiplication [12], finding the connected components of a graph [9] and image processing [7, 9]. Most such algorithms achieve an O(1) time complexity by considering the so called unit-time delay model, in which it is assumed that each br...

Stack layouts and queue layouts of undirected graphs have been used to model problems in fault tolerant computing and in parallel process scheduling. However, problems in parallel process scheduling are more accurately modeled by stack and queue layouts of directed acyclic graphs (dags). A stack layout of a dag is similar to a stack layout of an undirected graph, with the additional requirement...

This paper considers access control in a target multiserver loss queue fed by a set of upstream parallel multiserver loss queues and by a stream of new customers. The target queue faces a choice of how many servers to reserve for each stream. Revenue is gained by each station when it serves a customer, but the amount of revenue at the target queue depends on the source of the customer. We prove...

In this paper, we propose a per-class queue management and adaptive packet drop mechanism in the routers for Internet congestion control. We model active queue management as an optimization problem and our proposed mechanism provides congestion control and fairness for different types of traffic flows. An optimal packet drop rate is obtained to maintain a relatively small queue occupancy, which...

This paper aims to develop a multi-objective model for scheduling cargo trains faced by the costs of tardiness and earliness, time limitations, queue priority and limited station lines. Based upon the Islamic Republic of Iran Railway Corporation (IRIRC) regulations, passenger trains enjoy priority over other trains for departure. Therefore, the timetable of cargo trains must be determined based...

A queueing network that is served by a single server in a cyclic order is analyzed in this paper. Customers arrive at the queues from outside the network according to independent Poisson processes. Upon completion of his service, a customer may leave the network, be routed to another queue in the network or rejoin the same queue for another portion of service. The single server through the diff...

random early detection (red) is one of the most commonly used active queue management (aqm) algorithms that is recommended by ietf for deployment in the network. although red provides low average queuing delay and high throughput at the same time, but effectiveness of red is highly sensitive to the red parameters setting. as network condition varies largely, setting red's parameters with fixed ...

We consider a two-queue model with state-dependent setups, in which a single server alternately serves the two queues. The high-priority queue is served exhaustively, whereas the low-priority queue is served according to the k-limited strategy. We obtain the transforms of the queue length and sojourn time distributions under the assumption of Poisson arrivals, generally distributed service time...