Publications

Detailed Information

Cost-aware data offloading with throughput-delay tradeoffs : 처리율과 지연시간의 트레이드오프를 통한 비용 인지 데이터 오프로딩

DC Field Value Language
dc.contributor.advisor권태경-
dc.contributor.author임영빈-
dc.date.accessioned2017-07-13T07:05:38Z-
dc.date.available2017-07-13T07:05:38Z-
dc.date.issued2014-08-
dc.identifier.other000000021498-
dc.identifier.urihttps://hdl.handle.net/10371/119029-
dc.description학위논문 (박사)-- 서울대학교 대학원 : 전기·컴퓨터공학부, 2014. 8. 권태경.-
dc.description.abstract최근의 모바일 데이터 수요의 급격한 증가에 대처하기 위해, 무선 인터넷 서비스 제공자들(ISPs)은 새로운 요금제를 점차 도입하고 있으며, 모바일 트래픽을 오프로딩 하기 위해 WiFi 핫스팟을 설치하고 있다. 하지만, 이러한 인터넷 서비스 제공자 중심의 트래픽 관리를 위한 방안들은 모바일 사용자들의 이익과 항상 일치하는 것은 아니다. 사용자들은 그들의 오프로딩 결정을 위해 비용, 처리율, 지연시간 간의 복잡하고 다차원적인 트레이드오프(tradeoff)에 직면하게 된다. 즉, WiFi를 사용하기 위해 기다림으로써 비용을 절약하고 높은 처리율을 제공받을 수 있지만, 지연시간에 민감한 사용자의 경우 WiFi가 접근 가능할 때까지 기다리지 않을 수 있다. 이러한 트레이드오프를 처리하기 위해 우리는 사용자의 처리율, 지연시간 트레이드오프와 데이터 예산 상의 제약을 고려하는 실용적인 비용인지 WiFi 오프로딩 시스템의 기능적 프로토타입인 AMUSE(Adaptive bandwidth Management through USer-Empowerment, 사용자 중심의 적응적 대역폭 관리기법)를 제안한다. 예측된 미래의 데이터 사용량과 WiFi 이용가능 여부를 바탕으로, AMUSE는 어떠한 어플리케이션을 하루 중 어떤 시간으로 오프로딩 할지를 결정한다. 또한 모바일 장치의 대부분의 트래픽이 TCP 트래픽이기 때문에, 각 TCP 어플리케이션의 할당된 레이트(rate)를 적용하기 위한 새로운 수신자 기반 대역폭 할당 기법을 제시한다. 따라서, AMUSE는 다양한 어플리케이션 컨텐트 서버의 도움 없이 비용-처리율-지연시간 트레이드오프에 따라 대역폭 할당을 최적화할 수 있다. 20명의 스마트폰 사용자의 트래픽 사용량 데이터에 대한 측정 연구를 통해, 사용자들은 몇몇 종류의 어플리케이션에 대해 트래픽의 많은 부분을 이미 오프로딩 하고 있지만, 우리의 기법을 사용하여 이동통신 트래픽의 상당 부분을 추가적으로 오프로딩 할 수 있음을 발견하였다. 우리는 AMUSE를 Windows 7 테블릿 상에 구현하고, 37명의 모바일 사용자로부터 얻은 3G 및 WiFi 사용량 데이터를 통해 AMUSE의 성능을 평가하였다. 실험 결과는 AMUSE가 사용자의 만족도를 향상시킴을 보여준다. AMUSE와 비교해서 다른 오프로딩 알고리즘은 사용량이 적은 사용자와 많은 사용자에 대해 각각 14% 와 27% 낮은 사용자 만족도를 보여준다. 결론적으로, 비용, 처리율, 지연시간에 대한 사용자의 상충된 이해관계를 지능적으로 관리함으로써 오프로딩 결정을 향상시킬 수 있음을 알 수 있다.-
dc.description.tableofcontentsAbstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
I. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Empowering User Decisions . . . . . . . . . . . . . . . . . . . . . 1
1.2 Components of AMUSE . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.1 User Interface . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2.2 Bandwidth Optimizer . . . . . . . . . . . . . . . . . . . . . 5
1.2.3 TCP Rate Controller and Session Tracker . . . . . . . . . . 6
II. RelatedWork . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
III. Bandwidth Optimizer . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.1 Predicting WiFi Connectivity . . . . . . . . . . . . . . . . . . . . . 12
3.2 Predicting Future Usage . . . . . . . . . . . . . . . . . . . . . . . 13
3.3 User Utility Maximization . . . . . . . . . . . . . . . . . . . . . . 15
3.3.1 Utility Functions . . . . . . . . . . . . . . . . . . . . . . . 15
3.3.2 Users Optimization Problem . . . . . . . . . . . . . . . . 18
3.4 Online Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
IV. Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
4.1 Receiver-Side TCP Rate Control . . . . . . . . . . . . . . . . . . . 24
V. Measurement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
5.1 Data Collection . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
5.2 Application types . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5.3 Offloading practice . . . . . . . . . . . . . . . . . . . . . . . . . . 32
VI. Experimental Evaluation . . . . . . . . . . . . . . . . . . . . . . . . 36
6.1 Bandwidth Optimizer . . . . . . . . . . . . . . . . . . . . . . . . . 36
6.1.1 Experimental Data and Settings . . . . . . . . . . . . . . . 36
6.1.2 Baseline Algorithms . . . . . . . . . . . . . . . . . . . . . 40
6.1.3 Numerical Results . . . . . . . . . . . . . . . . . . . . . . 42
6.2 Receiver-side TCP rate control . . . . . . . . . . . . . . . . . . . . 45
6.2.1 Real network experiments . . . . . . . . . . . . . . . . . . 46
6.2.2 Experiments in emulated networks . . . . . . . . . . . . . . 46
VII. Discussion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
7.1 Application of AMUSE in various data plans . . . . . . . . . . . . 58
7.2 Overhead of location sensing . . . . . . . . . . . . . . . . . . . . . 59
VIII. Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
Bibliography . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
Korean Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
-
dc.formatapplication/pdf-
dc.format.extent3100811 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoen-
dc.publisher서울대학교 대학원-
dc.subject대역폭 관리-
dc.subject모바일 데이터-
dc.subjectWiFi 오프로딩-
dc.subject.ddc621-
dc.titleCost-aware data offloading with throughput-delay tradeoffs-
dc.title.alternative처리율과 지연시간의 트레이드오프를 통한 비용 인지 데이터 오프로딩-
dc.typeThesis-
dc.contributor.AlternativeAuthorYoungbin Im-
dc.description.degreeDoctor-
dc.citation.pagesVIII, 68-
dc.contributor.affiliation공과대학 전기·컴퓨터공학부-
dc.date.awarded2014-08-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share