Abstract-underhållande interaktivitet är en av de viktigaste utmaningarna i distribuerade virtuella miljöer (DVE). I detta dokument anser vi att det är ett nytt problem, som kallas problemet med att tillhandahålla interaktivitetsanpassade servrar, vars mål är att minimera antalet distribuerade servrar som behövs för att uppnå en på förhand specificerad nivå av interaktivitet. Vi identifierar och formulerar två varianter av detta nya problem och visar att de båda är NP-hårda genom minskningar till uppsättningen täcker problemet. Vi föreslår sedan flera beräkningseffektiva approximationsalgoritmer för att lösa problemet. De viktigaste algoritmerna utnyttjar beroenden bland distribuerade servrar för att fatta avsättningsbeslut. Vi utför omfattande experiment för att utvärdera de föreslagna algoritmernas prestanda. Specifikt använder vi både statiska latensdata från Internet som finns tillgängliga från tidigare mätningar och topologigeneratorer, samt de senaste dynamiska latensdata som samlats in via vår egen storskaliga installation av ett DVE-system för övervakning av prestanda över PlanetLab. Resultaten visar att de nyligen föreslagna algoritmerna som tar hänsyn till beroenden mellan servrar avsevärt överträffar den väletablerade uppsättningen som täcker algoritmen för båda problemvarianterna.
Därefter har författarna genomfört omfattande experiment för att utvärdera prestandan hos de föreslagna algoritmerna REF.
Interactivity-Constrained Server Provisioning in Large-Scale Distributed Virtual Environments
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}