To manage and maintain large-scale cellular networks, operators need to know which sectors underperform at any given time. For this purpose, they use the so-called hot spot score, which is the result of a combination of multiple network measurements and reflects the instantaneous overall performance of individual sectors. While operators have a good understanding of the current performance of a network and its overall trend, forecasting the performance of each sector over time is a challenging task, as it is affected by both regular and non-regular events, triggered by human behavior and hardware failures. In this paper, we study the spatio-temporal patterns of the hot spot score and uncover its regularities. Based on our observations, we then explore the possibility to use recent measurements' history to predict future hot spots. To this end, we consider tree-based machine learning models, and study their performance as a function of time, amount of past data, and prediction horizon. Our results indicate that, compared to the best baseline, tree-based models can deliver up to 14 better forecasts for regular hot spots and 153 better forecasts for non-regular hot spots. The latter brings strong evidence that, for moderate horizons, forecasts can be made even for sectors exhibiting isolated, non-regular behavior. Overall, our work provides insight into the dynamics of cellular sectors and their predictability. It also paves the way for more proactive network operations with greater forecasting horizons.
After an exhaustive search, we have not been able to find any work that characterizes performance of hot spots in cellular networks using real data. The only exception could be the work by Nika et al. @cite_4 , where a data set with more than 700K users is analyzed to understand temporal characteristics of data hot spots. Predictability is assessed, but considering only hot spot repetitions at the exact time and location in the forthcoming week. However, we find that the focus of the work is not on performance, but on load, with hot spots being defined on the basis of relative daily cell traffic.
@cite_4
2086787845
Various graphical passwords have been proposed as an alternative to traditional alphanumeric passwords and Microsoft has applied a graphical scheme in the operating system Windows 8. As a new type of password scheme, potential security problems such as hot-spots may exist. In this paper, we study user choice in Windows 8 graphical password scheme by both lab and field studies and analyze the hot-spots caused by user choice. Our analysis shows that there are many significant hot-spots in the background image when users set their passwords using Microsoft’s guidance. Then, based on the data of field study, we conducted a simulated human-seeded attack to prove our conclusion. The success rate of 66.69 and 54.46 also provide strong proof of the hot-spots in Windows 8 graphical password scheme. Finally, we designed a simulated automated attack and obtained a success rate of 42.86 . Many wireless local area network (WLAN) performance estimations are done with the assumption of uniformly distributed stations (STAs). In practice, on the contrary STAs are distributed unevenly among access points (APs), causing hot-spots and under utilized APs in a wireless network. Considering a WLAN is made up of multiple APs, having some APs carrying excessive loads (i.e. hot-spots) degrades both the considered APs as well as the overall network performance. The system performance can be improved by associating incoming STAs effectively throughout the network, in a sense to balance the network load evenly between APs and relieve the hot-spot congestion. Currently employed user association method in IEEE 802.11 WLANs considers only the received signal strength of APs at STAs, and associates STAs to the closest (in signal strength sense) AP, ignoring its load and interference value.Novel user association algorithms are required for congestion relief and network performance improvement. In this work, a new distributed association algorithm taking into consideration not only the received signal strength of the APs at STAs but also AP loadings and interference is proposed. A new AP load calculation method acknowledging the interference between STAs and APs is presented. Our simulations demonstrate that the proposed algorithm can improve the overall system throughput performance more than 50 and offers a better load distribution across the network compared to conventional association algorithm. There is a need to increase the capacity of cellular networks to support the successful growth of mobile broadband usage. Network densification with HetNet (Heterogeneous Networks) is identified as a key method to meet future demands. In this paper one promising HetNet component is studied, the low power pico node. The 3GPP LTE (Long Term Evolution) pico features are described and the deployment aspects are investigated by means of simulations. It is found that with good deployment the capacity increase from low power nodes can be significantly improved. Capturing hot spot traffic has larger impact on performance than radio access features like range extension. Thus, knowing the hot spot cluster positions and ability to deploy the pico node near these positions is important. Also the hotspot positions relative the overlaying macro cells have impact. In the past, there have been several denial of service (DOS) attacks which exhaust some shared resource (e.g., physical memory, process table, file descriptors, TCP connections) of the targeted machine. Though these attacks have been addressed, it is important to continue to identify and address new attacks because DOS is one of most prominent methods used to cause significant financial loss. A recent paper shows how to prevent attacks that exploit the sharing of pipeline resources (e.g., shared trace cache) in SMT to degrade the performance of normal threads. In this paper, we show that power density can be exploited in SMT to launch a novel DOS attack, called heat stroke. Heat stroke repeatedly accesses a shared resource to create a hot spot at the resource. Current solutions to hot spots inevitably involve slowing down the pipeline to let the hot spot cool down. Consequently, heat stroke slows down the entire SMT pipeline and severely degrades normal threads. We present a solution to heat stroke by identifying the thread that causes the hot spot and selectively slowing down the malicious thread while minimally affecting normal threads. Thermal hot spots and high temperature gradients degrade reliability and performance, and increase cooling costs and leakage power. In this paper, we explore the benefits of temperature-aware task scheduling for multiprocessor system-on-a-chip (MPSoC). We evaluate our techniques using workload characteristics collected from a real system by Sun's Continuous System Telemetry. We first solve the task scheduling problem statically using integer linear programming (ILP). The ILP solution is guaranteed to be optimal for the given assumptions for tasks. We formulate ILPs for minimizing energy, balancing energy, and reducing hot spots, and provide an extensive comparison of their thermal behavior against our technique. Our static solution can reduce the frequency of hot spots by 35 , spatial gradients by 85 , and thermal cycles by 61 in comparison to the ILP for minimizing energy. We then design dynamic scheduling policies at the OS-level with negligible performance overhead. Our adaptive dynamic policy reduces the frequency of high-magnitude thermal cycles and spatial gradients by around 50 and 90 , respectively, in comparison to state-of-the-art schedulers. Reactive thermal management strategies, such as thread migration, can be combined with our scheduling policy to further reduce hot spots, temperature variations, and the associated performance cost. In this paper, we conduct a detailed study of the YouTube CDN with a view to understanding the mechanisms and policies used to determine which data centers users download video from. Our analysis is conducted using week-long datasets simultaneously collected from the edge of five networks - two university campuses and three ISP networks - located in three different countries. We employ state-of-the-art delay-based geolocation techniques to find the geographical location of YouTube servers. A unique aspect of our work is that we perform our analysis on groups of related YouTube flows. This enables us to infer key aspects of the system design that would be difficult to glean by considering individual flows in isolation. Our results reveal that while the RTT between users and data centers plays a role in the video server selection process, a variety of other factors may influence this selection including load-balancing, diurnal effects, variations across DNS servers within a network, limited availability of rarely accessed video, and the need to alleviate hot-spots that may arise due to popular video content. In this paper, a routing model for minimizing hot spots in the network on chip (NOC) is presented. The model makes use of AntNet routing algorithm which is based on Ant colony. Using this algorithm, which we call AntNet routing algorithm, heavy packet traffics are distributed on the chip minimizing the occurrence of hot spots. To evaluate the efficiency of the scheme, the proposed algorithm was compared to the XY, Odd- Even, and DyAD routing models. The simulation results show that in realistic (Transpose) traffic as well as in heavy packet traffic, the proposed model has less average delay and peak power compared to the other routing models. In addition, the maximum temperature in the proposed algorithm is less than those of the other routing algorithms. In order to keep the costs of operating in-memory storage on the public cloud low, we devise novel ideas and enabling modeling and optimization techniques for combining conventional Amazon EC2 instances with the cheaper spot and burstable instances. Whereas a naturally appealing way of using failure-prone spot instances is to selectively store unpopular ("cold") content, we show that a form of "hot-cold mixing" across regular and spot instances might be more cost-effective. To overcome performance degradation resulting from spot instance revocations, we employ a highly available passive backup using the recently emergent burstable instances. We show how the idiosyncratic resource allocations of burstable instances make them ideal candidates for such a backup. We implement all our ideas in an EC2-based memcached prototype. Using simulations and live experiments on our prototype, we show that (i) our hot-cold mixing, informed by our modeling of spot prices, helps improve cost savings by 50-80 compared to only using regular instances, and (ii) our burstable-based backup helps reduce performance degradation during spot revocation, e.g., the 95 latency during failure recovery improves by 25 compared to a backup based on regular instances. A system of techniques is presented for optimizing open shortest path first (OSPF) or intermediate system-intermediate system (IS-IS) weights for intradomain routing in a changing world, the goal being to avoid overloaded links. We address predicted periodic changes in traffic as well as problems arising from link failures and emerging hot spots. We describe a family of caching protocols for distrib-uted networks that can be used to decrease or eliminate the occurrence of hot spots in the network. Our protocols are particularly designed for use with very large networks such as the Internet, where delays caused by hot spots can be severe, and where it is not feasible for every server to have complete information about the current state of the entire network. The protocols are easy to implement using existing network protocols such as TCP IP, and require very little overhead. The protocols work with local control, make efficient use of existing resources, and scale gracefully as the network grows. Our caching protocols are based on a special kind of hashing that we call consistent hashing. Roughly speaking, a consistent hash function is one which changes minimally as the range of the function changes. Through the development of good consistent hash functions, we are able to develop caching protocols which do not require users to have a current or even consistent view of the network. We believe that consistent hash functions may eventually prove to be useful in other applications such as distributed name servers and or quorum systems. In heterogeneous cellular networks spatial characteristics of base stations (BSs) influence the system performance intensively. Existing models like two-dimensional hexagonal grid model or homogeneous spatial poisson point process (SPPP) are based on the assumption that BSs are ideal or uniformly distributed, but the aggregation behavior of users in hot spots has an important effect on the location of low power nodes (LPNs), so these models fail to characterize the distribution of BSs in the current mobile cellular networks. In this paper, firstly existing spatial models are analyzed. Then, based on real data from a mobile operator in one large city of China, a set of spatial models is proposed in three typical regions: dense urban, urban and suburban. For dense urban area, “Two Tiers Poisson Cluster Superimposed Process” is proposed to model the spatial characteristics of real-world BSs. Specifically, for urban and suburban area, conventional SPPP model still can be used. Finally, the fundamental relationship between user behavior and BS distribution is illustrated and summarized. Numerous results show that SPPP is only appropriate in the urban and suburban regions where users are not gathered together obviously. Principal parameters of these models are provided as reference for the theoretical analysis and computer simulation, which describe the complex spatial configuration more reasonably and reflect the current mobile cellular network performance more precisely. By spreading the workload across a sensor network, load balancing reduces hot spots in the sensor network and increases the energy lifetime of the sensor network. In this paper, we design a node-centric algorithm that constructs a load-balanced tree in sensor networks of asymmetric architecture. We utilize a Chebyshev Sum metric to evaluate via simulation the balance of the routing trees produced by our algorithm. We find that our algorithm achieves routing trees that are more effectively balanced than the routing based on breadth-first search (BFS) and shortest-path obtained by Dijkstra's algorithm. Floating Car Data (FCD) refers to the trajectories of vehicles equipped with Global Positioning System-enabled devices that automatically record location-related data within a short time interval. As taxies in Chinese cities continually drive along the streets seeking passengers, FCD can easily traverse the entire street network in a city on a daily basis. Taking advantage of this situation, this study extracted passenger pickup and drop-off locations from FCD sourced from 6445 taxis over a 2-week period in Nanjing, China to discover human behavioral patterns and the dynamics behind them. In this study, road nodes are converted to the points, based on which Thiessen polygons are generated to divide the study area into small areas with the goal of exploring the spatial distribution of pickup and drop-off locations. Moran’s I index is used to calculate the spatial autocorrelation of the spatial distribution of pickup and drop-off locations, and hot spot analysis is used to identify statistically significant... A new scheme that allows cell gateways (base stations) to borrow channels from adjacent gateways in a cellular communication system is presented. Borrowed channels are used with reduced transmitted power to limit interference with cochannel cells. No channel locking is needed. The scheme, which can be used with various multiple access techniques, permits simple channel control management without requiring global information about channel usage throughout the system. It provides enhanced traffic performance in homogeneous environments and also can be used to relieve spatially localized traffic overloads (tele-traffic 'hot spots'). Co-channel interference analysis shows that the scheme can maintain the same SIR as nonborrowing schemes. Analytical models using multidimensional birth-death processes and decomposition methods are devised to characterize performance. The results which are also validated by simulation indicate that significantly increased traffic capacity can be achieved in comparison with nonborrowing schemes. > The increased power densities of multi-core processors and the variations within and across workloads lead to runtime thermal hot spots locations of which change across time and space. Thermal hot spots increase leakage, deteriorate timing, and reduce the mean time to failure. To manage runtime thermal variations, circuit designers embed within-die thermal sensors that acquire temperatures at few selected locations. The acquired temperatures are then used to guide runtime thermal management techniques. The capabilities of these techniques are essentially bounded by the spatial thermal resolution of the sensor measurements. In this paper we characterize temperature signals of real processors and demonstrate that on-chip thermal gradients lead to sparse signals in the frequency domain. We exploit this observation to (1) devise thermal sensor allocation techniques, and (2) devise signal reconstruction techniques that fully characterize the thermal status of the processor using the limited number of measurements from the thermal sensors. To verify the accuracy of our methods, we compare our temperature characterization results against thermal measurements acquired from a state-of-the-art infrared camera that captures the mid-band infrared emissions from the back of the die of a 45 nm dual-core processor. Our results show that our techniques are capable of accurately characterizing the temperatures of real processors. Emerging social network applications for sharing and collaboration need a way to publish and search a big amount of social objects. Currently, social applications allow the association of a set of user defined keywords, named tags, when publishing these objects, in order to allow searching for them later using a subset of these tags. Commercial systems and recent research community proposals preclude a wide Internet deployment due to the emergence of scalability and hot spot problems in the nodes. We propose T-DHT, an innovative hybrid unstructured-structured DHT based approach, to cope with these high demanding requirements, in a fully scalable, distributed and balanced way. The storage process allows attaching a set of user tags to the stored object and takes at most O(Log(N)) node hops. The tag information attached to the object is stored in a compact way into the node links using a bloom filter, in order to be used later in the search process. The search process allows searching for previously stored objects by means of a tag conjunction and also takes at most O(Log(N)) node hops. The search process is based on DHT typical search combined with an unstructured search algorithm using the tag information previously stored into bloom filters of node links. The simulation results show T-DHT performs in a fully balanced and scalable way, without generating typical hot spot problems even if unbalanced distributions of popular tags are used. Although T-DHT has been devised to build a scalable infrastructure for social applications, it can be applied to solve the more general Peer-to-Peer keyword search problems. We propose a dynamic load balancing scheme for the channel assignment problem in a cellular mobile environment. As an underlying approach, we start with a fixed assignment scheme where each cell is initially allocated a set of channels, each to be assigned on demand to a user in the cell. A cell is classified as ‘hot’, if the degree of coldness of a cell (defined as the ratio of the number of available channels to the total number of channels for that cell), is less than or equal to some threshold value. Otherwise the cell is cold'. Our load balancing scheme proposes to migrate unused channels from underloaded cells to an overloaded one. This is achieved through borrowing a fixed number of channels from cold cells to a hot one according to a channel borrowing algorithm. A channel assignment strategy is also proposed based on dividing the users in a cell into three broad types—‘new’, ‘departing’, ‘others’—and forming different priority classes of channel demands from these three types of users. Assignment of the local and borrowed channels are performed according to the priority classes. Next, a Markov model for an individual cell is developed, where the state is determined by the number of occupied channels in the cell. The probability for a cell being hot and the call blocking probability in a hot cell are derived, and a method to estimate the value of the threshold is also given. Detailed simulation experiments are carried out in order to evaluate our proposed methodology. The performance of our load balancing scheme is compared with the fixed channel assignment, simple borrowing, and two existing strategies with load balancing (e.g., directed retry and CBWL), and a significant improvement of the system behavior is noted in all cases. A user located in a congested area of a wireless LAN may benefit by moving to a less-crowded area and using a less-loaded access point. This idea has gained attention from researchers in recent literature [A. Balachandran, P. Bahl, G. Voelker, Hot-spot congestion relief in public-area wireless networks, in: IEEE WMCSA, Callicoon, NY, June 2002; M. Satyanarayanan, Pervasive computing: visions and challenges, IEEE Personal Communications 8 (4) (2001) 10-17]. However, its effectiveness and stability are questionable. Each user selects the access point that offers the optimal trade-off between load and distance to be traveled. Since users are selfish, a user's selection may adversely impact other users, in turn motivating them to change their selections. Also, future user arrivals and exits may invalidate current selections. This paper presents the first game-theoretic analysis of this idea. We model access point selection as a game, characterize the Nash equilibria of the system and examine distributed myopic selections that naturally mimic selfish users. We analytically and empirically assess the impact of user diversity and dynamic exit patterns on system behavior. The paper contributes to a deeper understanding of the costs, benefits and stability of such a solution in various usage scenarios, which is an essential pre-requisite for real-world deployment. CrimeStat is a spatial statistics program used in crime mapping. The program inputs incident or point locations and outputs statistics that can be displayed graphically in a geographic information systems (GIS) program. Among the routines are those for summary spatial description, hot spot analysis, interpolation, space–time analysis, and journey-to-crime modeling. Version 3.0 has a crime travel demand module for analyzing travel patterns over a metropolitan area. The program and documentation are distributed by the National Institute of Justice. The capacity of wireless networks can be increased via dynamic load balancing sharing by employing overlay networks on top of the existing cellular networks. One such recently proposed system is the integrated cellular and ad hoc relay (iCAR) system, where an overlay ad hoc network is employed to use the resources efficiently by dynamically balancing the load of the hot spots in the cellular network, and to provide quality-of-service to subscribers, no matter where they are located and when the request is made. It is assumed that this overlay network operates in the 2.4-GHz Industrial, Scientific, and Medical (ISM) band and, hence, the number of available ISM-band relay channels used for load balancing will be limited due to other users' interference at a given point in time. In this paper, the impact of ISM-band interference on the performance of iCAR systems, which is a representative hybrid wireless network, is studied, and it is shown that dynamic load balancing and sharing capabilities of iCAR systems are strictly dependent on the availability of the ISM-band relay channels. In addition to quantifying the impact of the number of available relay channels on the performance of iCAR systems, a simple channel assignment scheme to reduce the performance degradation due to other users' interference is also provided. Results show that this interference avoidance technique can improve the realistic performance of iCAR-like hybrid wireless networks by 12 -23 when the interferers are uniformly distributed in the ISM-band.