• 한국산업정보학회논문지
• /
• 제8권3호
• /
• pp.12-18
• /
• 2003

A web crawler is used widely in a variety of Internet applications such as search engines. As the Internet continues to grow, high performance web crawlers become more essential. Crawl scheduling which manages the allocation of web pages to each process for downloading documents is one of the important issues. In this paper, we identify issues that are important and challenging in the crawl scheduling. To address the issues, we propose a dynamic owl scheduling framework and subsequently a system architecture for a web crawler subject to the framework. This paper presents the architecture of a web crawler with dynamic scheduling support. The result of our preliminary performance evaluation made to the proposed crawler architecture is also presented.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권11호
• /
• pp.3638-3657
• /
• 2022

In urban vehicular edge computing (VEC) environments, one edge server always serves many task requests in its coverage which results in the resource-constrained problem. To resolve the problem and improve system utilization, we first design a general hierarchical resource management framework based on typical VEC network structures. Following the framework, a specific interacting protocol is also designed for our decision algorithm. Secondly, a greedy bidding-based multi-hop task scheduling decision algorithm is proposed to realize effective task scheduling in resource-constrained VEC environments. In this algorithm, the goal of maximizing system utility is modeled as an optimization problem with the constraints of task deadlines and available computing resources. Then, an auction mechanism named greedy bidding is used to match task requests to edge servers in the case of multiple hops to maximize the system utility. Simulation results show that our proposal can maximize the number of tasks served in resource constrained VEC networks and improve the system utility.

• Journal of Communications and Networks
• /
• 제7권4호
• /
• pp.408-416
• /
• 2005

Quality of service (QoS) provision is an important and indispensable function for multi-service wireless networks. In this paper, we present a new scheduling/admission control frame­work, including an efficient rate-guaranteed opportunistic scheduling (ROS) scheme and a coordinated admission control (ROS­CAC) policy to support statistic QoS guarantee in multi-service wireless networks. Based on our proposed mathematical model, we derive the probability distribution function (PDF) of queue length under ROS and deduce the packet loss rate (PLR) for individual flows. The new admission control policy makes admission decision for a new incoming flow to ensure that the PLR requirements of all flows (including the new flow) are satisfied. The numerical results based on ns-2 simulations demonstrate the effectiveness of the new joint packet scheduling/admission control framework.

• 한국인터넷방송통신학회논문지
• /
• 제15권5호
• /
• pp.169-175
• /
• 2015

ICT 기술과 의료기술이 융합된 의료 정보기술에서 XML 기반의 CCR 문서는 환자 데이터의 연속성과 이동성을 확보해 준다. 대규모의 클라이언트들이 CCR 문서를 동시에 액세스할 때 클라이언트의 수에 상관없이 데이터 배표가 가능하게 해주는 확장성을 가진 무선 데이터 방송은 효율적인 정보 전달을 위한 하나의 대안이 된다. 본 논문은 무선데이터방송을 이용한 CCR 문서 전달을 위해 다양한 CCR 문서 스케줄링 기법과 인덱스 기법을 적용하여 최적의 클라이언트 성능을 낼 수 있도록 방송환경을 구축할 수 있는 무선 데이터 방송 시뮬레이션 프레임워크를 설계하고 구현한다. 구현된 프레임워크에 다양한 스케줄링 기법과 인덱스를 적용한 시뮬레이션을 통해 제안된 프레임워크의 효율성을 보였다.

• International journal of advanced smart convergence
• /
• 제7권4호
• /
• pp.10-18
• /
• 2018

For the information services supporting requests of data items from a great number of mobile clients, wireless data broadcasting is an effective way because it can accommodate any number of clients. In the wireless data broadcasting, various air indexing schemes and data scheduling schemes have been developed in order to enable the clients to access their desired data items efficiently. The broadcasting system needs a method to simulate newly designed air indexing and scheduling schemes of the system, and to evaluate the performance parameters of the schemes. In this paper, we design an expandable and efficient simulation framework for the wireless data broadcasting based on the partition of data ID space. The framework can adopt regular and irregular space partition and evaluate various performance parameters of the broadcasting system. We implement a testbed of the broadcasting system using the framework, that adopts IIP, GDI and EXP as its air indexing schemes. We simulate the system using the testbed and evaluate the performance parameters of the system. Thus, we show the efficiency and expandability of the designed and implemented framework.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권5호
• /
• pp.375-384
• /
• 2004

그리드는 대규모의 독립된 자원을 공유하여 과학 연구와 같은 문제를 해결하기 위한 컴퓨팅 환경을 제공한다. Globus는 그리드를 구축할 수 있는 표준적인 미들웨어로서 자원 관리, 보안, 데이타, 정보 서비스 등의 핵심적인 서비스를 제공하지만 어플리케이션에서 필요한 다양한 요구를 충족시키기에는 아직 많은 연구가 필요하다. 그 중에서도 워크플로우 서비스는 복잡한 어플리케이션을 위한 중요한 서비스로 부각되고 있다. 본 논문에서는 워크플로우 서비스를 지원하는 메타 스케줄링 프레임워크 (MSF)를 제안한다. 메타 스케줄링 프레임워크는 그리드 작업에서 요구하는 내용과 작업 절차를 표현할 수 있는 XML 기반의 작업 제어 언어 (JCML)를 제공하며, 이를 바탕으로 복잡한 작업 처리를 효과적으로 관리할 수 있는 워크플로우 관리 서비스를 제공한다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.1-9
• /
• 2007

본 논문에서는 분산된 자원 관리를 위한 새로운 프레임워크를 제안한다. 제안된 프레임워크는 새로운 특징들을 가진다. 첫째로, 자원 관리 시스템은 시스템 속성에 의해 특징지어지는 자원 컨텐츠 정보를 사용하여 분산되어진다. 자원 컨텐츠에 의거하는 분산 시스템은 그리드를 통해 워크로드 균형을 고려한다. 또한 Quality of Service(QoS)를 위한 특수한 스케줄링 요청을 만족시킨다. 두 번째로. 분산 시스템은 계층적 peer-to-peer 네트워크를 구성한다. 이러한 peered 네트워크는 효과적인 메시지 라우팅 메커니즘을 제공한다. 제안된 프레임워크가 시뮬레이션을 통하여 분산 환경에서 QoS를 만족한다는 것을 증명하고 있다.

• 한국경영과학회지
• /
• 제16권2호
• /
• pp.125-125
• /
• 1991

This paper presents a framework for the hierarchical PPC(Production Planning and Control) in make-to-order environment with job shop. The characteristics of the environment are described as : 1) project with non-repetitive and individual production, 2) short delivery date, 3) process layout with large scales manufacturing. 4) job shops. The PPC in a make-to-order typically are organized along hierarchical fashions. A model is proposed for the hierarchical job shop scheduling based on new concepts of production system, work and worker organization. Then, a new integrated hierarchical framework is also developed for the PPC based on concepts of the proposed job shops scheduling model. Finally, the proposed framework has been implemented in the Electric Motor Manufacturing and the results showed good performance.

• 경영과학
• /
• 제16권2호
• /
• pp.125-135
• /
• 1999

This paper presents a framework for the hierarchical PPC(Production Planning and Control) in make-to-order environment with job shop. The characteristics of the environment are described as : 1) project with non-repetitive and individual production, 2) short delivery date, 3) process layout with large scales manufacturing. 4) job shops. The PPC in a make-to-order typically are organized along hierarchical fashions. A model is proposed for the hierarchical job shop scheduling based on new concepts of production system, work and worker organization. Then, a new integrated hierarchical framework is also developed for the PPC based on concepts of the proposed job shops scheduling model. Finally, the proposed framework has been implemented in the Electric Motor Manufacturing and the results showed good performance.

• 한국통신학회논문지
• /
• 제32권1B호
• /
• pp.22-30
• /
• 2007

본 논문에서는 분산 객체 관리의 편의성을 제공하고, 고장 발생시에도 안정된 서비스를 가능케 하는 고장포용 객체그룹(Fault-Tolerant Object Group, FTOG) 프레임워크를 제안한다. FTOG 프레임워크는 서비스 우선순위와 체크포인트 방법을 이용하여 두 가지의 고장 회복 방안을 제공하며 퍼지 기반의 부하 추론 과정을 통한 부하 분산을 수행하여 서비스 실행에서의 효율성을 높인다. 또한 가상의 홈네트워크 환경을 구성하고 FTOG 프레임워크를 적용하여 시뮬레이션을 통해 분산되어 있는 객체들의 관리 및 부하 분산 등 본 모델의 안정성 및 신뢰성을 검증하였다.