• Home
  • Search
  • Achieving Relative Differentiated Services Using Proportional Probabilistic Priority Scheduling on Network Processor
  • Open Access IconOpen Access
  • Cite Icon1
  • https://doi.org/10.1007/978-3-540-39404-4_23Copy DOI Icon

Achieving Relative Differentiated Services Using Proportional Probabilistic Priority Scheduling on Network Processor

  • Jan 1, 2003
  • Chee-Wei Tan +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper studies the design and performance of the Probabilistic Priority (PP) packet scheduling algorithm to schedule packets. Unlike an earlier design that uses fractional arithmetic and prohibits large number of classes, we present an integer PP algorithm and show that PP is a special scheme of applying lottery scheduling to bandwidth allocation in a strict priority sense. We then propose a Multi-winner PP (MPP) scheduler using multi-winner lottery scheduling to improve the throughput and response time accuracy and a flexible ticket transfer algorithm to improve the deadline violation probability in probabilistic scheduling. Finally, we investigate the issue of parameter assignment for an MPP scheduler and use our techniques to implement a prototype Assured Forwarding (AF) mechanism in a network processor.

Similar Papers
  • Conference Article
  • Citations37

Admission control over assured forwarding PHBs: a way to provide service accuracy in a DiffServ framework

  • Nov 25, 2001
  • G Bianchi +1
  • Research Article
  • Citations3

DMP Packet Scheduling For Wireless Sensor Network

  • Feb 03, 2015
  • Journal Ajer +1
  • Research Article
  • Citations85

A Data-Emergency-Aware Scheduling Scheme for Internet of Things in Smart Cities

  • May 01, 2018
  • IEEE Transactions on Industrial Informatics
  • Tie Qiu +4
  • Conference Article
  • Citations12

Performance evaluation of per-hop forwarding behavior in the Diffserv Internet

  • Jul 04, 2000
  • Z Di +1
  • Research Article

Multi-Level Priority-Based Optimized Packet Scheduler in Wireless Sensor Network

  • Dec 19, 2025
  • IETE Journal of Research
  • M Karthihadevi +1
  • Conference Article
  • Citations4

Towards cross-layer design of communication network for smart grid with real-time pricing

  • Nov 01, 2016
  • V Marbukh
  • Research Article
  • Citations83

A Local-Optimization Emergency Scheduling Scheme With Self-Recovery for a Smart Grid

  • Dec 01, 2017
  • IEEE Transactions on Industrial Informatics
  • Tie Qiu +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.