Heterogeneity in Distributed Live Streaming: Blessing or Curse?
نویسنده
چکیده
Distributed live streaming has brought a lot of interest in the past few years. In the homogeneous case (all nodes having the same capacity), many algorithms have been proposed, which have been proven almost optimal or optimal. On the other hand, the performance of heterogeneous systems is not completely understood yet. In this paper, we investigate the impact of heterogeneity on the achievable delay of chunk-based live streaming systems. We propose several models for taking the atomicity of a chunk into account. For all these models, when considering the transmission of a single chunk, heterogeneity is indeed a ``blessing'', in the sense that the achievable delay is always faster than an equivalent homogeneous system. But for a stream of chunks, we show that it can be a ``curse'': there is systems where the achievable delay can be arbitrary greater compared to equivalent homogeneous systems. However, if the system is slightly bandwidth-overprovisioned, optimal single chunk diffusion schemes can be adapted to a stream of chunks, leading to near-optimal, faster than homogeneous systems, heterogeneous live streaming systems.
منابع مشابه
O-17: Female Genital Mutilation: A Curse or Blessing among Women of Reproductive Age in Nigeria
Background: Female genital mutilation (FGM) practice is mostly carried out by traditional circumcisers, who often play other central roles in communities, such as attending childbirths. Increasingly, FGM is also performed by health care providers. However, FGM is recognized internationally as a violation of the human rights of girls and women. The study investigates a broad cross-cultural study...
متن کاملNatural Resources, Institutions Quality, and Economic Growth; A Cross-Country Analysis
Abstract[1] Natural resources as a source of wealth can increase prosperity or impede economic growth. Empirical studies with different specifications and data are also mixed on whether natural resources are curse or blessing. In fact, the variety of model specifications, measurements, and samples in the empirical literature makes it difficult to generalize the results. In this study, a growth...
متن کاملNatural Resources: A Blessing or a Curse?
It is commonly assumed that countries are blessed if they have an abundant reserve of natural resources. Poorer countries may be jealous of the luxurious living standard that comes from oil in the Middle East, which seems to be an easy success. At the same time, we are amazed at how gold and diamonds are concentrated in African countries through our classes in geography. However, despite such h...
متن کاملUsing the electronic health record to diagnose gastro-esophageal reflux disease: blessing or curse?
متن کامل
On heterogeneous user demands in peer-to-peer video streaming systems
Ouyang, Zhipeng, "On heterogeneous user demands in peer-to-peer video streaming systems" (2012). A Peer-to-Peer (P2P) video streaming system usually consists of a large number of peers, which have heterogeneous physical properties. Orthogonal to the physical heterogeneity, there is another type of heterogeneity called demand heterogeneity. Namely, peers have their own demands on the quality and...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0909.1792 شماره
صفحات -
تاریخ انتشار 2009