Thomas Kunz
Systems and Computer Engineering
6
Research Challenges
nOverall question: how to “best” split the client
application between client device
and proxy (i.e., the assignment problem)
ŘNot all objects are migratable (user interface,
etc.)
ŘRuntime migration interferes with execution, so limit
maximum amount of data to be
migrated (i.e., object code and state)
nStone’s network flow solution for 2-processor case not applicable
ŘDoes not consider mobile environment constraints
ŘRequires object location to be chosen freely
nPaper shows that assignment problem is NP-complete by reducing it to the 0/1 Knapsack problem