排序方式: 共有32条查询结果,搜索用时 0 毫秒
31.
An information-theoretic view of network management 总被引:4,自引:0,他引:4
Ho T. Medard M. Koetter R. 《IEEE transactions on information theory / Professional Technical Group on Information Theory》2005,51(4):1295-1312
We present an information-theoretic framework for network management for recovery from nonergodic link failures. Building on recent work in the field of network coding, we describe the input-output relations of network nodes in terms of network codes. This very general concept of network behavior as a code provides a way to quantify essential management information as that needed to switch among different codes (behaviors) for different failure scenarios. We compare two types of recovery schemes, receiver-based and network-wide, and consider two formulations for quantifying network management. The first is a centralized formulation where network behavior is described by an overall code determining the behavior of every node, and the management requirement is taken as the logarithm of the number of such codes that the network may switch among. For this formulation, we give bounds, many of which are tight, on management requirements for various network connection problems in terms of basic parameters such as the number of source processes and the number of links in a minimum source-receiver cut. Our results include a lower bound for arbitrary connections and an upper bound for multitransmitter multicast connections, for linear receiver-based and network-wide recovery from all single link failures. The second is a node-based formulation where the management requirement is taken as the sum over all nodes of the logarithm of the number of different behaviors for each node. We show that the minimum node-based requirement for failures of links adjacent to a single receiver is achieved with receiver-based schemes. 相似文献
32.
J Bensaid M Benabbou C Goburdhun C Medard A Guillon A el Kenz 《Canadian Metallurgical Quarterly》1998,47(10):732-734
A 43-year-old woman with no risk factors received mediastinal radiotherapy of 35 Grays at the age of 23 years for Hodgkin's disease, followed by cure of the neoplastic disease. Twenty years later, following a threatened infarction syndrome, coronary angiography revealed ostial stenosis of the left coronary trunk. The course was rapidly unfavourable immediately following the examination. 相似文献