A method and a scheduler for controlling when a server provides service to an entity

摘要

The present invention pertains to a method for scheduling when a server provides service to entities. The method comprises the steps of identifying when a first entity requests service from the server. Next there is the step of providing service to an entity, such as a first entity or a second entity, as a function of when the entity requests service from the server. The present invention pertains to a scheduler for controlling when a server provides service to entities. The scheduler comprises a memory having times which are a function of when entities request service from the server. The scheduler is also comprised of a virtual clock that keeps track of time as a function of when entities request service from the server. The scheduler is also comprised of a controller which causes an entity to receive service from the server as a function of when the entity requests service from the server. The present invention pertains to a scheduler for scheduling when N entities each of which has a weight w, where N is an integer >/= 1 and w is a real number, are served by a server. The scheduler is comprised of a starting time memory having starting times si when the N entities request service, where 1 /= 0 and is an integer and $where\; (¦T¦\; +\; ¦X¦)\; *\; (¦Y¦\; +\; ¦Z¦)\; >\; 0\; where\; sSmin\; is\; the\; earliest\; start\; time\; si\; of\; when\; an\; entity\; requests\; service\; from\; the\; server;\; fFmin\; is\; the\; earliest\; finish\; time\; of\; an\; entity\; waiting\; for\; service\; from\; the\; server;\; Vk-1\; is\; the\; virtual\; time\; when\; the\; server\; last\; served\; an\; entity;\; AW\; =\; sum\; over\; all\; entities\; currently\; asking\; for\; service\; of\; wi,\; where\; wi\; is\; the\; i\text{'}th\; entity\text{'}s\; weight;\; and\; X,\; T,\; Y\; and\; Z\; are\; real\; numbers.\mathop{\mathrm{image}}$