När cloud computing blir allt populärare, är en viktig fråga hur man optimalt distribuerar program på den erbjudna infrastrukturen i molnet. Särskilt i samband med mobil databehandling där programvarukomponenter kan avlastas från den mobila enheten till molnet, är det viktigt att optimera distributionen, genom att minimera nätverksanvändningen. Därför har vi designat och utvärderat grafpartitioneringsalgoritmer som fördelar programvarukomponenter till maskiner i molnet samtidigt som den nödvändiga bandbredden minimeras. Tvärtemot det traditionella grafpartitioneringsproblemet är våra algoritmer inte begränsade till balanserade partitioner och tar hänsyn till infrastrukturens heterogenitet. För att jämföra våra algoritmer utvärderade vi deras prestanda och fann att de producerar 10 till 40% mindre graf skärstorlekar än METIS 4.0 för typiska mobila datorscenarier.
Verbelen m.fl. REF-designade och utvärderade grafpartitioneringsalgoritmer som fördelade programvarukomponenter till maskiner i molnet.
Graph partitioning algorithms for optimizing software deployment in mobile cloud computing
{'venue': 'Future Gener. Comput. Syst.', 'journal': 'Future Gener. Comput. Syst.', 'mag_field_of_study': ['Computer Science']}