• Title/Summary/Keyword: Dynamic Environment Information

Search Result 1,215, Processing Time 0.031 seconds

Efficient Duplication Based Task Scheduling with Communication Cost in Heterogeneous Systems (이질 시스템에서 통신 시간을 고려한 효율적인 복제 기반 태스크 스케줄링)

  • Yoon, Wan-Oh;Baek, Jueng-Kuy;Shin, Kwang-Sik;Cheong, Jin-Ha;Choi, Sang-Bang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.3C
    • /
    • pp.219-233
    • /
    • 2008
  • Optimal scheduling of parallel tasks with some precedence relationship, onto a parallel machine is known to be NP-complete. The complexity of the problem increases when task scheduling is to be done in a heterogeneous environment, where the processors in the network may not be identical and take different amounts of time to execute the same task. This paper introduces a Duplication based Task Scheduling with Communication Cost in Heterogeneous Systems (DTSC), which provides optimal results for applications represented by Directed Acyclic Graphs (DAGs), provided a simple set of conditions on task computation and network communication time could be satisfied. Results from an extensive simulation show significant performance improvement from the proposed techniques over the Task duplication-based scheduling Algorithm for Network of Heterogeneous systems(TANH) and General Dynamic Level(GDL) scheduling algorithm.

Detection of Pavement Borderline in Natural Scene using Radial Region Split for Visually Impaired Person (방사형 영역 분할법에 의한 자연영상에서의 보도 경계선 검출)

  • Weon, Sun-Hee;Kim, Gye-Young;Na, Hyeon-Suk
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.7
    • /
    • pp.67-76
    • /
    • 2012
  • This paper proposes an efficient method that helps a visually impaired person to detect a pavement borderline. A pedestrian is equipped with a camera so that the front view of a natural scene is captured. Our approach analyzes the captured image and detects the borderline of a pavement in a very robust manner. Our approach performs the task in two steps. In a first step, our approach detects a vanishing point and vanishing lines by applying an edge operator. The edge operator is designed to take a threshold value adaptively so that it can handle a dynamic environment robustly. The second step is to determine the borderlines of a pavement based on vanishing lines detected in the first step. It analyzes the vanishing lines to form VRays that confines the pavement only. The VRays segments out the pavement region in a radial manner. We compared our approach against Canny edge detector. Experimental results show that our approach detects borderlines of a pavement very accurately in various situations.

Self-organization Scheme of WSNs with Mobile Sensors and Mobile Multiple Sinks for Big Data Computing

  • Shin, Ahreum;Ryoo, Intae;Kim, Seokhoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.943-961
    • /
    • 2020
  • With the advent of IoT technology and Big Data computing, the importance of WSNs (Wireless Sensor Networks) has been on the rise. For energy-efficient and collection-efficient delivery of any sensed data, lots of novel wireless medium access control (MAC) protocols have been proposed and these MAC schemes are the basis of many IoT systems that leads the upcoming fourth industrial revolution. WSNs play a very important role in collecting Big Data from various IoT sensors. Also, due to the limited amount of battery driving the sensors, energy-saving MAC technologies have been recently studied. In addition, as new IoT technologies for Big Data computing emerge to meet different needs, both sensors and sinks need to be mobile. To guarantee stability of WSNs with dynamic topologies as well as frequent physical changes, the existing MAC schemes must be tuned for better adapting to the new WSN environment which includes energy-efficiency and collection-efficiency of sensors, coverage of WSNs and data collecting methods of sinks. To address these issues, in this paper, a self-organization scheme for mobile sensor networks with mobile multiple sinks has been proposed and verified to adapt both mobile sensors and multiple sinks to 3-dimensional group management MAC protocol. Performance evaluations show that the proposed scheme outperforms the previous schemes in terms of the various usage cases. Therefore, the proposed self-organization scheme might be adaptable for various computing and networking environments with big data.

Design of The Autopilot System of vessel using Fuzzy Algorithm (퍼지제어 알고리즘을 이용한 선박의 자율운항 시스템 설계)

  • 이민수;추연규;이광석;김현덕;박연식
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.801-804
    • /
    • 2003
  • The autopilot system of vessel is proposed to take service safety sorority, to elevate service efficiency, to decrease labor and to improve working environment. Ultimate purpose of it is to minimize the number of crew by guaranteeing economical efficiency of shipping service. Recently, the research is being achieving to compensate various nonlinear parameters of vessel and apply it is course keeping control, track keeping control, roll-rudder stabilization, dynamic ship positioning and automatic mooring control etc. using optimizing control technique. Relation between rudder angle controlled by steering machine of vessel and ship-heading angle, and load condition of ship are nonlinear, which affect various parameters of shipping service. The speed and direction of waves, velocity and quantity of wind, which also cause the non-linearity of it. Therefore the autopilot system of ship requires the robust control algorithm can overcome various non-linearity. On this paper, we design the autopilot system of ship, which overcome nonlinear parameters and disturbance of it using Fuzzy Algorithm, evaluate the proposed algorithm and its excellence through simulation

  • PDF

An Efficient Dynamic Bandwidth Allocation Algorithm for VoDSL Services (VoDSL 서비스를 위한 효율적인 동적 대역폭 할당 알고리즘)

  • Kim, Hoon;Park, Jong-Dae;Nam, Sang-Sig;Park, Kwang-Chae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1C
    • /
    • pp.48-58
    • /
    • 2002
  • As internet traffic increases, the problem that it should be efficiently accepted in to the existing voice network in the pending problem importantly to the existing communication corporations. The feature of next generation exchange network is made up of the form of integration network that connect data traffic(internet service. Etc) with the existing voice network and it can be showed with very diverse aspects according to the constitution time of network or the characteristics of business. The progress strategy that develop the existing circuit based communication network into packet-based communication network can be divided into two in a large scale according to the application position These are VoDSL application method(Technology that packetize access network) and softswitch technology application method(after packetizing relay network, packetizing that into the access network). In this paper, we will deduce the desirable technology that can construct packet-based next generation exchange networks in the structure of the existing communication network environment. We will perform the research on a device to offer the necessary core technique VoSDL service with realistic resolutions primarily.

Metadata Management Method for Consistency and Recency in Digital Library (디지탈 도서관 환경에서 일관성과 최근성을 고려한 메타데이타 관리 방법)

  • Lee, Hai-Min;Park, Seog
    • Journal of KIISE:Databases
    • /
    • v.27 no.1
    • /
    • pp.22-32
    • /
    • 2000
  • The Digital Library is the integrated system of Information Retrieval System(IRS) and Database Management system(DBMS). In the Digital Library environment where dynamic query and update processes are required, however, the existing transaction management methods cause the following problems. First, since the traditional consistency criteria is too restrictive, it causes increment of query processing time and cannot guarantee the reflection of recency. Second, query result could be unreliable because the consistency criteria between source data and metadata is not defined. This paper models the access to metadata based on Dublin Core as query transactions and update transactions, and gives the efficient method to manage them. Particularly, this paper describes the consistency criteria of metadata which takes it Into consideration the consistency between the result of query transaction and status of source data in the Digital Library, that is different from the consistency criteria in traditional transaction management. It also presents analysis of the view point of query transaction to reflect recency and proposes metadata management to guarantee recency within metadata consistency.

  • PDF

Design and Implementation of an Automated Inter-connection Tool for Multi-Point OpenFlow Sites (다지점 오픈플로우 사이트들을 위한 자동화된 연동 도구의 설계 및 구현)

  • Na, TaeHeum;Kim, JongWon
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.1
    • /
    • pp.1-12
    • /
    • 2015
  • To realize futuristic services with agility, the role of the experimental facility (i.e., testbed) based on integrated resources has become important, so that developers can flexibly utilize the dynamic provisioning power of software-defined networking and cloud computing. Following this trend, an OpenFlow-based SDN testbed environment, denoted as OF@TEIN, connects multiple sites with unique SmartX Racks (i.e., virtualization-enabled converged resources). In this paper, in order to automate the multi-point L2 (i.e., Ethernet) inter-connection of OpenFlow islands, we introduce an automated tool to configure the required Network Virtualization using Generic Routing Encapsulation (NVGRE) tunneling. With the proposed automation tool, the operators can efficiently and quickly manage network inter-connections among multiple OpenFlow sites, while letting developers to control their own traffic flows for service realization experiments.

A study on the fire resistance characteristics of mud flat mortar (갯벌모르타르의 내화성능에 관한 실험적 연구)

  • Yang, Seonghwan;Kim, Huidoo
    • Journal of the Society of Disaster Information
    • /
    • v.11 no.4
    • /
    • pp.589-596
    • /
    • 2015
  • As urbanization progressed along with quantitative expansion of the construction industry, concrete has developed diversely as a material that is the most extensively used in the construction industry. However, aggregate resources that are an essential element of concrete production are gradually being depleted and the phenomenon of aggregate shortage has been intensifying due to the reinforcement of regulations on environmental issues. Therefore, in the present study, environment friendly mortar was made by replacing aggregate with mud that is dumped when dredging sand is dumped. To identify the dynamic characteristics of the mortar and to identify its fire resistance efficiency, the mortar was heated and its residual compressive strength was measured. In the results, the residual compressive strength values of MM1, MM2, and MM3 were 45%, 95%, and 57.7% respectively and the mix MM2 showed the highest fire resistance efficiency.

The Effect of Virtual Reality Based Rehabilitation Program on Balance of Patient with Stroke: A Meta-analysis of Studies in Korea (가상현실기반 재활프로그램이 뇌졸중환자의 균형에 미치는 영향 : 국내연구에 대한 메타분석)

  • Roh, Jung-suk
    • Journal of Korean Physical Therapy Science
    • /
    • v.24 no.1
    • /
    • pp.59-68
    • /
    • 2017
  • Purpose : The aims of this study was to conduct a systematic literature review with meta-analysis to investigate the effect of virtual reality based rehabilitation program on balance of patient with stroke in Korean studies. Method : The studies for analysis were searched in electronic databases(Research Information Sharing Service; RISS, Korean Studies Information Service; KISS, DBpia, e-articles, National Assembly Library). The key words for search were 'virtual reality', 'stroke', and 'balance' and only randomized controlled trials and clinical controlled trials were included. Of 40 studies identified in the search, 20 studies met the criteria of this study and included in this meta-analysis. Result : The results were as follows: 1) The overall effect size of virtual reality based rehabilitation program was 0.557(95% critical interval; 0.340~0.774). 2) In the analysis of sub-categorical variables, effect size was as follows; the commercial game type(0.621) > virtual environment type(0.335); the dynamic balance measurement(0.750) > static balance measurement(0.226); randomized controlled trial(0.653) > clinical controlled trial(0.275); and thesis type(0.706) > article of journal type(0.339). 3) In the analysis of sub-continuous variables, as time of program(per session) increased, the balance increased(p<0.05). Conclusion : The results of this study showed that virtual reality based rehabilitation program moderately improves the balance of stroke patient. Further studies are recommended to investigate the effect of sub-variables related to virtual reality programs on motor functions of patient with stroke.

  • PDF

A Development and Application of Learning Materials about the Regional Autonomy in the Social Studies For Web Based Instruction (웹기반 학습을 위한 사회과 지역화 학습자료 개발과 활용)

  • Park, Hyun-Soon;Kim, Jeong-Rang
    • Journal of The Korean Association of Information Education
    • /
    • v.4 no.1
    • /
    • pp.57-71
    • /
    • 2000
  • Generally, Web Based Instruction has been deployed through whole studies, but the characteristic that is suit various WBI materials to a course of study is a important problem of instructional practice and it also has not to overlook. Therefore, Today's problem that is application of learning materials about the regional autonomy for Web Based Instruction, A plan that it can be solved in the social studies is propelling in this paper. Each of the whole country's region, the learning about the regional autonomy with centering around text, it is a text book, 'Social Investigation', that is developed specially is teaching until now, but developmental model of learning materials about the regional autonomy for Web Based Instruction is proposed by the efforts for improve this problem. Various learning materials about the regional autonomy for Web Based Instruction applied to learn our regional cultural life through the school homepage with based on this proposal. As a result of this study, By sloughing off old sensibility with centering around text, Student's Ability of self directed learning and solving problem is expanded with the dynamic multimedia regional Webpage's environment

  • PDF