A new deterministic traffic model for core-stateless scheduling

Gang Cheng, Li Zhu, Nirwan Ansari

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Core-stateless scheduling algorithms have been proposed in the literature to overcome the scalability problem of the stateful approach. Instead of maintaining per-flow information or performing per-packet flow classification at core routers, packets are scheduled according to the information (time stamps) carried in their headers. They can hence provision quality of service (QoS) and achieve high scalability. In this paper, which came from our observation that it is more convenient to evaluate a packet's delay in a core-stateless network with reference to its time stamp than to the real time, we propose a new traffic model and derive its properties. Based on this model, a novel time-stamp encoding scheme, which is theoretically proven to be able to minimize the end-to-end worst case delay in a core-stateless network, is presented. With our proposed traffic model, performance analysis in core-stateless networks becomes straightforward.

Original languageEnglish (US)
Pages (from-to)704-713
Number of pages10
JournalIEEE Transactions on Communications
Volume54
Issue number4
DOIs
StatePublished - Apr 2006

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Keywords

  • Core-stateless network
  • Quality of service (QoS)
  • Traffic model
  • Traffic scheduling

Fingerprint Dive into the research topics of 'A new deterministic traffic model for core-stateless scheduling'. Together they form a unique fingerprint.

Cite this