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

IEEE Globecom 2006

作者： Mohammad Masud Hasan Xiaodong Huang Jason P. Jue Department of Computer Science University of Texas Dallas Richardson TX USA

With the growth of mobile users and the increasing deployment of wireless access network infrastructures, the issue of quality of service is becoming an important component of efficient wireless access network design. In this paper, we study the survivability problem for users that are connected to the core network by fully or partially dual homed paths, or by a single path. Given a hierarchical wireless access network with the available capacity and reliability at each level, the problem is to minimize overall connection cost for multiple requests such that the capacity and minimum survivability requirements are not violated. We formulate the problem using mixed integer linear programming and propose a genetic-algorithm-based heuristic.

关键词： Wireless networks Femtocell networks Costs Databases Network topology Switches Computer science Mobile computing Quality of service mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

An MILP-based wire spreading algorithm for PSM-aware layout modification

An MILP-based wire spreading algorithm for PSM-aware layout ...

引用

Asia and South Pacific Design Automation Conference

作者： Ming-Chao Tsai Yung-Chia Lin Ting-Chi Wang Department of Computer Science National Tsing Hua University Hsinchu Taiwan

ISBN: (纸本)9781424419210

Phase shifting mask (PSM) is a promising resolution enhancement technique, which is used in the deep sub-wavelength lithography of the VLSI fabrication process. However, applying the PSM technique requires the layout to be free of phase conflicts. In this paper, we present a mixed integer linear programming (MILP) based layout modification algorithm which solves the phase conflict problem by wire spreading. Unlike existing layout modification methods which first solve the phase conflict problem by removing edges from the layout-associated conflict graphs and then try to revise the layout to match the resultant conflict graphs, our algorithm simultaneously considers the phase conflict problem and the feasibility of modifying the layout. The experimental results indicate that without increasing the chip size, the phase conflict problem can be well tackled with minimal perturbation to the layout.

关键词： Wire Lithography Apertures Very large scale integration Libraries Interference constraints Computer science Fabrication mixed integer linear programming Routing

来源：评论

学校读者我要写书评

暂无评论

Slack matching quasi delay-insensitive circuits

Slack matching quasi delay-insensitive circuits

引用

International Symposium on Advanced Research in Asynchronous Circuits and Systems

作者： P. Prakash A.J. Martin Department of Computer Science California Institute of Technology Pasadena CA USA

Slack matching is an optimization that determines the amount of buffering that must be added to each channel of a slack elastic asynchronous system in order to reduce its cycle time to a specified target. We present two methods of expressing the slack matching problem as a mixed integer linear programming problem. The first method is applicable to systems composed of either full-buffers or half-buffers but not both. The second method is applicable to systems composed of any combination of full-buffers and half-buffers

关键词： Circuits Pipelines Throughput Communication channels Delay effects Computer science mixed integer linear programming Message passing Clocks Synchronization

来源：评论

学校读者我要写书评

暂无评论

Towards Cost-Effective Capacity Provisioning for Fault-tolerant Green Distributed Data Centers

Towards Cost-Effective Capacity Provisioning for Fault-toler...

引用

IEEE International Conference on Advanced Networks and Telecommuncations Systems

作者： Rakesh Tripathi S. Vignesh Venkatesh Tamarapalli Department of Computer Science and Engineering IIT Guwahati Assam India-781039

ISBN: (纸本)9781509021949

Many critical e-commerce and financial services predominantly depend on geo-distributed data centers for scalability and availability. Recent market surveys show that failure of a data center is inevitable causing huge financial loss. Fault-tolerant distributed data centers are typically designed by provisioning spare capacity to mask failure at a site. At the same time, data center operators are trying to reduce their carbon footprint by using renewable energy power. Thus, a key challenge in spare capacity provisioning is to distribute the additional servers across the sites, minimizing the total cost of ownership (which includes the server acquisition cost and operating cost) while maximizing the usage of renewable energy. While the existing models minimize the number of servers, we demonstrate that brown electricity price and renewable energy availability should be considered for sustainable fault tolerant data center design. We use mixed integer linear programming formulation to minimize the total cost of ownership (TCO), while handling constraints such as delay bound, partial or complete failure, and intermittent supply of renewable energy. By solving the optimization problem, we demonstrate that the proposed model reduces the TCO by 48% compared to CDN model (minimize latency), and by 24% compared to minimum server model (minimizes server cost). Results also highlight the impact of latency, number of data centers, failure percentage, and demand variation on the TCO.

关键词： Servers Renewable energy sources Green products Distributed databases Fault tolerance Fault tolerant systems Optimization data center Renewable energy Servers Total Cost Of Ownership Fault tolerance Fault tolerant systems Green products distributed databases renewable energy sources mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

A MILP approach to the short term hydrothermal self-scheduling problem

A MILP approach to the short term hydrothermal self-scheduli...

引用

Power Tech Conference

作者： C. K. Simoglou P. N. Biskas A. G. Bakirtzis Department of Electrical & Computer Engineering Aristotle University of Thessaloniki Thessaloniki Greece Hellenic TSO Greece

This paper addresses the hydrothermal electricity producer self-scheduling problem in day-ahead energy and reserves markets. A 0/1 mixed integer linear formulation of the producer self-scheduling problem is presented, which allows a realistic modeling of the unit's operating phases (synchronization, soak, dispatchable, desynchronization). Prohibited operating zones and daily hydro energy production constraints are also modeled. Test results address the effect of the energy and reserves market clearing prices on the producer units' day-ahead commitment status and profits.

关键词： Cost function Production planning Power generation Load forecasting Upper bound Testing mixed integer linear programming Thermal engineering Thermal loading Spinning

来源：评论

学校读者我要写书评

暂无评论

Job batching and scheduling for parallel non-identical machines via MILP and Petri nets

Job batching and scheduling for parallel non-identical machi...

引用

IEEE International Conference on Systems, Man and Cybernetics

作者： Ralf Fröhlich Matthias Hüsig Institute of Automation Hamburg University of Technology Hamburg Germany

This paper presents two modeling approaches for batching and scheduling jobs on parallel non-identical machines. For scheduling of jobs the due dates as a hard restriction and machine dependent processing times are considered. Between each of the jobs a setup may be necessary or not, depending on the predecessor. The setup of the machines is done by a single worker who needs to be scheduled as well, since only he can serve one machine at a time. The objective is to maximize the overall workload of the machines meeting the constraint of the due dates. While the first approach uses mixed integer linear programming to calculate an optimal schedule, the second one uses a simulation, based on colored Petri nets. Both methods are tested and evaluated using illustrative simulation examples.

关键词： Petri nets Optimal scheduling Automation mixed integer linear programming Parallel machines Cybernetics USA Councils Testing Job production systems linear programming

来源：评论

学校读者我要写书评

暂无评论

Security-Aware Scheduling of Embedded Control Tasks

引用

ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS 2017年第5-Sup期16卷 188-188页

作者： Lesi, Vuk Jovanov, Ilija Pajic, Miroslav Duke Univ Dept Elect & Comp Engn 100 Sci Dr Durham NC 27708 USA

In this work, we focus on securing cyber-physical systems (CPS) in the presence of network-based attacks, such as Man-in-the-Middle (MitM) attacks, where a stealthy attacker is able to compromise communication between system sensors and controllers. Standard methods for this type of attacks rely on the use of cryptographic mechanisms, such as Message Authentication Codes (MACs) to ensure data integrity. However, this approach incurs significant computation overhead, limiting its use in resource constrained systems. Consequently, we consider the problem of scheduling multiple control tasks on a shared processor while providing a suitable level of security guarantees. Specifically, by security guarantees we refer to control performance, i.e., Quality-of-Control (QoC), in the presence of attacks. We start by mapping requirements for QoC under attack into constraints for security-aware control tasks that, besides standard control operations, intermittently perform data authentication. This allows for the analysis of the impact that security-related computation overhead has on both schedulability of control tasks and QoC. Building on this analysis, we introduce a mixed-integer linear programming-based technique to obtain a schedulable task set with predefined QoC requirements. Also, to facilitate optimal resource allocation, we provide a method to analyze interplay between available computational resources and the overall QoC under attack, and show how to obtain a schedulable task set that maximizes the overall QoC guarantees. Finally, we prove usability of our approach on a case study with multiple automotive control components.

关键词： CPS security real-time scheduling quality-of-control mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

A novel optimization model for apparel closed-loop supply chain planning

A novel optimization model for apparel closed-loop supply ch...

引用

Logistics and Industrial Engineering (ICLIE), International Conference on

作者： Quang Nhat Pham Tran Hong Phuong Pham Thi Yen Vi Ngo Duc Duy Nguyen Department of Industrial Systems Engineering Ho Chi Minh City University of Technology (HCMUT) Ho Chi Minh City Vietnam Vietnam National University Ho Chi Minh City Thu Duc City Ho Chi Minh City Vietnam

ISBN: (数字)9798331510695

ISBN: (纸本)9798331510701

Closed-loop supply chains play an essential role in the apparel industry, recognized as one of the most environmentally polluting sectors globally due to its intricate supply chain and the use of chemicals in production. Optimizing these supply chain networks is crucial for companies to enhance competitiveness and sustainability. Therefore, this study introduces a mixed-integer linear programming approach to formulate a Closed-Loop Supply Chain (CLSC) in the apparel industry, aiming to optimize total costs while addressing environmental concerns and promoting efficient resource utilization. The model’s effectiveness and feasibility are validated through the 6 datasets from small to large scales. The datasets generated by normal distribution with different sample sizes are based on a practical dataset of a case study in the apparel industry in Vietnam, one of the world’s largest exporters of textiles. The proposed CLSC model emerges as a practical tool for policymakers and businesses seeking to embrace sustainable practices within the apparel industry.

关键词： Industries Optimization models Supply chains Production mixed integer linear programming Planning Resource management Sustainable development Textile industry Textiles

来源：评论

学校读者我要写书评

暂无评论

Uplink and downlink user pairing in full-duplex multi-user systems: Complexity and algorithms

Uplink and downlink user pairing in full-duplex multi-user s...

引用

IEEE International Conference on Acoustics, Speech and Signal Processing

作者： Xiaozhou Zhang Tsung-Hui Chang Ya-Feng Liu Chao Shen Gang Zhu State Key Lab. of Rail Traffic Control and Safety Beijing Jiaotong University China School of Science & Engineering The Chinese University of Hong Kong Shenzhen China LSEC ICMSEC AMSS Chinese Academy of Sciences Beijing China

ISBN: (纸本)9781509041183

In this paper, we consider a wireless network with one full-duplex (FD) base station (BS) and a set of half-duplex (HD) user equipments (UEs). In such scenario, in addition to the self-interference, the co-channel interference from uplink UEs to downlink UEs is the main bottleneck for the network performance. To overcome this, we consider the problem of maximizing the minimum fairness rate among all UEs by jointly determining the UE uplink/downlink directions and pairing the UEs over different resource blocks. We first show that the UE pairing problem is NP-hard in general. To develop efficient suboptimal algorithms, we formulate the considered problem as a mixed integer linear program and handle it by the iterative reweighted l_q-norm minimization (IRM) method. In particular, we propose a two-stage IRM algorithm that determines the UE transmission directions in the first stage followed by optimizing the UE pairs in the second stage. Simulation results are presented to show the efficacy of the proposed algorithm over some heuristic methods.

关键词： Full duplex user pairing max-min fairness l_q-norm approximation mixed integer linear programming mixed integer linear programming FULL DUPLEX UNITED ELECTRIC up link Pairing Wireless networks Multi access systems Downlink heuristic methods algorithms Information management

来源：评论

学校读者我要写书评

暂无评论

PHEVs Contribution to the Self-Healing Process of Distribution Systems

PHEVs Contribution to the Self-Healing Process of Distributi...

引用

IEEE Power and Energy Society General Meeting

作者： Amir Golshani Wei Sun Qun Zhou Department of Electrical and Computer Engineering University of Central Florida

ISBN: (纸本)9781509041695

Traditionally, distribution system takes a long time to recover after a major outage, due to its top-down operation strategy. As fast response energy resources, Plug-in Hybrid Electric Vehicles (PHEVs) can accelerate the load pickup process by compensating the imbalance between available generation and load in distribution system. In this paper, PHEVs are employed for reliable load pickup and faster self-healing process. The non-homogeneous Markov chain method has been employed for generation of synthetic driving behavior. The optimization problem of finding load pickup sequence to maximize restored energy is formulated as a mixed integer linear programming (MILP) problem. Simulation results on a 100-feeder test system demonstrate the benefit from PHEVs to restore more energy in a given recovery time. It also provides incentives to deploy a large amount of PHEVs to improve system resiliency.

关键词： Distribution system Markov chain mixed integer linear programming Plug-in hybrid electric vehicles Self-healing dispensing system mixed integer linear programming Markov chain Plug-in hybrid electric vehicles Prunella vulgaris LOAD

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：