Gossiping is a popular technique for probabilistic reliable multicast （or broadcast）. However, it is often difficult to understand the behavior of gossiping algorithms in an analytic fashion. Indeed, existing analys...Gossiping is a popular technique for probabilistic reliable multicast （or broadcast）. However, it is often difficult to understand the behavior of gossiping algorithms in an analytic fashion. Indeed, existing analyses of gossip algorithms are either based on simulation or based on ideas borrowed from epidemic models while inheriting some features that do not seem to be appropriate for the setting of gossiping. On one hand, in epidemic spreading, an infected node typically intends to spread the infection an unbounded number of times （or rounds）; whereas in gossiping, an infected node （i.e., a node having received the message in question） may prefer to gossip the message a bounded number of times. On the other hand, the often assumed homogeneity in epidemic spreading models （especially that every node has equal contact to everyone else in the population） has been silently inherited in the gossiping literature, meaning that an expensive mcnlbership protocol is often needed for maintaining nodes＇ views. Motivated by these observations, the authors present a characterization of a popular class of fault-tolerant gossip schemes （known as ＂push-based gossiping＂） based on a novel probabilistic model, while taking the afore-mentioned factors into consideration.展开更多
Simultaneous measurements from THEMIS spacecraft, GOES11 and ground stations （Canadian Array for Realtime Investiga tions of Magnetic Activity or CARISMA, and 210 magnetic meridian or MM） on March 18, 2009 allow the...Simultaneous measurements from THEMIS spacecraft, GOES11 and ground stations （Canadian Array for Realtime Investiga tions of Magnetic Activity or CARISMA, and 210 magnetic meridian or MM） on March 18, 2009 allow the study of dynamic processes in the nearEarth magnetotail and corresponding Pi2 pulsations on the ground in great detail. Fast earthward flows along with traveling Alfv6n waves and fast mode waves in the Pi2 band were observed by three Time History of Events and Macroscale Interactions during Substorms （THEM/S） probes （P3, P4 and P5） in the nearEarth plasmasbeet. At the mid to highlatitude nightside, the CARISMA stations located near the foot points of the three probes recorded Pi2s with two periods, about 80 s after the earthward fast flows observed by the P4 probe. The longperiod Pi2 （140-150 s） belongs to the transient response Pi2 （TR Pi2）, since the travel time of the Alfv6n waves between the plasma sheet and CARISMA stations is very close to half the period of the longperiod Pi2. The shortperiod Pi2 （60-80 s） has the same period band as the perpendicular velocity of the fast flows, which indicates that it may relate to the inertial current caused by periodic braking of the earthward fast flows. The 210 MM stations located at the lowlatitude duskside also observed Pi2s with the same start time, waveform and frequency, about 120 s after the earthward fast flows. Strong poloidal oscillations are shown by GOES11 （23 MLT） and the compressional component （Bb） is highly correlated with H components of the 210 MM stations, whereas the other two components （Br and Be） are not. These results confirm that the lowlatitude Pi2s are generated by cavity mode resonance, which is driven by an impulsive broadband source in the nearEarth magnetotail.展开更多
Traditional 802.11 power saving mechanism (PSM) treats multicast and broadcast traffic equally, and suffers sig-nificant performance degradation with multicast background traffic. This paper proposes an enhanced PSM t...Traditional 802.11 power saving mechanism (PSM) treats multicast and broadcast traffic equally, and suffers sig-nificant performance degradation with multicast background traffic. This paper proposes an enhanced PSM that effectively dif-ferentiates multicast streams. It re-arranges the virtual bitmap of the traffic indication map (TIM) to carry traffic status for mul-ticast groups and introduces a concept of sequential transmission of multi-addressed data to facilitate differentiation among mul-ticast groups. Our analysis shows that the enhanced PSM can effectively save power in mixed traffic environments.展开更多
基金supported in part by the US National Science Foundation
文摘Gossiping is a popular technique for probabilistic reliable multicast （or broadcast）. However, it is often difficult to understand the behavior of gossiping algorithms in an analytic fashion. Indeed, existing analyses of gossip algorithms are either based on simulation or based on ideas borrowed from epidemic models while inheriting some features that do not seem to be appropriate for the setting of gossiping. On one hand, in epidemic spreading, an infected node typically intends to spread the infection an unbounded number of times （or rounds）; whereas in gossiping, an infected node （i.e., a node having received the message in question） may prefer to gossip the message a bounded number of times. On the other hand, the often assumed homogeneity in epidemic spreading models （especially that every node has equal contact to everyone else in the population） has been silently inherited in the gossiping literature, meaning that an expensive mcnlbership protocol is often needed for maintaining nodes＇ views. Motivated by these observations, the authors present a characterization of a popular class of fault-tolerant gossip schemes （known as ＂push-based gossiping＂） based on a novel probabilistic model, while taking the afore-mentioned factors into consideration.
基金supported by the National Key Basic Research Program of China (Grant No.2012CB825604)the National Natural Science Foundation of China (Grant Nos.41104093 & 41204122).
文摘Simultaneous measurements from THEMIS spacecraft, GOES11 and ground stations （Canadian Array for Realtime Investiga tions of Magnetic Activity or CARISMA, and 210 magnetic meridian or MM） on March 18, 2009 allow the study of dynamic processes in the nearEarth magnetotail and corresponding Pi2 pulsations on the ground in great detail. Fast earthward flows along with traveling Alfv6n waves and fast mode waves in the Pi2 band were observed by three Time History of Events and Macroscale Interactions during Substorms （THEM/S） probes （P3, P4 and P5） in the nearEarth plasmasbeet. At the mid to highlatitude nightside, the CARISMA stations located near the foot points of the three probes recorded Pi2s with two periods, about 80 s after the earthward fast flows observed by the P4 probe. The longperiod Pi2 （140-150 s） belongs to the transient response Pi2 （TR Pi2）, since the travel time of the Alfv6n waves between the plasma sheet and CARISMA stations is very close to half the period of the longperiod Pi2. The shortperiod Pi2 （60-80 s） has the same period band as the perpendicular velocity of the fast flows, which indicates that it may relate to the inertial current caused by periodic braking of the earthward fast flows. The 210 MM stations located at the lowlatitude duskside also observed Pi2s with the same start time, waveform and frequency, about 120 s after the earthward fast flows. Strong poloidal oscillations are shown by GOES11 （23 MLT） and the compressional component （Bb） is highly correlated with H components of the 210 MM stations, whereas the other two components （Br and Be） are not. These results confirm that the lowlatitude Pi2s are generated by cavity mode resonance, which is driven by an impulsive broadband source in the nearEarth magnetotail.
基金Project (Nos. 60574087 and 60721003) supported by the National Natural Science Foundation of China
文摘Traditional 802.11 power saving mechanism (PSM) treats multicast and broadcast traffic equally, and suffers sig-nificant performance degradation with multicast background traffic. This paper proposes an enhanced PSM that effectively dif-ferentiates multicast streams. It re-arranges the virtual bitmap of the traffic indication map (TIM) to carry traffic status for mul-ticast groups and introduces a concept of sequential transmission of multi-addressed data to facilitate differentiation among mul-ticast groups. Our analysis shows that the enhanced PSM can effectively save power in mixed traffic environments.
