• Title/Summary/Keyword: Cost-aware

Search Result 235, Processing Time 0.024 seconds

Context Aware based Ontology inference system using mu1ti-criteria decision (다 기준 의사결정을 이용한 상황인지 기반 Ontology추론시스템)

  • Lee, J.G.;Joo, Y.J.;Park, S.H.
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.09a
    • /
    • pp.65-67
    • /
    • 2010
  • 위치기반서비스(LBS)는 사용자의 위치를 기반으로 다양한 정보제공 서비스를 하고 있다. 최근 연구에서는 단순한 정보제공이 아닌 사용자의 상황인식(Context-Aware)을 통하여 사용자에게 적합한 정보를 제공해주는 지능화된 서비스를 제공하고 있다. 하지만 현재 연구들은 사용자의 기본정보와 선호도정보를 이용한 단일기준 추론을 통하여 사용자에게 정보를 제공해주고 있으며, 이것은 사용자의 다양한 기준의 의사결정을 반영하지 못하는 한계점이 있다. 이러한 한계점을 극복하기 위하여 본 연구에서는 사용자의 정보, 선호도, 공간지리선호도 정보 Ontology를 구축하고, 의사 결정 기준에 가중치를 부여하는 Cost Value Ontology를 구축하여, 다 기준 의사추론을 통해 사용자에게 적절한 추천 결과가 도출되는 Ontology 추론시스템을 제안한다. 사용자들의 개인적인 특성 지식과 공간지리 선호도 지식을 구축할 수 있으며, 이러한 특성으로 구축된 지식 기반 하에 입력된 사용자 정보와 추론을 통하여 이 시스템을 통해 사용자의 선호도 Ontology를 구축할 수 있으며 이를 이용한 추론을 통하여 사용자의 현재상황에 적합한 결과를 도출함을 보였다.

  • PDF

Towards Evolutionary Approach for Thermal Aware In Vivo Sensor Networks

  • Kamal, Rossi;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.369-371
    • /
    • 2012
  • Wireless sensor networks have taken immense interest in healthcare systems in recent years. One example of it is in an in vivo sensor that is deployed in critical and sensitive healthcare applications like artificial retina, cardiac pacemaker, drug delivery, blood pressure, internal heat calculation, glucosemonitoring etc. In vivo sensor nodes exhibit temperature that may be very dangerous for human tissues. However, existing in vivo thermal aware routing approaches suffer from hotspot creation, delay, and computational complexity. These limitations motivate us toward an in vivo virtual backbone, a small subset of nodes, connected to all other nodes and involved in routing of all nodes, -based solution. A virtual backbone is lightweight and its fault-tolerant version allows in vivo sensor nodes to disconnect hotspot paths and to use alternative paths. We have formulated the problem as m-connected k-dominating set problem with minimum temperature cost in in vivo sensor network. This is a combinatorial optimization problem and we have been motivated to use evolutionary approach to solve the problem.

Location-aware Clustering for Efficient Data Gathering in Wireless Sensor Networks (무선 센서 네트워크에서 효율적인 데이터 수집을 위한 위치 기반의 클러스터링)

  • Chang, Hyeong-Jun;Lee, In-Chul;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1893-1894
    • /
    • 2008
  • Advances in hardware and wireless network technologies have placed us at the doorstep of a new era where small wireless devices will provide access to information anytime, anywhere as well as actively participate in creating smart environments. In this paper, we propose location-aware clustering method in wireless sensor networks. Previous clustering algorithm assumes that all nodes know its own location by GPS. But, it is unrealistic because of GPS module cost and large energy consumption. So, we operate localization ahead of cluster set-up phase. And Considering node density and geographic information, Cluster Heads are elected uniformly. Moreover, communication between CHs is prolonged network lifetime.

  • PDF

Connection Frequency Buffer Aware Routing Protocol for Delay Tolerant Network

  • Ayub, Qaisar;Mohd Zahid, M. Soperi;Abdullah, Abdul Hanan;Rashid, Sulma
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.3
    • /
    • pp.649-657
    • /
    • 2013
  • DTN flooding based routing protocol replicate the message copy to increase the delivery like hood that overloads the network resources. The probabilistic routing protocols reduce replication cost by forwarding the message to a node that holds high predictability value to meet its destination. However, the network traffic converges to high probable nodes and produce congestion that triggers the drop of previously stored messages. In this paper, we have proposed a routing protocol called as Connection frequency Buffer Aware Routing Protocol (CFBARP) that uses an adaptive method to maintain the information about the available buffer space at the receiver before message transmission. Furthermore, a frequency based method has been employed to determine the connection recurrence among nodes. The proposed strategy has performed well in terms of reducing message drop, message relay while increases the delivery probability.

Reliability-aware service chaining mapping in NFV-enabled networks

  • Liu, Yicen;Lu, Yu;Qiao, Wenxin;Chen, Xingkai
    • ETRI Journal
    • /
    • v.41 no.2
    • /
    • pp.207-223
    • /
    • 2019
  • Network function virtualization can significantly improve the flexibility and effectiveness of network appliances via a mapping process called service function chaining. However, the failure of any single virtualized network function causes the breakdown of the entire chain, which results in resource wastage, delays, and significant data loss. Redundancy can be used to protect network appliances; however, when failures occur, it may significantly degrade network efficiency. In addition, it is difficult to efficiently map the primary and backups to optimize the management cost and service reliability without violating the capacity, delay, and reliability constraints, which is referred to as the reliability-aware service chaining mapping problem. In this paper, a mixed integer linear programming formulation is provided to address this problem along with a novel online algorithm that adopts the joint protection redundancy model and novel backup selection scheme. The results show that the proposed algorithm can significantly improve the request acceptance ratio and reduce the consumption of physical resources compared to existing backup algorithms.

A New Flash-aware Buffering Scheme Supporting Virtual Page Flushing

  • Lim, Seong-Chae
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.14 no.3
    • /
    • pp.161-170
    • /
    • 2022
  • Recently, NAND-type flash memory has been regarded to be new promising storage media for large-scale database systems. For flash memory to be employed for that purpose, we need to reduce its expensive update cost caused by the inablity of in-place updates. To remedy such a drawback in flash memory, we propose a new flash-aware buffering scheme that enables virtual flushing of dirty pages. To this end, we slightly alter the tradional algorithms used for the logging scheme and buffer management scheme. By using the mechanism of virtual flushing, our proposed buffering scheme can efficiently prevent the frequenct occureces of page updates in flash storage. Besides the advantage of reduced page updates, the proposed viurtual flushing mechanism works favorably for shorneing a recocery time in the presense of failure. This is because it can reduce the time for redo actions during a recovry process. Owing to those two benefits, we can say that our scheme couble be very profitable when it is incorporated into cutting-edge flash-based database systems.

A Utility-Based and QoS-Aware Power Control Scheme for Wireless Body Area Networks

  • Li, Yanjun;Pan, Jian;Tian, Xianzhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4188-4206
    • /
    • 2016
  • Power control is widely used to reduce co-channel interference in wireless networks and guarantee the signal-to-interference plus noise ratio (SINR) of ongoing connections. This technique is also effective for wireless body area networks (WBANs). Although achieving satisfactory SINR is important for WBAN users, they may not be willing to achieve it at arbitrarily high power levels since power is a scarce resource in WBANs. Besides, for WBANs with different purposes, the QoS requirements and concern about the power consumption may be different. This motivates us to formulate the power control problem using the concepts from microeconomics and game theory. In this paper, the QoS objective is viewed as a utility function, which represents the degree of user satisfaction, while the power consumption is viewed as a cost function. The power control problem consequently becomes a non-cooperative multiplayer game, in which each player tries to maximize its net utility, i.e., the utility minus the cost. Within this framework, we investigate the Nash equilibrium existence and uniqueness in the game and derive the best response solution to reach the Nash equilibrium. To obtain the optimal transmission power in a distributed way, we further propose a utility-based and QoS-aware power control algorithm (UQoS-PCA). Tunable cost coefficient in UQoS-PCA enables this scheme to be flexible to satisfy diverse service requirements. Simulation results show the convergence and effectiveness of the proposed scheme as well as improvements over existing algorithm.

Interference Aware Cost Effective Coverage Extension in Multihop Relay Networks (다중홉 릴레이 시스템에서 간섭의 영향과 비용의 효과를 고려한 셀 커버리지 확장 방법에 관한 연구)

  • Kim, Yongchul;Lim, Won-Taek;Cho, Sung-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.12
    • /
    • pp.1138-1147
    • /
    • 2012
  • IEEE standard 802.16, often referred to as WiMAX, is considered a "last mile" broadband wireless access alternative to conventional DSL and Cable Internet. One extension that is recently receiving great attention is the IEEE 802.16j Mobile Multihop Relay (MMR) amendment. The focus of this amendment is the development of simple and lower cost relay stations (RSs) that can enhance network coverage and capacity. We use our proposed simple scheduling scheme for serving the SSs in a fair manner and evaluate the performance of WiMAX networks with relays, especially we analyze the impact of interference between RSs on cell throughput Through simulations and numerical analysis, we make several fundamental observations about interference aware cost effective coverage extension in such networks.

Quantitative Analysis of Magnitude of Rework by Project Types and Sources of Rework

  • Hwang, Bon-Gang
    • Korean Journal of Construction Engineering and Management
    • /
    • v.7 no.6
    • /
    • pp.202-211
    • /
    • 2006
  • Rework in the construction industry can adversely affect project cost and schedule performance. Based on direct rework costs recorded on 359 construction projects, this paper presents an assessment of the magnitude of rework by various types of projects and sources of rework. The results from this paper establish that on average 4.5% and 2.5% of actual construction costs were spent on rework for owner and contractor projects, respectively. Furthermore, this paper determines that the direct rework costs differ by project types and sources of rework. Finally, it permits the development of rework reduction initiatives. By quantifying and recognizing the different magnitude of rework, the industry can be aware of the waste from rework and develop effective plans for managing rework, ultimately improving project cost performance.

A Critical Review of the Application Experiences of the DRG Reimbursement System in the USA (DRG에 의한 포괄수가제 적용경험의 연구동향 분석 - DRG 제도에 대한 비판적 관점에서 -)

  • 이선희;최귀선;조희숙;채유미;한은아
    • Health Policy and Management
    • /
    • v.10 no.4
    • /
    • pp.20-56
    • /
    • 2000
  • The purpose of this article was to evaluate the effects of reimbursement system on the basis of diagnosis-related groups(DRGs). We searched articles which was published from 1970 to 2000 using MEDLINE ; Key words "diagnosis-related groups, DRGs, prospective payment system, PPS. Then we reviewed 97 articles on classifying them into several categories of contents. It seems that the effects of DRGs in controlling hospitals cost in the U.S. was not clear cut. The U.S. Medicare PPS using DRGs remains vulnerable to compensatory increases in ambulatory care and long-term care facilities utilization despite cost per case and cost per admission being reduced. Also some research indicated the possibilities of deterioration in health care service quality. So putting theses results together, much more consideration is needed before the application of DRGs reimbursement system in Korea. Particularly there is the crucial difference between U.S. health care system and Korean, we must be aware of the limitations of DRGs and revise the DRG system to applicable in Korea.orea.

  • PDF