Results 1 - 10 of 827

Time-Varying Fair Queueing Scheduling for Multicode CDMA Based on Dynamic Programming

by Anastasios Stamoulis, Nicholas D. Sidiropoulos, Senior Member, Georgios B. Giannakis - IEEE Tran. on Wireless Communications , 2004
"... Fair queueing (FQ) algorithms, which have been proposed for quality of service (QoS) wireline/wireless networking, rely on the fundamental idea that the service rate allocated to each user is proportional to a positive weight. Targeting wireless data networks with a multicode CDMA-based physical lay ..."
Abstract - Cited by 8 (0 self) - Add to MetaCart
layer, we develop FQ with time-varying weight assignment in order to minimize the queueing delays of mobile users. Applying dynamic programming, we design a computationally efficient algorithm which produces the optimal service rates while obeying 1) constraints imposed by the underlying physical layer

Random Early Detection Gateways for Congestion Avoidance.

by Sally Floyd , Van Jacobson - IEEELACM Transactions on Networking, , 1993
"... Abstract-This paper presents Random Early Detection (RED) gateways for congestion avoidance in packet-switched networks. The gateway detects incipient congestion by computing the average queue size. The gateway could notify connections of congestion either by dropping packets arriving at the gatewa ..."
Abstract - Cited by 2716 (31 self) - Add to MetaCart
. However, it would clearly be undesirable to have large queues (possibly on the order of a delay bandwidth product) that were full much of the time; this would significantly increase the average delay in the network. Therefore, with increasingly high-speed networks, it is increasingly important to have

The click modular router

by Eddie Kohler , 2001
"... Click is a new software architecture for building flexible and configurable routers. A Click router is assembled from packet processing modules called elements. Individual elements implement simple router functions like packet classification, queueing, scheduling, and interfacing with network devic ..."
Abstract - Cited by 1167 (28 self) - Add to MetaCart
Click is a new software architecture for building flexible and configurable routers. A Click router is assembled from packet processing modules called elements. Individual elements implement simple router functions like packet classification, queueing, scheduling, and interfacing with network

Fair Scheduling in Wireless Packet Networks

by Songwu Lu, Vaduvur Bharghavan, Rayadurgam Srikant - IEEE/ACM Transactions on Networking , 1997
"... Fair scheduling of delay and rate-sensitive packet flows over a wireless channel is not addressed effectively by most contemporary wireline fair scheduling algorithms because of two unique characteristics of wireless media: (a) bursty channel errors, and (b) location-dependent channel capacity and e ..."
Abstract - Cited by 338 (21 self) - Add to MetaCart
fair scheduling based on an adaptation of fluid fair queueing to handle location-dependent error bursts. We describe an ideal wireless fair scheduling algorithm which provides a packetized implementation of the fluid model while assuming full knowledge of the current channel conditions

The iSLIP Scheduling Algorithm for Input-Queued Switches

by Nick McKeown , 1999
"... An increasing number of high performance internetworking protocol routers, LAN and asynchronous transfer mode (ATM) switches use a switched backplane based on a crossbar switch. Most often, these systems use input queues to hold packets waiting to traverse the switching fabric. It is well known th ..."
Abstract - Cited by 425 (8 self) - Add to MetaCart
of iSLIP under benign and bursty traffic conditions. Prototype and commercial implementations of iSLIP exist in systems with aggregate bandwidths ranging from 50 to 500 Gb/s. When the traffic is nonuniform, iSLIP quickly adapts to a fair scheduling policy that is guaranteed never to starve an input

Efficient Fair Queuing using Deficit Round Robin

by M. Shreedhar, George Varghese - SIGCOMM '95 , 1995
"... Fair queuing is a technique that allows each flow passing through a network device to have a fair share of network resources. Previous schemes for fair queuing that achieved nearly perfect fairness were expensive to implement: specifically, the work required to process a packet in these schemes was ..."
Abstract - Cited by 359 (4 self) - Add to MetaCart
Robin. Our scheme achieves nearly perfect fairness in terms of throughput, requires only O(1) work to process a packet, and is simple enough to implement in hardware. Deficit Round Robin is also applicable to other scheduling problems where servicing cannot be broken up into smaller units

Deterministic Time-Varying Packet Fair Queueing for Integrated Services Networks

by Anastasios Stamoulis, Georgios B. Giannakis - IN IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2000 , 2002
"... In integrated services networks, the provision of Quality of Service (QoS) guarantees depends critically upon the scheduling algorithm employed at the network layer. In this work we review fundamental results on scheduling, and we focus on Packet Fair Queueing (PFQ) algorithms, which have been propo ..."
Abstract - Cited by 8 (2 self) - Add to MetaCart
In integrated services networks, the provision of Quality of Service (QoS) guarantees depends critically upon the scheduling algorithm employed at the network layer. In this work we review fundamental results on scheduling, and we focus on Packet Fair Queueing (PFQ) algorithms, which have been

Fair Resource Allocation in Wireless Networks using Queue-length-based Scheduling and Congestion Control

by Atilla Eryilmaz, R. Srikant
"... We consider the problem of allocating resources (time slots, frequency, power, etc.) at a base station to many competing flows, where each flow is intended for a different re-ceiver. The channel conditions may be time-varying and different for different receivers. It is well-known that appropriate ..."
Abstract - Cited by 202 (45 self) - Add to MetaCart
We consider the problem of allocating resources (time slots, frequency, power, etc.) at a base station to many competing flows, where each flow is intended for a different re-ceiver. The channel conditions may be time-varying and different for different receivers. It is well

Scheduling for Multiple Flows Sharing a Time-Varying Channel: The Exponential Rule

by Sanjay Shakkottai, Alexander L. Stolyar - American Mathematical Society Translations, Series , 2000
"... We consider the following queueing system which arises as a model of a wireless link shared by multiple users. Multiple flows must be served by a "channel" (server). The channel capacity (service rate) changes in time randomly and asynchronously with respect to different flows. In each tim ..."
Abstract - Cited by 174 (16 self) - Add to MetaCart
time slot, a scheduling discipline (rule) picks a flow for service based on the current state of the channel and the queues. We study a scheduling rule, which we call the exponential rule, and prove that this rule is throughput-optimal, i.e., it makes the queues stable if there exists any rule which

Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks

by Ion Stoica, Scott Shenker, Hui Zhang , 1998
"... Router mechanisms designed to achieve fair bandwidth allocations, like Fair Queueing, have many desirable properties for congestion control in the Internet. However, such mechanisms usually need to maintain state, manage buffers, and/or perform packet scheduling on a per flow basis, and this complex ..."
Abstract - Cited by 251 (11 self) - Add to MetaCart
Router mechanisms designed to achieve fair bandwidth allocations, like Fair Queueing, have many desirable properties for congestion control in the Internet. However, such mechanisms usually need to maintain state, manage buffers, and/or perform packet scheduling on a per flow basis
Results 1 - 10 of 827