• Home
  • Search
  • Best Effort and Priority Queuing Policies for Buffered Crossbar Switches
  • Cite Icon10
  • https://doi.org/10.1007/978-3-540-69355-0_15Copy DOI Icon

Best Effort and Priority Queuing Policies for Buffered Crossbar Switches

  • Jun 17, 2008
  • Alex Kesselman +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The buffered crossbar switch architecture has recently gained considerable research attention. In such a switch, besides normal input and output queues, a small buffer is associated with each crosspoint. Due to the introduction of crossbar buffers, output and input contention is eliminated, and the scheduling process is greatly simplified. We analyze the performance of switch policies by means of competitive analysis, where a uniform guarantee is provided for all traffic patterns. The goal of the switch policy is to maximize the weighted throughput of the switch, that is the total value of packets sent out of the switch. For the case of unit value packets (Best Effort), we present a simple greedy switch policy that is 4-competitive. For the case of variable value packets, we consider the Priority Queueing (PQ) mechanism, which provides better Quality of Service (QoS) guarantees by decreasing the delay of real-time traffic. We propose a preemptive greedy switch policy that achieves a competitve ratio of 18. Our results hold for any value of the switch fabric speedup. Moreover, the presented policies incur low overhead and are amenable to efficient hardware implementation at wire speed. To the best of our knowledge, this is the first work on competitive analysis for the buffered crossbar switch architecture.

Similar Papers
  • Research Article
  • Citations2

Quality of service provision in combined input and crosspoint queued switches without output queueing match

  • Nov 13, 2006
  • Computer Communications
  • Qiang Duan
  • Research Article
  • Citations3

PELAKSANAAN PERATURAN DAERAH PROVINSI BALI NO 5 TAHUN 2008 TENTANG PRAMUWISATA DI KABUPATEN BADUNG

  • Jul 30, 2015
  • Jurnal Magister Hukum Udayana (Udayana Master Law Journal)
  • Ni Made Anggia Paramesthi Fajar
  • Conference Article
  • Citations6

Scheduling Algorithms Comparison in HetNet based LTE-A

  • Oct 01, 2019
  • 2019 3rd International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT)
  • Zwan Hani Mahdi +2
  • Conference Article

Emulating Output Queuing with Buffered Crossbar

  • Jun 01, 2006
  • Peng Yi +3
  • Conference Article
  • Citations7

Flexible Switching Architecture with Virtual-Queue for Time-Sensitive Networking Switches

  • Oct 13, 2021
  • Qiwen Yun +5
  • Research Article
  • Citations2

Quality Analysis of Health Center Service Management for Efforts to Improve Patient Satisfaction

  • Nov 30, 2023
  • Journal of Economics Business Industry
  • Jihan Rismawati +1
  • PDF
  • Research Article
  • Citations3

Quality of Service in the Banking Sector

  • Oct 01, 2013
  • Mediterranean Journal of Social Sciences
  • Jasmina Lumanaj +3
  • Research Article

A Framework to Facilitate Network Operators to Provide Better Quality of Service in Mobile Networks

  • Dec 06, 2010
  • SSRN Electronic Journal
  • Calduwel Newton +1
  • Conference Article
  • Citations5

Dynamic Flow Management Based on DiffServ in SDN Networks

  • May 01, 2018
  • Abbas Khater +1
  • Conference Article
  • Citations12

Intrusion Detection System for 5G with a Focus on DOS/DDOS Attacks

  • Sep 22, 2021
  • Giorgi Iashvili +4
  • Research Article
  • Citations4

EFFECT OF SERVICE QUALITY ON CUSTOMER LOYALTY MEDIATED BY CUSTOMER SATISFACTION PT. MAYBANK INDONESIA FINANCE JAKARTA BRANCH

  • Oct 31, 2021
  • Journal of Humanities, Social Science, Public Administration and Management (HUSOCPUMENT)
  • Hendri Hendri +2
  • Conference Article
  • Citations87

Markov chain analysis of packet-switched banyans with arbitrary switch sizes, queue sizes, link multiplicities and speedups

  • Jan 01, 1989
  • T Szymanski +1
  • Book Chapter

Examining of QoS in Cloud Computing Technologies and IoT Services

  • Jan 01, 2021
  • Akash Chowdhury +2
  • Dissertation
  • Citations1

Quality of service in ad hoc networks

  • Jan 01, 2009
  • Choon Lim Gwee
  • Research Article
  • Citations1

Enhanced low latency queuing algorithm with active queue management for multimedia applications in wireless networks

  • Jan 01, 2017
  • International Journal of High Performance Computing and Networking
  • Rukmani Panjanathan +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.