• Title/Summary/Keyword: All-to-all broadcasting

Search Result 741, Processing Time 0.022 seconds

One-to-All and All-to-all Broadcasting Algorithms of Matrix Hypercube (매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘)

  • Kim, Jongseok;Lee, Heongok
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.8
    • /
    • pp.825-834
    • /
    • 2018
  • Broadcasting is a basic data communication method for interconnection networks. There are two types of broadcasting. One-to-all broadcasting is to transmit a message from one node to all other nodes and all-to-all broadcasting is to transmit a message from all the nodes that have messages to other nodes. And by the using way of the transmission port per unit time, there are two schemes of broadcasting. Single port telecommunication(SLA) is to transmit messages from one node that contains the messages to one adjacent node only and all port telecommunication(MLA) is to transmit messages from one node to all adjacent nodes within a time of unit. Matrix hypercube is that an interconnection network has improved network cost than that of hypercube with the same number of nodes. In this paper, we analyze broadcasting scheme of matirx hypercube. First, we propose one-to-all and all-to-all broadcasting algorithms of matrix hypercube. And we prove that one-to-all broadcasting times are 2n+1 and $2{\lceil}{\frac{n}{2}}{\rceil}+1$ based on the SLA and MLA models, respectively. Also, we show all-to-all broadcasting time using SLA model is $5{\times}2^{\frac{n}{2}}-2$ when n=even, and is $5{\times}2^{\frac{n-1}{2}}+2$ when n=odd.

One-to-All Broadcasting of Odd Networks for One-Port and All-Port Models

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • ETRI Journal
    • /
    • v.30 no.6
    • /
    • pp.856-858
    • /
    • 2008
  • Odd networks were introduced in the context of graph theory. However, their potential as fault-tolerant multiprocessor networks has been shown. Broadcasting is one of the most important communication primitives used in multiprocessor networks. In this letter, we introduce efficient one-to-all broadcasting schemes of odd networks for one-port and all-port models. We show the broadcasting time of the former is 2d-2 and that of the latter is d-1. The total time steps taken by the proposed algorithms are optimal.

  • PDF

One-to-All Broadcasting of Even Networks for One-Port and All-Port Models

  • Kim, Jong-Seok;Lee, Hyeong-Ok;Kim, Sung-Won
    • ETRI Journal
    • /
    • v.31 no.3
    • /
    • pp.330-332
    • /
    • 2009
  • Broadcasting is one of the most important communication primitives used in multiprocessor networks. In this letter, we demonstrate that the broadcasting algorithm proposed by Madabhushi and others is incorrect. We introduce efficient one-to-all broadcasting schemes of even networks for one-port and all-port models. The broadcasting time of the one-port model is 2d-3 and that of the all-port model is d-1. The total time steps taken by the proposed algorithms are optimal.

  • PDF

One-to-All Broadcasting in Petersen-Torus Networks for SLA and MLA Models

  • Seo, Jung-Hyun;Lee, Hyeong-Ok
    • ETRI Journal
    • /
    • v.31 no.3
    • /
    • pp.327-329
    • /
    • 2009
  • In a network, broadcasting is the dissemination of a message from a source node holding a message to all the remaining nodes through a call. This letter proposes a one-to-all broadcasting algorithm in the Petersen-torus network PT(n, n) for the single-link-available and multiple-link-available models. A PT(n, n) is a regular network whose degree is 4 and number of nodes is $10n^2$, where the Petersen graph is set as a basic module, and the basic module is connected in the form of a torus. A broadcasting algorithm is developed using a divide-and-conquer technique, and the time complexity of the proposed algorithm approximates n+4, the diameter of PT(n, n), which is the lower bound of the time complexity of broadcasting.

  • PDF

Digital Broadcasting Industry: Today and Tomorrow

  • 김국진
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2003.10a
    • /
    • pp.67-82
    • /
    • 2003
  • . High potentiality of Digital broadcasting Industry . Low performance of digitalization policy ㆍSollen-Sein Gap makes a bad mood to the digital broadcasting industry . Fill up the gap with aggressive digital policy No stimuli, no move .But need understanding of throughput input isn't all. Digital is common language therefore all information market will be converged as soon as you can imagine

  • PDF

Reflections on Sports for All Bodybuilding Participants and Doping

  • Sang-Hyun Lee
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.15 no.3
    • /
    • pp.160-165
    • /
    • 2023
  • Physical education bodybuilders compete by means of external appearance, and more and more people are starting bodybuilding with an interest in improving their individual constitution and diet. However, some of the bodybuilders in sports for life started using banned substances to show off their appearance or to expect good results in bodybuilding competitions. Prohibited drugs only have a short-term positive effect on the subject, and the seriousness of side effects was greater when taking the drug for a long time. An education program that can provide professional education and information on drugs to bodybuilding athletes for life sports should be preceded, and a system that can check regular health should be introduced if necessary. A periodic doping education program for bodybuilders for sport for life is needed to focus on the positive changes in bodybuilding through banned substances and to educate and understand the side effects and damage to life that occur later. Therefore, in order to prevent doping, it is essential to educate various aspects of doping, and it is required to expand the scope not only to elite athletes but also to participants as sports for all

Market Definition and System Analysis of Paid Broadcasting Services (유료방송서비스의 시장 획정과 제도 분석)

  • Lee, Suil
    • KDI Journal of Economic Policy
    • /
    • v.32 no.3
    • /
    • pp.101-137
    • /
    • 2010
  • This paper defines markets relating to each paid broadcasting service by applying the test method of critical sales loss to the results of survey to the paid service subscribers. The result confirms the existence of a meaningful competitive relationship--in terms of the Competition Law--among all paid broadcasting services included in this study, or at least analog cable broadcasting, digital cable broadcasting, and real time IPTV(Internet Protocol TV) service. This indicates that current regulations which are being applied to cable TV, satellite broadcasting, and IPTV are actually discriminatory. Based on these analysis results, this paper suggests that the main attention for the improvement of regulations should be focused on regulations which are differently applied to different paid service providers. In particular, Article 20 in the Internet Multimedia Broadcasting Law is interpreted as defining the real-time IPTV as an independent market, thereby having leeway to harm fair competition among different paid service providers. Therefore, that article needs to change to give the right of equal access to contents to all the competing paid service providers. Furthermore, to put teeth in the contents equal access rule, most popular pay channels need to be designated as target contents of the rule. As for the market-share limitation regulations, the paper suggests that an upper limit on the market share should be set based on the total number of subscribers of all the competing paid services and the same limit applied to all the competing paid service providers.

  • PDF

A Study on Asymmetrical Interactive e-Book Publication Composition by Using DTV Broadcasting (비대칭 쌍방향 전자 책 출판 TV전송 시스템 구성에 관한 연구)

  • 강명구;진용옥
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.05a
    • /
    • pp.201-208
    • /
    • 2001
  • In the 21 st century, broadcasting, communication, and computer have been integrated due to the development of digital technology. Accordingly, to overcome the limit of respective communication media and to maintain them, their independent area shall not be classified. This study is to examine the future environment of digital TV broadcasting, to analyze customizing type service and interactive type TV technology, and to make asymmetric interactive digital TV publication broadcasting system, which is TV broadcasting in the next generation to treat visual image, sound, and various data all together by harmonizing broadcasting and communication like ISDB(Integrate Service Digital Broadcasting). In addition, to develop service on publication broadcasting with high quality, this study is tn propose to develop relative devices for TV/PC reception to realize a new communication type TV publication broadcasting, by analyzing technology for producing, sending, transmitting, receiving, and saving to apply to customizing type interactive system and by examining its application.

  • PDF

A Study on the Effects of All-in-one Automatic Fire Shutters Installed in High School on Evacuation Time

  • Lee, Soon Beom;Kong, Ha Sung;Lee, Jai Young
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.3
    • /
    • pp.182-192
    • /
    • 2022
  • This study analyzed the effects of the all-in-one automatic fire shutter (hereinafter referred to as "all-in-one shutter") installed along the fire compartment in a five-story high school building on the evacuation time by using the Pathfinder simulation program. When the all-in-one shutter was added as a new variable, the evacuation time was delayed, indicating insufficient evacuation safety. The evacuation time exceeded the appropriate standard when the evacuation exit was designated to the students in the present state of being placed on the 2nd, 3rd, and 4th floors and the all-in-one shutter was activated. When students were placed on the 1st, 2nd and 3rd floors under the same conditions, the evacuation time was also greatly exceeded. However, when the width of the entrance was set to 130cm, the evacuation time was almost the same as when the all-in-one shutter was not installed. In high-rise school buildings, the bottleneck caused by all-in-one shutters is becoming a major factor in evacuation barriers. To ensure the evacuation safety of school buildings, it has been judged that evacuation education and training to predict the evacuation time required through the all-in-one shutter entrance and induce an evacuation procedure suitable for the standard evacuation time should be carried out in parallel. The implications of this study and suggestions for effective fire compartments and follow-up studies were discussed.

A Study on Context-aware Beacon Services Connecting Smart TV (Smart TV 상황 인지형 Beacon서비스 연구)

  • Nam, Kang-Hyun
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.11 no.5
    • /
    • pp.499-504
    • /
    • 2016
  • The Service had a purpose to be heard through the Smart Phone APP and Smart TV Broadcasting Contents to Foreigner's Language in The Asia Culture Center. This Paper explained how to realize foreigner with Beacon's Signal and IoT gateway provided the voice service with selected his language using AllJoyn Protocol Interface function. IoT Service Platform received the Registration of foreigner's identifier, there sent messages to all devices, which were all IoT gateways, IoT gateway could connect to foreigner's Smart Phone App and heard the Broadcasting contents. If a foreigner went out of Beacon's management distance, the voice App service were released.