• 제목/요약/키워드: Scheduling Policy

검색결과 203건 처리시간 0.026초

자동 입찰정책 스켈줄링을 이용한 인터넷 경매 에이전트 시스템 설계 및 구현 (Design and Implementation of an Internet Auction Agent System using Scheduling for Auto-bidding Policy)

  • 이종희;김태석;이근왕;오해석
    • 한국정보처리학회논문지
    • /
    • 제7권5S호
    • /
    • pp.1620-1628
    • /
    • 2000
  • Existing internet auction systems have adopted the form which gives a win to the auction bidder who proposes the top bid price for the goods posted on the auction board. But they haven't been satisfying the automatical one-step processing for user's convenience because they must require continuous care of user for bidding and checking as well as neglecting the convenience of user interface while participating in the electronic bidding system. The AuctionBot system of Michigan Univ. is known as the representative internet auction system. It has merit allowing the various kids of bidding. But it does not support automatic a process which can replaces what user has to do using an agent. To improve this kind of user interface, we propose an automatic bidding price strategy algorithm which composes the auction system using agent and design for auto-bidding system using agent so that I can replace user's bidding activity. This mechanism gives an auction system the efficient bidding price strategy.

  • PDF

멀티미디어 서버에서 효율적인 선반입 서비스를 위한 디스크 파티션 스케쥴링 (An Efficient Pre-Fetching Service for Multi-media Server based on Disc Partition Scheduling)

  • 최성욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권3호
    • /
    • pp.379-390
    • /
    • 2005
  • 멀티미디어 스트림은 일반적으로 용량이 크고, 서로 다른 미디어간의 동기화가 필요하며, 실시간으로 재생되어져야 한다는 특징이 있다. 그러므로 VOD 서버에 관계된 연구는, 궁극적으로 디스크 대역폭이나 버퍼의 크기 등 서버의 주어진 자원 한계 아래에서 얼마만큼 사용자의 수를 최대화 하느냐에 주된 관심이 되고 있다. 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 서버의 자원을 동적으로 모니터하고 관리하여 효율적으로 서비스를 할 수 있는 선반입 관리정책을 제안한다. 시뮬레이션 해본 결과 전통적인 방식보다 버퍼의 활용과 서비스 처리시간에서 약 $20\%$ 정도 향상된 성능을 보였는데, 이는 서비스 사용자의 수를 증가시키는 문제와 밀접한 관련이 있다.

  • PDF

차세대 인터넷 VOD 서비스를 위한 효율적인 오버레이 멀티캐스트 스케줄링 (An Efficient Overlay Multi-cast Scheduling for Next Generation Internet VOD Service)

  • 최성욱
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권2호
    • /
    • pp.53-62
    • /
    • 2008
  • IPTV VOD 서버에 관계된 연구는, 궁극적으로 디스크 성능, 버퍼 사용도 그리고 네트워크 대역폭 등 서버의 주어진 자원 한계 아래에서 얼마만큼 사용자의 수를 최대화 하느냐에 주된 관심이 되고 있다. 최근 IP 멀티캐스팅 대신에 각광을 받고 있는 오버레이 멀티캐스팅 기법은 네트워크 응용계층의 서비스로써, 서버의 자원 활용과 네트워크의 대역폭에 대한 비용 면에서 유리하다. 본 논문에서는 효율적인 멀티미디어 서비스를 위하여 오버레이 멀티캐스팅 환경에서의 스토리지 파티션 정책을 제안한다. 시뮬레이션 해본결과 표준 방식보다 서비스 수와 서비스 처리시간에서 약 23% 정도 향상 성능을 보였는데, 이는 서비스 사용자의 수를 증가 시키는 문제와 밀접한 관련이 있다.

  • PDF

Polymorphic Path Transferring for Secure Flow Delivery

  • Zhang, Rongbo;Li, Xin;Zhan, Yan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권8호
    • /
    • pp.2805-2826
    • /
    • 2021
  • In most cases, the routing policy of networks shows a preference for a static one-to-one mapping of communication pairs to routing paths, which offers adversaries a great advantage to conduct thorough reconnaissance and organize an effective attack in a stress-free manner. With the evolution of network intelligence, some flexible and adaptive routing policies have already proposed to intensify the network defender to turn the situation. Routing mutation is an effective strategy that can invalidate the unvarying nature of routing information that attackers have collected from exploiting the static configuration of the network. However, three constraints execute press on routing mutation deployment in practical: insufficient route mutation space, expensive control costs, and incompatibility. To enhance the availability of route mutation, we propose an OpenFlow-based route mutation technique called Polymorphic Path Transferring (PPT), which adopts a physical and virtual path segment mixed construction technique to enlarge the routing path space for elevating the security of communication. Based on the Markov Decision Process, with considering flows distribution in the network, the PPT adopts an evolution routing path scheduling algorithm with a segment path update strategy, which relieves the press on the overhead of control and incompatibility. Our analysis demonstrates that PPT can secure data delivery in the worst network environment while countering sophisticated attacks in an evasion-free manner (e.g., advanced persistent threat). Case study and experiment results show its effectiveness in proactively defending against targeted attacks and its advantage compared with previous route mutation methods.

Ontology for estimating excavation duration for smart construction of hard rock tunnel projects under resource constraint

  • Yang, Shuhan;Ren, Zhihao;Kim, Jung In
    • 국제학술발표논문집
    • /
    • The 9th International Conference on Construction Engineering and Project Management
    • /
    • pp.222-229
    • /
    • 2022
  • Although stochastic programming and feedback control approaches could efficiently mitigate the overdue risks caused by inherent uncertainties in ground conditions, the lack of formal representations of planners' rationales for resource allocation still prevents planners from applying these approaches due to the inability to consider comprehensive resource allocation policies for hard rock tunnel projects. To overcome the limitations, the authors developed an ontology that represents the project duration estimation rationales, considering the impacts of ground conditions, excavation methods, project states, resources (i.e., given equipment fleet), and resource allocation policies (RAPs). This ontology consists of 5 main classes with 22 subclasses. It enables planners to explicitly and comprehensively represent the necessary information to rapidly and consistently estimate the excavation durations during construction. 10 rule sets (i.e., policies) are considered and categorized into two types: non-progress-related and progress-related policies. In order to provide simplified information about the remaining durations of phases for progress-related policies, the ontology also represents encoding principles. The estimation of excavation schedules is carried out based on a hypothetical example considering two types of policies. The estimation results reveal the feasibility, potential for flexibility, and comprehensiveness of the developed ontology. Further research to improve the duration estimation methodology is warranted.

  • PDF

Partially Observable Markov Decision Processes (POMDPs) and Wireless Body Area Networks (WBAN): A Survey

  • Mohammed, Yahaya Onimisi;Baroudi, Uthman A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권5호
    • /
    • pp.1036-1057
    • /
    • 2013
  • Wireless body area network (WBAN) is a promising candidate for future health monitoring system. Nevertheless, the path to mature solutions is still facing a lot of challenges that need to be overcome. Energy efficient scheduling is one of these challenges given the scarcity of available energy of biosensors and the lack of portability. Therefore, researchers from academia, industry and health sectors are working together to realize practical solutions for these challenges. The main difficulty in WBAN is the uncertainty in the state of the monitored system. Intelligent learning approaches such as a Markov Decision Process (MDP) were proposed to tackle this issue. A Markov Decision Process (MDP) is a form of Markov Chain in which the transition matrix depends on the action taken by the decision maker (agent) at each time step. The agent receives a reward, which depends on the action and the state. The goal is to find a function, called a policy, which specifies which action to take in each state, so as to maximize some utility functions (e.g., the mean or expected discounted sum) of the sequence of rewards. A partially Observable Markov Decision Processes (POMDP) is a generalization of Markov decision processes that allows for the incomplete information regarding the state of the system. In this case, the state is not visible to the agent. This has many applications in operations research and artificial intelligence. Due to incomplete knowledge of the system, this uncertainty makes formulating and solving POMDP models mathematically complex and computationally expensive. Limited progress has been made in terms of applying POMPD to real applications. In this paper, we surveyed the existing methods and algorithms for solving POMDP in the general domain and in particular in Wireless body area network (WBAN). In addition, the papers discussed recent real implementation of POMDP on practical problems of WBAN. We believe that this work will provide valuable insights for the newcomers who would like to pursue related research in the domain of WBAN.

환자안전문화 정착을 위한 리더십 워크라운드(Leadership WalkRounds)의 융복합적 적용 효과 (Effect of Leadership WalkRounds Convergence to Establish a Patient Safety Culture)

  • 이미향;김창희
    • 디지털융복합연구
    • /
    • 제13권6호
    • /
    • pp.185-195
    • /
    • 2015
  • 본 연구는 일 대학병원의 환자안전문화 정착을 위해 리더십 워크라운드(Leadership WalkrRounds, LWR) 프로그램을 개발 적용한 후 의료직의 환자안전문화 인식정도를 비교한 것이다. 리더십 워크라운드는 미국 의료질향상 연구소(IHI)의 도구와 미시건 대학의 환자안전 라운드(Patient Safety Rounds, PSRs)를 기반으로 준비-일정계획-운영-보고-문제해결 5단계로 구성하였다. 대상자의 평균 연령은 30.9세, 방사선사가 55.2%, 간호사가 26.0%, 약무직이 18.8%였다. 중재 후 환자안전문화 인식 총점은 2.63점에서 3.36점으로 유의하게 증가하였다(p<.001). 약무직, 여자, 30대 및 근무경력 1년 이하 그룹에서 인식정도가 가장 많이 상승하였다. 환자안전문화의 모든 영역에서 인식정도가 유의하게 상승했는데(p<.001), 특히 안전사고보고영역(p<.001), 의사소통영역(p<.001)이 가장 많이 상승하였다. 새로운 형태의 리더십과 환자안전관리 개념의 융합으로 의료 질관리에 새로운 관리방안을 시도한 리더십 워크라운드는 의료인의 환자안전문화 인식 향상에 유용한 프로그램으로 활용할 수 있을 것이다.

데이터 방송 환경에서의 효율적인 캐슁 정책 (An Efficient Caching Strategy in Data Broadcasting)

  • 김수연;최양희
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권12호
    • /
    • pp.1476-1484
    • /
    • 1999
  • TV 방송 분야에서 다양한 정보와 상호 작용성을 제공하기 위해서 최근 기존 방송 내용인 A/V 스트림 외 부가정보 방송이 시도되고 있다. 데이타 방송에 대한 기존 연구는 대부분 고정된 내용의 데이타를 방송하는 환경을 가정하고 있어서 그 결과가 방송 내용의 변화가 많은 환경에 부적합하다. 본 논문에서는 데이타에 대한 접근이 반복되지 않을 가능성이 높고 사용자 접근 확률을 예상하기 어려운 상황에서 응답 시간을 개선하는 방안으로 수신 데이타를 무조건 캐쉬에 반입하고 교체가 필요한 경우 다음 방송 시각이 가장 가까운 페이지를 축출하는 사용자 단말 시스템에서의 캐슁 정책을 제안하였다. 제안된 캐쉬 관리 정책은 평균적인 캐쉬 접근 실패 비용을 줄임으로써 사용자 응답 시간을 개선하며, 서로 다른 스케줄링 기법을 사용하는 다양한 방송 제공자가 공존하는 환경에서 보편적으로 효과를 가져올 수 있다.Abstract Recently, many television broadcasters have tried to disseminate digital multimedia data in addition to the traditional content (audio-visual stream). The broadcast data need to be cached by a client system, to provide a reasonable response time for a user request. Previous studies assumed the dissemination of a fixed set of items, and the results are not suitable when broadcast items are frequently changed. In this paper, we propose a novel cache management scheme that chooses the replacement victim based on the remaining time to the next broadcast instance. The proposed scheme reduces response time, where it is hard to predict the probability distribution of user accesses. The caching policy we present here significantly reduces expected response time by minimizing expected cache miss penalty, and can be applied without difficulty to different scheduling algorithms.

소규모 대화형 시스템을 위한 자바 가비지 콜렉션 (Java Garbage Collection for a Small Interactive System)

  • 권혜은;김상훈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권12호
    • /
    • pp.957-965
    • /
    • 2002
  • CLDC는 가비지 콜렉션을 위해, 가비지 콜렉션이 필요한 시점에 모든 작업을 수행하는 스탑더 월드 가비지 콜렉션 알고리즘을 일반적으로 사용한다. 이 방법은 길고 예측할 수 없는 지연시간으로 인하여 대화형 자바 임베디드 시스템에서는 부적당하다. 본 논문에서는 평균 지연시간을 줄이고 대화형 환경을 지원하는 가비지 콜렉션 알고리즘을 제안한다. 가비지 콜렉터는 객체의 크기에 따라 할당 위치를 결정하는 할당기와 점진적 마크-회수 알고리즘을 사용하는 콜렉터로 구성된다. 가비지 콜렉터는 스레드 스케줄링 정책에 따라 주기적으로 호출되며, 할당기는 콜렉션 주기 동안 마크된 상태의 객체를 할당한다. 또한 콜렉션 주기의 마지막에 비트 패턴의 의미를 교환하는 칼라토글방식을 사용한다. 제안한 가비지 콜렉터와 스탑더월드 마크-회수 가비지 콜렉터의 성능을 비교하였으며, 이 비교 실험을 통해 평균 지연시간은 감소하고, 균일하고 낮은 응답시간을 제공함을 확인하였다.

스마트 TV환경에 적합한 Web Worker 기반의 그리드 컴퓨팅 시스템 (Grid Computing System based on Web Worker for Smart TV Environments)

  • 김현식;조근식
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.11-17
    • /
    • 2012
  • 스마트TV의 보급이 확대되면서 스마트TV의 여유연산능력을 활용한 그리드 컴퓨팅시스템에 대한 수요가 증가할 것으로 예측하고 있다. 그러나 스마트TV는 PC와 달리 다양한 플랫폼이 존재하고, 또한 사용자들의 스마트 TV사용 패턴이 기존 PC 사용 패턴과 크게 다르기 때문에 PC기반의 그리드 시스템을 적용하기에는 어려움이 있다. 즉, 유휴 상태에서 동작하던 기존 그리드 에이전트가 스마트TV 환경에서는 동작할 기회를 보장 받을 수 없는 상황이 된 것이다. 본 논문에서는 이러한 문제를 극복하기 위하여 스마트TV에 적합한 자바스크립트 기반의 그리드 시스템 및 콘텐츠 시청 중에 남는 CPU자원을 활용하는 에이전트 스케줄링 정책을 제안하고 구현하였다. 그리고 기존 그리드 방식과 제안하는 방식을 비교 실험하여, 그 결과 기존의 그리드가 0.09%, 제안하는 방식은 평균 1.78%의 자원을 제공함을 보였다.