-
Inclusion of the effect of radiation pressure on the accretion phenomena in astrophysics
Authors:
Hongsu Kim,
Uicheol Jang,
Yu Yi
Abstract:
Studying accretion phenomena is a window into understanding most heavenly bodies, from the birth of stars to Active galactic nuclei(AGN).
We would adopt the effect of the radiation pressure which reduces accretion rates M on the accretion phenomena. Shakura-Sunyaev$α$-disk model of disk accretion can be regarded as a good candidate theory of ADAF. Reduction of accreting matter's angular velocity…
▽ More
Studying accretion phenomena is a window into understanding most heavenly bodies, from the birth of stars to Active galactic nuclei(AGN).
We would adopt the effect of the radiation pressure which reduces accretion rates M on the accretion phenomena. Shakura-Sunyaev$α$-disk model of disk accretion can be regarded as a good candidate theory of ADAF. Reduction of accreting matter's angular velocity leads to the suppression of the disk luminosity and the surface temperature which essentially implies the transition of the standard accretion disk model from CDAF to ADAF.
△ Less
Submitted 1 January, 2023; v1 submitted 17 April, 2019;
originally announced April 2019.
-
Giant and nonreciprocal second harmonic generation from layered antiferromagnetism in bilayer CrI3
Authors:
Zeyuan Sun,
Yangfan Yi,
Tiancheng Song,
Genevieve Clark,
Bevin Huang,
Yuwei Shan,
Shuang Wu,
Di Huang,
Chunlei Gao,
Zhanghai Chen,
Michael McGuire,
Ting Cao,
Di Xiao,
Wei-Tao Liu,
Wang Yao,
Xiaodong Xu,
Shiwei Wu
Abstract:
Layered antiferromagnetism is the spatial arrangement of ferromagnetic layers with antiferromagnetic interlayer coupling. Recently, the van der Waals magnet, chromium triiodide (CrI3), emerged as the first layered antiferromagnetic insulator in its few-layer form, opening up ample opportunities for novel device functionalities. Here, we discovered an emergent nonreciprocal second order nonlinear o…
▽ More
Layered antiferromagnetism is the spatial arrangement of ferromagnetic layers with antiferromagnetic interlayer coupling. Recently, the van der Waals magnet, chromium triiodide (CrI3), emerged as the first layered antiferromagnetic insulator in its few-layer form, opening up ample opportunities for novel device functionalities. Here, we discovered an emergent nonreciprocal second order nonlinear optical effect in bilayer CrI3. The observed second harmonic generation (SHG) is giant: several orders of magnitude larger than known magnetization induced SHG and comparable to SHG in the best 2D nonlinear optical materials studied so far (e.g. MoS2). We showed that while the parent lattice of bilayer CrI3 is centrosymmetric and thus does not contribute to the SHG signal, the observed nonreciprocal SHG originates purely from the layered antiferromagnetic order, which breaks both spatial inversion and time reversal symmetries. Furthermore, polarization-resolved measurements revealed the underlying C2h symmetry, and thus monoclinic stacking order in CrI3 bilayers, providing crucial structural information for the microscopic origin of layered antiferromagnetism. Our results highlight SHG as a highly sensitive probe that can reveal subtle magnetic order and open novel nonlinear and nonreciprocal optical device possibilities based on 2D magnets.
△ Less
Submitted 6 April, 2019;
originally announced April 2019.
-
Learning to Schedule Communication in Multi-agent Reinforcement Learning
Authors:
Daewoo Kim,
Sangwoo Moon,
David Hostallero,
Wan Ju Kang,
Taeyoung Lee,
Kyunghwan Son,
Yung Yi
Abstract:
Many real-world reinforcement learning tasks require multiple agents to make sequential decisions under the agents' interaction, where well-coordinated actions among the agents are crucial to achieve the target goal better at these tasks. One way to accelerate the coordination effect is to enable multiple agents to communicate with each other in a distributed manner and behave as a group. In this…
▽ More
Many real-world reinforcement learning tasks require multiple agents to make sequential decisions under the agents' interaction, where well-coordinated actions among the agents are crucial to achieve the target goal better at these tasks. One way to accelerate the coordination effect is to enable multiple agents to communicate with each other in a distributed manner and behave as a group. In this paper, we study a practical scenario when (i) the communication bandwidth is limited and (ii) the agents share the communication medium so that only a restricted number of agents are able to simultaneously use the medium, as in the state-of-the-art wireless networking standards. This calls for a certain form of communication scheduling. In that regard, we propose a multi-agent deep reinforcement learning framework, called SchedNet, in which agents learn how to schedule themselves, how to encode the messages, and how to select actions based on received messages. SchedNet is capable of deciding which agents should be entitled to broadcasting their (encoded) messages, by learning the importance of each agent's partially observed information. We evaluate SchedNet against multiple baselines under two different applications, namely, cooperative communication and navigation, and predator-prey. Our experiments show a non-negligible performance gap between SchedNet and other mechanisms such as the ones without communication and with vanilla scheduling methods, e.g., round robin, ranging from 32% to 43%.
△ Less
Submitted 5 February, 2019;
originally announced February 2019.
-
Big Data Meet Cyber-Physical Systems: A Panoramic Survey
Authors:
Rachad Atat,
Lingjia Liu,
**song Wu,
Guangyu Li,
Chunxuan Ye,
Yang Yi
Abstract:
The world is witnessing an unprecedented growth of cyber-physical systems (CPS), which are foreseen to revolutionize our world {via} creating new services and applications in a variety of sectors such as environmental monitoring, mobile-health systems, intelligent transportation systems and so on. The {information and communication technology }(ICT) sector is experiencing a significant growth in {…
▽ More
The world is witnessing an unprecedented growth of cyber-physical systems (CPS), which are foreseen to revolutionize our world {via} creating new services and applications in a variety of sectors such as environmental monitoring, mobile-health systems, intelligent transportation systems and so on. The {information and communication technology }(ICT) sector is experiencing a significant growth in { data} traffic, driven by the widespread usage of smartphones, tablets and video streaming, along with the significant growth of sensors deployments that are anticipated in the near future. {It} is expected to outstandingly increase the growth rate of raw sensed data. In this paper, we present the CPS taxonomy {via} providing a broad overview of data collection, storage, access, processing and analysis. Compared with other survey papers, this is the first panoramic survey on big data for CPS, where our objective is to provide a panoramic summary of different CPS aspects. Furthermore, CPS {require} cybersecurity to protect {them} against malicious attacks and unauthorized intrusion, which {become} a challenge with the enormous amount of data that is continuously being generated in the network. {Thus, we also} provide an overview of the different security solutions proposed for CPS big data storage, access and analytics. We also discuss big data meeting green challenges in the contexts of CPS.
△ Less
Submitted 29 October, 2018;
originally announced October 2018.
-
Distributive Dynamic Spectrum Access through Deep Reinforcement Learning: A Reservoir Computing Based Approach
Authors:
Hao-Hsuan Chang,
Hao Song,
Yang Yi,
Jianzhong Zhang,
Haibo He,
Lingjia Liu
Abstract:
Dynamic spectrum access (DSA) is regarded as an effective and efficient technology to share radio spectrum among different networks. As a secondary user (SU), a DSA device will face two critical problems: avoiding causing harmful interference to primary users (PUs), and conducting effective interference coordination with other secondary users. These two problems become even more challenging for a…
▽ More
Dynamic spectrum access (DSA) is regarded as an effective and efficient technology to share radio spectrum among different networks. As a secondary user (SU), a DSA device will face two critical problems: avoiding causing harmful interference to primary users (PUs), and conducting effective interference coordination with other secondary users. These two problems become even more challenging for a distributed DSA network where there is no centralized controllers for SUs. In this paper, we investigate communication strategies of a distributive DSA network under the presence of spectrum sensing errors. To be specific, we apply the powerful machine learning tool, deep reinforcement learning (DRL), for SUs to learn "appropriate" spectrum access strategies in a distributed fashion assuming NO knowledge of the underlying system statistics. Furthermore, a special type of recurrent neural network (RNN), called the reservoir computing (RC), is utilized to realize DRL by taking advantage of the underlying temporal correlation of the DSA network. Using the introduced machine learning-based strategy, SUs could make spectrum access decisions distributedly relying only on their own current and past spectrum sensing outcomes. Through extensive experiments, our results suggest that the RC-based spectrum access strategy can help the SU to significantly reduce the chances of collision with PUs and other SUs. We also show that our scheme outperforms the myopic method which assumes the knowledge of system statistics, and converges faster than the Q-learning method when the number of channels is large.
△ Less
Submitted 28 October, 2018;
originally announced October 2018.
-
A highly scalable and energy-efficient artificial neuron using an Ovonic Threshold Switch (OTS) featuring the spike-frequency adaptation and chaotic activity
Authors:
Milim Lee,
Youngjo Kim,
Seong Won Cho,
Joon Young Kwak,
Hyunsu Ju,
Yeon** Yi,
Byung-ki Cheong,
Suyoun Lee
Abstract:
As an essential building block for develo** a large-scale brain-inspired computing system, we present a highly scalable and energy-efficient artificial neuron device composed of an Ovonic Threshold Switch (OTS) and a few passive electrical components. It shows not only the basic integrate-and-fire (I&F) function and the rate coding ability, but also the spike-frequency adaptation (SFA) property…
▽ More
As an essential building block for develo** a large-scale brain-inspired computing system, we present a highly scalable and energy-efficient artificial neuron device composed of an Ovonic Threshold Switch (OTS) and a few passive electrical components. It shows not only the basic integrate-and-fire (I&F) function and the rate coding ability, but also the spike-frequency adaptation (SFA) property and the chaotic activity. The latter two, being the most common features found in the mammalian cortex, are particularly essential for the realization of the energy-efficient signal processing, learning, and adaptation to environments1-3, but have been hard to achieve up to now. Furthermore, with our OTS-based neuron device employing the reservoir computing technique combined with delayed feedback dynamics, spoken-digit recognition task has been performed with a considerable degree of recognition accuracy. From a comparison with a Mott memristor-based artificial neuron device, it is shown that the OTS-based artificial neuron is much more energy-efficient by about 100 times. These results show that our OTS-based artificial neuron device is promising for the application in the development of a large-scale brain-inspired computing system.
△ Less
Submitted 19 October, 2018;
originally announced October 2018.
-
Simulation-based Distributed Coordination Maximization over Networks
Authors:
Hyeryung Jang,
**woo Shin,
Yung Yi
Abstract:
In various online/offline multi-agent networked environments, it is very popular that the system can benefit from coordinating actions of two interacting agents at some cost of coordination. In this paper, we first formulate an optimization problem that captures the amount of coordination gain at the cost of node activation over networks. This problem is challenging to solve in a distributed manne…
▽ More
In various online/offline multi-agent networked environments, it is very popular that the system can benefit from coordinating actions of two interacting agents at some cost of coordination. In this paper, we first formulate an optimization problem that captures the amount of coordination gain at the cost of node activation over networks. This problem is challenging to solve in a distributed manner, since the target gain is a function of the long-term time portion of the inter-coupled activations of two adjacent nodes, and thus a standard Lagrange duality theory is hard to apply to obtain a distributed decomposition as in the standard Network Utility Maximization. In this paper, we propose three simulation-based distributed algorithms, each having different update rules, all of which require only one-hop message passing and locally-observed information. The key idea for being distributedness is due to a stochastic approximation method that runs a Markov chain simulation incompletely over time, but provably guarantees its convergence to the optimal solution. Next, we provide a game-theoretic framework to interpret our proposed algorithms from a different perspective. We artificially select the payoff function, where the game's Nash equilibrium is asymptotically equal to the socially optimal point, i.e., no Price-of-Anarchy. We show that two stochastically-approximated variants of standard game-learning dynamics overlap with two algorithms developed from the optimization perspective. Finally, we demonstrate our theoretical findings on convergence, optimality, and further features such as a trade-off between efficiency and convergence speed through extensive simulations.
△ Less
Submitted 13 September, 2018;
originally announced September 2018.
-
Stress-sign-tunable Poisson's Ratio in Monolayer Blue Phosphorus Oxide
Authors:
Bowen Zeng,
Mengqiu Long,
Yulan Dong,
** Xiao,
Shidong Zhang,
Yougen Yi,
Yongli Gao
Abstract:
Negative Poisson's ratio (NPR) materials have attracted tremendous interest due to their unusual physical properties and potential applications. Certain two-dimensional (2D) monolayer materials have also been found to exhibit NPR and the corresponding deformation mechanism varies. In this study, we found, based on first-principles calculations, that the Poisson's ratio (PR) sign of monolayer Blue…
▽ More
Negative Poisson's ratio (NPR) materials have attracted tremendous interest due to their unusual physical properties and potential applications. Certain two-dimensional (2D) monolayer materials have also been found to exhibit NPR and the corresponding deformation mechanism varies. In this study, we found, based on first-principles calculations, that the Poisson's ratio (PR) sign of monolayer Blue Phosphorus Oxide (BPO) can be tuned by strain: the PR is positive under uniaxial strain <= -1% but becomes negative under > 0. The deformation mechanism for BPO under strain depends on the mutual competition between the P-P attraction and P-O repulsion effect, and these two factors induce two different deformation pathways (one with positive PR, and the other with NPR). Moreover, with increasing of strain, both the decreased strength of P-P attraction and the increased strength of P-O repulsion effect modulate the PR of BPO from positive to negative.
△ Less
Submitted 4 May, 2019; v1 submitted 6 August, 2018;
originally announced August 2018.
-
A tunable plasmonic refractive index sensor with nanoring-strip graphene arrays
Authors:
Chunlian Cen,
Hang Lin,
Cui** Liang,
**g Huang,
Xifang Chen,
Yong Yi,
Yongjian Tang,
Zao Yi,
Xin Ye,
Jiangwei Liu,
Shuyuan Xiao
Abstract:
In this paper, a tunable plasmonic refractive index sensor with nanoring-strip graphene arrays is numerically investigated by the finite difference time domain (FDTD) method. The simulation results exhibit that by changing the sensing medium refractive index nmed of the structure, the sensing range of the system is large. By changing the do** level ng, we noticed that the transmission characteri…
▽ More
In this paper, a tunable plasmonic refractive index sensor with nanoring-strip graphene arrays is numerically investigated by the finite difference time domain (FDTD) method. The simulation results exhibit that by changing the sensing medium refractive index nmed of the structure, the sensing range of the system is large. By changing the do** level ng, we noticed that the transmission characteristics can be adjusted flexibly. The resonance wavelength remains entirely the same and the transmission dip enhancement over a big range of incidence angles [0,45] for both TM and TE polarizations, which indicates that the resonance of the graphene nanoring-strip arrays is insensitive to angle polarization. The above results are undoubtedly a new way to realize various tunable plasmon devices, and may have a great application prospect in biosensing, detection and imaging.
△ Less
Submitted 7 May, 2018;
originally announced May 2018.
-
Necessary and Sufficient Budgets in Information Source Finding with Querying: Adaptivity Gap
Authors:
Jaeyoung Choi,
Yung Yi
Abstract:
In this paper, we study a problem of detecting the source of diffused information by querying individuals, given a sample snapshot of the information diffusion graph, where two queries are asked: {\em (i)} whether the respondent is the source or not, and {\em (ii)} if not, which neighbor spreads the information to the respondent. We consider the case when respondents may not always be truthful and…
▽ More
In this paper, we study a problem of detecting the source of diffused information by querying individuals, given a sample snapshot of the information diffusion graph, where two queries are asked: {\em (i)} whether the respondent is the source or not, and {\em (ii)} if not, which neighbor spreads the information to the respondent. We consider the case when respondents may not always be truthful and some cost is taken for each query. Our goal is to quantify the necessary and sufficient budgets to achieve the detection probability $1-δ$ for any given $0<δ<1.$ To this end, we study two types of algorithms: adaptive and non-adaptive ones, each of which corresponds to whether we adaptively select the next respondents based on the answers of the previous respondents or not. We first provide the information theoretic lower bounds for the necessary budgets in both algorithm types. In terms of the sufficient budgets, we propose two practical estimation algorithms, each of non-adaptive and adaptive types, and for each algorithm, we quantitatively analyze the budget which ensures $1-δ$ detection accuracy. This theoretical analysis not only quantifies the budgets needed by practical estimation algorithms achieving a given target detection accuracy in finding the diffusion source, but also enables us to quantitatively characterize the amount of extra budget required in non-adaptive type of estimation, refereed to as {\em adaptivity gap}. We validate our theoretical findings over synthetic and real-world social network topologies.
△ Less
Submitted 6 October, 2020; v1 submitted 8 May, 2018;
originally announced May 2018.
-
Learning Data Dependency with Communication Cost
Authors:
Hyeryung Jang,
HyungSeok Song,
Yung Yi
Abstract:
In this paper, we consider the problem of recovering a graph that represents the statistical data dependency among nodes for a set of data samples generated by nodes, which provides the basic structure to perform an inference task, such as MAP (maximum a posteriori). This problem is referred to as structure learning. When nodes are spatially separated in different locations, running an inference a…
▽ More
In this paper, we consider the problem of recovering a graph that represents the statistical data dependency among nodes for a set of data samples generated by nodes, which provides the basic structure to perform an inference task, such as MAP (maximum a posteriori). This problem is referred to as structure learning. When nodes are spatially separated in different locations, running an inference algorithm requires a non-negligible amount of message passing, incurring some communication cost. We inevitably have the trade-off between the accuracy of structure learning and the cost we need to pay to perform a given message-passing based inference task because the learnt edge structures of data dependency and physical connectivity graph are often highly different. In this paper, we formalize this trade-off in an optimization problem which outputs the data dependency graph that jointly considers learning accuracy and message-passing costs. We focus on a distributed MAP as the target inference task, and consider two different implementations, ASYNC-MAP and SYNC-MAP that have different message-passing mechanisms and thus different cost structures. In ASYNC- MAP, we propose a polynomial time learning algorithm that is optimal, motivated by the problem of finding a maximum weight spanning tree. In SYNC-MAP, we first prove that it is NP-hard and propose a greedy heuristic. For both implementations, we then quantify how the probability that the resulting data graphs from those learning algorithms differ from the ideal data graph decays as the number of data samples grows, using the large deviation principle, where the decaying rate is characterized by some topological structures of both original data dependency and physical connectivity graphs as well as the degree of the trade-off. We validate our theoretical findings through extensive simulations, which confirms that it has a good match.
△ Less
Submitted 29 April, 2018;
originally announced April 2018.
-
Improving information centrality of a node in complex networks by adding edges
Authors:
Liren Shan,
Yuhao Yi,
Zhongzhi Zhang
Abstract:
The problem of increasing the centrality of a network node arises in many practical applications. In this paper, we study the optimization problem of maximizing the information centrality $I_v$ of a given node $v$ in a network with $n$ nodes and $m$ edges, by creating $k$ new edges incident to $v$. Since $I_v$ is the reciprocal of the sum of resistance distance $\mathcal{R}_v$ between $v$ and all…
▽ More
The problem of increasing the centrality of a network node arises in many practical applications. In this paper, we study the optimization problem of maximizing the information centrality $I_v$ of a given node $v$ in a network with $n$ nodes and $m$ edges, by creating $k$ new edges incident to $v$. Since $I_v$ is the reciprocal of the sum of resistance distance $\mathcal{R}_v$ between $v$ and all nodes, we alternatively consider the problem of minimizing $\mathcal{R}_v$ by adding $k$ new edges linked to $v$. We show that the objective function is monotone and supermodular. We provide a simple greedy algorithm with an approximation factor $\left(1-\frac{1}{e}\right)$ and $O(n^3)$ running time. To speed up the computation, we also present an algorithm to compute $\left(1-\frac{1}{e}-ε\right)$-approximate resistance distance $\mathcal{R}_v$ after iteratively adding $k$ edges, the running time of which is $\widetilde{O} (mkε^{-2})$ for any $ε>0$, where the $\widetilde{O} (\cdot)$ notation suppresses the ${\rm poly} (\log n)$ factors. We experimentally demonstrate the effectiveness and efficiency of our proposed algorithms.
△ Less
Submitted 17 April, 2018;
originally announced April 2018.
-
Power of Bonus in Pricing for Crowdsourcing
Authors:
Suho Shin,
Hoyong Choi,
Yung Yi,
Jungseul Ok
Abstract:
We consider a simple form of pricing for a crowdsourcing system, where pricing policy is published a priori, and workers then decide their task acceptance. Such a pricing form is widely adopted in practice for its simplicity, e.g., Amazon Mechanical Turk, although additional sophistication to pricing rule can enhance budget efficiency. With the goal of designing efficient and simple pricing rules,…
▽ More
We consider a simple form of pricing for a crowdsourcing system, where pricing policy is published a priori, and workers then decide their task acceptance. Such a pricing form is widely adopted in practice for its simplicity, e.g., Amazon Mechanical Turk, although additional sophistication to pricing rule can enhance budget efficiency. With the goal of designing efficient and simple pricing rules, we study the impact of the following two design features in pricing policies: (i) personalization tailoring policy worker-by-worker and (ii) bonus payment to qualified task completion. In the Bayesian setting, where the only prior distribution of workers' profiles is available, we first study the Price of Agnosticism (PoA) that quantifies the utility gap between personalized and common pricing policies. We show that PoA is bounded within a constant factor under some mild conditions, and the impact of bonus is essential in common pricing. These analytic results imply that complex personalized pricing can be replaced by simple common pricing once it is equipped with a proper bonus payment. To provide insights on efficient common pricing, we then study the efficient mechanisms of bonus payment for several profile distribution regimes which may exist in practice. We provide primitive experiments on Amazon Mechanical Turk, which support our analytical findings.
△ Less
Submitted 26 October, 2021; v1 submitted 9 April, 2018;
originally announced April 2018.
-
Maximizing the Number of Spanning Trees in a Connected Graph
Authors:
Huan Li,
Stacy Patterson,
Yuhao Yi,
Zhongzhi Zhang
Abstract:
We study the problem of maximizing the number of spanning trees in a connected graph by adding at most $k$ edges from a given candidate edge set. We give both algorithmic and hardness results for this problem:
- We give a greedy algorithm that, using submodularity, obtains an approximation ratio of $(1 - 1/e - ε)$ in the exponent of the number of spanning trees for any $ε> 0$ in time…
▽ More
We study the problem of maximizing the number of spanning trees in a connected graph by adding at most $k$ edges from a given candidate edge set. We give both algorithmic and hardness results for this problem:
- We give a greedy algorithm that, using submodularity, obtains an approximation ratio of $(1 - 1/e - ε)$ in the exponent of the number of spanning trees for any $ε> 0$ in time $\tilde{O}(m ε^{-1} + (n + q) ε^{-3})$, where $m$ and $q$ is the number of edges in the original graph and the candidate edge set, respectively. Our running time is optimal with respect to the input size up to logarithmic factors, and substantially improves upon the $O(n^3)$ running time of the previous proposed greedy algorithm with approximation ratio $(1 - 1/e)$ in the exponent. Notably, the independence of our running time of $k$ is novel, comparing to conventional top-$k$ selections on graphs that usually run in $Ω(mk)$ time. A key ingredient of our greedy algorithm is a routine for maintaining effective resistances under edge additions in an online-offline hybrid setting.
- We show the exponential inapproximability of this problem by proving that there exists a constant $c > 0$ such that it is NP-hard to approximate the optimum number of spanning trees in the exponent within $(1 - c)$. This inapproximability result follows from a reduction from the minimum path cover in undirected graphs, whose hardness again follows from the constant inapproximability of the Traveling Salesman Problem (TSP) with distances 1 and 2. Thus, the approximation ratio of our algorithm is also optimal up to a constant factor in the exponent. To our knowledge, this is the first hardness of approximation result for maximizing the number of spanning trees in a graph, or equivalently, by Kirchhoff's matrix-tree theorem, maximizing the determinant of an SDDM matrix.
△ Less
Submitted 14 July, 2018; v1 submitted 8 April, 2018;
originally announced April 2018.
-
Production and Integration of the ATLAS Insertable B-Layer
Authors:
B. Abbott,
J. Albert,
F. Alberti,
M. Alex,
G. Alimonti,
S. Alkire,
P. Allport,
S. Altenheiner,
L. Ancu,
E. Anderssen,
A. Andreani,
A. Andreazza,
B. Axen,
J. Arguin,
M. Backhaus,
G. Balbi,
J. Ballansat,
M. Barbero,
G. Barbier,
A. Bassalat,
R. Bates,
P. Baudin,
M. Battaglia,
T. Beau,
R. Beccherle
, et al. (352 additional authors not shown)
Abstract:
During the shutdown of the CERN Large Hadron Collider in 2013-2014, an additional pixel layer was installed between the existing Pixel detector of the ATLAS experiment and a new, smaller radius beam pipe. The motivation for this new pixel layer, the Insertable B-Layer (IBL), was to maintain or improve the robustness and performance of the ATLAS tracking system, given the higher instantaneous and i…
▽ More
During the shutdown of the CERN Large Hadron Collider in 2013-2014, an additional pixel layer was installed between the existing Pixel detector of the ATLAS experiment and a new, smaller radius beam pipe. The motivation for this new pixel layer, the Insertable B-Layer (IBL), was to maintain or improve the robustness and performance of the ATLAS tracking system, given the higher instantaneous and integrated luminosities realised following the shutdown. Because of the extreme radiation and collision rate environment, several new radiation-tolerant sensor and electronic technologies were utilised for this layer. This paper reports on the IBL construction and integration prior to its operation in the ATLAS detector.
△ Less
Submitted 6 June, 2018; v1 submitted 2 March, 2018;
originally announced March 2018.
-
Current Flow Group Closeness Centrality for Complex Networks
Authors:
Huan Li,
Richard Peng,
Liren Shan,
Yuhao Yi,
Zhongzhi Zhang
Abstract:
Current flow closeness centrality (CFCC) has a better discriminating ability than the ordinary closeness centrality based on shortest paths. In this paper, we extend this notion to a group of vertices in a weighted graph, and then study the problem of finding a subset $S$ of $k$ vertices to maximize its CFCC $C(S)$, both theoretically and experimentally. We show that the problem is NP-hard, but pr…
▽ More
Current flow closeness centrality (CFCC) has a better discriminating ability than the ordinary closeness centrality based on shortest paths. In this paper, we extend this notion to a group of vertices in a weighted graph, and then study the problem of finding a subset $S$ of $k$ vertices to maximize its CFCC $C(S)$, both theoretically and experimentally. We show that the problem is NP-hard, but propose two greedy algorithms for minimizing the reciprocal of $C(S)$ with provable guarantees using the monotoncity and supermodularity. The first is a deterministic algorithm with an approximation factor $(1-\frac{k}{k-1}\cdot\frac{1}{e})$ and cubic running time; while the second is a randomized algorithm with a $(1-\frac{k}{k-1}\cdot\frac{1}{e}-ε)$-approximation and nearly-linear running time for any $ε> 0$. Extensive experiments on model and real networks demonstrate that our algorithms are effective and efficient, with the second algorithm being scalable to massive networks with more than a million vertices.
△ Less
Submitted 11 February, 2018; v1 submitted 7 February, 2018;
originally announced February 2018.
-
Scale-free Loopy Structure is Resistant to Noise in Consensus Dynamics in Complex Networks
Authors:
Yuhao Yi,
Zhongzhi Zhang,
Stacy Patterson
Abstract:
The vast majority of real-world networks are scale-free, loopy, and sparse, with a power-law degree distribution and a constant average degree. In this paper, we study first-order consensus dynamics in binary scale-free networks, where vertices are subject to white noise. We focus on the coherence of networks characterized in terms of the $H_2$-norm, which quantifies how closely agents track the c…
▽ More
The vast majority of real-world networks are scale-free, loopy, and sparse, with a power-law degree distribution and a constant average degree. In this paper, we study first-order consensus dynamics in binary scale-free networks, where vertices are subject to white noise. We focus on the coherence of networks characterized in terms of the $H_2$-norm, which quantifies how closely agents track the consensus value. We first provide a lower bound of coherence of a network in terms of its average degree, which is independent of the network order. We then study the coherence of some sparse, scale-free real-world networks, which approaches a constant. We also study numerically the coherence of Barabási-Albert networks and high-dimensional random Apollonian networks, which also converges to a constant when the networks grow. Finally, based on the connection of coherence and the Kirchhoff index, we study analytically the coherence of two deterministically-growing sparse networks and obtain the exact expressions, which tend to small constants. Our results indicate that the effect of noise on the consensus dynamics in power-law networks is negligible. We argue that scale-free topology, together with loopy structure, is responsible for the strong robustness with respect to noisy consensus dynamics in power-law networks.
△ Less
Submitted 1 January, 2018;
originally announced January 2018.
-
Consensus in Self-similar Hierarchical Graphs and Sierpiński Graphs: Convergence Speed, Delay Robustness, and Coherence
Authors:
Yi Qi,
Zhongzhi Zhang,
Yuhao Yi,
Huan Li
Abstract:
The hierarchical graphs and Sierpiński graphs are constructed iteratively, which have the same number of vertices and edges at any iteration, but exhibit quite different structural properties: the hierarchical graphs are non-fractal and small-world, while the Sierpiński graphs are fractal and "large-world". Both graphs have found broad applications. In this paper, we study consensus problems in hi…
▽ More
The hierarchical graphs and Sierpiński graphs are constructed iteratively, which have the same number of vertices and edges at any iteration, but exhibit quite different structural properties: the hierarchical graphs are non-fractal and small-world, while the Sierpiński graphs are fractal and "large-world". Both graphs have found broad applications. In this paper, we study consensus problems in hierarchical graphs and Sierpiński graphs, focusing on three important quantities of consensus problems, that is, convergence speed, delay robustness, and coherence for first-order (and second-order) dynamics, which are, respectively, determined by algebraic connectivity, maximum eigenvalue, and sum of reciprocal (and square of reciprocal) of each nonzero eigenvalue of Laplacian matrix. For both graphs, based on the explicit recursive relation of eigenvalues at two successive iterations, we evaluate the second smallest eigenvalue, as well as the largest eigenvalue, and obtain the closed-form solutions to the sum of reciprocals (and square of reciprocals) of all nonzero eigenvalues. We also compare our obtained results for consensus problems on both graphs and show that they differ in all quantities concerned, which is due to the marked difference of their topological structures.
△ Less
Submitted 18 December, 2017;
originally announced December 2017.
-
Rumor Source Detection under Querying with Untruthful Answers
Authors:
Jaeyoung Choi,
Sangwoo Moon,
Jiin Woo,
Kyunghwan Son,
**woo Shin,
Yung Yi
Abstract:
Social networks are the major routes for most individuals to exchange their opinions about new products, social trends and political issues via their interactions. It is often of significant importance to figure out who initially diffuses the information, ie, finding a rumor source or a trend setter. It is known that such a task is highly challenging and the source detection probability cannot be…
▽ More
Social networks are the major routes for most individuals to exchange their opinions about new products, social trends and political issues via their interactions. It is often of significant importance to figure out who initially diffuses the information, ie, finding a rumor source or a trend setter. It is known that such a task is highly challenging and the source detection probability cannot be beyond 31 percent for regular trees, if we just estimate the source from a given diffusion snapshot. In practice, finding the source often entails the process of querying that asks "Are you the rumor source?" or "Who tells you the rumor?" that would increase the chance of detecting the source. In this paper, we consider two kinds of querying: (a) simple batch querying and (b) interactive querying with direction under the assumption that queries can be untruthful with some probability. We propose estimation algorithms for those queries, and quantify their detection performance and the amount of extra budget due to untruthfulness, analytically showing that querying significantly improves the detection performance. We perform extensive simulations to validate our theoretical findings over synthetic and real-world social network topologies.
△ Less
Submitted 25 October, 2020; v1 submitted 15 November, 2017;
originally announced November 2017.
-
Gate tunable third-order nonlinear optical response of massless Dirac fermions in graphene
Authors:
Tao Jiang,
Di Huang,
**luo Cheng,
Xiaodong Fan,
Zhihong Zhang,
Yuwei Shan,
Yangfan Yi,
Yunyun Dai,
Lei Shi,
Kaihui Liu,
Changgan Zeng,
Jian Zi,
J. E. Sipe,
Yuen-Ron Shen,
Wei-Tao Liu,
Shiwei Wu
Abstract:
Materials with massless Dirac fermions can possess exceptionally strong and widely tunable optical nonlinearities. Experiments on graphene monolayer have indeed found very large third-order nonlinear responses, but the reported variation of the nonlinear optical coefficient by orders of magnitude is not yet understood. A large part of the difficulty is the lack of information on how do** or chem…
▽ More
Materials with massless Dirac fermions can possess exceptionally strong and widely tunable optical nonlinearities. Experiments on graphene monolayer have indeed found very large third-order nonlinear responses, but the reported variation of the nonlinear optical coefficient by orders of magnitude is not yet understood. A large part of the difficulty is the lack of information on how do** or chemical potential affects the different nonlinear optical processes. Here we report the first experimental study, in corroboration with theory, on third harmonic generation (THG) and four-wave mixing (FWM) in graphene that has its chemical potential tuned by ion-gel gating. THG was seen to have enhanced by ~30 times when pristine graphene was heavily doped, while difference-frequency FWM appeared just the opposite. The latter was found to have a strong divergence toward degenerate FWM in undoped graphene, leading to a giant third-order nonlinearity. These truly amazing characteristics of graphene come from the possibility to gate-control the chemical potential, which selectively switches on and off one- and multi-photon resonant transitions that coherently contribute to the optical nonlinearity, and therefore can be utilized to develop graphene-based nonlinear optoelectronic devices.
△ Less
Submitted 12 October, 2017;
originally announced October 2017.
-
Sketch-pix2seq: a Model to Generate Sketches of Multiple Categories
Authors:
Ya**g Chen,
Shikui Tu,
Yuqi Yi,
Lei Xu
Abstract:
Sketch is an important media for human to communicate ideas, which reflects the superiority of human intelligence. Studies on sketch can be roughly summarized into recognition and generation. Existing models on image recognition failed to obtain satisfying performance on sketch classification. But for sketch generation, a recent study proposed a sequence-to-sequence variational-auto-encoder (VAE)…
▽ More
Sketch is an important media for human to communicate ideas, which reflects the superiority of human intelligence. Studies on sketch can be roughly summarized into recognition and generation. Existing models on image recognition failed to obtain satisfying performance on sketch classification. But for sketch generation, a recent study proposed a sequence-to-sequence variational-auto-encoder (VAE) model called sketch-rnn which was able to generate sketches based on human inputs. The model achieved amazing results when asked to learn one category of object, such as an animal or a vehicle. However, the performance dropped when multiple categories were fed into the model. Here, we proposed a model called sketch-pix2seq which could learn and draw multiple categories of sketches. Two modifications were made to improve the sketch-rnn model: one is to replace the bidirectional recurrent neural network (BRNN) encoder with a convolutional neural network(CNN); the other is to remove the Kullback-Leibler divergence from the objective function of VAE. Experimental results showed that models with CNN encoders outperformed those with RNN encoders in generating human-style sketches. Visualization of the latent space illustrated that the removal of KL-divergence made the encoder learn a posterior of latent space that reflected the features of different categories. Moreover, the combination of CNN encoder and removal of KL-divergence, i.e., the sketch-pix2seq model, had better performance in learning and generating sketches of multiple categories and showed promising results in creativity tasks.
△ Less
Submitted 12 September, 2017;
originally announced September 2017.
-
Biharmonic Distance and the Performance of Second-Order Consensus Networks with Stochastic Disturbances
Authors:
Yuhao Yi,
Bingjia Yang,
Zhongzhi Zhang,
Stacy Patterson
Abstract:
We study second order consensus dynamics with random additive disturbances. We investigate three different performance measures: the steady-state variance of pairwise differences between vertex states, the steady-state variance of the deviation of each vertex state from the average, and the total steady-state variance of the system. We show that these performance measures are closely related to th…
▽ More
We study second order consensus dynamics with random additive disturbances. We investigate three different performance measures: the steady-state variance of pairwise differences between vertex states, the steady-state variance of the deviation of each vertex state from the average, and the total steady-state variance of the system. We show that these performance measures are closely related to the biharmonic distance; the square of the biharmonic distance plays similar role in the system performance as resistance distances plays in the performance of first-order noisy consensus dynamics. We further define the new concepts of biharmonic Kirchhoff index and vertex centrality based on the biharmonic distance. Finally, we derive analytical results for the performance measures and concepts for complete graphs, star graphs, cycles, and paths, and we use this analysis to compare the asymptotic behavior of the steady-variance in first- and second-order systems.
△ Less
Submitted 25 September, 2017; v1 submitted 8 September, 2017;
originally announced September 2017.
-
A Resistance Distance-Based Approach for Optimal Leader Selection in Noisy Consensus Networks
Authors:
Stacy Patterson,
Yuhao Yi,
Zhongzhi Zhang
Abstract:
We study the performance of leader-follower noisy consensus networks, and in particular, the relationship between this performance and the locations of the leader nodes. Two types of dynamics are considered (1) noise-free leaders, in which leaders dictate the trajectory exactly and followers are subject to external disturbances, and (2) noise-corrupted leaders, in which both leaders and followers…
▽ More
We study the performance of leader-follower noisy consensus networks, and in particular, the relationship between this performance and the locations of the leader nodes. Two types of dynamics are considered (1) noise-free leaders, in which leaders dictate the trajectory exactly and followers are subject to external disturbances, and (2) noise-corrupted leaders, in which both leaders and followers are subject to external perturbations. We measure the performance of a network by its coherence, an $H_2$ norm that quantifies how closely the followers track the leaders' trajectory. For both dynamics, we show a relationship between the coherence and resistance distances in an a electrical network. Using this relationship, we derive closed-form expressions for coherence as a function of the locations of the leaders. Further, we give analytical solutions to the optimal leader selection problem for several special classes of graphs.
△ Less
Submitted 22 August, 2017;
originally announced August 2017.
-
Iterative Bayesian Learning for Crowdsourced Regression
Authors:
Jungseul Ok,
Sewoong Oh,
Yunhun Jang,
**woo Shin,
Yung Yi
Abstract:
Crowdsourcing platforms emerged as popular venues for purchasing human intelligence at low cost for large volume of tasks. As many low-paid workers are prone to give noisy answers, a common practice is to add redundancy by assigning multiple workers to each task and then simply average out these answers. However, to fully harness the wisdom of the crowd, one needs to learn the heterogeneous qualit…
▽ More
Crowdsourcing platforms emerged as popular venues for purchasing human intelligence at low cost for large volume of tasks. As many low-paid workers are prone to give noisy answers, a common practice is to add redundancy by assigning multiple workers to each task and then simply average out these answers. However, to fully harness the wisdom of the crowd, one needs to learn the heterogeneous quality of each worker. We resolve this fundamental challenge in crowdsourced regression tasks, i.e., the answer takes continuous labels, where identifying good or bad workers becomes much more non-trivial compared to a classification setting of discrete labels. In particular, we introduce a Bayesian iterative scheme and show that it provably achieves the optimal mean squared error. Our evaluations on synthetic and real-world datasets support our theoretical results and show the superiority of the proposed scheme.
△ Less
Submitted 8 October, 2018; v1 submitted 28 February, 2017;
originally announced February 2017.
-
Cross-Lingual Predicate Map** Between Linked Data Ontologies
Authors:
Gautam Singh,
Saemi Jang,
Mun Y. Yi
Abstract:
Ontologies in different natural languages often differ in quality in terms of richness of schema or richness of internal links. This difference is markedly visible when comparing a rich English language ontology with a non-English language counterpart. Discovering alignment between them is a useful endeavor as it serves as a starting point in bridging the disparity. In particular, our work is moti…
▽ More
Ontologies in different natural languages often differ in quality in terms of richness of schema or richness of internal links. This difference is markedly visible when comparing a rich English language ontology with a non-English language counterpart. Discovering alignment between them is a useful endeavor as it serves as a starting point in bridging the disparity. In particular, our work is motivated by the absence of inter-language links for predicates in the localised versions of DBpedia. In this paper, we propose and demonstrate an ad-hoc system to find possible owl:equivalentProperty links between predicates in ontologies of different natural languages. We seek to achieve this map** by using pre-existing inter-language links of the resources connected by the given predicate. Thus, our methodology stresses on semantic similarity rather than lexical. Moreover, through an evaluation, we show that our system is capable of outperforming a baseline system that is similar to the one used in recent OAEI campaigns.
△ Less
Submitted 6 December, 2016;
originally announced December 2016.
-
The origin of bias independent conductance plateaus and zero bias conductance peaks in Bi2Se3/NbSe2 hybrid structures
Authors:
Hui Li,
Tong Zhou,
Jun He,
Huanwen Wang,
Huachen Zhang,
Hong-Chao Liu,
Ya Yi,
Changming Wu,
Kam Tuen Law,
Hongtao He,
Jiannong Wang
Abstract:
Superconducting proximity effect (SPE) in topological insulator (TI) and superconductor (SC) hybrid structure has attracted intense attention in recent years in an effort to search for mysterious Majorana fermions (MFs) in condensed matter systems. Here we report on the SPE in a Bi2Se3/NbSe2 junction fabricated with an all-dry transfer method. Resulting from the highly transparent interface, two s…
▽ More
Superconducting proximity effect (SPE) in topological insulator (TI) and superconductor (SC) hybrid structure has attracted intense attention in recent years in an effort to search for mysterious Majorana fermions (MFs) in condensed matter systems. Here we report on the SPE in a Bi2Se3/NbSe2 junction fabricated with an all-dry transfer method. Resulting from the highly transparent interface, two sharp resistance drops are observed at 7 K and 2 K, respectively, corresponding to the superconducting transition of NbSe2 flake and the SPE induced superconductivity in Bi2Se3 flake. Experimentally measured differential conductance spectra exhibit a bias-independent conductance plateau (BICP) in the vicinity of zero bias below 7 K. As temperatures further decrease a zero bias conductance peak (ZBCP) emerges from the plateau and becomes more enhanced and sharpened at lower temperatures. Our numerically simulated differential conductance spectra reproduce the observed BICP and ZBCP and show that the SPE in topological surface states (TSS) is much stronger than that in the bulk states of Bi2Se3. The SPE induced superconducting gap for the TSS of Bi2Se3 is comparable to that of NbSe2 and gives rise to the observed BICP below 7 K. In contrast, the SPE induced superconducting gap for the bulk states of Bi2Se3 is an order of magnitude smaller than that of NbSe2 and superconducting TSS. These weakly paired bulk states in Bi2Se3 give rise to the ZBCP below 2 K. Our study has clearly unveiled the different roles of TSS and bulk stats in SPE, clarified the physical origin of the SPE induced features, and shined light on further investigation of SPE and MF in TI/SC hybrid structures.
△ Less
Submitted 26 July, 2016;
originally announced July 2016.
-
Concentration and limit behaviors of stationary measures
Authors:
Wen Huang,
Min Ji,
Zhenxin Liu,
Yingfei Yi
Abstract:
In this paper, we study limit behaviors of stationary measures of the Fokker-Planck equations associated with a system of ordinary differential equations perturbed by a class of multiplicative including additive white noises. As the noises are vanishing, various results on the invariance and concentration of the limit measures are obtained. In particular, we show that if the noise perturbed system…
▽ More
In this paper, we study limit behaviors of stationary measures of the Fokker-Planck equations associated with a system of ordinary differential equations perturbed by a class of multiplicative including additive white noises. As the noises are vanishing, various results on the invariance and concentration of the limit measures are obtained. In particular, we show that if the noise perturbed systems admit a uniform Lyapunov function, then the stationary measures form a relatively sequentially compact set whose weak$^*$-limits are invariant measures of the unperturbed system concentrated on its global attractor. In the case that the global attractor contains a strong local attractor, we further show that there exists a family of admissible multiplicative noises with respect to which all limit measures are actually concentrated on the local attractor; and on the contrary, in the presence of a strong local repeller in the global attractor, there exists a family of admissible multiplicative noises with respect to which no limit measure can be concentrated on the local repeller. Moreover, we show that if there is a strongly repelling equilibrium in the global attractor, then limit measures with respect to typical families of multiplicative noises are always concentrated away from the equilibrium. As applications of these results, an example of stochastic Hopf bifurcation is provided.
Our study is closely related to the problem of noise stability of compact invariant sets and invariant measures of the unperturbed system.
△ Less
Submitted 20 July, 2016;
originally announced July 2016.
-
High spatial frequency laser induced periodic surface structure formation in germanium by mid-IR femtosecond pulses
Authors:
Drake. R. Austin,
Kyle R. P. Kafka,
Yu Hang Lai,
Zhou Wang,
Kaikai Zhang,
Hui Li,
Cosmin I. Blaga,
Allen Y. Yi,
Louis F. DiMauro,
Enam A. Chowdhury
Abstract:
Formation of high spatial frequency laser induced periodic surface structures (HSFL) in germanium by femtosecond mid-IR pulses with wavelengths between $λ=2.0$ and $3.6 \; \mathrm{μm}$ was studied with varying angle of incidence and polarization. The period of these structures varied from $λ/3$ to $λ/8$. A modified surface-scattering model including Drude excitation and the optical Kerr effect exp…
▽ More
Formation of high spatial frequency laser induced periodic surface structures (HSFL) in germanium by femtosecond mid-IR pulses with wavelengths between $λ=2.0$ and $3.6 \; \mathrm{μm}$ was studied with varying angle of incidence and polarization. The period of these structures varied from $λ/3$ to $λ/8$. A modified surface-scattering model including Drude excitation and the optical Kerr effect explains spatial period scaling of HSFL across the mid-IR wavelengths. Transmission electron microscopy (TEM) shows the presence of a $30 \; \mathrm{n m}$ amorphous layer above the structure of crystalline germanium. Various mechanisms including two photon absorption and defect-induced amorphization are discussed as probable causes for the formation of this layer.
△ Less
Submitted 28 June, 2016;
originally announced June 2016.
-
Adiabatic Persistent Contrastive Divergence Learning
Authors:
Hyeryung Jang,
Hyungwon Choi,
Yung Yi,
**woo Shin
Abstract:
This paper studies the problem of parameter learning in probabilistic graphical models having latent variables, where the standard approach is the expectation maximization algorithm alternating expectation (E) and maximization (M) steps. However, both E and M steps are computationally intractable for high dimensional data, while the substitution of one step to a faster surrogate for combating agai…
▽ More
This paper studies the problem of parameter learning in probabilistic graphical models having latent variables, where the standard approach is the expectation maximization algorithm alternating expectation (E) and maximization (M) steps. However, both E and M steps are computationally intractable for high dimensional data, while the substitution of one step to a faster surrogate for combating against intractability can often cause failure in convergence. We propose a new learning algorithm which is computationally efficient and provably ensures convergence to a correct optimum. Its key idea is to run only a few cycles of Markov Chains (MC) in both E and M steps. Such an idea of running incomplete MC has been well studied only for M step in the literature, called Contrastive Divergence (CD) learning. While such known CD-based schemes find approximated gradients of the log-likelihood via the mean-field approach in E step, our proposed algorithm does exact ones via MC algorithms in both steps due to the multi-time-scale stochastic approximation theory. Despite its theoretical guarantee in convergence, the proposed scheme might suffer from the slow mixing of MC in E step. To tackle it, we also propose a hybrid approach applying both mean-field and MC approximation in E step, where the hybrid approach outperforms the bare mean-field CD scheme in our experiments on real-world datasets.
△ Less
Submitted 14 February, 2017; v1 submitted 26 May, 2016;
originally announced May 2016.
-
Optimal Inference in Crowdsourced Classification via Belief Propagation
Authors:
Jungseul Ok,
Sewoong Oh,
**woo Shin,
Yung Yi
Abstract:
Crowdsourcing systems are popular for solving large-scale labelling tasks with low-paid workers. We study the problem of recovering the true labels from the possibly erroneous crowdsourced labels under the popular Dawid-Skene model. To address this inference problem, several algorithms have recently been proposed, but the best known guarantee is still significantly larger than the fundamental limi…
▽ More
Crowdsourcing systems are popular for solving large-scale labelling tasks with low-paid workers. We study the problem of recovering the true labels from the possibly erroneous crowdsourced labels under the popular Dawid-Skene model. To address this inference problem, several algorithms have recently been proposed, but the best known guarantee is still significantly larger than the fundamental limit. We close this gap by introducing a tighter lower bound on the fundamental limit and proving that Belief Propagation (BP) exactly matches this lower bound. The guaranteed optimality of BP is the strongest in the sense that it is information-theoretically impossible for any other algorithm to correctly label a larger fraction of the tasks. Experimental results suggest that BP is close to optimal for all regimes considered and improves upon competing state-of-the-art algorithms.
△ Less
Submitted 11 January, 2017; v1 submitted 11 February, 2016;
originally announced February 2016.
-
Systematic Measures of Biological Networks, Part II: Degeneracy, Complexity and Robustness
Authors:
Yao Li,
Yingfei Yi
Abstract:
This paper is Part II of a two-part series devoting to the study of systematic measures in a complex bio-network modeled by a system of ordinary differential equations. In this part, we quantify several systematic measures of a biological network including degeneracy, complexity and robustness. We will apply the theory of stochastic differential equations to define degeneracy and complexity for a…
▽ More
This paper is Part II of a two-part series devoting to the study of systematic measures in a complex bio-network modeled by a system of ordinary differential equations. In this part, we quantify several systematic measures of a biological network including degeneracy, complexity and robustness. We will apply the theory of stochastic differential equations to define degeneracy and complexity for a bio-network. Robustness of the network will be defined according to the strength of attractions to the global attractor. Based on the study of stationary probability measures and entropy made in Part I of the series, we will investigate some fundamental properties of these systematic measures, in particular the connections between degeneracy, complexity and robustness.
△ Less
Submitted 10 June, 2016; v1 submitted 4 January, 2016;
originally announced January 2016.
-
Systematic Measures of Biological Networks, Part I: Invariant measures and Entropy
Authors:
Yao Li,
Yingfei Yi
Abstract:
This paper is Part I of a two-part series devoting to the study of systematic measures in a complex biological network modeled by a system of ordinary differential equations. As the mathematical complement to our previous work [31] with collaborators, the series aims at establishing a mathematical foundation for characterizing three important systematic measures: degeneracy, complexity and robustn…
▽ More
This paper is Part I of a two-part series devoting to the study of systematic measures in a complex biological network modeled by a system of ordinary differential equations. As the mathematical complement to our previous work [31] with collaborators, the series aims at establishing a mathematical foundation for characterizing three important systematic measures: degeneracy, complexity and robustness, in such a biological network and studying connections among them. To do so, we consider in Part I stationary measures of a Fokker-Planck equation generated from small white noise perturbations of a dissipative system of ordinary differential equations. Some estimations of concentration of stationary measures of the Fokker-Planck equation in the vicinity of the global attractor are presented. Relationship between differential entropy of stationary measures and dimension of the global attractor is also given.
△ Less
Submitted 10 June, 2016; v1 submitted 4 January, 2016;
originally announced January 2016.
-
Large Scale Artificial Neural Network Training Using Multi-GPUs
Authors:
Linnan Wang,
Wei Wu,
Jianxiong Xiao,
Yang Yi
Abstract:
This paper describes a method for accelerating large scale Artificial Neural Networks (ANN) training using multi-GPUs by reducing the forward and backward passes to matrix multiplication. We propose an out-of-core multi-GPU matrix multiplication and integrate the algorithm with the ANN training. The experiments demonstrate that our matrix multiplication algorithm achieves linear speedup on multipl…
▽ More
This paper describes a method for accelerating large scale Artificial Neural Networks (ANN) training using multi-GPUs by reducing the forward and backward passes to matrix multiplication. We propose an out-of-core multi-GPU matrix multiplication and integrate the algorithm with the ANN training. The experiments demonstrate that our matrix multiplication algorithm achieves linear speedup on multiple inhomogeneous GPUs. The full paper of this project can be found at [1].
△ Less
Submitted 13 November, 2015;
originally announced November 2015.
-
Design, Modeling and Control of A Novel Amphibious Robot with Dual-swing-legs Propulsion Mechanism
Authors:
Yang Yi,
Zhou Geng,
Zhang Jianqing,
Cheng Siyuan,
Fu Mengyin
Abstract:
This paper describes a novel amphibious robot, which adopts a dual-swing-legs propulsion mechanism, proposing a new locomotion mode. The robot is called FroBot, since its structure and locomotion are similar to frogs. Our inspiration comes from the frog scooter and breaststroke. Based on its swing leg mechanism, an unusual universal wheel structure is used to generate propulsion on land, while a p…
▽ More
This paper describes a novel amphibious robot, which adopts a dual-swing-legs propulsion mechanism, proposing a new locomotion mode. The robot is called FroBot, since its structure and locomotion are similar to frogs. Our inspiration comes from the frog scooter and breaststroke. Based on its swing leg mechanism, an unusual universal wheel structure is used to generate propulsion on land, while a pair of flexible caudal fins functions like the foot flippers of a frog to generate similar propulsion underwater. On the basis of the prototype design and the dynamic model of the robot, some locomotion control simulations and experiments were conducted for the purpose of adjusting the parameters that affect the propulsion of the robot. Finally, a series of underwater experiments were performed to verify the design feasibility of FroBot and the rationality of the control algorithm.
△ Less
Submitted 21 September, 2015;
originally announced September 2015.
-
Observation of tunable bandgap and anisotropic Dirac semimetal state in black phosphorus
Authors:
Jimin Kim,
Seung Su Baik,
Sae Hee Ryu,
Yeongsup Sohn,
Soohyung Park,
Byeong-Gyu Park,
Jonathan Denlinger,
Yeon** Yi,
Hyoung Joon Choi,
Keun Su Kim
Abstract:
Black phosphorus consists of stacked layers of phosphorene, a two-dimensional semiconductor with promising device characteristics. We report the realization of a widely tunable bandgap in few-layer black phosphorus doped with potassium using an in-situ surface do** technique. Through band-structure measurements and calculations, we demonstrate that a vertical electric field from dopants modulate…
▽ More
Black phosphorus consists of stacked layers of phosphorene, a two-dimensional semiconductor with promising device characteristics. We report the realization of a widely tunable bandgap in few-layer black phosphorus doped with potassium using an in-situ surface do** technique. Through band-structure measurements and calculations, we demonstrate that a vertical electric field from dopants modulates the bandgap owing to the giant Stark effect and tunes the material from a moderate-gap semiconductor to a band-inverted semimetal. At the critical field of this band inversion, the material becomes a Dirac semimetal with anisotropic dispersion, linear in armchair and quadratic in zigzag directions. The tunable band structure of black phosphorus may allow great flexibility in design and optimization of electronic and optoelectronic devices.
△ Less
Submitted 22 August, 2015;
originally announced August 2015.
-
Emergence of Two-Dimensional Massless Dirac Fermions, Chiral Pseudospins, and Berry's Phase in Potassium Doped Few-Layer Black Phosphorus
Authors:
Seung Su Baik,
Keun Su Kim,
Yeon** Yi,
Hyoung Joon Choi
Abstract:
Thin flakes of black phosphorus (BP) are a two-dimensional (2D) semiconductor whose energy gap is predicted being sensitive to the number of layers and external perturbations. Very recently, it was found that a simple method of potassium (K) do** on the surface of BP closes its band gap completely, producing a Dirac semimetal state with a linear band dispersion in the armchair direction and a qu…
▽ More
Thin flakes of black phosphorus (BP) are a two-dimensional (2D) semiconductor whose energy gap is predicted being sensitive to the number of layers and external perturbations. Very recently, it was found that a simple method of potassium (K) do** on the surface of BP closes its band gap completely, producing a Dirac semimetal state with a linear band dispersion in the armchair direction and a quadratic one in the zigzag direction. Here, based on first-principles density functional calculations, we predict that, beyond the critical K density of the gap closure, 2D massless Dirac Fermions (i.e., Dirac cones) emerge in K-doped few-layer BP, with linear band dispersions in all momentum directions, and the electronic states around Dirac points have chiral pseudospins and Berry's phase. These features are robust with respect to the spin-orbit interaction and may lead to graphene-like electronic transport properties with greater flexibility for potential device applications.
△ Less
Submitted 7 December, 2015; v1 submitted 20 August, 2015;
originally announced August 2015.
-
Corona graphs as a model of small-world networks
Authors:
Qian Lv,
Yuhao Yi,
Zhongzhi Zhang
Abstract:
We introduce recursive corona graphs as a model of small-world networks. We investigate analytically the critical characteristics of the model, including order and size, degree distribution, average path length, clustering coefficient, and the number of spanning trees, as well as Kirchhoff index. Furthermore, we study the spectra for the adjacency matrix and the Laplacian matrix for the model. We…
▽ More
We introduce recursive corona graphs as a model of small-world networks. We investigate analytically the critical characteristics of the model, including order and size, degree distribution, average path length, clustering coefficient, and the number of spanning trees, as well as Kirchhoff index. Furthermore, we study the spectra for the adjacency matrix and the Laplacian matrix for the model. We obtain explicit results for all the quantities of the recursive corona graphs, which are similar to those observed in real-life networks.
△ Less
Submitted 26 January, 2016; v1 submitted 16 August, 2015;
originally announced August 2015.
-
Anomalous behavior of trap** in extended dendrimers with a perfect trap
Authors:
Zhongzhi Zhang,
Huan Li,
Yuhao Yi
Abstract:
Compact and extended dendrimers are two important classes of dendritic polymers. The impact of the underlying structure of compact dendrimers on dynamical processes has been much studied, yet the relation between the dynamical and structural properties of extended dendrimers remains not well understood. In this paper, we study the trap** problem in extended dendrimers with generation-dependent s…
▽ More
Compact and extended dendrimers are two important classes of dendritic polymers. The impact of the underlying structure of compact dendrimers on dynamical processes has been much studied, yet the relation between the dynamical and structural properties of extended dendrimers remains not well understood. In this paper, we study the trap** problem in extended dendrimers with generation-dependent segment lengths, which is different from that of compact dendrimers where the length of the linear segments is fixed. We first consider a particular case that the deep trap is located at the central node, and derive an exact formula for the average trap** time (ATT) defined as the average of the source-to-trap mean first passage time over all starting points. Then, using the obtained result we deduce a closed-form expression for the ATT to an arbitrary trap node, based on which we further obtain an explicit solution to the ATT corresponding to the trap** issue with the trap uniformly distributed in the polymer systems. We show that the trap location has a substantial influence on the trap** efficiency measured by the ATT, which increases with the shortest distance from the trap to the central node, a phenomenon similar to that for compact dendrimers. In contrast to this resemblance, the leading terms of ATTs for the three trap** problems differ drastically between extended and compact dendrimers, with the trap** processes in the extended dendrimers being less efficient than in compact dendrimers.
△ Less
Submitted 3 August, 2015;
originally announced August 2015.
-
Evaluation of various Deformable Image Registrations for Point and Volume Variations
Authors:
Su Chul Han,
Sang Hyun Choi,
Seungwoo Park,
Soon Sung Lee,
Haijo Jung,
Mi-Sook Kim,
Hyung Jun Yoo,
Young Hoon Ji,
Chul Young Yi,
Kum Bae Kim
Abstract:
The accuracy of deformable image registration (DIR) has a significant dosimetric impact in radiation treatment planning. We evaluated accuracy of various DIR algorithms using variations of the deformation point and volume. The reference image (Iref) and volume (Vref) was first generated with virtual deformation QA software (ImSimQA, Oncology System Limited, UK). We deformed Iref with axial movemen…
▽ More
The accuracy of deformable image registration (DIR) has a significant dosimetric impact in radiation treatment planning. We evaluated accuracy of various DIR algorithms using variations of the deformation point and volume. The reference image (Iref) and volume (Vref) was first generated with virtual deformation QA software (ImSimQA, Oncology System Limited, UK). We deformed Iref with axial movement of deformation point and Vref depending on the types of deformation that are the deformation1 is to increase the Vref (relaxation) and the deformation 2 is to decrease . The deformed image (Idef) and volume (Vdef) acquired by ImSimQA software were inversely deformed to Iref and Vref using DIR algorithms. As a result, we acquired deformed image (Iid) from Idef and volume (Vid) from Vdef. The DIR algorithms were the Horn Schunk optical flow (HS), Iterative Optical Flow (IOF), Modified Demons (MD) and Fast Demons (FD) with the Deformable Image Registration and Adaptive Radiotherapy Toolkit (DIRART) of MATLAB. The image similarity between Iref and Iid was calculated using the metrics that were Normalized Mutual Information (NMI) and Normalized Cross Correlation (NCC). When moving distance of deformation point was 4 mm, the value of NMI was above 1.81 and NCC was above 0.99 in all DIR algorithms.When the Vref increased or decreased about 12%, the difference between Vref and Vid was within 5% regardless of the type of deformation.The value of Dice Similarity Coefficient (DSC) was above 0.95 in deformation1 except for the MD algorithm. In case of deformation 2, that of DSC was above 0.95 in all DIR algorithms. The Idef and Vdef have not been completely restored to Iref and Vref and the accuracy of DIR algorithms was different depending on the degree of deformation. Hence, the performance of DIR algorithms should be verified for the desired applications.
△ Less
Submitted 12 March, 2015;
originally announced March 2015.
-
Optical conductivity and optical effective mass in a high-mobility organic semiconductor: Implications for the nature of charge transport
Authors:
Yuan Li,
Yuan** Yi,
Veaceslav Coropceanu,
Jean-Luc Brédas
Abstract:
We present a multiscale modeling of the infrared optical properties of the rubrene crystal. The results are in very good agreement with the experimental data that point to nonmonotonic features in the optical conductivity spectrum and small optical effective masses. We find that, in the static-disorder approximation, the nonlocal electron-phonon interactions stemming from low-frequency lattice vib…
▽ More
We present a multiscale modeling of the infrared optical properties of the rubrene crystal. The results are in very good agreement with the experimental data that point to nonmonotonic features in the optical conductivity spectrum and small optical effective masses. We find that, in the static-disorder approximation, the nonlocal electron-phonon interactions stemming from low-frequency lattice vibrations can decrease the optical effective masses and lead to lighter quasiparticles. On the other hand, the charge-transport and infrared optical properties of the rubrene crystal at room temperature are demonstrated to be governed by localized carriers driven by inherent thermal disorders. Our findings underline that the presence of apparently light carriers in high-mobility organic semiconductors does not necessarily imply band-like transport.
△ Less
Submitted 31 December, 2014;
originally announced January 2015.
-
Asymptotic pairs, stable sets and chaos in positive entropy systems
Authors:
Wen Huang,
Leiye Xu,
Yingfei Yi
Abstract:
We consider positive entropy $G$-systems for certain countable, discrete, infinite left-orderable amenable groups $G$. By undertaking local analysis, the existence of asymptotic pairs and chaotic sets will be studied in connecting with the stable sets. Examples are given for the case of integer lattice groups, the Heisenberg group, and the groups of integral unipotent upper triangular matrices.
We consider positive entropy $G$-systems for certain countable, discrete, infinite left-orderable amenable groups $G$. By undertaking local analysis, the existence of asymptotic pairs and chaotic sets will be studied in connecting with the stable sets. Examples are given for the case of integer lattice groups, the Heisenberg group, and the groups of integral unipotent upper triangular matrices.
△ Less
Submitted 31 August, 2014;
originally announced September 2014.
-
Some Results on Ethnic Conflicts Based on Evolutionary Game Simulation
Authors:
Jun Qin,
Yunfei Yi,
Hongrun Wu,
Yuhang Liu,
Xiaonian Tong,
Bo** Zheng
Abstract:
The force of the ethnic separatism, essentially origining from negative effect of ethnic identity, is damaging the stability and harmony of multiethnic countries. In order to eliminate the foundation of the ethnic separatism and set up a harmonious ethnic relationship, some scholars have proposed a viewpoint: ethnic harmony could be promoted by popularizing civic identity. However, this viewpoint…
▽ More
The force of the ethnic separatism, essentially origining from negative effect of ethnic identity, is damaging the stability and harmony of multiethnic countries. In order to eliminate the foundation of the ethnic separatism and set up a harmonious ethnic relationship, some scholars have proposed a viewpoint: ethnic harmony could be promoted by popularizing civic identity. However, this viewpoint is discussed only from a philosophical prospective and still lack supports of scientific evidences. Because ethic group and ethnic identity are products of evolution and ethnic identity is the parochialism strategy under the perspective of game theory, this paper proposes an evolutionary game simulation model to study the relationship between civic identity and ethnic conflict based on evolutionary game theory. The simulation results indicate that: 1) the ratio of individuals with civic identity has a positive association with the frequency of ethnic conflicts; 2) ethnic conflict will not die out by killing all ethnic members once for all, and it also cannot be reduced by a forcible pressure, i.e., increasing the ratio of individuals with civic identity; 3) the average frequencies of conflicts can stay in a low level by promoting civic identity periodically and persistently.
△ Less
Submitted 29 December, 2013;
originally announced May 2014.
-
Integral identity and measure estimates for stationary Fokker-Planck equations
Authors:
Wen Huang,
Min Ji,
Zhenxin Liu,
Yingfei Yi
Abstract:
We consider a Fokker-Planck equation in a general domain in ${\mathbb{R}}^n$ with $L^p_{\mathrm{loc}}$ drift term and $W^{1,p}_{\mathrm{loc}}$ diffusion term for any $p>n$. By deriving an integral identity, we give several measure estimates of regular stationary measures in an exterior domain with respect to diffusion and Lyapunov-like or anti-Lyapunov-like functions. These estimates will be usefu…
▽ More
We consider a Fokker-Planck equation in a general domain in ${\mathbb{R}}^n$ with $L^p_{\mathrm{loc}}$ drift term and $W^{1,p}_{\mathrm{loc}}$ diffusion term for any $p>n$. By deriving an integral identity, we give several measure estimates of regular stationary measures in an exterior domain with respect to diffusion and Lyapunov-like or anti-Lyapunov-like functions. These estimates will be useful to problems such as the existence and nonexistence of stationary measures in a general domain as well as the concentration and limit behaviors of stationary measures as diffusion vanishes.
△ Less
Submitted 9 September, 2015; v1 submitted 29 January, 2014;
originally announced January 2014.
-
On the Delay Scaling Laws of Cache Networks
Authors:
Boram **,
Se-Young Yun,
Deawoo Kim,
**woo Shin,
Yung Yi,
Seongik Hong,
Byoung-Joon,
Lee
Abstract:
The Internet is becoming more and more content-oriented, where one of main components in content-oriented Internet architectures is network caching. Despite a surge of extensive use of network cashing in the current and future Internet architectures, analysis on the performance of general cache networks are still quite limited due to complex inter-plays among various components and thus analytical…
▽ More
The Internet is becoming more and more content-oriented, where one of main components in content-oriented Internet architectures is network caching. Despite a surge of extensive use of network cashing in the current and future Internet architectures, analysis on the performance of general cache networks are still quite limited due to complex inter-plays among various components and thus analytical intractability. We study asymptotic delay performance of cache networks, in particular, focusing on the impact of heterogeneous content popularities and nodes' geometric `importances' in caching policies. Our theoretical findings provide useful engineering implications such as when and how various factors have impact on caching performance, and we provide extensive simulation results on the real Internet topology.
△ Less
Submitted 4 October, 2013; v1 submitted 2 October, 2013;
originally announced October 2013.
-
Optimal Rate Sampling in 802.11 Systems
Authors:
Richard Combes,
Alexandre Proutiere,
Donggyu Yun,
Jungseul Ok,
Yung Yi
Abstract:
In 802.11 systems, Rate Adaptation (RA) is a fundamental mechanism allowing transmitters to adapt the coding and modulation scheme as well as the MIMO transmission mode to the radio channel conditions, and in turn, to learn and track the (mode, rate) pair providing the highest throughput. So far, the design of RA mechanisms has been mainly driven by heuristics. In contrast, in this paper, we rigor…
▽ More
In 802.11 systems, Rate Adaptation (RA) is a fundamental mechanism allowing transmitters to adapt the coding and modulation scheme as well as the MIMO transmission mode to the radio channel conditions, and in turn, to learn and track the (mode, rate) pair providing the highest throughput. So far, the design of RA mechanisms has been mainly driven by heuristics. In contrast, in this paper, we rigorously formulate such design as an online stochastic optimisation problem. We solve this problem and present ORS (Optimal Rate Sampling), a family of (mode, rate) pair adaptation algorithms that provably learn as fast as it is possible the best pair for transmission. We study the performance of ORS algorithms in both stationary radio environments where the successful packet transmission probabilities at the various (mode, rate) pairs do not vary over time, and in non-stationary environments where these probabilities evolve. We show that under ORS algorithms, the throughput loss due to the need to explore sub-optimal (mode, rate) pairs does not depend on the number of available pairs, which is a crucial advantage as evolving 802.11 standards offer an increasingly large number of (mode, rate) pairs. We illustrate the efficiency of ORS algorithms (compared to the state-of-the-art algorithms) using simulations and traces extracted from 802.11 test-beds.
△ Less
Submitted 20 September, 2013; v1 submitted 27 July, 2013;
originally announced July 2013.
-
CSMA over Time-varying Channels: Optimality, Uniqueness and Limited Backoff Rate
Authors:
Se-Young Yun,
**woo Shin,
Yung Yi
Abstract:
Recent studies on MAC scheduling have shown that carrier sense multiple access (CSMA) algo- rithms can be throughput optimal for arbitrary wireless network topology. However, these results are highly sensitive to the underlying assumption on 'static' or 'fixed' system conditions. For example, if channel conditions are time-varying, it is unclear how each node can adjust its CSMA parameters, so-cal…
▽ More
Recent studies on MAC scheduling have shown that carrier sense multiple access (CSMA) algo- rithms can be throughput optimal for arbitrary wireless network topology. However, these results are highly sensitive to the underlying assumption on 'static' or 'fixed' system conditions. For example, if channel conditions are time-varying, it is unclear how each node can adjust its CSMA parameters, so-called backoff and channel holding times, using its local channel information for the desired high performance. In this paper, we study 'channel-aware' CSMA (A-CSMA) algorithms in time-varying channels, where they adjust their parameters as some function of the current channel capacity. First, we show that the achievable rate region of A-CSMA equals to the maximum rate region if and only if the function is exponential. Furthermore, given an exponential function in A-CSMA, we design updating rules for their parameters, which achieve throughput optimality for an arbitrary wireless network topology. They are the first CSMA algorithms in the literature which are proved to be throughput optimal under time-varying channels. Moreover, we also consider the case when back-off rates of A- CSMA are highly restricted compared to the speed of channel variations, and characterize the throughput performance of A-CSMA in terms of the underlying wireless network topology. Our results not only guide a high-performance design on MAC scheduling under highly time-varying scenarios, but also provide new insights on the performance of CSMA algorithms in relation to their backoff rates and the network topology.
△ Less
Submitted 9 June, 2013;
originally announced June 2013.
-
CSMA using the Bethe Approximation: Scheduling and Utility Maximization
Authors:
Se-Young Yun,
**woo Shin,
Yung Yi
Abstract:
CSMA (Carrier Sense Multiple Access), which resolves contentions over wireless networks in a fully distributed fashion, has recently gained a lot of attentions since it has been proved that appropriate control of CSMA parameters guarantees optimality in terms of stability (i.e., scheduling) and system- wide utility (i.e., scheduling and congestion control). Most CSMA-based algorithms rely on the p…
▽ More
CSMA (Carrier Sense Multiple Access), which resolves contentions over wireless networks in a fully distributed fashion, has recently gained a lot of attentions since it has been proved that appropriate control of CSMA parameters guarantees optimality in terms of stability (i.e., scheduling) and system- wide utility (i.e., scheduling and congestion control). Most CSMA-based algorithms rely on the popular MCMC (Markov Chain Monte Carlo) technique, which enables one to find optimal CSMA parameters through iterative loops of `simulation-and-update'. However, such a simulation-based approach often becomes a major cause of exponentially slow convergence, being poorly adaptive to flow/topology changes. In this paper, we develop distributed iterative algorithms which produce approximate solutions with convergence in polynomial time for both stability and utility maximization problems. In particular, for the stability problem, the proposed distributed algorithm requires, somewhat surprisingly, only one iteration among links. Our approach is motivated by the Bethe approximation (introduced by Yedidia, Freeman and Weiss in 2005) allowing us to express approximate solutions via a certain non-linear system with polynomial size. Our polynomial convergence guarantee comes from directly solving the non-linear system in a distributed manner, rather than multiple simulation-and-update loops in existing algorithms. We provide numerical results to show that the algorithm produces highly accurate solutions and converges much faster than the prior ones.
△ Less
Submitted 15 January, 2015; v1 submitted 5 June, 2013;
originally announced June 2013.
-
Simultaneous Model Selection and Estimation for Mean and Association Structures with Clustered Binary Data
Authors:
Xin Gao,
Grace Y. Yi
Abstract:
This paper investigates the property of the penalized estimating equations when both the mean and association structures are modelled. To select variables for the mean and association structures sequentially, we propose a hierarchical penalized generalized estimating equations (HPGEE2) approach. The first set of penalized estimating equations is solved for the selection of significant mean paramet…
▽ More
This paper investigates the property of the penalized estimating equations when both the mean and association structures are modelled. To select variables for the mean and association structures sequentially, we propose a hierarchical penalized generalized estimating equations (HPGEE2) approach. The first set of penalized estimating equations is solved for the selection of significant mean parameters. Conditional on the selected mean model, the second set of penalized estimating equations is solved for the selection of significant association parameters. The hierarchical approach is designed to accommodate possible model constraints relating the inclusion of covariates into the mean and the association models. This two-step penalization strategy enjoys a compelling advantage of easing computational burdens compared to solving the two sets of penalized equations simultaneously. HPGEE2 with a smoothly clipped absolute deviation (SCAD) penalty is shown to have the oracle property for the mean and association models. The asymptotic behavior of the penalized estimator under this hierarchical approach is established. An efficient two-stage penalized weighted least square algorithm is developed to implement the proposed method. The empirical performance of the proposed HPGEE2 is demonstrated through Monte-Carlo studies and the analysis of a clinical data set.
△ Less
Submitted 21 August, 2012;
originally announced August 2012.
-
Economics of WiFi Offloading: Trading Delay for Cellular Capacity
Authors:
Joohyun Lee,
Yung Yi,
Song Chong,
Youngmi **
Abstract:
Cellular networks are facing severe traffic overloads due to the proliferation of smart handheld devices and traffic-hungry applications. A cost-effective and practical solution is to offload cellular data through WiFi. Recent theoretical and experimental studies show that a scheme, referred to as delayed WiFi offloading, can significantly save the cellular capacity by delaying users' data and exp…
▽ More
Cellular networks are facing severe traffic overloads due to the proliferation of smart handheld devices and traffic-hungry applications. A cost-effective and practical solution is to offload cellular data through WiFi. Recent theoretical and experimental studies show that a scheme, referred to as delayed WiFi offloading, can significantly save the cellular capacity by delaying users' data and exploiting mobility and thus increasing chance of meeting WiFi APs (Access Points). Despite a huge potential of WiFi offloading in alleviating mobile data explosion, its success largely depends on the economic incentives provided to users and operators to deploy and use delayed offloading. In this paper, we study how much economic benefits can be generated due to delayed WiFi offloading, by modeling a market based on a two-stage sequential game between a monopoly provider and users. We also provide extensive numerical results computed using a set of parameters from the real traces and Cisco's projection of traffic statistics in year 2015. In both analytical and numerical results, we model a variety of practical scenarios and control knobs in terms of traffic demand and willingness to pay of users, spatio-temporal dependence of pricing and traffic, and diverse pricing and delay tolerance. We demonstrate that delayed WiFi offloading has considerable economic benefits, where the increase ranges from 21% to 152% in the provider's revenue, and from 73% to 319% in the users' surplus, compared to on-the-spot WiFi offloading.
△ Less
Submitted 31 December, 2012; v1 submitted 27 July, 2012;
originally announced July 2012.
-
Making 802.11 DCF Optimal: Design, Implementation, and Evaluation
Authors:
**sung Lee,
Yung Yi,
Song Chong,
Bruno Nardelli,
Edward W. Knightly,
Mung Chiang
Abstract:
This paper proposes a new protocol called Optimal DCF (O-DCF). Inspired by a sequence of analytic results, O-DCF modifies the rule of adapting CSMA parameters, such as backoff time and transmission length, based on a function of the demand-supply differential of link capacity captured by the local queue length. Unlike clean-slate design, O-DCF is fully compatible with 802.11 hardware, so that it c…
▽ More
This paper proposes a new protocol called Optimal DCF (O-DCF). Inspired by a sequence of analytic results, O-DCF modifies the rule of adapting CSMA parameters, such as backoff time and transmission length, based on a function of the demand-supply differential of link capacity captured by the local queue length. Unlike clean-slate design, O-DCF is fully compatible with 802.11 hardware, so that it can be easily implemented only with a simple device driver update. Through extensive simulations and real experiments with a 16-node wireless network testbed, we evaluate the performance of O-DCF and show that it achieves near-optimality, and outperforms other competitive ones, such as 802.11 DCF, optimal CSMA, and DiffQ in a wide range of scenarios.
△ Less
Submitted 7 July, 2012;
originally announced July 2012.