Many scheduling problems contain uncertainty. In this paper, we address the uncertainty that arises from requests for appointments that arrive in real time. Requests must be assigned an appointment time immediately (i.e. before all requests are known) for service in the future. We propose dynamic template scheduling, a technique that combines proactive and online optimization and we apply it to...

Modern computer systems are based on a wide variety of software servers, such as web servers, application servers, database servers, and mail servers. The typical software architecture of such servers includes a set of processes or threads that serve requests submitted to the server. Requests that arrive at the server and find all threads busy, are placed in a queue. Threads that are busy execu...

Reverse proxy caching is a technology deployed by many ISPs at the border routers of their backbones to improve performance of their Web hosting services. Currently, cooperation among reverse proxies (if any) is limited to sharing each other’s cache copies. In this paper, we propose to extend the cooperation by forwarding requests among cooperating reverse proxies. Instead of fetching objects f...