The paper deals with radio network distributed algorithms where initially no information about node degrees is available. We show that the lack of such an information affects the time complexity of existing fundamenta...
详细信息
ISBN:
(纸本)9783642113215
The paper deals with radio network distributed algorithms where initially no information about node degrees is available. We show that the lack of such an information affects the time complexity of existing fundamental algorithms by only a polylogarithmic factor. More precisely, given an n-node graph modeling a multi-hop radio network, we provide a O(log(2) n) time distributed algorithm that computes w.h.p., a constant approximation value of the degree of each node. We also provide a O(Delta log n + log(2) a) time distributed algorithm that computes will)., constant approximation value of the local maximum degree of each node, where the global maximum degree Delta of the graph is not known. Using our algorithm as a plug-and-play procedure, we show that the local maximum degree can be used instead of Delta to break the symmetry efficiently. We illustrate this claim by revisiting some fundamental algorithms that use Delta as a key parameter. First, we investigate the generic problem of simulating any point-to-point interference-free message passing algorithm in the radio network model. Then, we study the fundamental coloring problem in unit disk graphs. The obtained results show that the local maximum degree allows nodes to self-organize in a local manner and to avoid the radio interferences from being a communication bottleneck.
Network emulation environment is great importance to the research of network protocols, applications and security mechanism. Large-scale network topology generation is one of key technologies to construct network emul...
详细信息
The lack of license management schemes in distributed environments is becoming a major obstacle for the commercial adoption of Grid or Cloud infrastructures. In this paper, we present a complete license management arc...
详细信息
In this paper an innovative approach to telecommunication network and service management is presented. It tries to solve some of the main challenges in this area by combining distributed intelligent agents with probab...
详细信息
ISBN:
(纸本)9783642123832
In this paper an innovative approach to telecommunication network and service management is presented. It tries to solve some of the main challenges in this area by combining distributed intelligent agents with probabilistic techniques. The solution focuses on fault diagnosis but could potentially be extended to other management areas. Moreover, a prototype has been implemented and applied to a specific networking scenario. Finally, an evaluation of the reduction of fault diagnosis time by using this prototype has been conducted, showing significant advantages when compared to traditional manual processes.
In this paper, we have derived a closed form formula for the power dissipation in highly coupled distributed RLCG interconnects taking the mutual inductive coupling into account. Power is increasingly becoming the bot...
详细信息
This paper tries to give an overview of the rising concerns raised by the of privacy protection that is associated with the European Data Retention Directive. After relating this risk to the requirements as stated in ...
详细信息
distributed antenna technology, as one of the important next-generation wireless communication technologies, has aroused extensive attention. The technology has been applied in high-speed movement environment. Due to ...
详细信息
Efficient top-k query processing in highly distributed environments is useful but challenging. This paper focuses on the problem over vertically partitioned data and aims to propose efficient algorithms with lower com...
详细信息
Cloud computing is widely considered as an attractive service model since the users commitments for investment and operations are minimised, and costs are in direct relation to usage and demand. However, when networki...
详细信息
This paper proposes an architecture for forming a parallelization network composed of anonymous web clients - those users anonymously browsing a website. This architecture is layered on conventional HTTP-based web app...
详细信息
暂无评论