• 제목/요약/키워드: one-to-all broadcasting

검색결과 166건 처리시간 0.034초

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

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • ETRI Journal
    • /
    • 제30권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
    • /
    • 제31권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 and All-to-all Broadcasting Algorithms of Matrix Hypercube)

  • 김종석;이형옥
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권8호
    • /
    • pp.825-834
    • /
    • 2018
  • 방송은 상호연결망에서 사용되는 가장 기본적인 정보전달 기법으로 크게 일-대-다 방송과 다-대-다 방송으로 나눌 수 있다. 일-대-다 방송은 메시지를 갖고 있는 한 노드에서 다른 모든 노드로 메시지를 전송하는 것이고, 다-대-다 방송은 메시지를 갖고 있는 각각의 노드들이 다른 모든 노드들로 메시지를 전송하는 것이다. 그리고 단위 시간 당 전송 포트를 사용하는 방법에 따라 단일 포트 통신 방식(SLA)과 멀티 포트 통신 방식(MLA)으로 나눌 수 있다. 단일 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 다른 하나의 노드로만 메시지를 전송하는 것이고, 멀티 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 모든 노드로 메시지를 전송하는 것이다. 매트릭스 하이퍼큐브는 하이퍼큐브와 동일한 노드 개수를 가지면서 하이퍼큐브보다 망비용이 개선된 연결망이다. 본 논문에서는 매트릭스 하이퍼큐브의 방송 기법을 분석한다. 먼저 매트릭스 하이퍼큐브에서의 일-대-다 방송 알고리즘과 다-대-다 방송 알고리즘을 제안한다. 그리고 SLA 기법을 이용한 일-대-다 방송 시간이 2n+1임과 MLA 기법을 이용한 일-대-다 방송 시간이 $2{\lceil}{\frac{n}{2}}{\rceil}+1$임을 보인다. 또한 SLA 기법을 이용한 다-대-다 방송 시간이 $5{\times}2^{\frac{n}{2}}-2$(n=짝수), $5{\times}2^{\frac{n-1}{2}}+2$(n=홀수)임을 증명한다.

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

  • Seo, Jung-Hyun;Lee, Hyeong-Ok
    • ETRI Journal
    • /
    • 제31권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

올인원 서비스에서 자동적인 고객 인증 기법 (Automatic Client Authentication Method in All-In-One Services)

  • 김남윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.1-5
    • /
    • 2016
  • 최근 신용 카드, 멤버쉽 카드, 쿠폰 등을 모아서 관리할 수 있는 올인원 서비스가 활성화되고 있다. 특히 오프라인 결제와 연계하여 O2O(Online to Offline)의 핵심 서비스로 등장하고 있다. 이러한 기업과의 모바일 상거래를 위해서는 고객의 인증 작업을 거쳐야 하는데, 고객이 기업별로 아이디/패스워드를 저장하거나 입력하는 작업은 매우 번거롭다. 따라서 본 논문에서는 올인원 서비스에서 자동적으로 고객을 인증하는 기법을 제안한다. 회원 등록시 고객은 기업으로부터 인증 티켓을 수신한 후, 단말기에 저장한다. 인증 티켓에는 고객의 아이디와 패스워드가 기업용 대칭 키로 암호화되어 있으며 서비스 요청시 인증 티켓을 전달함으로써 자동적으로 인증 절차가 이루어진다.

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
    • /
    • 제14권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.

Second TV를 위한 맞춤형 광고 서비스 (Personalized Interstitial Content Service for Second TV)

  • 이종설;신사임;임태범;이석필
    • 대한임베디드공학회논문지
    • /
    • 제3권4호
    • /
    • pp.229-234
    • /
    • 2008
  • The 'Anytime, Anywhere' services have been the biggest topic in the recent digital broadcasting research area. The related applications for the Anytime and Anywhere Services are as follows: the personalized broadcasting based on the PVR (Personal Video Recorder) for the Anytime Services, and the DMB (Digital Multimedia Broadcasting), the mobile devices supporting the wireless network and the Second TV and so on for the anywhere services. The personalized broadcasting has been researched on the one of the killer applications in the various broadcasting environment - the ground wave broadcasting, the satellite broadcasting, IPTV and CATV broadcasting suchlike. The applied contents of the personalized broadcasting have advanced from the main contents for the broadcasting to the interstitial contents like advertisements and coupons, the personalized interstitial broadcasting needs to develop the technology about the generation, storing and management of the interstitial metadata. but, the personalized broadcasting has the limitation that the TV environment is somewhat difficult to support the personalized broadcasting individually, because all family usually share the main TV at home. The Second TV is possible to solve the environmental limitation. This paper designs and develops the static set top box at home, the Second TV and their multimedia streaming techniques for the personalized broadcasting of the contents including the interstitial contents.

  • PDF

A Study on the IP Transmission Stream for High-Definition Image Transmission

  • Joo, Hansol;Shin, Seung-Jung
    • International journal of advanced smart convergence
    • /
    • 제10권2호
    • /
    • pp.59-63
    • /
    • 2021
  • In order to broadcast 8K UHD, domestic broadcasting is upgrading production, operation, and transmission technologies in a new way that has various forms such as terrestrial broadcasting, IPTV, mobile, and streaming services. In order to overcome the existing SDI transmission technology that has reached its limit, new transmission technologies using ICT-based convergence such as IT, Network, IOT, and Big Data are developing. Internet Protocol(IP) transmission technology is an IT-based core protocol that transcends various broadcasting infrastructures. Therefore, it can be said that the technology for converting the broadcasting system based on IP is a natural one for preparing for 8K UHD in the future. In this paper, we propose an IP transmission system that adopts a network that can transmit 8K with hardware of 12G Serial Digital Interface (SDI), in order to prepare for the future broadcasting system according to the development of ALL IP interface technology.

The Effect of Warm-Up Method on Exercise Performance and Rate Pressure Product during Resistance Training

  • Hwanjong Jeong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제16권1호
    • /
    • pp.148-155
    • /
    • 2024
  • We are designed was to find an efficient warm-up method for resistance training for muscle hypertrophy, and 10 males with at least 3 years of resistance training experience were selected as subjects. The 75% 1RM was measured directly based on the pre-measured bench press 1RM. After that, the main experiment of 75% 1RM bench press according to the three warm-up methods was conducted one week apart, and all experiments were randomized and cross-over. Performance according to the warm-up method (3) was measured by total exercise volume, and physiological changes were determined by myocardial workload. All post-measurement data were analyzed using SPSS.22.0 and analyzed using repeated measures one-way ANOVA and contrast comparisons were made using the deviation method. The results showed that the method of gradually increasing the number of repetitions by performing the same intensity as the intensity of the main exercise in the form of muscle hypertrophy, but at submaximal repetitions, showed the highest performance.

Ensemble-By-Session Method on Keystroke Dynamics based User Authentication

  • Ho, Jiacang;Kang, Dae-Ki
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제8권4호
    • /
    • pp.19-25
    • /
    • 2016
  • There are many free applications that need users to sign up before they can use the applications nowadays. It is difficult to choose a suitable password for your account. If the password is too complicated, then it is hard to remember it. However, it is easy to be intruded by other users if we use a very simple password. Therefore, biometric-based approach is one of the solutions to solve the issue. The biometric-based approach includes keystroke dynamics on keyboard, mice, or mobile devices, gait analysis and many more. The approach can integrate with any appropriate machine learning algorithm to learn a user typing behavior for authentication system. Preprocessing phase is one the important role to increase the performance of the algorithm. In this paper, we have proposed ensemble-by-session (EBS) method which to operate the preprocessing phase before the training phase. EBS distributes the dataset into multiple sub-datasets based on the session. In other words, we split the dataset into session by session instead of assemble them all into one dataset. If a session is considered as one day, then the sub-dataset has all the information on the particular day. Each sub-dataset will have different information for different day. The sub-datasets are then trained by a machine learning algorithm. From the experimental result, we have shown the improvement of the performance for each base algorithm after the preprocessing phase.