نتایج جستجو برای: multi level priority queue scheduling

تعداد نتایج: 1583475  

2014
Manu K. Gupta Nandyala Hemachandra Jayendran Venkateswaran

This paper identifies two different parametrized dynamic priority queue disciplines, earliest due date (EDD) based and head of line priority jump (HOL-PJ), which are found to be mean waiting time complete in two class M/G/1 queue. An explicit one-to-one non linear transformation is obtained between earliest due date and delay dependent priority policy. Mean waiting time equivalence between thes...

Journal: :Simulation Modelling Practice and Theory 2004
H. A. Bahr Ronald F. DeMara

Low run-time overhead, self-adapting storage policies for priority queues called Smart Priority Queue (SPQ) techniques are developed and evaluated. The proposed SPQ policies employ a lowcomplexity linear queue for near-head activities and a rapid-indexing variable bin-width calendar queue for distant events. The SPQ configuration is determined by monitoring queue access behavior using cost-scor...

2000
Ranjita Bhagwan Bill Lin

We present a new input-queued switch architecture designed to support deadline-ordered scheduling at extremely high-speeds. In particular, deadline-ordered scheduling is enabled through a combination of hardware-based sorted priority queues called P-heaps and a round-robin crossbar scheduler. The priority queues are implemented using a novel scalable pipelined heap-based architecture. Using a 0...

2001
Stijn De Vuyst

2. The server is busy serving a class 2 packet during slot k. This can only be the case if at the beginning of the last “start slot” (this is start slot l, in which the service of the currently served packet started) there were no class 1 packets in the system. Otherwise, a class 1 packet would have gone into service at that time instead of a class 2 packet, because of the priority scheduling. ...

2013
Yang Chen Ryo Kurachi Gang Zeng Hiroaki Takada

The Controller Area Network (CAN) is a widely used in-vehicle network and its schedulability is particularly important. In a CAN system, implementing the priority queues is better than FIFO queues with respect to the schedulability, which is widely recognized by users. In this paper, we investigate whether and how much implementing the priority queues is better than FIFO queues when the offset ...

Journal: :Queueing Syst. 2006
Ji-An Zhao Bo Li Xi-Ren Cao Ishfaq Ahmad

Abstract Priority queueing models have been commonly used in telecommunication systems. The development of analytically tractable models to determine their performance is vitally important. The discrete time batch Markovian arrival process (DBMAP ) has been widely used to model the source behavior of data traffic, while phase-type (PH) distribution has been extensively applied to model the serv...

2017
Calin Iorgulescu Florin Dinu Aunn Raza Wajih Ul Hassan Willy Zwaenepoel

Understanding the performance of data-parallel workloads when resource-constrained has significant practical importance but unfortunately has received only limited attention. This paper identifies, quantifies and demonstrates memory elasticity, an intrinsic property of dataparallel tasks. Memory elasticity allows tasks to run with significantly less memory that they would ideally want while onl...

2000
Todd Lizambri Fernando Duran Shukri Wakid

There have been many debates about the feasibility of providing guaranteed Quality of Service (QoS) when network traffic travels beyond the enterprise domain and into the vast unknown of the Internet. Many mechanisms have been proposed to bring QoS to TCP/IP and the Internet (RSVP, DiffServ, 802.1p). However, until these techniques and the equipment to support them become ubiquitous, most enter...

1999
Jay R. Moorman John W. Lockwood

This paper presents the implementation of a wireless scheduling algorithm that provides backbone Quality of Service (QoS) support to mobile stations. The algorithm described in this paper maps all existing ATM tra c types into priorities and weights for a Multiclass Priority Fair Queue (MPFQ) scheduler. The MPFQ scheduler is designed to operate in a wireless base station. A prototype driver has...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید