Essays on User-Preference-Based Optimization Methods for Overcoming the Resource Limitations of Smartphones
스마트폰의 자원 제약을 극복하기 위한 사용자 선호 기반 최적화 방법론 연구

DC Field Value Language
dc.contributor.advisorJorn Altmann-
dc.description학위논문 (박사)-- 서울대학교 대학원 : 기술경영·경제·정책전공, 2016. 8. Jörn Altmann.-
dc.description.abstractThere is no doubt that the realized technological development in smartphones technology and its applications during the last few years had resulted in a remarkable increase in the smartphone usage, not only for simple services such as calling and sending messages, but also for performing a huge number of activities such as social networking, web browsing, emailing, video watching, and gaming. However, running such activities implies a heavy workload on smartphones and results on significant resources consumption (memory, processing, communication, and energy).
Despite its attractive design (i.e. small size, and light weight), diverse range of capabilities, and multi-functionality, smartphone still have limited resources, such as battery energy, processing power, network bandwidth, and storage capacity. These constraints of mobile resources result in limited use of smartphones and boost the need for solutions to overcome these limitations.
Battery lifetime of smartphone is one of the most critical limitations of smartphones. It has always been a concern not only for smartphone users but also for the manufacturers. Despite the significant efforts to improve battery technology, the advance in the battery technology has not been able to keep pace with the rapidly growing demand for power consumption for mobile activities.
Because smartphone battery lifetime depends on usage behavior, it is necessary to understand how users use up the battery of the smartphone. Many researchers have made great efforts on usage behavior of smartphone users. All of them found that users have their own usage pattern. This diversifies among users revealed the need of understanding the user behavior. Without understanding user behavior, it is not possible to clear understand the impact of any optimization on user experience or the mobile power consumption.
Recently, Mobile cloud computing (MCC) has been introduced to overcome the resource restrictions of smartphones by enabling them to offload the computational intensive applications on resourceful clouds instead of running them locally on the device. This is referred to as computation offloading. However, offloading the computation to the cloud definitely introduces costs for the mobile user, based on the exact resources consumed (energy
dc.description.abstractetc.). Therefore, offloading should only occur if the offloading cost is smaller than the cost of local. In addition to the cost issues, there are some user context issues such as the remaining energy in his smartphone, and his location, which does not make it always desirable to offload the application execution to the cloud.
The overall objective of this study is to find solutions for overcoming the limitations of resource-constraint smartphones considering two perspectives: energy consumption, and smartphone applications execution. To address these resources restrictions of smartphone, this dissertation focuses on two key issues. First: the energy consumption optimization was studied by taking into account the user preferences to maximize the users utility from the energy remaining in his smartphone battery. In particular, a utility-based energy consumption optimization model was proposed which considers the user preferences with respect to energy allocation to the two types of smartphone application uses (i.e., on-device application use and cloud-based application use). The working of the model is demonstrated by conducting both quantitative and qualitative research techniques including collecting usage data from real smartphone users, and in-person interview.
Second issue deals with multi-criteria optimization for supporting computation offloading of smartphone applications to the mobile cloud computing (MCC). Here, an offloading decision making model that minimizes the offloading cost subject to multiple constraints including application, smartphone, network, and cloud constraints while considering the user context and the user preferences is proposed. The different costs (i.e., time cost, energy cost, communication cost, and computation cost), which are incurred by executing the application locally on the mobile device or by offloading the application to the cloud), are integrated through the use of user preferences in making this multi-criteria offloading decision. Although it can be assumed that users can consider all various combinations of those factors and make a good decision, the frequency of those decisions will be cumbersome for the user. In addition, there is no-specific linear equation which can describe the relationship between all those factors that influence the offloading decision. In this regard, the neural networks are used to model the non-linear interaction among these multiple factors. A Deep Neural Network (DNN) was trained using offloading decisions examples made by the user based on the proposed offloading decision model to support the user decision in making optimal offloading decision in the long run. The potential of neural networks for making offloading decision is evaluated through a use case.
The main contribution of this research rises from the new approaches that this work presents in dealing with the overcoming the resource restrictions of smartphone. Most of the previous studies about smartphone usage and energy consumption as well as the computation offloading are frequently focusing on developing technical solutions and rarely consider the user as a part of their solutions. Such solutions unable to capture user intention and preferences and hence fail to match the user expectations from using the smartphone. Therefore, this work opens the doors for new research area in smartphone technology that will contribute to further improvements in the smartphone platforms.
dc.description.tableofcontentsChapter1. Introduction 1
1.1 Background 1
1.2 Problem Description 2
1.3 Main Objectives and Research Questions 4
1.4 Data and Methodology 6
1.5 Contribution 9
1.6 Thesis Outline 10

Chapter 2. State-of-the-Art 13
2.1 Mobile Device Usage 13
2.2 Mobile Cloud Computing 15
2.2.1 Definition 15
2.2.2 Generalized Mobile Cloud Computing Architecture 16
2.3 Computation offloading 19
2.3.1 Definition 19
2.3.2 State-of-the-Art Computation Offloading Frameworks 20
2.4 Neural Networks 24

Chapter3. Utility-Based Smartphone Energy Consumption Optimization for Cloud-Based and On-Device Application Uses 27
3.1 Introduction 27
3.2 Background 33
3.2.1 Smartphone Usage 33
3.2.2 Human-Battery Interactions 37
3.2.3 Battery awareness Applications 39
3.3 The importance of studying user behavior for energy consumption optimization 40
3.4 Utility-Based Energy Consumption Optimization Model 41
3.4.1 Model Framework 41
3.4.2 Classification of Application Uses on Smartphones 45
3.4.3 Modeling the User Preferences for the Different Types of Application uses 46
3.5 Optimization Algorithm 51
3.6 Simulation 53
3.6.1 Data Collection 53
3.6.2. Simulation Results 62
3.7 Discussion and Conclusion 68

Chapter 4. User-Preference-Based Optimization for Making Multi-Criteria Offloading Decisions in Mobile Clouds 70
4.1 Introduction 70
4.2 Related Works 73
4.3 proposed Model for computation offloading decision 77
4.3.1 Model Architecture 77
4.3.2 Offloading decision making Algorithm 86
4.4 Implementation of Deep Neural Network (DNN) to support the user in making offloading decision 87
4.4.1 Experiment 87
4.4.2 Evaluation and performance 94
4.5 Conclusion 99

Chapter 5. Conclusion and Implications 101
5.1 Summary 101
5.2 Discussion and Implications 102
5.3 Limitations 104

Bibliography 106

국문 초록 127
dc.format.extent2064419 bytes-
dc.publisher서울대학교 대학원-
dc.subjectEnergy consumption optimization-
dc.subjectUtility function-
dc.subjectUsage behavior-
dc.subjectCloud computing-
dc.subjectApplication classification-
dc.subjectEnergy allocation-
dc.subjectComputation Offloading-
dc.subjectMobile Cloud Computing-
dc.subjectCost Model-
dc.subjectUser Preferences-
dc.subjectOffloading Decision Making-
dc.subjectNeural Networks-
dc.titleEssays on User-Preference-Based Optimization Methods for Overcoming the Resource Limitations of Smartphones-
dc.title.alternative스마트폰의 자원 제약을 극복하기 위한 사용자 선호 기반 최적화 방법론 연구-
dc.contributor.AlternativeAuthorBaseem Al-athwari-
dc.contributor.affiliation공과대학 협동과정 기술경영·경제·정책전공-
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Program in Technology, Management, Economics and Policy (협동과정-기술·경영·경제·정책전공)Theses (Ph.D. / Sc.D._협동과정-기술·경영·경제·정책전공)
Files in This Item:
  • mendeley

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