Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

THE INFLUENCE OF THE TIME SLICING OF A PROCESSOR SHARING COMMUNICATION MODEL

  • LIM JONG SEUL (Division of Electronics Information Communications Egineering, Sunmoon University) ;
  • PARK CHIN HONG (Department of Mathematics, Sunmoon University) ;
  • AHN SEONG JOON (Division of Electronics Informations Communications Engineering, Sunmoon University)
  • Published : 2005.01.01

⟨ Previous Next ⟩

Abstract

Average memory occupancy and congestion in computer system or communication system may be reduced further if new jobs are admitted only when the number of jobs queued at CPU is below a certain threshold, run queue cutoff (RQ). In our previous paper we showed that response time of a job is invariant with respect to RQ if jobs do not communicate each other. In this paper, we prove that the invariance property by considering the evolution of the queue lengths as point processes. We also present an approximate method for the delay due to context switching under time slicing.

Keywords