The power consumption of enormous network devices in data centers has emerged as a big concern to data center operators. Despite many traffic-engineering-based solutions, very little attention has been paid on perform...
详细信息
The power consumption of enormous network devices in data centers has emerged as a big concern to data center operators. Despite many traffic-engineering-based solutions, very little attention has been paid on performance-guaranteed energy saving schemes. In this paper, we propose a novel energy-saving model for data center networks by scheduling and routing "deadline-constrained flows" where the transmission of every flow has to be accomplished before a rigorous deadline, being the most critical requirement in production data center networks. Based on speed scaling and power-down energy saving strategies for network devices, we aim to explore the most energy efficient way of scheduling and routing flows on the network, as well as determining the transmission speed for every flow. We consider two general versions of the problem. For the version of only flow scheduling where routes of flows are pre-given, we show that it can be solved polynomially and we develop an optimal combinatorial algorithm for it. For the version of joint flow scheduling and routing, we prove that it is strongly NP-hard and cannot have a Fully Polynomial-Time Approximation Scheme (FPTAS) unless P=NP. Based on a relaxation and randomized rounding technique, we provide an efficient approximation algorithm which can guarantee a provable performance ratio with respect to a polynomial of the total number of flows.
In this paper,the development and construction of hub airport with hub-and-spoke system as the starting point to analyze the operating conditions of flight bank in domestic and international typical hub airports,and i...
详细信息
In this paper,the development and construction of hub airport with hub-and-spoke system as the starting point to analyze the operating conditions of flight bank in domestic and international typical hub airports,and indicate the importance of improving efficiency of flight schedules by the use of flight ***,this paper expatiates on the conception and operating features of flight bank,puts forward the construct process around several important aspects including quantity definition,time distribution and configuration,and then makes time to optimize the time distribution and design the structure *** has great guiding significance for reasonable designation and operation of flight bank to advance the operation efficiency of large hub airports with hub-and-spoke system.
With the rapid increase of websites and internet users,the traditional search engine will face great challenge in the real-time search,response speed and mass storage *** cloud computing with two major advantages in m...
详细信息
With the rapid increase of websites and internet users,the traditional search engine will face great challenge in the real-time search,response speed and mass storage *** cloud computing with two major advantages in massive data processing and mass data storage,so the search engine deployed in the cloud can solve these *** analyzing the open-source cloud computing system Hadoop,cloud platform search engine model is constructed and search engine algorithm is optimized to improve the overall performance of search engines.
The problem of efficiently finding top-k frequent items has attracted much attention in recent years. Storage constraints in the processing node and intrinsic evolving feature of the data streams are two main challeng...
详细信息
ISBN:
(纸本)9781479967162
The problem of efficiently finding top-k frequent items has attracted much attention in recent years. Storage constraints in the processing node and intrinsic evolving feature of the data streams are two main challenges. In this paper, we propose a method to tackle these two challenges based on space-saving and gossip-based algorithms respectively. Our method is implemented on SAMOA, a scalable advanced massive online analysis machine learning framework. The experimental results show its effectiveness and scalability.
The precise prediction of bus routes or the arrival time of buses for a traveler can enhance the quality of bus service. However, many social factors influence people's preferences for taking buses. These social f...
详细信息
A1 Functional advantages of cell-type heterogeneity in neural circuits Tatyana O. Sharpee A2 Mesoscopic modeling of propagating waves in visual cortex Alain Destexhe A3 Dynamics and biomarkers of mental disorders Mits...
A1 Functional advantages of cell-type heterogeneity in neural circuits Tatyana O. Sharpee A2 Mesoscopic modeling of propagating waves in visual cortex Alain Destexhe A3 Dynamics and biomarkers of mental disorders Mitsuo Kawato F1 Precise recruitment of spiking output at theta frequencies requires dendritic h-channels in multi-compartment models of oriens-lacunosum/moleculare hippocampal interneurons Vladislav Sekulić, Frances K. Skinner F2 Kernel methods in reconstruction of current sources from extracellular potentials for single cells and the whole brains Daniel K. Wójcik, Chaitanya Chintaluri, Dorottya Cserpán, Zoltán Somogyvári F3 The synchronized periods depend on intracellular transcriptional repression mechanisms in circadian clocks. Jae Kyoung Kim, Zachary P. Kilpatrick, Matthew R. Bennett, Kresimir Josić O1 Assessing irregularity and coordination of spiking-bursting rhythms in central pattern generators Irene Elices, David Arroyo, Rafael Levi, Francisco B. Rodriguez, Pablo Varona O2 Regulation of top-down processing by cortically-projecting parvalbumin positive neurons in basal forebrain Eunjin Hwang, Bowon Kim, Hio-Been Han, Tae Kim, James T. McKenna, Ritchie E. Brown, Robert W. McCarley, Jee Hyun Choi O3 Modeling auditory stream segregation, build-up and bistability James Rankin, Pamela Osborn Popp, John Rinzel O4 Strong competition between tonotopic neural ensembles explains pitch-related dynamics of auditory cortex evoked fields Alejandro Tabas, André Rupp, Emili Balaguer-Ballester O5 A simple model of retinal response to multi-electrode stimulation Matias I. Maturana, David B. Grayden, Shaun L. Cloherty, Tatiana Kameneva, Michael R. Ibbotson, Hamish Meffin O6 Noise correlations in V4 area correlate with behavioral performance in visual discrimination task Veronika Koren, Timm Lochmann, Valentin Dragoi, Klaus Obermayer O7 Input-location dependent gain modulation in cerebellar nucleus neurons Maria Psarrou, Maria Schilstra, Neil Davey, Benjamin Torben-Ni
We propose in this paper an intelligent system for human fall detection in indoor environments. It can serve as home surveillance for elderly person. Specifically, we detect the human body captured by camera using the...
详细信息
ISBN:
(纸本)9781479976478
We propose in this paper an intelligent system for human fall detection in indoor environments. It can serve as home surveillance for elderly person. Specifically, we detect the human body captured by camera using the Vibe algorithm. Then Gabor feature of a human body is extracted as observation feature. Based on the extracted feature, incidents are detected as the changes from the standing state to the fall state in the feature space. The feature is detected on single image and is effective and efficient. Compared with the motion features across images combined with biological inspired feed-forward network, our method can obtain more robust detection results.
Simultaneous Localization and Mapping (SLAM) is a key component of mobile robot's navigation. In this paper, we present a vision-based system of mapping and localization. The system builds a map which contains 3D ...
详细信息
ISBN:
(纸本)9781479976478
Simultaneous Localization and Mapping (SLAM) is a key component of mobile robot's navigation. In this paper, we present a vision-based system of mapping and localization. The system builds a map which contains 3D landmarks of environment. 3D landmarks are reconstructed based on sequential Harris Corner Features. In order to match regained features with landmarks in the map, we present a simple method, i.e. Inverse Projection. The method is relatively simple and effective. We also propose an efficient observe model that simplifies the Jacobian Matrix when apply the Extended Kalman Filter (EKF) framework. We conduct experiments in both simulation and real-time environment, and give error analysis for robot's and landmarks' position. Experiment results show that landmarks are localized accurately and robot trajectory is well estimated by matched landmarks.
暂无评论