10 research outputs found

    An Experimental Performance Comparison of 3G and Wi-Fi

    Full text link
    Abstract. Mobile Internet users have two options for connectivity: pay premium fees to utilize 3G or wander around looking for open Wi-Fi access points. We perform an experimental evaluation of the amount of data that can be pushed to and pulled from the Internet on 3G and open Wi-Fi access points while on the move. This side-by-side compar-ison is carried out at both driving and walking speeds in an urban area using standard devices. We show that significant amounts of data can be transferred opportunistically without the need of always being connected to the network. We also show that Wi-Fi mostly suffers from not being able to exploit short contacts with access points but performs compa-rably well against 3G when downloading and even significantly better while uploading data.

    The influences and consequences of being digitally connected and/or disconnected to travellers

    Get PDF
    ยฉ 2017, The Author(s).Technological progress and tourism have worked in tandem for many years. Connectivity is the vehicle that drove the goal of technologically enhanced tourism experiences forward. This study, through an exploratory qualitative research identifies the factors that boost and/or distract travellers from obtaining a digitally enhanced tourism experience. Four factors can boost and/or distract travellers from being connected: (1) hardware and software, (2) needs and contexts, (3) openness to usage, and (4) supply and provision of connectivity. The research also analyses the positive and/or negative consequences that arise from being connected or disconnected. A Connected/Disconnected Consequences Model illustrates five forms of positive and/or negative consequences: (1) availability, (2) communication, (3) information obtainability, (4) time consumption, and (5) supporting experiences. A better understanding of the role and consequence of connectivity during the trip can enhance traveller experience

    Tracking the Evolution and Diversity in Network Usage of Smartphones

    Get PDF
    ABSTRACT We analyze the evolution of smartphone usage from a dataset obtained from three, 15-day-long, user-side, measurements with over 1500 recruited smartphone users in the Greater Tokyo area from 2013 to 2015. This dataset shows users across a diverse range of networks; cellular access (3G to LTE), WiFi access (2.4 to 5GHz), deployment of more public WiFi access points (APs), as they use diverse applications such as video, file synchronization, and major software updates. Our analysis shows that smartphone users select appropriate network interfaces taking into account the deployment of emerging technologies, their bandwidth demand, and their economic constraints. Thus, users show diversity in both how much traffic they send, as well as on what networks they send it. We show that users are gradually but steadily adopting WiFi at home, in offices, and public spaces over these three years. The majority of light users have been shifting their traffic to WiFi. Heavy hitters acquire more bandwidth via WiFi, especially at home. The percentage of users explicitly turning off their WiFi interface during the day decreases from 50% to 40%. Our results highlight that the offloading environment has been improved during the three years, with more than 40% of WiFi users connecting to multiple WiFi APs in one day. WiFi offload at offices is still limited in our dataset due to a few accessible APs, but WiFi APs in public spaces have been an alternative to cellular access for users who request not only simple connectivity but also bandwidth-consuming applications such as video streaming and software updates. Categories and Subject Descriptors General Terms Measurement Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    A New Competitive Ratio for Network Applications with Hard Performance Guarantee

    Get PDF
    Online algorithms are used to solve the problems which need to make decisions without future knowledge. Competitive ratio is used to evaluate the performance of an online algorithm. This ratio is the worst-case ratio between the performance of the online algorithm and the offline optimal algorithm. However, the competitive ratios in many current studies are relatively low and thus cannot satisfy the need of the customers in practical applications. To provide a better service, a practice for service provider is to add more redundancy to the system. Thus we have a new problem which is to quantify the relation between the amount of increased redundancy and the system performance. In this dissertation, to address the problem that the competitive ratio is not satisfactory, we ask the question: How much redundancy should be increased to fulfill certain performance guarantee? Based on this question, we will define a new competitive ratio showing the relation between the system redundancy and performance of online algorithm compared to offline algorithm. We will study three applications in network applications. We propose online algorithms to solve the problems and study the competitive ratio. To evaluate the performances, we further study the optimal online algorithms and some other commonly used algorithms as comparison. We first study the application of online scheduling for delay-constrained mobile offloading. WiFi offloading, where mobile users opportunistically obtain data through WiFi rather than through cellular networks, is a promising technique to greatly improve spectrum efficiency and reduce cellular network congestion. We consider a system where the service provider deploys multiple WiFi hotspots to offload mobile traffic with unpredictable mobile usersโ€™ movements. Then we study online job allocation with hard allocation ratio requirement. We consider that jobs of various types arrive in some unpredictable pattern and the system is required to allocate a certain ratio of jobs. We then aim to find the minimum capacity needed to meet a given allocation ratio requirement. Third, we study online routing in multi-hop network with end-to-end deadline. We propose reliable online algorithms to schedule packets with unpredictable arriving information and stringent end-to-end deadline in the network

    Energy-Efficient Wireless Network Interface Selection for Mobile Devices

    Get PDF
    ํ•™์œ„๋…ผ๋ฌธ (๋ฐ•์‚ฌ)-- ์„œ์šธ๋Œ€ํ•™๊ต ๋Œ€ํ•™์› : ์ „๊ธฐยท์ปดํ“จํ„ฐ๊ณตํ•™๋ถ€, 2014. 2. ์กฐ์œ ๊ทผ.์ตœ๊ทผ ๋ฌด์„  ํ†ต์‹  ๊ธฐ์ˆ ๊ณผ ๋ชจ๋ฐ”์ผ ์ปดํ“จํŒ… ํ™˜๊ฒฝ์˜ ๋ฐœ์ „์œผ๋กœ ์Šค๋งˆํŠธ ํฐ์ด๋‚˜ ์Šค๋งˆํŠธ ํŒจ๋“œ ์™€ ๊ฐ™์ด Wi-Fi, 3G, LTE ๋„คํŠธ์›Œํฌ ๋“ฑ์„ ๋™์‹œ์— ์ง€์›ํ•˜๋Š” ๋ชจ๋ฐ”์ผ ์žฅ์น˜๋“ค์ด ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์— ๋„๋ฆฌ ์‚ฌ์šฉ๋˜๊ณ  ์žˆ๋‹ค. ๋Œ€๋ถ€๋ถ„์˜ ๋ชจ๋ฐ”์ผ ์žฅ์น˜๋“ค์€ ์ œํ•œ๋œ ๋ฐฐํ„ฐ๋ฆฌ ์šฉ๋Ÿ‰์„ ๊ฐ–๊ณ  ์žˆ์–ด ์—๋„ˆ์ง€์˜ ํšจ์œจ์„ฑ์€ ๋งค์šฐ ์ค‘์š”ํ•œ ์š”์†Œ์ด๋‹ค. Wi-Fi, 3G, LTE์™€ ๊ฐ™์€ ๋ฌด์„  ํ†ต์‹  ๊ธฐ๋ฒ•์€ ๋„คํŠธ์›Œํฌ ์„œ๋น„์Šค ๋ฒ”์œ„, ํ†ต์‹  ์†๋„, ์—๋„ˆ์ง€ ์†Œ๋ชจ๋Ÿ‰๊ณผ ๊ฐ™์€ ์ธก๋ฉด์—์„œ ๋งค์šฐ ๋‹ค๋ฅธ ํŠน์„ฑ์„ ๋ณด์ธ๋‹ค. ๋”ฐ๋ผ์„œ ๊ฐ ๋„คํŠธ์›Œํฌ์˜ ํŠน์„ฑ์„ ์ด์šฉํ•˜์—ฌ ๋ชจ๋ฐ”์ผ ์žฅ์น˜์˜ ์—๋„ˆ์ง€ ๋ฐ ๋ฐ์ดํ„ฐ ์ „์†ก ํšจ์œจ์„ฑ์„ ์ฆ๋Œ€์‹œํ‚ฌ ์ˆ˜ ์žˆ๋‹ค. ๋ณธ ๋…ผ๋ฌธ์—์„œ๋Š” 3G์™€ Wi-Fi ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ๊ฐ€์ง€๋Š” ๋ชจ๋ฐ”์ผ ์žฅ์น˜๋ฅผ ๊ฐ€์ • ํ•˜์—ฌ ๋„คํŠธ์›Œํฌ ํƒ์ง€ ๋ฐ ์„ ํƒ ์ฃผ๊ธฐ์— ๋”ฐ๋ฅธ ๋ชจ๋ฐ”์ผ ์žฅ์น˜์˜ ์—๋„ˆ์ง€ ์†Œ๋ชจ๋Ÿ‰๊ณผ ๋ฐ์ดํ„ฐ ์ „์†ก ์†Œ์š” ์‹œ๊ฐ„์„ ๋ชจ๋ธ๋งํ•œ๋‹ค. ์ œ์•ˆํ•œ ์—๋„ˆ์ง€ ์†Œ๋ชจ๋Ÿ‰ ๋ชจ๋ธ์˜ ๋ถ„์„์„ ํ†ตํ•ด ์—๋„ˆ์ง€ ์†Œ๋ชจ๋Ÿ‰์„ ์ตœ์†Œํ™”ํ•  ์ˆ˜ ์žˆ๋Š” ๋„คํŠธ์›Œํฌ ํƒ์ง€ ๋ฐ ์„ ํƒ ์ฃผ๊ธฐ๊ฐ€ ์กด์žฌํ•จ์„ ๋ณด์ธ๋‹ค. ์ตœ์ ์˜ ๋„คํŠธ์›Œํฌ ํƒ์ง€ ๋ฐ ์„ ํƒ ์ฃผ๊ธฐ๋Š” ๋ฐ์ดํ„ฐ ์ „์†ก ์š”์ฒญ๋Ÿ‰์ด๋‚˜ Wi-Fi ๋„คํŠธ์›Œํฌ์˜ ๊ฐ€์šฉ์„ฑ๊ณผ ๊ฐ™์€ ๋‹ค์–‘ํ•œ ๋„คํŠธ์›Œํฌ ํ™˜๊ฒฝ ์š”์†Œ์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง„๋‹ค. ์ด๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ๋„คํŠธ์›Œํฌ ํƒ์ง€ ๋ฐ ์„ ํƒ ์ฃผ๊ธฐ๋ฅผ ๋™์ ์œผ๋กœ ์กฐ์ ˆํ•  ์ˆ˜ ์žˆ๋Š” ์—๋„ˆ์ง€ ํšจ์œจ์ ์ธ ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค ์„ ํƒ ๊ธฐ๋ฒ•(AWNIS, Adaptive Wireless Network Interface Selection)์„ ์ œ์•ˆํ•œ๋‹ค. ์ œ์•ˆ ๊ธฐ๋ฒ•์€ ์ œ์•ˆํ•œ ์—๋„ˆ์ง€ ์†Œ๋ชจ ๋ชจ๋ธ์„ ๊ธฐ๋ฐ˜์œผ๋กœ Wi-Fi ๋„คํŠธ์›Œํฌ ๊ฐ€์šฉ์„ฑ์„ ๊ทผ์‚ฌํ™”ํ•˜์—ฌ ์—๋„ˆ์ง€ ๋ฐ ๋ฐ์ดํ„ฐ ์ „์†ก ํšจ์œจ ์ธก๋ฉด์—์„œ ๋›ฐ์–ด๋‚œ Wi-Fi ๋„คํŠธ์›Œํฌ๋ฅผ ์‚ฌ์šฉํ•˜๊ธฐ ์œ„ํ•œ ํƒ์ง€ ๋ฐ ์„ ํƒ ์ฃผ๊ธฐ๋ฅผ ๋™์ ์œผ๋กœ ์กฐ์ ˆํ•œ๋‹ค. ์ด๋ฅผ ํ†ตํ•ด ๋ชจ๋ฐ”์ผ ์žฅ์น˜์˜ ์—๋„ˆ์ง€ ์†Œ๋ชจ๋Ÿ‰๊ณผ ๋ฐ์ดํ„ฐ ์ „์†ก ํšจ์œจ์„ฑ์„ ๋†’์ผ ์ˆ˜ ์žˆ๋‹ค. ์„ฑ๋Šฅ ๋น„๊ต ๋ฐ ๋ถ„์„์„ ํ†ตํ•ด ์ œ์•ˆ ๊ธฐ๋ฒ•์ด ์ผ์ • ์ˆ˜์ค€์˜ ๋ฐ์ดํ„ฐ ์ „์†ก ์ง€์—ฐ ์‹œ๊ฐ„์„ ๋ณด์žฅํ•˜๋ฉด์„œ ๋ชจ๋ฐ”์ผ ์žฅ์น˜์˜ ์—๋„ˆ์ง€ ์†Œ๋ชจ๋ฅผ ๊ฐ์†Œ์‹œํ‚ฌ ์ˆ˜ ์žˆ์Œ์„ ๋ณด์ธ๋‹ค. ์ œ์•ˆ ๊ธฐ๋ฒ•์€ 3G์™€ Wi-Fi ๋„คํŠธ์›Œํฌ์˜ ํŠน์„ฑ๊ณผ ์œ ์‚ฌํ•œ ์•ž์œผ๋กœ ๊ฐœ๋ฐœ๋˜๊ฑฐ๋‚˜ ์‚ฌ์šฉ์ด ๊ฐ€๋Šฅํ•œ ๊ทผ๊ฑฐ๋ฆฌ์™€ ์›๊ฑฐ๋ฆฌ ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ๋™์‹œ์— ๊ฐ€์ง€๋Š” ๋ชจ๋ฐ”์ผ ์žฅ์น˜์˜ ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค ์„ ํƒ ๊ธฐ๋ฒ•์— ์ ์šฉ์ด ๊ฐ€๋Šฅํ•˜๋‹ค.Mobile devices such as smart-phones and smart-pads are widely used not only in our everyday lives but also in various industrial fields by the development of wireless network and mobile computing technologies. Energy efficiency is very important for mobile devices because most of these mobile devices operate on limited battery power. Wireless network technologies such as Wi-Fi, 3G, and LTE have fairly different characteristics in terms of its energy consumption, service area, data transfer rate, and other factors. Efficiencies in terms of energy consumption and data transfer can be improved by leveraging the characteristics of the wireless network technologies. In this dissertation, we assume a mobile device that is equipped with 3G and Wi-Fi network interfaces. We model an energy consumption and data transfer time of the mobile device due to changes in network detection and selection interval. Based on analysis results of the proposed models, we show the existence of the optimal network detection and selection interval which minimizes the energy consumption. The optimal network detection and selection interval changes according to the network environment such as the amount of requested data or availability of Wi-Fi. Based on the above observations, we propose an energy-efficient adaptive wireless network interface-selection scheme, termed AWNIS that can adjust the detection and selection interval dynamically. AWNIS uses a dynamic network selection and detection interval in order to use Wi-Fi network that is more efficient than 3G network in terms of energy consumption and data transfer. When selecting the interval, AWNIS chooses the interval based on the proposed energy consumption model and approximated availability of Wi-Fi network. In this manner, AWNIS improves the energy and data transfer efficiencies of mobile devices. Based on the simulation results, we show that the proposed scheme effectively improves the energy efficiency while guaranteeing a certain level of data transfer delay. Proposed AWNIS also can be applied to mobile devices equipped with future short and long range network interfaces which have similar characteristics compared to 3G and Wi-Fi network interfaces.์ดˆ ๋ก i ๋ชฉ ์ฐจ ii ํ‘œ ๋ชฉ ์ฐจ v ๊ทธ ๋ฆผ ๋ชฉ ์ฐจ vi ์ œ 1 ์žฅ ์„œ๋ก  1 1.1 ์—ฐ๊ตฌ ๋ฐฐ๊ฒฝ 1 1.2 ์—ฐ๊ตฌ ๋ชฉ์  ๋ฐ ๋ฒ”์œ„ 3 1.3 ์—ฐ๊ตฌ ์„ฑ๊ณผ ์š”์•ฝ 4 1.4 ๋…ผ๋ฌธ์˜ ๊ตฌ์„ฑ 4 ์ œ 2 ์žฅ ๊ด€๋ จ ์—ฐ๊ตฌ 6 2.1 TailEnder 6 2.2 CoolSpots 8 2.3 Context-For-Wireless 9 2.4 SALSA 11 2.5 ๊ธฐํƒ€ ๊ธฐ๋ฒ• 12 ์ œ 3 ์žฅ ์—๋„ˆ์ง€ ํšจ์œจ์ ์ธ ๋ฌด์„  ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค ์„ ํƒ ๊ธฐ๋ฒ• (AWNIS) 13 3.1 ๋ฌด์„  ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค ์„ ํƒ ์ฃผ๊ธฐ์— ๋”ฐ๋ฅธ ๋น„์šฉ ๋ชจ๋ธ๋ง 13 3.1.1 ๊ฐ€์ • ์‚ฌํ•ญ 13 3.1.2 3G์™€ Wi-Fi๋ฅผ ์ด์šฉํ•œ ๋ฐ์ดํ„ฐ ์ „์†ก 14 3.1.3 ์—๋„ˆ์ง€ ์†Œ๋ชจ๋Ÿ‰ ๋ชจ๋ธ๋ง 20 3.1.4 ๋ฐ์ดํ„ฐ ์ „์†ก ์†Œ์š” ์‹œ๊ฐ„ ๋ชจ๋ธ๋ง 25 3.2 ๋ฌด์„  ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค ์„ ํƒ ์ฃผ๊ธฐ์— ๋”ฐ๋ฅธ ๋น„์šฉ ๋ถ„์„ 29 3.2.1 ์—๋„ˆ์ง€ ์†Œ๋ชจ๋Ÿ‰ ๋ถ„์„ 32 3.2.2 ๋ฐ์ดํ„ฐ ์ „์†ก ์ง€์—ฐ ์‹œ๊ฐ„ ๋ถ„์„ 36 3.3 ์—๋„ˆ์ง€ ํšจ์œจ์ ์ธ ๋ฌด์„  ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค ์„ ํƒ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 38 3.3.1 ๋ฌด์„  ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค ์„ ํƒ ๋ฐ ํƒ์ง€ ๋‹จ๊ณ„ 40 3.3.2 3G์—์„œ Wi-Fi๋กœ์˜ ๋„คํŠธ์›Œํฌ ์—ฐ๊ฒฐ ์ „ํ™˜ ๋‹จ๊ณ„ 41 3.3.3 Wi-Fi์—์„œ 3G๋กœ์˜ ๋„คํŠธ์›Œํฌ ์—ฐ๊ฒฐ ์ „ํ™˜ ๋‹จ๊ณ„ 42 3.3.4 AWNIS ์˜ ๋™์ž‘์˜ ์˜ˆ 43 3.4 ์—๋„ˆ์ง€ ํšจ์œจ์ ์ธ ๋ฌด์„  ๋„คํŠธ์›Œํฌ ์ธํ„ฐํŽ˜์ด์Šค ์„ ํƒ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„์„ 44 3.4.1 ์—๋„ˆ์ง€ ์†Œ๋ชจ๋Ÿ‰ ์ธก๋ฉด ๋ถ„์„ 44 3.4.2 ๋ฐ์ดํ„ฐ ์ „์†ก ์ง€์—ฐ ์‹œ๊ฐ„ ์ธก๋ฉด ๋ถ„์„ 45 ์ œ 4 ์žฅ ์„ฑ๋Šฅ ๋ถ„์„ ๋ฐ ๋น„๊ต 48 4.1 ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ํ™˜๊ฒฝ 48 4.2 ์„ฑ๋Šฅ ๋ถ„์„ ๋ฐ ๋น„๊ต์— ์‚ฌ์šฉ๋œ ๋„คํŠธ์›Œํฌ ์„ ํƒ ๊ธฐ๋ฒ• 50 4.2.1 AWNIS ์˜ ์ ์šฉ์ด ๊ฐ€๋Šฅํ•œ ๋„คํŠธ์›Œํฌ ์„ ํƒ ๊ธฐ๋ฒ• 51 4.2.2 ์ตœ์ ์˜ ๋„คํŠธ์›Œํฌ ์„ ํƒ ๊ธฐ๋ฒ• 53 4.2.3 ๋น„๊ต ๊ฐ€๋Šฅํ•œ ๊ธฐ์กด์˜ ๋„คํŠธ์›Œํฌ ์„ ํƒ ๊ธฐ๋ฒ• 54 4.3 ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ๊ฒฐ๊ณผ ๋ฐ ๋ถ„์„ 54 4.3.1 ฮฑ์— ๋”ฐ๋ฅธ ์—๋„ˆ์ง€ ์†Œ๋ชจ๋Ÿ‰ ๋ฐ ๋ฐ์ดํ„ฐ ์ „์†ก ์ง€์—ฐ ๋ถ„์„ 54 4.3.2 ํ•ฉ์„ฑ ์›Œํฌ๋กœ๋“œ (Synthetic Workloads)๋ฅผ ์ด์šฉํ•œ ์„ฑ๋Šฅ ๋ถ„์„ 57 4.3.3 ํ˜„์‹ค์ ์ธ ์›Œํฌ๋กœ๋“œ (Realistic Workloads) ๋ฅผ ์ด์šฉํ•œ ์„ฑ๋Šฅ ๋ถ„์„ 63 4.4 AWNIS ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ์„  ๋ฐ ์„ฑ๋Šฅ ๋ถ„์„ 67 4.4.1 ๊ฐœ์„ ๋œ AWNIS ์•Œ๊ณ ๋ฆฌ์ฆ˜ 67 4.4.2 ๊ฐœ์„ ๋œ AWNIS์˜ ์„ฑ๋Šฅ ๋ถ„์„์„ ์œ„ํ•œ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ ํ™˜๊ฒฝ 71 4.4.3 ๊ฐœ์„ ๋œ AWNIS์˜ ์„ฑ๋Šฅ ๋ถ„์„ ๋ฐ ๋น„๊ต 71 ์ œ 5 ์žฅ ๊ฒฐ๋ก  ๋ฐ ํ–ฅํ›„ ์—ฐ๊ตฌ 77 5.1 ๊ฒฐ๋ก  77 5.2 ํ–ฅํ›„ ์—ฐ๊ตฌ 78 ์ฐธ ๊ณ  ๋ฌธ ํ—Œ 80 Abstract 86Docto

    Semantic IoT for reasoning and BigData analytics

    Get PDF
    Recent developments in the IoT industries have led to an increase in data availability that is starting to weight heavily on the traditional idea of pushing data to the Cloud. This study focuses on identifying tasks that can be pulled from the Cloud in a semantic stream processing context

    A New Competitive Ratio for Network Applications with Hard Performance Guarantee

    Get PDF
    Online algorithms are used to solve the problems which need to make decisions without future knowledge. Competitive ratio is used to evaluate the performance of an online algorithm. This ratio is the worst-case ratio between the performance of the online algorithm and the offline optimal algorithm. However, the competitive ratios in many current studies are relatively low and thus cannot satisfy the need of the customers in practical applications. To provide a better service, a practice for service provider is to add more redundancy to the system. Thus we have a new problem which is to quantify the relation between the amount of increased redundancy and the system performance. In this dissertation, to address the problem that the competitive ratio is not satisfactory, we ask the question: How much redundancy should be increased to fulfill certain performance guarantee? Based on this question, we will define a new competitive ratio showing the relation between the system redundancy and performance of online algorithm compared to offline algorithm. We will study three applications in network applications. We propose online algorithms to solve the problems and study the competitive ratio. To evaluate the performances, we further study the optimal online algorithms and some other commonly used algorithms as comparison. We first study the application of online scheduling for delay-constrained mobile offloading. WiFi offloading, where mobile users opportunistically obtain data through WiFi rather than through cellular networks, is a promising technique to greatly improve spectrum efficiency and reduce cellular network congestion. We consider a system where the service provider deploys multiple WiFi hotspots to offload mobile traffic with unpredictable mobile usersโ€™ movements. Then we study online job allocation with hard allocation ratio requirement. We consider that jobs of various types arrive in some unpredictable pattern and the system is required to allocate a certain ratio of jobs. We then aim to find the minimum capacity needed to meet a given allocation ratio requirement. Third, we study online routing in multi-hop network with end-to-end deadline. We propose reliable online algorithms to schedule packets with unpredictable arriving information and stringent end-to-end deadline in the network

    Social dimensions of public large-scale wi-fi networks: the cases of a municipal and a community wireless network

    Get PDF
    Wireless networks play an increasingly important role in todayโ€™s mobile and interconnected society. People use mobile devices such as smartphones, tablets or portable game consoles on a regular basis to interact, retrieve and share information, and to orient and entertain themselves. However, in order to be fully performant these devices need to be connected to the Internet. Thanks to very good broadband penetration in Switzerland, this is not so much an issue in private homes and offices where local Wi-Fi networks allow mobile devices to connect to the Internet. Nonetheless, in public spaces, good working wireless networks, even though increasing, are still not very frequent and generally cover only limited areas. Alternative, provider- centered mobile data (3G/4G/LTE) is still expensive especially for visitors because of high roaming rates but also for Swiss people, whose majority still did not have unlimited data contracts in 2016. Public large-scale wireless networks can thus play an important role in providing Internet connectivity to people on the go. This dissertation studies two different approaches to the provision of Wi-Fi broadband connectivity in public spaces: on the one hand, municipalities providing Wi-Fi access in some areas of the city through so-called Municipal Wireless Networks (MWN), and on the other hand, communities with members sharing part of their home broadband connection with other community members, building so-called Community Wireless Networks (CWN). Wireless communities can either be purely self-organized (pure wireless communities) or have a for-profit company managing the community (hybrid communities). While existing studies have analyzed business and ownership models, technical solutions and policy implications of public wireless networks, this research is interested in their social dimensions, focusing on the role of individuals using and contributing to these networks. To do so, two main research goals are addressed: 1) understanding what motivates people to join and actively participate in a hybrid CWN and what hinders them from doing so, and 2) understanding who the users of a MWN are and how they use the network in order to identify various user types and usage practices, which will in turn help municipalities design networks that address the needs of various users. In order to study usersโ€™ motivations and concerns for joining and actively participating in a hybrid wireless community, the Fon community (Fon, 2018b) has been analyzed, which at the time of this study was the largest worldwide hybrid CWN. A mixed research approach has been applied. First, an existing model on motivations in pure communities (Bina & Giaglis, 2006a) has been adapted with the help of semi-structured exploratory interviews of 40 Swiss Fon members and then refined through a quantitative online survey addressed to Swiss and foreign Fon members. The resulting model shows which motivations attract members to the community, and which concerns have a dissuasive function. In a second step, 268 valid survey answers have been used for structural equation modeling (SEM) in order to assess which motivations actually result in a higher level of active participation. In order to analyze usage and users of a MWN, the โ€œWiFi Luganoโ€ MWN of the city of Lugano has been chosen. Lugano is located in the Italian-speaking southern part of Switzerland, is a popular tourist destination and the regionโ€™s economic capital. In collaboration with the electricity company in charge of implementing the Wi-Fi network (Aziende Industriali Luganesi โ€“ AIL), technical network data (log-data) and user-provided information โ€“ users were asked to fill-in a short survey after they logged-in to the network โ€“ have been collected and analyzed in combination (the two data sets have been merged). In a first step, usage profiles of leisure tourists, business travelers and residents have been created and described applying descriptive statistics to data of three summer months (June โ€“ August 2013). In a second step, cluster analysis has been applied to one-year data (June 2013 โ€“ May 2014), in order to identify relevant groups of users. Outcomes suggest that in a hybrid CWN, members are motivated to join the community mainly by a mix of utilitarian (e.g. getting free Internet access) and idealistic motivations (reciprocity and altruism), while intrinsic and social motivations are less important. This confirms that motivations are similar to those in pure CWNs but have different weights. In fact, in pure CWNs, intrinsic and social motivations seem to be stronger while in hybrid CWNs, utilitarian motivations prevail. Two types of active participation have been identified in the Fon community, each one driven by a different mix of motivations: โ€œparticipation by sharingโ€ โ€“ putting effort into actively sharing oneโ€™s own Internet connectivity โ€“ is mainly driven by idealistic motivations related to community values and reciprocity, while โ€œsocial participationโ€ โ€“ being socially involved in the community by interacting with and helping other community members โ€“ is driven by social (communicating, learning from each other) and technical reasons (experimenting with technologies). Surprisingly, utilitarian motivations do not have a significant effect on either of the two participation types, even though they are the most relevant ones in attracting new members. With regard to the MWN โ€œWiFi Luganoโ€, five different usage practices have been identified: two business-oriented ones (โ€œE-mailerโ€ and โ€œMobile-workerโ€), two tourism-oriented ones (โ€œTourism information seekerโ€ and โ€œAlways-on travelerโ€), and one corresponding to the practices of locals (โ€œLocal social networkerโ€), each one having different characteristics. The โ€œWiFi Luganoโ€ network thus acts as a business, tourism, and social inclusion enabler, actively favoring various eGovernment relationships: government to business (G2B), government to visitors (G2V), and government to citizens (G2C). Based on these outcomes it has been possible to define a series of suggestions to help cities take advantage of their MWNs and improving them accordingly. Cities could for example provide different landing pages to different publics in order to promote the city in a targeted way, ensure a high quality service of their MWNs, use the Wi-Fi networks to promote tourist attractions and vice-versa (e.g. mark Wi-Fi areas on city maps, build Wi-Fi areas near to tourist attractions, and provide a description of the attraction on the Wi-Fi networkโ€™s landing page), share the network with small businesses in the area and extend the reach of the network to relevant areas
    corecore