𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Competitive Analysis of On-Line Disk Scheduling

✍ Scribed by Tzuoo-Hawn Yeh; Cheng-Ming Kuo; Chin-Laung Lei; Hsu-Chun Yen

Publisher
Springer
Year
1998
Tongue
English
Weight
215 KB
Volume
31
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Competitive On-line Scheduling of Contin
Competitive On-line Scheduling of Continuous-Media Streams
✍ Minos Garofalakis; Yannis Ioannidis; Banu Γ–zden; Avi Silberschatz πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 277 KB

within a small constant factor of log D (i.e., they are provably near-optimal) if r < 1/Klog DL; and (4) we introduce a novel admission control policy that partitions the server bandwidth based on the expected popularities of different request lengths and experimentally demonstrate its benefits comp

Competitive analysis of incentive compat
Competitive analysis of incentive compatible on-line auctions
✍ Ron Lavi; Noam Nisan πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 322 KB

This paper studies auctions in a setting where the di erent bidders arrive at di erent times and the auction mechanism is required to make decisions about each bid as it is received. Such settings occur in computerized auctions of computational resources as well as in other settings. We call such au