An Online Resource Scheduling for Maximizing Quality-of-Experience in Meta Computing

Meta Computing is a new computing paradigm, which aims to solve the problem of computing islands in current edge computing paradigms and integrate all the resources on a network by incorporating cloud, edge, and particularly terminal-end devices. It throws light on solving the problem of lacking computing power. However, at this stage, due to technical limitations, it is impossible to integrate the resources of the whole network. Thus, we create a new meta computing architecture composed of multiple meta computers, each of which integrates the resources in a small-scale network. To make meta computing widely applied in society, the service quality and user experience of meta computing cannot be ignored. Consider a meta computing system providing services for users by scheduling meta computers, how to choose from multiple meta computers to achieve maximum Quality-of-Experience (QoE) with limited budgets especially when the true expected QoE of each meta computer is not known as a priori? The existing studies, however, usually ignore the costs and budgets and barely consider the ubiquitous law of diminishing marginal utility. In this paper, we formulate a resource scheduling problem from the perspective of the multi-armed bandit (MAB). To determine a scheduling strategy that can maximize the total QoE utility under a limited budget, we propose an upper confidence bound (UCB) based algorithm and model the utility of service by using a concave function of total QoE to characterize the marginal utility in the real world. We theoretically upper bound the regret of our proposed algorithm with sublinear growth to the budget. Finally, extensive experiments are conducted, and the results indicate the correctness and effectiveness of our algorithm

A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization

Influence Maximization (IM) is a classical combinatorial optimization problem, which can be widely used in mobile networks, social computing, and recommendation systems. It aims at selecting a small number of users such that maximizing the influence spread across the online social network. Because of its potential commercial and academic value, there are a lot of researchers focusing on studying the IM problem from different perspectives. The main challenge comes from the NP-hardness of the IM problem and \#P-hardness of estimating the influence spread, thus traditional algorithms for overcoming them can be categorized into two classes: heuristic algorithms and approximation algorithms. However, there is no theoretical guarantee for heuristic algorithms, and the theoretical design is close to the limit. Therefore, it is almost impossible to further optimize and improve their performance. With the rapid development of artificial intelligence, the technology based on Machine Learning (ML) has achieved remarkable achievements in many fields. In view of this, in recent years, a number of new methods have emerged to solve combinatorial optimization problems by using ML-based techniques. These methods have the advantages of fast solving speed and strong generalization ability to unknown graphs, which provide a brand-new direction for solving combinatorial optimization problems. Therefore, we abandon the traditional algorithms based on iterative search and review the recent development of ML-based methods, especially Deep Reinforcement Learning, to solve the IM problem and other variants in social networks. We focus on summarizing the relevant background knowledge, basic principles, common methods, and applied research. Finally, the challenges that need to be solved urgently in future IM research are pointed out.Comment: 45 page

Trading Payoffs to Enlarged Neighborhoods? A New Evidence from Evolutionary Game Theory

Population diversity is an important aspect of Prisoner's Dilemma Game (PDG) research. However, the studies on dynamic diversity and its associated cost still need further investigation. Based on a framework comprising 2-dimensional spatial evolutionary PDG, this work examines the change in a player's neighborhood by enabling each player to pay for an upgrade of their neighborhood to switch from the von Neumann to Moore neighborhood. The upgrade cost (i.e., the cost of the advanced neighborhood) plays a vital role in cooperation promotion and serves as an entry-level to screen players. The results show that a reasonable price (entry-level) supports the cooperators' survival in an environment with high dilemma strength since it allows the formation of "normal-edge-advantage-core" clusters. On the low entry-level side, the privilege of having a larger neighborhood supports cooperation if it is accessible to all the players. On the high entry-level side, encirclements of advantage defectors appear out of the cooperative clusters. To break the encirclement and enable the expansion of the advantage clusters, the entry-level should be increased to interrupt the advantage defectors. The encirclement can be observed only in the deterministic models. Stochastic simulations are provided as robustness benchmarks

The Pattern and Local Push Factors of Rural Depopulation in Less-Developed Areas: A Case Study in the Mountains of North Hebei Province, China

Rural depopulation is the most significant geographical phenomenon in rural areas during the process of urbanization. Although many studies have investigated the driving force of rural depopulation based on rural-urban migration at the macro level, the local factors, and their impact on rural depopulation from the rural areas have been not fully revealed. This paper selected the northern mountains of China’s Hebei province as a study area to explore the pattern and local push factors of rural depopulation at the rural-township levels based on GeoDetector. The main findings are summarized as follows. (1) Rural depopulation varies substantially, demonstrates spatial correlation, and is distributed in clusters. From a dynamic perspective, compare that in years 2000–2010, the population growth areas during 2010–2017 have been significantly expanded, while the sharp depopulation areas and severe depopulation areas experienced shrinkage in our study area. (2) The pattern of rural depopulation is in accordance with terrain. Rural depopulation tends to be stronger in plateaus and mountains, while relatively milder in intermontane basins, hills, and piedmont plains. (3) The agricultural suitability of natural environmental and rural economic opportunities together with climate changes were the most important driving forces of rural depopulation at local levels. Location, sparse population, and inadequate public services also contributed to rural depopulation. However, the dominant driving factors are different in the different periods. Rural depopulation was mainly driven by arable land per capita and natural environmental variables in the years 2000–2010, while the population density, location, and off-farm economic opportunities played a decisive role in the years 2010–2017. (4) Rural depopulation is a complex, multi-dimensional process driven by a combination of multiple factors including different environmental factors, economic opportunities, and location. This paper reveals the push factors of rural depopulation in underdeveloped mountainous areas by a quantitative empirical approach, inspiring increased attention to the impacts of local factors and spatial correlations on rural depopulation, and has many implications for the policy design of China’s rural revitalization

Calculation and Expression of the Urban Heat Island Indices Based on GeoSOT Grid

The urban heat island (UHI) effect accelerates the accumulation of atmospheric pollutants, which has a strong impact on the climate of cities, circulation of material, and health of citizens. Therefore, it is of great significance to conduct quantitative monitoring and accurate governance of UHI by calculating the index rapidly and expressing spatial distribution accurately. In this paper, we proposed a model that integrates UHI information with the GeoSOT (Geographic Coordinate Subdividing Grid with One-Dimension Integer Coding on 2n Tree) grid and subsequently designed the calculation method of UHI indices and expression method of UHI spatial distribution. The UHI indices were calculated on Dongcheng and Xicheng District, Beijing, in the Summer of 2014 to 2019. Experimental results showed that the proposed method has higher calculation efficiency, and achieved a more detailed description of the spatial distribution of the urban thermal environment compared with the Gaussian surface fitting method. This method can be used for large-scale and high-frequency monitoring the level of UHI and expressing complicated spatial distribution of UHI inside the city, thus supporting accurate governance of UHI

TreeMerge: A Visual Comparative Analysis Method for Food Classification Tree in Pesticide Residue Maximum Limit Standards

Food classification is an important part of food safety standards. In this paper, we propose a novel visual comparative analysis method for food classification trees (FCTs) in pesticide maximum residue limit (MRL) standards, called TreeMerge, to lay the foundation for a comprehensive comparison of pesticide MRL standards. First, a union tree is constructed by combining the two FCTs to be compared. Then, sunburst with an embedded chordal graph (SECG) and overlapping circular treemap (OCT), which are two new visualization solutions designed in this paper, are used to show the similarities and differences in a union tree. SECG can express the hierarchical structure and the similarity between corresponding nodes in the union tree at the same time. OCT uses an improved nested Venn diagram (overlapping circle) to express the attribute values in each layer of the union tree and uses a circle-filling layout algorithm based on the testing circle to improve the readability and space utilization of the view. Finally, a visual analysis system for comparing FCT, named FCTvis, is designed and implemented to support the exploration of the structural difference pattern of food classification in the two MRL standards and the quantity or scale of residue limits in various foods. The effectiveness of TreeMerge was verified by case studies on pesticide MRL standards in the Chinese Mainland and Chinese Hong Kong

Routes of ceramics

No abstract available.publishe