Results 1 - 10
of
946
An Optimal d-1-Fault-Tolerant Broadcasting Scheme for d-Dimensional Hypercubes
, 1994
"... Broadcasting is the process of information dissemination in a communication network in which a message, originated by one member, is transmitted to all members of the network. We propose a k-fault-tolerant broadcasting scheme for a faulty d-dimensional hypercube where 0k<d. For the whispering mod ..."
Abstract
- Add to MetaCart
. The new algorithm is simpler, faster, and requires n-d-1 fewer message transmissions than previously proposed optimal k-fault-tolerant broadcast schemes. keywords: Hypercube, Fault-tolerant, Broadcasting 1 supported by the National Sciences and Engineering Research Council of Canada 494 1 Introduction
An Optimal (d-1)-Fault-Tolerant All-to-All Broadcasting Scheme for d-Dimensional Hypercubes
"... All-to-all broadcasting (Gossiping) is the process of information dissemination in a communication network. Each member in the network has a message to transmit to all other members of the network. We proposed a k-fault- tolerant scheme for a faulty d-dimensional hypercube with n = 2 nodes where ..."
Abstract
- Add to MetaCart
0 k < d. The new scheme requires 1) fewer message transmissions and (n 1)F # less time compared to previously proposed fault-tolerant all-toall broadcasting schemes.
On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming
- IEEE J. SELECT. AREAS COMMUN
, 2006
"... Although the capacity of multiple-input/multiple-output (MIMO) broadcast channels (BCs) can be achieved by dirty paper coding (DPC), it is difficult to implement in practical systems. This paper investigates if, for a large number of users, simpler schemes can achieve the same performance. Specifica ..."
Abstract
-
Cited by 308 (4 self)
- Add to MetaCart
Although the capacity of multiple-input/multiple-output (MIMO) broadcast channels (BCs) can be achieved by dirty paper coding (DPC), it is difficult to implement in practical systems. This paper investigates if, for a large number of users, simpler schemes can achieve the same performance
On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels
- IEEE TRANS. INFORM. THEORY
, 2005
"... We propose novel cooperative transmission protocols for delay-limited coherent fading channels consisting of (half-duplex and single-antenna) partners and one cell site. In our work, we differentiate between the relay, cooperative broadcast (down-link), and cooperative multiple-access (CMA) (up-lin ..."
Abstract
-
Cited by 311 (11 self)
- Add to MetaCart
. The superiority of the DDF protocol is shown to be more significant in the cooperative broadcast channel. The situation is reversed in the CMA channel where we propose a new AF protocol that achieves the optimal tradeoff for all multiplexing gains. A distinguishing feature of the proposed protocols in the three
A Routing Scheme for Content-Based Networking
- IN PROCEEDINGS OF IEEE INFOCOM 2004, HONG KONG
, 2004
"... This paper proposes a routing scheme for contentbased networking. A content-based network is a communication network that features a new advanced communication model where messages are not given explicit destination addresses, and where the destinations of a message are determined by matching the co ..."
Abstract
-
Cited by 167 (9 self)
- Add to MetaCart
combination of a traditional broadcast protocol and a contentbased routing protocol. We present the combined scheme and its requirements over the broadcast protocol. We then detail the content-based routing protocol, highlighting a set of optimization heuristics. We also present the results of our evaluation
Optimal Time Broadcasting in Faulty Star Networks
- Proc. 10th International Workshop on Distributed Algorithms, LNCS, vol.1151, pp.175--190
, 1996
"... . This paper investigates fault-tolerant broadcasting in star networks. We propose a non-adaptive single-port broadcasting scheme in the n-star network such that it tolerates n 0 2 faults in the worst case and completes the broadcasting in O(n log n) time. The existence of such a broadcasting scheme ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
. This paper investigates fault-tolerant broadcasting in star networks. We propose a non-adaptive single-port broadcasting scheme in the n-star network such that it tolerates n 0 2 faults in the worst case and completes the broadcasting in O(n log n) time. The existence of such a broadcasting
Cooperative broadcasting
- IEEE Transactions on Information Theory
, 1974
"... Abstract--This paper shows that several transmitters operating in an additive white Gaussian noise environment can send at rates strictly dominating time-multiplex and frequency-multiplex rates by use of a superposition scheme that pools the time, bandwidth, and power allocations of the transmitters ..."
Abstract
-
Cited by 69 (0 self)
- Add to MetaCart
of the intended signal. This scheme has been shown to be optimal. We conclude that present methods of allocating different frequency bands to different transmitters are necessarily suboptimal.
The challenge problem for automated detection of 101 semantic concepts in multimedia
- In Proceedings of the ACM International Conference on Multimedia
, 2006
"... We introduce the challenge problem for generic video indexing to gain insight in intermediate steps that affect performance of multimedia analysis methods, while at the same time fostering repeatability of experiments. To arrive at a challenge problem, we provide a general scheme for the systematic ..."
Abstract
-
Cited by 193 (18 self)
- Add to MetaCart
broadcast news data, from the TRECVID 2005/2006 benchmark, using a lexicon of 101 semantic concepts. By establishing a minimum performance on each experiment, the challenge problem allows for component-based optimization of the generic indexing issue, while simultaneously offering other researchers a
Harmonic Broadcasting Is Optimal
- IN PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS. 2002
, 2002
"... Harmonic broadcasting was introduced by Juhn and Tseng as a way to reduce the bandwidth requirements required for video-on-demand broadcasting. In this paper, we note that harmonic broadcasting is actually a special case of the priority encoded transmission scheme introduced by Albanese et al. and ..."
Abstract
-
Cited by 14 (0 self)
- Add to MetaCart
Harmonic broadcasting was introduced by Juhn and Tseng as a way to reduce the bandwidth requirements required for video-on-demand broadcasting. In this paper, we note that harmonic broadcasting is actually a special case of the priority encoded transmission scheme introduced by Albanese et al
Video-on-Demand Broadcasting Protocols: A Comprehensive Study
- In Proceedings of IEEE INFOCOM
, 2001
"... Broadcasting protocols are proved to be efficient for transmitting most of the popular videos in video-on-demand systems. We propose a generalized analytical approach to evaluate the efficiency of the broadcasting protocols and derive the theoretical lower bandwidth requirement bound for any periodi ..."
Abstract
-
Cited by 106 (0 self)
- Add to MetaCart
approach is applied readily to the VBR videos and can achieve zero loss and best bandwidth efficiency. We give proof why existing techniques such as smoothing and prefetching is not necessary and in some cases inefficient in broadcasting protocols. We also discuss how broadcasting schemes can be tailored
Results 1 - 10
of
946