Pricing and charging are important management functions which future commercial networks will have to offer. Since the Internet is on the move to provide differentiated services, suitable and scalable management mecha...
详细信息
Since the Internet is on the move to provide differentiated services, for the backbone based on the differentiated services architecture (DiffServ), suitable management mechanisms are required. Scalable solutions for ...
详细信息
We study the problem of computing the diameter of a network in a distributed way. The model of distributed computation we consider is: in each synchronous round, each node can transmit a different (but short) message ...
详细信息
ISBN:
(纸本)9781611972108
We study the problem of computing the diameter of a network in a distributed way. The model of distributed computation we consider is: in each synchronous round, each node can transmit a different (but short) message to each of its neighbors. We provide an Ω(n) lower bound for the number of communication rounds needed, where n denotes the number of nodes in the network. This lower bound is valid even if the diameter of the network is a small constant. We also show that a (3/2 -ε)-approximation of the diameter requires Ω({the square root of}n ＋ D) rounds. Furthermore we use our new technique to prove an Ω({the square root of}n ＋ D) lower bound on approximating the girth of a graph by a factor 2-ε.
The 2010 edition of the Passive and Active Measurement Conference was the 11th of a series of successful events. Since 2000, the Passive and Active M- surement (PAM) conference has provided a forum for presenting and ...
详细信息
ISBN:
(数字)9783642123344
ISBN:
(纸本)9783642123337
The 2010 edition of the Passive and Active Measurement Conference was the 11th of a series of successful events. Since 2000, the Passive and Active M- surement (PAM) conference has provided a forum for presenting and discussing innovative and early work in the area of Internet measurements. PAM has a tradition of being a workshop-like conference with lively discussion and active participation from all attendees. This event focuses on research and practical applications of network measurement and analysis techniques. This year’s c- ference was held at ETH Zurich, Switzerland. PAM 2010 attracted 79 submissions. Each paper was carefully reviewed by at *** ***- ering the following areas: routing, transport protocols, mobile devices, topology, measurement infrastructure, characterizing network usage, analysis techniques, tra?c analysis, and the Web. We are very grateful to Endace Ltd. (New Zealand), Cisco Systems Inc. (USA), armasuisse (Switzerland) and the COST Action TMA whose sponsoring allowedustokeepregistrationcostslowandto o?erseveraltravelgrantsto PhD students. We are also grateful to ETH Zurich for sponsoring PAM as a host.
Today, peer-to-peer (P2P) networks, e.g., filesharing networks like Gnutella, are specialised towards specific purposes. New P2P networks have to be created and installed to support new purposes. Furthermore, current ...
详细信息
We demonstrate the RocketLogger, a mobile data logger designed for prototyping energy harvesting IoT devices. Novel IoT applications require new dataloggers with a highly increased dynamic range for current measuremen...
ISBN:
(纸本)9781450342636
We demonstrate the RocketLogger, a mobile data logger designed for prototyping energy harvesting IoT devices. Novel IoT applications require new dataloggers with a highly increased dynamic range for current measurement to accommodate both ultra-low sleep currents of few nanoamperes as well as wireless communication currents in the range of hundreds of milliamperes. In parallel to ultra-low currents and high dynamic range measurements, novel applications require mobile measurements for easy in-situ characterization or wearable device testing. The RocketLogger is a solution that fulfills these requirements. While being fully mobile, it measures currents from 5 nA up to 500 mA with very fast and seamless range-switching. Using a sample energy harvesting application, we demonstrate its low-current measurement capabilities, fast, seamless auto-ranging and easy-to-use remote user interface.
Peer-to-peer systems (p2p) are highly dynamic in nature. They may consist of millions of peers joining only for a limited period of time, resulting in hundreds of join and leave events per second. In this paper we int...
详细信息
Peer-to-peer systems (p2p) are highly dynamic in nature. They may consist of millions of peers joining only for a limited period of time, resulting in hundreds of join and leave events per second. In this paper we introduce eQuus, a novel distributed hash table (DHT) suitable for highly dynamic environments. eQuus guarantees that lookups are always fast - in terms of both the delay and the total number of routing hops -, although peers may join and leave the network at any time and concurrently
暂无评论