CIP: A Complex Adaptive System Approach to QoS Assurance and Stateful Resource Management for Dependable Information Infrastructure
Nong Ye, Ying-Cheng Lai · 2005
This research relates to the project objectives concerning information infrastructure at the local, regional and global levels. The subgroup's major effort in the past year was on theoretical and computational issues concerning the structure, dynamics, optimization, information flow, and security in complex networks. The investigations directly relate to our original goals stated in previous years' reports. The benefits applications of this network extend from small, local area networks, to large information infrastructures. Such networks may be governmental or civilian in nature. Critical government and civilian network operations can both benefit from having network QoS guarantees. This year, we extended our local level quality of service (QoS) work on waiting time variance (WTV) problems and developed heuristic methods for weighted WTV problems. We drew some conclusions regarding the influencing factors of extended our local level QoS work to multiple machine problems. We completed investigating the case where the multiple machines are identical and developed methods for scheduling jobs on these machines. At the global level, we developed a protocol and algorithms for end-to-end QoS and began implanting a simulation to explore our protocol.