On Utility Accrual Real-Time Channel Establishment in Multi-Hop Networks

We consider Real-Time CORBA 2.0 (Dynamic Scheduling) distributable threads operating in multihop networks. When distributable threads are subject to time/utility function-time constraints and utility accrual optimality criteria, utility accrual real-time channels must be established. Such channels transport inter-node messages of distributable threads in a way that maximizes system-wide, message-level accrued utility. We present a utility accrual channel establishment algorithm called Local Decision for Utility accrual Channel Establishment (or Loc-DUCE) that heuristically computes channels. Our experimental measurements using a prototype implementation reveal that LocDUCE accrues significantly higher utility than the Open Shortest Path First routing algorithm.