Skip to content

HeyItWorked/K-Server-Problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

K-Server-Problem

  • A project research paper in Online Algorithm course. The topic is on surverying conjectures of the problems with relation to subset problems relating to k-Server
  • A simpler version of k-Server is the Paging Problem, which has real life application in virtual memory management utilized by operating systems
  • The problem lies in the domain of Online Algorithm, vital to theory of Competitive Analysis
  • The survey aims to circle down to the most effective competitive algorithm in hope of closing to k-competitive bound
  • Performance is researched against various frameworks of adversary

License

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-nd/3.0/ or send a letter to Creative Commons, PO Box 1866, Mountain View, CA 94042, USA.

About

K-Server Problem Survey, Online Algorithm

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published