Comparison of Hybrid Minimum Laxity/First-in-First-Out Scheduling Policies

  • Authors:

  • Philippe Nain;Don Towsley

  • Affiliations:

  • -;-

  • Venue:
  • Comparison of Hybrid Minimum Laxity/First-in-First-Out Scheduling Policies
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

IN THIS PAPER WE STUDY THE BEHAVIOR OF TWO POLICIES FOR SCHEDULING CUST- OMERS WITH DEADLINES UNTIL THE BEGINNING OF SERVICE ONTO MULTIPROCESSORS. BOTH POLICIES ATTEMPT TO APPROXIMATE THE PERFORMANCE OF THE `MINIMUM LAXI- TY'' SCHEDULING POLICY WITHOUT INCURRING ITS COMPLETE OVERHEAD. THIS IS ACCOMPLISHED BY DIVIDING THE QUEUE INTO TWO QUEUES - ONE, OF MAXIMUM SIZE N