• Journal of Communications and Networks
• /
• 제10권1호
• /
• pp.79-88
• /
• 2008

In this paper, we propose efficient peer assignment algorithms for low-latency transmission of scalable coded images in peer-to-peer networks, in which peers may dynamically join and leave the networks. The objective of our algorithm is to minimize the transmission time of a requested image that is scalable coded. When an image is scalable coded in different bit rates, the bit stream encoded in a lower bit rate is a prefix subset of the one encoded in a higher bit rate. Therefore, a peer with the same requested image coded in any bit rate, even when it is different from the requested rate, may work as a supplying peer. As a result, when a scalable coded image is requested, more supplying peers can be found in peer-to-peer networks to help with the transfer. However, the set of supplying peers is not static during transmission, as the peers in this set may leave the network or finish their transmission at different times. The proposed peer assignment algorithms have taken into account the above constraints. In this paper, we first prove the existence of an optimal peer assignment solution for a simple identity permutation function, and then formulate peer assignment with this identity permutation as a mixed-integer programming problem. Next, we discuss how to address the problem of dynamic peer departures during image transmission. Finally, we carry out experiments to evaluate the performance of proposed peer assignment algorithms.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.709-735
• /
• 2010

The reciprocal virtue of peer-to-peer networking has stimulated an explosion of peer population and service capacity, ensuring rapid content distribution in peer-to-peer networks. Critical issues such as peer churn, free riding, and skewed workload significantly affect performance results such as service agility, fairness, and resource utilization. To resolve these problems systematically, this study proposes a peer assignment scheme that supports fair peer-to-peer file sharing applications. The proposed scheme exploits the peer duality of both server-oriented peer capacity and client-oriented peer contribution. Accordingly, the system server can prioritize download requests and appropriately assign server peers to uploading file objects. Several functional extensions, including peer substitution and elimination, bandwidth adjustment, and distributed modification, help cope with subtle situations of service starvation and download blocking, and hence make the system design robust and amenable. Simulation results show this design is examined under both centralized and distributed peer-to-peer environments. Performance results confirm that the proposed mechanisms are simple but effective in maintaining service agility and fairness, without loss of overall service capacity in peer-to-peer files sharing systems.

• 한국산학기술학회논문지
• /
• 제12권6호
• /
• pp.2543-2547
• /
• 2011

본 연구에서는 조별과제 시 발생할 수 있는 무임승차자, 학생들 간의 갈등, 학생들 간의 적대감 형성 문제를 해결하기 위하여 직무배정을 통한 조별과제 수행방법을 제안한다. 특히, 직무배정을 통한 과제 수행이 조별과제에 대한 동료평가 시 발생하는 역효과를 개선할 수 있는지 고찰한다. 본 연구에서는 공학교육의 설계 교과목에서 학습자를 한 조당 일곱 명으로 구성하고, 조원 별로 각각 상이한 직무를 부여하여 한 학기 간 과제를 진행하였다. 결과적으로 변화된 조별과제 수행방법이 무임승차자, 학생들 간의 갈등, 학생들 간의 적대감 형성 문제에 미치는 영향을 학생들의 평가를 통해 고찰한다. 본 연구에서 제시한 직무배정을 통한 조별과제 수행 방법은 무임승차자 문제의 해결에 효과가 있었으며, 특히 동료평가 방법을 적용한 경우와 대비하여 학생들 간의 갈등 발생을 줄이고, 적대감 형성을 예방하는 효과가 있는 것으로 나타났다. 본 논문에서 제시한 조별과제 수행방법을 교육과정의 조별과제 수행 시 적용하면 과제 수행 과정의 효율성을 높일 수 있을 것이다.

• Journal of Communications and Networks
• /
• 제12권3호
• /
• pp.209-215
• /
• 2010

In an asymmetrical speed channel environment like asymmetric digital subscriber line, the up-link bandwidth is normally smaller than the down-link bandwidth, which will lead to extremely low utilization of down-link bandwidth when current P2P video transmission is applied. To overcome this, a new fast P2P video transmission method applied in an asymmetrical speed channel environment is proposed in this paper. On the basis of the many-to-one concept, the proposed method uses a new multipeer aggregation technique to enhance the utilization of down-link bandwidth. In addition, an adaptive peer assignment algorithm is also introduced in order to minimize the overall transmission time. Experimental results show that by using our proposed method, the utilization of down-link bandwidth is significantly improved, and the overall transmission time is greatly reduced.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권11호
• /
• pp.5455-5475
• /
• 2016

In this article, we model the distributed relay assignment network as a many-to-one matching market with peer effects. We discuss two scenarios for throughput optimization of relay networks: the scenario of aggregate throughput optimization and the scenario of fairness performance optimization. For the first scenario, we propose a Mutual Benefit-based Deferred Acceptance (MBDA) algorithm to increase the aggregate network throughput. For the second scenario, instead of using the alternative matching scheme, a non-substitution matching algorithm (NSA) is designed to solve the fairness problem. The NSA improves the fairness performance. We prove that both two algorithms converge to a globally stable matching, and discuss the practical implementation. Simulation results show that the performance of MBDA algorithm outperforms existing schemes and is almost the same with the optimal solution in terms of aggregate throughput. Meanwhile, the proposed NSA improves fairness as the scale of the relay network expands.

• 한국산학기술학회논문지
• /
• 제12권12호
• /
• pp.5633-5638
• /
• 2011

[1]은 직무배정을 통한 조별과제 수행이 동료평가 방식의 문제점 개선에 효과가 있음을 보여줬으나, 그러한 학습방법이 학습성과에 부정적 영향을 주는가에 대한 고찰이 필요함을 제시하고 있다. 이와 관련하여 직무배정 수업 기법이 학습성과에 어떠한 영향을 주는가를 분석하는 것이 본 연구의 목적이다. 이를 위해 본 연구에서는 조별과제 수행 시 조원별로 차별화된 직무를 배정하여, 이에 대한 학습자의 학습성과 변화를 학습자 스스로의 평가, 교수자 입장의 평가로 나누어 분석하는 방법을 사용하였다. 분석결과는 직무배정을 통한 조별과제 수행기법은 학습자 스스로의 평가, 교수자 입장의 평가 모두에서 학습성과의 향상을 나타냄을 보였다. 본 논문에서 제시한 변화된 조별과제 수행 방법을 공학교육의 교과과정에서 적절히 활용한다면 조별과제 수행 과정의 학습성과 향상에 기여할 것으로 기대한다.

• 한국통신학회논문지
• /
• 제41권5호
• /
• pp.565-573
• /
• 2016

현재 Wi-Fi Alliance에서 발표한 Wi-Fi Direct 표준 기술(Wi-Fi Peer-to-Peer Technical Specifications v1.2, 2010)은 둘 이상의 장치로부터 Wi-Fi 직접 통신을 허용하기 위하여 정의된 기술로서, 최근 출시되는 스마트폰과 TV 등의 여러 장치에서 이 기술을 제공하고 있다. 본 기술에서 Coordinator 역할을 수행하는 GO(Group Owner)는 제 3의 장치로 부터 접속을 허용할 수 있기 때문에 상대적으로 높은 에너지 자원과 연산 능력이 요구되지만, 현재 표준 기술에서는 GO 역할 결정에 대한 환경적 요소를 고려하지 않으며, 따라서 각 장치 간 에너지 분산 측면의 효율성이 제한적이다. 본 고는 Wi-Fi Direct를 구성하는 각 장치의 물리적 파라미터와 사용자 환경에 의존적인 역할 기반의 파라미터를 도출하고 이를 통하여 GO 역할을 효율적으로 결정할 수 있도록 DIVA 방식을 새롭게 제안하며 실험을 통하여 효과를 나타내었다.

• 노동경제논집
• /
• 제33권1호
• /
• pp.1-30
• /
• 2010

본 논문은 같은 학급 내 동료들(classroom peers)의 특성이 개별 학생의 학업 성적에 미치는 영향을 1995학년도 대학수학능력시험 자료를 이용하여 추정한다. 1990년대 중반에는 평준화 제도에 의하여 학교와 학급 간 학생 배정이 외생적이라는 점을 활용한다. 실증 결과에 의하면, 학급 내 동료집단은 개별 학생의 학업 성적에 유의한 영향을 미친다. 그리고 하위권 동료의 부정적인 영향이 상위권 동료의 긍정적인 영향을 압도한다. 이러한 동료 효과의 구조는 우리나라에서 평준화 대 비평준화 논쟁에 관하여 중요한 함의를 제공한다.

• 노동경제논집
• /
• 제39권3호
• /
• pp.75-97
• /
• 2016

본 논문에서는 학업성취도가 낮은 학생이 학업성취도가 보통 이상 학생의 학업성취도에 미치는 친구효과를 추정하였다. 친구효과 추정을 위해 2009년에 시행되었던 학력향상중점학교 정책이 수반하는 회귀불연속설계를 이용하였다. 중학교를 대상으로 한 국가수준 학업성취도 평가 전수 자료를 이용하여 분석한 결과, 이러한 친구효과는 존재하였음을 확인하였다. 구체적으로는 학력향상중점학교 정책으로 학업성취도 미달학생 비중이 1%p 감소할 때, 보통 이상 학생의 비중이 5%p 이상 증가하였다. 더 나아가서 이러한 친구효과는 다양한 강건성 검정 하에서도 여전히 존재함을 보였다.

• 한국통신학회논문지
• /
• 제31권4C호
• /
• pp.451-457
• /
• 2006

피어-투-피어(P2P) 네트워크는 개방적, 평면적, 자율적 특성으로 인하여 참여 피어들의 악의적인 공격에 근원적으로 취약하다. 본 논문에서는 부트스트래핑(bootstrapping) 단계 및 온라인 단계에서의 악의적 피어들의 공격을 효율적으로 방어하는 문제를 다룬다. 본 논문은 부트스트래핑 단계에서 네트워크의 신뢰성 있는 노드를 이용하여 새로 가입하는 피어에게 ID 관련 정보를 안전하게 부여하는 멤버쉽 처리 프로토콜을 제시한다. 이 신뢰성 있는 노드들은 새로운 피어들이 네트워크에 참여할 때만 사용되곤 그 이외의 P2P 동작에는 관여하지 않는다. 온라인 단계에서의 공격에 대하여 본 논문에서는 P2P 오버레이를 통해 전송되는 메시지의 구조를 제안하여, 메시지 변경, 재생 공격 및 잘못된 정보를 가지는 메시지 공격들의 검출이 용이해지도록 한다 제안한 기법들은 함께 적용되어 악의적 피어들의 속임수를 억제함으로써 피어들로 하여금 네트워크의 프로토콜을 준수하게 만든다. 제안 기법들은 기본적 P2P 오버레이 모델을 가정하여 비구조적 및 구조적의 다수 P2P 네트워크들에 적용될 수 있다.