2014 년 1 학기 소프트웨어종합설계 - 연구실 및 연구주제 소개 -

1. 2014년 1학기 소프트웨어종합설계 -연구실 및 연구주제 소개- 연세대학교 컴퓨터과학과

2. 멀티미디어 그래픽스연구실

3. 멀티미디어 그래픽스 연구실 • 지도교수: 최윤철 • 연구분야: • Sketch-based Kinetic Typography • 스케치기반 북마킹 인터페이스 • 모양 변형 인터페이스 • 연락처: 제3공학관 512호 • Tel: 02-2123- 2712 • Email: ycchoy@rainbow.yonsei.ac.kr

4. Kinetic Typography • 개요 • Typography rendering engine for vector fonts • User friendly sketch-based kinetic typography authoring interface • Using sketches for assigning kinetic effects • Textual hierarchy & inheritance support • 담당대학원생 연락처 • 성명: 김민우 • TEL: 02-393-7663 • Email: kimmw2010@yonsei.ac.kr

5. 스케치기반 북마킹 인터페이스 • 개요 • 쉽고 유용한 북마킹 인터페이스 개발 • 웹 전체는 물론 사용자가 원하는 영역 내의 내용만 북마킹 가능 • 북마크 관리를 용이하게 하기 위해 비주얼적으로 표현 • 북마크를 통해 자신이 선택한 내용 확인 • 혹은 웹으로 돌아가 전체 페이지 확인, 이때 북마킹한 영역이 표시 됨 • 담당대학원생 연락처 • 성명: 정다혜 • TEL: 02-393-7663 • Email: dahyea3@nate.com

6. 모양 변형 인터페이스 (Shape Deformation Interface) • 개요 • 쉽고 직관적인 2D 애니메이션 생성 인터페이스에 기반이 되는 모양 변형 기법들과 이를 이용한 인터페이스에 관한 연구 • 멀티터치 기반 뼈대 변형 인터페이스 • 부분적 속성을 쉽게 변형하기 위한 인터페이스 • 다양한 종류의 객체에 대한 조합 및 변형이 자유로운 모양 변형 알고리즘 • 담당대학원생 연락처 • 성명: 손의성 • TEL: 02-393-7663 • Email: essohn@gmail.com

7. 알고리즘연구실

8. 알고리즘연구실 • 지도교수: 양성봉 • 연구분야: • A reputation analysis using Twitter • “Store, Carry and Forward” messenger • 연락처: • Tel: 02-2123-2717 • Email: sbyang@yonsei.ac.kr

9. A reputation analysis using Twitter • 개요 • Twitter를 활용한 온라인과 오프라인에서의 유명인의 지명도 연구 • 설문조사로 오프라인의 데이터 수집 • 온라인의 Twitter 그래프 데이터를 API 또는 crawling으로수집 • 온라인과 오프라인의 유명인의 지명도 비교/분석 • 최종결과물은 앱+논문 • 관련 논문 : Social networks that matter: Twitter under the microscope, B. A. Huberman, D. M. Romero, and F. Wu, arXiv:0812.1045v1, Dec 2008. • 담당대학원생 연락처 • 성명: 김선겸 • TEL: 010-7165-9555 • Email: yonseialgo@gmail.com

10. “Store, Carry and Forward” messenger • 개요 • Mobile social network에서 사용하는 기본적인 포워딩 방식인 “Store, carry and forward”와 메신저를 결합한 형태의 앱 개발 • 서버 없이Wifi, Bluetooth를 이용하여 데이터 전송 • 끊기더라도 보관하고 있다가 만나면 데이터 전송 • 최종결과물은 안드로이드앱과 논문 • 관련 논문 : Data forwarding in opportunistic networks, L.Liu, Z.chen, Information Technology Journal, Vol. 9, No. 2, pp. 225-223, 2006. • 담당대학원생 연락처 • 성명: 김선겸 • TEL: 010-7165-9555 • Email: yonseialgo@gmail.com

11. 비주얼 컴퓨팅연구실

12. 비주얼컴퓨팅연구실 • 지도교수: 이인권 • 연구분야: • Computer Graphics • Computer Music & Sound Processing • 3D stereo content • 연락처: • Tel: 02-2123-7755 • Email: hrkim@cs.yonsei.ac.kr

13. 3D Comics • 개요 • 기존에 존재하는 만화책 혹은 웹툰의 레이아웃을 바탕으로 각각의 레이아웃에 입체감을 느낄수 있게 '깊이(depth)'를 집어넣음으로써 보다 생동감있고 재미있는 만화 생성 • 만화에 입체감이 부여되었을때, 눈의 피로감을 최소화하고 만화를 더 생동감 있게 할 수 있는 방법을 모색 • 유저 인터렉션을 통해 유저가 직접 케릭터나 배경, 혹은 말풍선등의 깊이감을조절 할 수 있는 제작 툴 생성 • 담당대학원생 연락처 • 성명: 조용훈 • TEL: 010-9382-3925 • Email: cyhterry@naver.com

14. De-makeup • 개요 • 기존에 Makeup이 된 Face 에서 De-makeup face로 변환하는 기술 개발 • Face, eye, lip detection 등 vision technique사용 • Application : • Fun Application • Face Recognition • Re-makeup • 담당대학원생 연락처 • 성명: 백진욱 • TEL: 010-8623-8503 • Email: alleykat@cs.yonsei.ac.kr Input Output

15. 임바이오데이터베이스연구실

16. 임바이오 데이터베이스연구실 • 지도교수: 박상현 • 연구분야: • DBMS optimized for flash SSDs • Big data systems for heterogeneous data • Generation and analysis of cancer gene network • Text Mining with Biological Data • 대표 연락처: • Tel: 02-2123-7757 • Email: chriskim@cs.yonsei.ac.kr

17. DBMS optimized for flash SSDs 연구 주제: • 개요 • Flash memory 및 flash SSD 등의 새로운 저장장치 등장에 따라 새로운 저장장치의 특성을 반영한 새로운 DBMS 필요 • 하드 디스크 기반으로 설계된 기존 DBMS의 주요 구조 및 알고리즘들을 변경 하여 새로운 저장장치의 잠정을 살리고 단점을 보완할 수 있는 연구를 수행 • 주요 연구 분야 • New Index structure for flash based DBMS • B-tree extension for flash based DBMS • New query processing algorithms for flash based DBMS • 담당대학원생 연락처 • 성명: 신민철 • TEL: 010-7710-8442 • Email: smanioso@cs.yonsei.ac.kr

18. Big data systems for heterogeneous data 연구 주제: • 개요 • 현재 Big data systems • Hadoop for unorganized data • Pregel (by Google) and Trinity (by Microsoft) for graph data • Hadoop최적화 for 최신 하드웨어 • flashSSD등의 최신 하드웨어에서 Hadoop의 성능을 최적화되도록 parameter 최적화 및 Hadoop시스템 개선 • Large graph data processing system을 이용한 그래프 데이터 분산처리 연구 • Trinity platform을 이용한 large-scale graph 데이터 처리 • flashSSD상에서 그래프 분산처리 시스템 개선 연구 • 담당대학원생 연락처 • 성명: 신민철 • TEL: 010-7710-8442 • Email: smanioso@cs.yonsei.ac.kr

19. Generation and analysis of Disease network 연구 주제: • 개요 • 여러 생물학 실험 데이터를 사용해서, 질병과 관련된 유전자 및 상호 작용으로 구성된 질병 모듈(disease module)을 탐색 • 질병 모듈 간의 여러 가지 연관 관계를 탐색함으로써 질병 네트워크(disease network)를 생성 • 질병 네트워크 분석 알고리즘의 개발 • 질병 모듈 분석을 통하여 새로운 질병 관련 유전자를발견하거나 기존 유전자의 상세한 역할 연구 • 질병 네트워크 생성 및 분석을 통하여 질병 간의 인과 관계 및 질병 간 유사성 연구 •  신약 개발 및 치료에 이바지 • 담당대학원생 연락처 • 성명: 여윤구 • TEL: 010-7360-4192 • Email: yyk@cs.yonsei.ac.kr

20. Text Mining with Biological Data 연구 주제: • 개요 • 생물학, 의약학 관련 문헌 자료들을 대상으로 마이닝하여 새로운 Gene-Gene, Gene-Drug, Disease-Drug 등의 Interaction 발견 •  신약 개발 및 치료에 이바지 • 문헌들에서 생물학적 Term의 추출과 추출된 Term으로 Interaction을 어떻게 만들 것인가, 그리고 만들어진 Interaction 중에서 유의미한 것을 어떻게 선정할 것인가에 대한 연구 • 담당대학원생 연락처 • 성명: 김현진 • TEL: 010-3213-1307 • Email: chriskim@cs.yonsei.ac.kr

21. 무선네트워킹연구실

22. 무선네트워킹연구실 • 지도교수: 이수경 • 연구분야: • 안드로이드 플랫폼에서 LTE/WiFi망 선택 알고리즘 개발 및 테스트 베드 구현 • 통신 프로토콜 연구 • 망 선택/Offloading 기술 • LTE-Advanced 환경에서 cognitive BS를 이용한 간섭 최소화 기술 연구 및 시뮬레이션 • 클라우드 환경에서 멀티미디어 서비스의 QoS/QoE향상을 위한 Transport Layer Protocol 연구 및 시뮬레이션 • 연락처: • Tel: 02-2123-7752 • Email: sklee@cs.yonsei.ac.kr

23. LTE-WLAN Smartphone의 사용자 행동기반 UX 향상 기술 연구 주제: 안드로이드 플랫폼에서 LTE/WiFi망 선택 알고리즘 개발 및 테스트 베드 구현 Android 기반 LTE/WiFi망 선택기술 구현 • 이용 가능한 AP 성능 측정 및 WiFi맵을 구성 • 단말 주변 AP의 availability, delay, data rate 측정 • 측정 정보 시간 대별 데이터베이스 구축 • 사용자 패턴을 반영한 AP orLTE 선택 알고리즘 개발 • 방문 장소, 사용할 Application패턴을 예측하여 적용 알고리즘 구현 및 포팅 • Application 이용 성능(throughput) 향상 • AP scan 속도 향상 • 단말의 전력 소모량 측정 비교

24. LTE-WLAN Smartphone의 사용자 행동기반 UX 향상 기술 • 개요 • LTE-WLAN환경에서Smartphone 사용자의 Application 이용 성능 (delay, throughput) 향상을 위한 망 선택 알고리즘 • WiFi맵 구성과 사용자 패턴 정보 저장 방법 연구 • 이용 가능한 AP 성능 측정/저장 • 사용자 이동 및 Application 이용 패턴 측정/저장 • 사용자 패턴을 반영한 망 선택 알고리즘 연구 • Android 폰에 알고리즘 구현 및 실험을 통한 성능 평가 • 담당대학원생 연락처 • 성명: 김문석 • TEL: 02-2123-7752 • Email: ongten@cs.yonsei.ac.kr

25. LTE-A HetNet에서 Cognitive radio를 활용한 간섭 제어 기술 연구 주제: LTE-Advanced 환경에서 cognitive basedBS를 이용한 간섭 최소화 기술 연구 및 시뮬레이션 Cognitive based BS를 사용한 간섭 제어 기술 • LTE advanced system 및 cognitive BS 동작 분석 • Heterogeneous network에서 발생하는 간섭 종류 및 상황 분석 • Heterogeneous BS간 간섭 해결을 위한 알고리즘 연구 • Automated femto-BS configuration 기술 연구 알고리즘 연구 및 성능 평가 • LTE-A 통신 성능 향상 • Cognitive BS를 활용한 실시간 간섭 제어 • 간섭 감소 및 주파수 효율 향상 • LTE-A 데이터 통신 속도 향상

26. LTE-A HetNet에서 Cognitive radio를 활용한 간섭 제어 기술 • 개요 • LTE-advanced heterogeneous network에서 femto BS에 의해 macro ⟷ femto, femto⟷ femto간 간섭이 발생 • Cognitive BS를 활용하여 실시간으로 spectrum sensing및 analysis 수행 • 간섭 최소화를 위한 무선 자원 할당 알고리즘 연구 • 성능 최적화 및 load balancing을 위한 BS 선택 알고리즘 연구 • 새로 설치된 femto BS에서 spectrum sensing 결과를 활용하여 자동적으로 BS configuration을 수행하기 위한 알고리즘 연구 • 담당대학원생 연락처 • 성명: 이승섭 • TEL: 02-2123-7752 • Email: shsym@winet.yonsei.ac.kr Macro Femto 통신 신호 간섭 신호 Femto

27. Multimedia Cloud Computing을 위한Transport Layer protocol 연구 연구 주제: 클라우드 환경에서 멀티미디어 서비스의 QoS/QoE향상을 위한 Transport Layer Protocol 연구 및 시뮬레이션 Transport Protocol for Multimedia Cloud Computing • Cloud Computing의 다양한 multimedia service 특성 분석 • Multimedia cloud computing의 QoS/QoE metric 분석 • Cloud Computing의 다양한 network 특성 분석 (bandwidth, delay, and jitter) • 다양한 mobile device의 특성 분석 (CPU, GPU, memory, and power) 프로토콜 연구 및 성능 평가 • Multimedia Cloud Computing의 QoS/QoE 성능 향상 • Multimedia Application & Service별 전송 제어

28. Multimedia Cloud Computing을 위한Transport Layer protocol 연구 • 개요 • Cloud Computing이란 인터넷상의 서버를 통하여 데이터 저장, 네트워크 등 IT 관련 서비스를 한번에 사용할 수 있는 컴퓨팅 환경임 • Cloud Computing 환경에서 Multimedia Service 이용시 서버와 사용자간의 reliable한 통신을 위한 protocol이 요구됨 • 담당대학원생 연락처 • 성명: 김예나 • TEL: 02-2123-7752 • Email: yenakim@winet.yonsei.ac.kr

29. 정보통신 연구실

30. 정보통신 연구실 • 지도교수: 송 주 석 • 연구분야: • RFID/USN Security • Vehicular Ad Hoc Networks • Enhancement Throughput In WLAN • 연락처: • Tel: 02-365-7966 • Email: cclaboffice@emerald.yonsei.ac.kr(방장)

31. RFID/USN Security • 개요 • 현재 실용화된 RFID/USN 기반 응용에서 발생할 수 있는 보안위협을 제시하고, 이를 방지하기 위한 보안기법을 제시함. • 관련기술: RFID 인증, RFID 그룹 인증, RFID 전자결제 기술 • 담당대학원생 연락처 • 성명: 함형민 • TEL: 02-365-7966 • Email: hmham@emerald.yonsei.ac.kr

32. Vehicular Ad Hoc Networks • 개요 • 고속 이동성, 차량 밀집도의 급격한 변화를 특징으로하는 차량 네트워크에서,교통 사고 등의 위험 상황 발생 정보를 빠르게 전달하기 위한 통신 방법 설계 • 안전한 차량 간 통신 환경 구축을 위한 그룹 키 관리 기법 연구 • 프라이버시 보호 기법 연구 (e.g. 차량 위치 추적 보호) • 담당대학원생 연락처 • 성명: 김인환 • TEL: 02-365-7966 • Email: ikim@emerald.yonsei.ac.kr

33. Enhancement Throughput In WLAN • Wireless Local Area Network • 표준 기술의 MAC 프로토콜 분석과 Throughput Analysis를 통한 WLAN 환경에서의 Throughput 향상 기술 연구 • Issues • Fairness • Collision compensation • Channel allocation • 담당 대학원생 연락처 • 성명: 한승희 • TEL: 02-365-7966 • Email: seungheeh@emerald.yonsei.ac.kr

34. 모바일네트워킹연구실

35. 모바일네트워킹연구실 • 지도교수: 한승재 • 연구분야: • WiFi를 통한 smartphone 간의 에너지 효율적 연결을 위한 beacon 주기 조절 기법 • WiFi를 통한 smartphone 간의 에너지 효율적 연결을 위한 Bluetooth 활용 기법 • 연락처: • Tel: 02-2123-7751 • Email: seungjaehan@yonsei.ac.kr

36. WiFi를 통한 smartphone 간의 에너지 효율적 연결을 위한 beacon 주기 조절 기법 • WiFi를 통한 연결을 위해 beacon의 송수신이 필요 • 기존의 주기적 beacon 송수신 방식은 에너지 소모가 심함 • 배터리의 잔량을 고려하여 적절히 beacon 주기를 조절하는 기법을 개발 • 연결까지 걸리는 시간이 보장되어야 함 • 담당대학원생 연락처 • 성명: 이건택 • TEL: 010-3272-7454 • Email: keontaeklee@gmail.com WiFi Direct WiFiAdHoc Mode

37. WiFi를 통한 smartphone 간의 에너지 효율적 연결을 위한 Bluetooth 활용 기법 • Smartphone 간 WiFi연결을 위한 주변 단말 탐색 • 기존의 주기적 beacon 교환을 통한 탐색은 에너지 소모가 심함 • 에너지 효율성을 높이기 위해 저전력 통신 기술인 Bluetooth를 활용 • WiFi연결 전 주변 단말 탐색을 위해서만 Bluetooth를 활용하는 기법을 개발 • 담당대학원생 연락처 • 성명: 김선현 • TEL: 016-454-8930 • Email: molkey@cs.yonsei.ac.kr 1. 단말 탐색 2. WiFi연결

38. ELC Lab. (Embedded Systems Languages & Compilers)

39. ELC Lab. • 지도교수: Bernd Burgstaller (번트 벅스텔러) • 연구분야: • Stream Program Orchestration for OpenCL • StreamPI : A Stream-Parallel Programming Library • Virtual Machines • Subset Construction Algorithm Parallelization • 연락처: • Tel: 02-2123-5728 • Email: bburg@cs.yonsei.ac.kr

40. SW Projects in the ELC Lab • Students expected to meet with supervisor(s) every week for ~1h to discuss open problems and progress.  • All offered topics are part of research projects that we’re conducting. • Ensures close supervision and integration in broader context • Our aim is to introduce students to research and, if possible, get a publishable result. • See: Treegraph-based Instruction Scheduling for Stack-based Virtual Machines. • Jiin Park, Jinhyung Park, Wonjoon Song, Songwook Yoon, Bernd Burgstaller and Bernhard Scholz. • In Proc. of the Sixth Workshop on Bytecode Semantics, Verification, Analysis and Transformation (Bytecode 2011), Electronic Notes in Theoretical Computer Science (ENTCS), Elsevier.

41. Stream Program Orchestration for OpenCL • 개요 • OpenCL awareness for StreamIt Compiler Back-End • Designing algorithms for core mapping, task partitioning and modulo scheduling. • Load-balancing among CPU cores and stream multiprocessors. • Generating optimized OpenCL code from StreamIt source files. • Accelerated Processing Unit (APU) optimizations • 담당대학원생 연락처 • 성명: WasuweeSodsong • TEL: 010-8455-8812 • Email: wasuwee.sodsong@gmail.com StreamIt Compiler StreamIt Source Files Front-end Annotated Java Stream-Aware Optimizations Simulator (Java Library) OpenCL Back-end C/C++ OpenCL APU GPU CPU GPU CPU

42. Parallelization on Heterogeneous architecture • 개요 • Parallelization algorithm based on Heterogeneous architecture which is state-of-art technology for multimedia application. • Targets : Web browser and Mobile device • Project: parallelize Web browsing based on Multicore architecture and GPGPU • Images are vast in the Web, decoding acceleration is important for fast rendering • Focus on efficient resource load balancing between CPU and GPU • Exploiting task, data level parallelism • 담당대학원생 연락처 • 성명: 고유선 • TEL: 010-7683-8047 • Email: yousun.ko@cs.yonsei.ac.kr GPU CPU

43. 데이터베이스연구실

44. 데이터베이스연구실 • 지도교수: 이원석 • 연구분야: • Data Stream Mining • Data Stream Management Systems • Data Mining • Big Data (Map/Reduce, Hadoop, NoSQL) • 연락처: • Tel: 02-2123-2716 • Email: leewo@database.yonsei.ac.kr

45. 빅데이터 기반 연방 데이터베이스 온라인 통합 자동화 관리 시스템 • 개요 • 연방데이터베이스는 여러 분산 데이터베이스들을 하나로 관리하는 데이터베이스 시스템으로, 하둡기술을 효과적으로 지역 데이터의 자동화 매핑 연계 및 변화관리 시스템 구축 • 예시:융합 연계 데이터베이스 자동탐지, 자동화 비즈니스 규칙 탐사 기능, 지역 데이터 스키마 및 데이터 도메인 자동 분석 기능 • 기술 요소 : Hadoop, NoSQL 최대 품질 추구 최소 품질 보증 DB1 상시 품질 모니터링 & 피드백 연계 및 공유 빅데이터 기반 자동화 모듈 DB2 표준화 …... 원격 데이터 표준화 관리 원격 데이터 품질 관리 DB N 기관과의 공유,연계 강화 • 담당대학원생 연락처 • NAME: 안기호 • TEL: 02-2123-2716 / Email: ahnkh@database.yonsei.ac.kr

46. 빅데이터 기반 시공간별 실시간 영상 상황 프로파일 자동화 관리 및 이상상황 감지 시스템 • 개요 • 실시간 영상 정보와 시공간 프로파일을 이용하여 정상/비정상 상황 판단 • 기존의 마이닝 정보를 기반으로 신규 정보를 학습하여 프로파일을 지속적으로갱신하며 변화하는 상황에 적응 • 적용예시: 비디오 정보를 통한 이상상황 판단 시스템, 네트워크 공격 감지 • 기술적 요소: 실시간 인 메모리 마이닝, NoSQL분산 DBMS • 담당대학원생 연락처 • Name: 함석원/ Tel: 02-2123-2716 / E-mail: sukwon71@database.yonsei.ac.kr 실시간 영상 빅데이터 기반 상황 프로파일 자동화 관리 모듈 정상 상황으로 판단된 정보 Profile Updater (프로파일 관리자) 실시간 마이닝 기술 (메모리 기반) XML Parser 프로파일 갱신 현재 상황에 해당하는 프로파일과 실시간 데이터를 통해 정상/비정상 상황 모니터링 NoSQL분산 DBMS (디스크 기반) Profile 마이닝 결과값

47. 온라인 쇼핑몰 빅데이터분석 및 실시간 추천 시스템 • 개요 • 온라인 쇼핑몰에서 발생하는 사용자들의 log(클릭, 구매, page)를 실시간 분석 과 대용량 빅데이터 분석을 통한 사용자들의 패턴 분석 시스템 • 실시간 상황 제공 및 소비자 패턴 분석을 통한 관리자 의사결정에 필요한 정보 제공 • 예시:상품 연관규칙, 사용자 상품구매 주기 분석, 사용자 웹사이트 클릭 분석(행동패턴), 실시간 상품 급상승판매정보 • 기술적 요소: 실시간 데이터스트림 분석, NoSQL분산 DBMS, Hadoop(빅데이터 분석) • 담당대학원생 연락처 • Name: 최봉준/ Tel: 02-2123-2716 / E-mail: bongdalc@database.yonsei.ac.kr 실시간 데이터스트림 처리기술(CQ, MINING) 관리자 모니터링 사용자 log발생 빅데이터 분석기술

48. 인터넷컴퓨팅 연구실

49. 인터넷컴퓨팅연구실 • 지도교수: 이 경 호 • 연구분야: • Theoretical and Technical Foundations of Service-Oriented Computing • Web Services + Semantic Web / Social Network / Mobile Computing • Web Science & Cloud Computing • 연구실 연락처: • Tel: 2123-3878 • Email: sjchun@icl.yonsei.ac.kr • 교수님 연락처: • Tel: 2123-5712 • Email: khlee@cs.yonsei.ac.kr

50. 통합 주소/식별체계에 기반한 IoT서비스 플랫폼