Credit scheduling: Adaptive scheduling with dynamic service quota

Dimitrios N. Serpanos, Asser N. Tantawi, Ahmed N. Tantawy

Research output: Contribution to journalArticle

Abstract

Credit scheduling is a novel quota-based discipline to schedule a resource among several requestors. It is characterized by a dynamic quota which is a function of a requestor's waiting time since its last service. The discipline combines characteristics of the processor sharing and first-come-first-served disciplines and can provide improved response time and fairness characteristics in several environments. We analyze open and closed system configurations using credit scheduling through simulations and approximate behaviour analysis. The results demonstrate the advantages of the scheme in various applications.

Original languageEnglish
Pages (from-to)889-897
Number of pages9
JournalComputer Communications
Volume21
Issue number10
Publication statusPublished - 15 Jul 1998

    Fingerprint

Keywords

  • Adaptive scheduling
  • Dynamic quota
  • FCFS
  • Fairness
  • Pre-emptive scheduling
  • Round-robin
  • Scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Serpanos, D. N., Tantawi, A. N., & Tantawy, A. N. (1998). Credit scheduling: Adaptive scheduling with dynamic service quota. Computer Communications, 21(10), 889-897.