 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| n |
Overall
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)
|
|
| n |
Stone’s
network flow solution for 2-processor case not
|
|
|
applicable
|
|
|
|
Ř |
Does
not consider mobile environment constraints
|
|
|
Ř |
Requires
object location to be chosen freely
|
|
| n |
Paper
shows that assignment problem is NP-complete by
|
|
|
reducing
it to the 0/1 Knapsack problem
|
|
