Sharif Digital Repository

For a simple polygon P of size n, we define weak visibility counting problem (WVCP) as finding the number of visible segments of P from a query line segment pq. We present different algorithms to compute WVCP in sub-linear time. In our first algorithm, we spend O(n7) time to preprocess the polygon and build a data structure of size O(n6), so that we can optimally answer WVCP in O(logn) time. Then, we reduce the preprocessing costs to O(n4+ε) time and space at the expense of more query time of O(log5n). We also obtain a trade-off between preprocessing and query time costs. Finally, we propose an approximation method to reduce the preprocessing costs to O(n2) time and space and O(n1/2+ε) query... 

Nowadays, product line, as an important topic in software development domain, has been paid attention by software engineering practitioners. Finding suitable components to construct an efficient and comprehensive product line with low costs is one of the critical problems in this domain which demands to be satisfied. In this paper a method is presented which can manage and control complexities of component selection problem, an NP problem, and result in creation of declared product line. By making use of this method, a product line will be constructed with suitably-adopted components to cover up requirements based on architecture; that's why software product line development process will... 

Design and implementation of Architecture is a knowledge-driven process. Evaluation and verification the knowledge, in order to ensure its quality, have important role in improving overall design process. Furthermore, Architectural decision making is a complex and multi-criteria decision making problem in which multiple stakeholders make decisions from their perspectives causing overlaps and conflicts in the adopted decisions. Therefore, the requirement for strategies to manage these issues and also to improve coordination and cooperation among the various stakeholders to improve the overall process design is necessary. In this regard, there have been several activities that focus on... 

Nowadays, software product line is an approach to reduce costs of software development, decrease time to market, and increase capabilities of reuse in designing and exploiting software development processes. Moreover, other quality attributes of the project domain should be considered to enhance quality of the product. Meanwhile, taking advantage of software product line makes developers capable of estimating development costs and time to market in a more realistic way. However, old approaches to estimate cost of development and foresee time to market are not suitable enough for software product line. In this paper, some important business parameters and a way to calculate cost and time to... 

Demand response (DR) and flexible AC transmission system (FACTS) devices can be effectively used for congestion management in power transmission systems. However, demand response program (DRP) implementation can itself affect the optimum location of FACTS devices, which is one of the main issues in power system planning. This paper investigates the impact of DRPs on unified power flow controller (UPFC) placement. The harmony search algorithm is employed to determine the optimum locations and parameter setting of UPFC in a long-term framework. The optimization problem is solved with different objectives including generation and congestion cost reduction, as well as loss reduction. In this... 

This paper discusses a technical comparison of a directexpansion ground-source heat pump (DX-GSHP) and an airsource heat pump (ASHP). To lower the ground heat exchanger size for cost reduction purposes, the system performance of a hybrid system is also evaluated using a supplementary air evaporator combined with the DX-GSHP. Detailed screening models previously developed for ASHPs and DX-GHSPs are first used to compare the seasonal performance of these two options for a residential building in the cold-climate city of Montreal, Canada. Then, the model is adopted for performance evaluation of the hybrid system. Additionally, different parameters including borehole total length and heat pump... 

Hybrid Multi-Level Cache Architectures (HCAs) are promising solutions for the growing need of high-performance and cost-efficient data storage systems. HCAs employ a high endurable memory as the first-level cache and a Solid-State Drive (SSD) as the second-level cache. Spin-Transfer Torque Magnetic RAM (STT-MRAM) is one of the most promising candidates for the first-level cache of HCAs because of its high endurance and DRAM-comparable performance along with non-volatility. However, STT-MRAM faces with three major reliability challenges named Read Disturbance, Write Failure, and Retention Failure. To provide a reliable HCA, the reliability challenges of STT-MRAM should be carefully addressed.... 

Reducing the size of the technology increases leakage power in Network-on-Chip (NoC) routers drastically. Power-gating, particularly in NoC routers, is one of the most efficient approaches for alleviating the leakage power. Although applying power-gating techniques alleviates NoC power consumption due to high proportion of idleness in NoC routers, since the timing behavior of packets is irregular, even in low injection rates, performance overhead in power-gated routers is significant. In this paper, we present SMART, a Scalable Mapping And Routing Technique, with virtually no area overhead on the network. It improves the irregularity of the timing behavior of packets in order to mitigate... 

Motion estimation (ME) is one of the key parts of video compression algorithms. But, motion estimation and computation of motion vectors (MVs) are very time con-suming. In this paper, we propose a method for reducing the cost of motion estimation process. During this process, a series of candidate blocks should be searched to find the best motion vectors. In our method, we compare the skin parts of two blocks before comparing all pixel pairs of the two blocks. Having a preprocessing phase, the skin part comparison is performed quickly. This method provides a parameter that can be used to create a balance between the processing time and the motion estimation accuracy. © 2009 IEEE  

This review covers the most recent developments of inorganic and organic-inorganic composite coatings for orthopedic implants, providing the interface with living tissue and with potential for drug delivery to combat infections. Conventional systemic delivery of drugs is an inefficient procedure that may cause toxicity and may require a patient's hospitalization for monitoring. Local delivery of antibiotics and other bioactive molecules maximizes their effect where they are required, reduces potential systemic toxicity and increases timeliness and cost efficiency. In addition, local delivery has broad applications in combating infection-related diseases. Polymeric coatings may present some... 

For the purposes of lowering environmental emission cost and increasing economic profit, energy efficient combined heat and power (CHP) units can be integrated with conventional separate heat and power production units to meet heat and power demands. The goal of this study is to develop and examine a novel heuristic and deterministic optimization algorithm for solving the profit-based unit commitment (PBUC) problem for a generation company with integrated CHP-thermal-heat only system for (i) satisfying demands for heat and power, (ii) selling spinning reserve for power, (iii) reducing environmental CO2 emission cost, and (iv) accounting for valve-point effects for steam turbines. For... 

The usage of conventional fossil fuels has aided fast economic growth while also having negative consequences, such as increased global warming and the destruction of the ecosystem. This paper proposes a novel swarm-based metaheuristic method called Chimp Optimization Algorithm (ChOA) to tackle the environmental, economic dispatch issue and reducing the waste nonrenewable materials. In this regard, two objective functions named fuel cost function and emission cost function are proposed. Unique constrained handling also solves the challenge of multi-objective optimization. Standard IEEE 30 bus with six generators and a 10-unit system are used to demonstrate the usefulness of ChOA. The result... 

By increasing the penetration level of the combined heat and power systems and demand response programs between energy consumers in the distribution network, the interaction between electricity and the natural gas network becomes more complicated. This paper proposes a peer-to-peer (P2P) energy sharing scheme for energy trading among Smart Energy Hubs (S.E. Hubs) which can trade both electrical and thermal energy with each other to reduce their cost and, reduce their dependency to gas and electricity utility companies. A two-stage energy strategy is presented. In the first stage, the S.E. Hubs total social cost is reduced by finding the optimal energy sharing profiles. And, in the second... 

The sustainable design of the waste-management system is of crucial importance for cities like Tehran, capital of Iran. Tehran’s municipal solid-waste management has adopted modern practices and technologies very slowly. This study proposes the optimum pathway to reach maximum environmental benefits as well as the most cost-effective technologies according to the financial limits. The hybrid life cycle assessment (LCA)–emergy approach is applied to utilize the life cycle emissions as an inventory database to estimate the ecosystem services provided by the natural ecosystem to dilute the emissions and compensate raw material consumption. Among organic waste-treatment options, composting is... 

Sectionalizing switches are the main components of any restoration scheme in fault situations of power distribution systems. In this paper, customer outage costs reduction is aimed through the optimal simultaneous placement of manual and remote-controlled switches (RCSs). Network reconfigurations are constrained such that operational considerations like statutory ranges for voltage levels, lines' thermal capacities, and necessity of radial configuration be conserved. Total cost reduction is mathematically modeled in a mixed-integer linear programming (MILP) model that makes the global optimal solution accessible. The validity of the proposed model is evaluated on the IEEE 33-bus network. In... 

Supplying sustainable energy is of a critical prominence nowadays. A main outcome of the galloping development in energy generation technologies is the ability to integrate multi-carrier energy systems that facilitates meeting the fast growth of energy demand. Energy hub is one of the main infrastructures making the incorporation of multi-carrier systems smoother. In this paper, the optimal scheduling problem of an energy hub structure equipped with combined heat and power, boiler, power-to-gas storage, thermal energy storage and electrical energy storage in order to supply power, heat and gas demands is presented. Power to gas is regarded as a new technology that creates a connection... 

An energy management system (EMS) was proposed for a campus microgrid (μG) with the incorporation of renewable energy resources to reduce the operational expenses and costs. Many uncertainties have created problems for microgrids that limit the generation of photovoltaics, causing an upsurge in the energy market prices, where regulating the voltage or frequency is a challenging task among several microgrid systems, and in the present era, it is an extremely important research area. This type of difficulty may be mitigated in the distribution system by utilizing the optimal demand response (DR) planning strategy and a distributed generator (DG). The goal of this article was to present a... 

In the past decade, distribution network operators have been broadly engrossed toward automated distribution networks. The operators acknowledge network automation as an efficient investment toward a better service reliability. This paper aims to provide a new long-term cost/benefit analysis for an optimal level of distribution network automation. In the analysis, reduction in customer outage cost is considered as the benefit of implementing automation systems with capital investment, and annual operation and maintenance costs. In the Finnish regulation model, there is a special incentive based on customer outage cost reduction. As the main contribution of this paper, the impact of earth... 

In the past decade, distribution network operators have been broadly engrossed toward automated distribution networks. The operators acknowledge network automation as an efficient investment toward a better service reliability. This paper aims to provide a new long-term cost/benefit analysis for an optimal level of distribution network automation. In the analysis, reduction in customer outage cost is considered as the benefit of implementing automation systems with capital investment, and annual operation and maintenance costs. In the Finnish regulation model, there is a special incentive based on customer outage cost reduction. As the main contribution of this paper, the impact of earth...