检索结果-内蒙古大学图书馆

deterministic algorithm for VP assignment in ATM networks

COMPUTER COMMUNICATIONS 1996年第13期19卷 1036-1050页

作者： Aydemir, M Viniotis, Y Department of Electrical and Computer Engineering North Carolina State University Raleigh NC 27695-7911 USA

Virtual Path (VP) assignment is an important resource management activity in ATM networks. By using the VP concept, the logical layout of the network can be administered to minimize the total network cost to the provider. We formulate the VP assignment problem as a constrained optimization problem;the objective function to be minimized reflects processing/control costs at nodes and transmission costs between nodes. The blocking probability quality of service (QoS) requirements and overall throughput of the network are taken into consideration in the solution process as constraints. Since the solution space is complex, we develop a deterministic, iterative heuristic algorithm to reach a 'near-optimal' VP configuration for a given physical network and traffic demand. The Multi-Rate Loss Network model is used in the calculation of connection-level blocking probabilities. Results for static connection-routing are presented, for various forms of the objective function and constraints.

关键词： virtual path assignment deterministic algorithm ATM networks

来源：评论

学校读者我要写书评

暂无评论

deterministic algorithm for Cloud Outsourced Data

引用

SN Computer Science 2022年第3期3卷 223页

作者： Tajammul, Mohd Parveen, Rafat Asif, Sumaira School of Computer Science and Information Technology Jain Deemed To Be University Bangalore India Department of Computer Science Jamia Hamdard University New Delhi India

Cloud storage suffers from security. It is more prone to security breaches due to multitenant architecture and data remanence. Cloud storage is robust as well as promising platform from economic point of view as no extra cost for purchasing hardware is required. Security breaches hamper the market of cloud. Instead of attracting the mind of customers, it creates a picture of dilemma in their minds whether to cloudify or not. Many algorithms have already been designed and implemented to make cloud storage robust and secure place to outsource data but the attacks of twenty-first century uncover that they are inadequate to provide all round security to it. This research paper proposed an algorithm which determines whether the data being uploaded on cloud are sensitive or normal data. On testing data sensitivity, algorithm decides whether to upload it on public cloud or on private cloud. Moreover, if data are found to be sensitive, it is bifurcated and uploaded on private cloud after encryption with two different algorithms, else it is uploaded on public cloud. © 2022, The Author(s), under exclusive licence to Springer Nature Singapore Pte Ltd.

关键词： Cloud security Cloud storage Data bifurcation deterministic algorithm Sensitive data

来源：评论

学校读者我要写书评

暂无评论

deterministic algorithm for Optimizing Energy Storage Systems Along Railway Lines 22

Deterministic Algorithm for Optimizing Energy Storage System...

引用

IEEE 22nd Mediterranean Electrotechnical Conference (MELECON)

作者： Ruvio, Alessandro Sapienza Univ Rome DIAEE Rome Italy

ISBN: (纸本)9798350387032;9798350387025

The paper carried out a methodology to design stationary energy storage system (ESS) employing a deterministic algorithm. The primary scope is to maximizing economic benefits arriving to define an optimal siting and sizing of the ESS utilizing deterministic algorithm. The objective function of the algorithm is set on the net present value (NPV) calculation. Numerical simulation of a d.c. railway line with new high-speed trains has been presented to assess power flow between trains, leading to the identification of suitable locations and sizes for electrical substations and storage systems within the railway network. The main scope of the proposed approach lies in using an optimization algorithm to maximize the economic advantage of installing an energy storage system in a railway line also minimizing the energy purchase from the grid with low computational effort, versatility and easy implementation features. The methodology proposed has been applied to a case study.

关键词： Optimization deterministic algorithm stationary energy storage system Railway energy saving

来源：评论

学校读者我要写书评

暂无评论

deterministic algorithm and Faster algorithm for Submodular Maximization subject to a Matroid Constraint 65

Deterministic Algorithm and Faster Algorithm for Submodular ...

引用

65th Symposium on Foundations of Computer Science

作者： Buchbinder, Niv Feldman, Moran Tel Aviv Univ Dept Stat & Operat Res Tel Aviv Israel Univ Haifa Dept Comp Sci Haifa Israel

ISBN: (纸本)9798331516758;9798331516741

We study the problem of maximizing a monotone submodular function subject to a matroid constraint, and present for it a deterministic non-oblivious local search algorithm that has an approximation guarantee of 1 - 1/e - epsilon (for any epsilon > 0) and query complexity of (O) over tilde (epsilon)(nr), where n is the size of the ground set and r is the rank of the matroid. Our algorithm vastly improves over the previous state-of-the-art 0.5008-approximation deterministic algorithm, and in fact, shows that there is no separation between the approximation guarantees that can be obtained by deterministic and randomized algorithms for the problem considered. The query complexity of our algorithm can be improved to (O) over tilde (epsilon)(n + r root n) using randomization, which is nearly-linear for r = O(root n), and is always at least as good as the previous state-of-the-art algorithms.

关键词： submodular maximization matroid constraint deterministic algorithm fast algorithm

来源：评论

学校读者我要写书评

暂无评论

A deterministic algorithm for the three-dimensional diameter problem

引用

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 1996年第4期6卷 253-262页

作者： Matousek, J Schwarzkopf, O CHARLES UNIV KATEDRA APLIKOVANE MATEMATCR-11800 PRAGUE 1CZECH REPUBLIC FREE UNIV BERLIN INST INFORMATW-1000 BERLIN 33GERMANY UNIV UTRECHT VAKGRP INFORMAT3508 TB UTRECHTNETHERLANDS

We give a deterministic algorithm for computing the diameter of an n-point set in three dimensions with O(n log(c)n) running time, where c is a constant.

关键词： computational geometry diameter three-dimensional parametric search deterministic algorithm epsilon-approximation

来源：评论

学校读者我要写书评

暂无评论

Ultra high speed deterministic algorithm for transmission lines disturbance identification based on principal component analysis and Euclidean norm

引用

INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS 2016年第0期80卷 312-324页

作者： Morales, J. A. Orduna, E. Rehtanz, C. Cabral, R. J. Bretas, A. S. Univ Nacl San Juan Inst Energia Elect Av Lib Gral San Martin Oeste 1109 J5400ARL San Juan Argentina Univ Politecn Salesiana Carrera Ingn Mecatron Calle Vieja 12-30 & Elia Liut Cuenca 010150 Ecuador TU Dortmund Univ Inst Energy Syst Energy Efficiency & Energy Econ Emil Figge Str 70 D-44227 Dortmund Germany Univ Fed Rio Grande do Sul Dept Elect Engn Av Osvaldo Aranha103 Room 116 BR-90035190 Porto Alegre RS Brazil

Protection devices are designed to provide high sensitivity to transients produced by undesirable conditions like lightning stroke, avoiding their operation under all tolerable events like switching operations. The problem of incorrect operation due to transient phenomena can be handled by two means, one is to allow the transients and provide additional logics in the relay, other means is to damp the oscillation from source side. Protection relays' not always must trip or send a trip signal and sometimes, only an alarm is necessary. In this context, this research presents a fast and reliable formulation for transmission lines (TLs) switching operations and lightning strokes detection and identification. The proposed methodology is based on Principal Component Analysis (PCA) and Euclidean Norm (EN);by using PCA it is possible to determine that normal operation signals describe a very well defined Ellipsoidal Pattern (EP). In this manner, by calculating the Euclidean Norm (EN) among Principal Components (PCs) for each sample and the origin of the reference Ellipsoidal Pattern, switching operations and lightning strokes are detected and identified. Test results show that the proposed algorithm presents high success on phenomena detection and identification, presenting a high potential for online applications. (c) 2016 Elsevier Ltd. All rights reserved.

关键词： deterministic algorithm Undesirable conditions Ellipsoidal pattern Euclidean norm

来源：评论

学校读者我要写书评

暂无评论

A deterministic algorithm for the synthesis of maximum energy recovery heat exchanger network

引用

COMPUTERS & CHEMICAL ENGINEERING 2007年第7期31卷 773-781页

作者： Errico, Massimiliano Maccioni, Sara Tola, Giuseppe Zuddas, Paola Dipartimento Ingn Chim & Mat I-09123 Cagliari Italy Dipartimento Ingn Territorio I-09123 Cagliari Italy

This paper presents a general mathematical optimization model and the related deterministic algorithm for synthesizing heat-exchanger networks (HEN). The methodologies commonly used to solve a HEN problem are based on heuristic methods. These algorithms reach a presumed best solution with respect to the investigated set of process streams, whereas our approach determines the optimal configuration. In this paper the proposed method is applied to the solution of a few simple HEN synthesis problems and the results are compared with those obtained utilizing heuristic or meta-heuristic methods. HEN's problem is represented by a general mathematical model that can be applied to small and medium sized problems and is solved by using a deterministic method with a reasonably brief computation time. Notably, this approach can represent a unique general model of a wide class of heat-exchanger networks, independently of their specific physical configuration. (C) 2006 Elsevier Ltd. All rights reserved.

关键词： heat-exchanger network energy recovery deterministic algorithm

来源：评论

学校读者我要写书评

暂无评论

High-speed transmission line protection using principal component analysis, a deterministic algorithm

引用

IET GENERATION TRANSMISSION & DISTRIBUTION 2011年第7期5卷 712-719页

作者： Aguilar, R. Perez, F. Orduna, E. Univ Nacl San Juan Inst Energia Elect San Juan Argentina

A novel methodology to provide effective fault protection featuring high speed and excellent selectivity is presented. Principal component analysis made up of a set of travelling wave current signals, measured at one end of the transmission line, exhibits a well-defined pattern for faults of the same type. This work discloses that the fault current signal projected on the principal component coordinates can define the position, the insertion angle and the fault type (single-phase to ground, isolated two-phase, two-phase to ground and three-phase faults) on transmission lines. In this manner, it is possible to effectively categorise internal faults as well as distinguish when the fault is outside the line. Time windows less than a quarter of cycle of the power frequency are used to measure the current signals, thus the methodology is applicable for high-speed protection systems.

关键词： Power system protection deterministic algorithm travelling wave current signal power transmission faults principal component analysis Power transmission, distribution and supply power transmission protection deterministic algorithms power transmission lines fault protection Other topics in statistics Power transmission lines and cables transmission line protection

来源：评论

学校读者我要写书评

暂无评论

Efficient deterministic algorithm for Huge-Sized Noisy Sensor Localization Problems via Canonical Duality Theory

引用

IEEE TRANSACTIONS ON CYBERNETICS 2021年第10期51卷 5069-5081页

作者： Latorre, Vittorio Gao, David Yang Federat Univ Australia Fac Sci & Technol Ballarat Vic 3353 Australia

This paper presents a new deterministic method and a polynomial-time algorithm for solving general huge-sized sensor network localization problems. The problem is first formulated as a nonconvex minimization, which was considered as an NP-hard based on conventional theories. However, by the canonical duality theory, this challenging problem can be equivalently converted into a convex dual problem. By introducing a new optimality measure, a powerful canonical primal-dual interior (CPDI) point algorithm is developed which can solve efficiently huge-sized problems with hundreds of thousands of sensors. The new method is compared with the popular methods in the literature. Results show that the CPDI algorithm is not only faster than the benchmarks but also much more accurate on networks affected by noise on the distances.

关键词： Optimization Noise measurement Indexes Minimization Monitoring Global Positioning System Measurement uncertainty Canonical duality theory deterministic algorithm global optimization sensor network localization (SNL) problem

来源：评论

学校读者我要写书评

暂无评论

A deterministic algorithm for inverting a polynomial matrix

引用

JOURNAL OF COMPLEXITY 2015年第2期31卷 162-173页

作者： Zhou, Wei Labahn, George Storjohann, Arne Univ Waterloo David R Cheriton Sch Comp Sci Waterloo ON N2L 3G1 Canada

Improved cost estimates are given for the problem of computing the inverse of an n x n matrix of univariate polynomials over a field. A deterministic algorithm is demonstrated that has worst case complexity (n(3)s)(1+o(1)) field operations, where s >= 1 is an upper bound for the average column degree of the input matrix. Here, the "+o(1)" in the exponent indicates a missing factor c(1) (log ns)(c2) for positive real constants c(1) and c(2). As an application we show how to compute the largest invariant factor of the input matrix in (n(omega)s)(1+o(1)) field operations, where omega is the exponent of matrix multiplication. (C) 2014 Elsevier Inc. All rights reserved.

关键词： Polynomial matrix Matrix inversion deterministic algorithm Nearly optimal algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：