• 제목/요약/키워드: Delay Constraints

검색결과 237건 처리시간 0.027초

유전자 알고리즘을 이용한 토큰버스 네트워크의 타이머 선정 (Selection of Timer for Token Bus Automation Networks with Genetic Algorithm)

  • 이상호;이경창;김인준;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 춘계학술대회 논문집
    • /
    • pp.516-520
    • /
    • 1996
  • This paper focues on development of a timer selection algorithm for IEEE802.4 token bus networks to serve large-scale integrated manufacturing systems. Such factory automation networks have to satisfy delay constraints imposed on time-critical messages while maintaining as much network capacity as possible for non-time-critical messages. Therefore, the object of this paper is to develop timer selection algorithm to minimize a certain penalty function. This paper presents an algorithm based on Genetic Algorithm. The efficacy of the algorithm has been demonstrated by a series of simulation experiments.

  • PDF

A GTS Scheduling Algorithm for Voice Communication over IEEE 802.15.4 Multihop Sensor Networks

  • Kovi, Aduayom-Ahego;Bleza, Takouda;Joe, Inwhee
    • International journal of advanced smart convergence
    • /
    • 제1권2호
    • /
    • pp.34-38
    • /
    • 2012
  • The recent increase in use of the IEEE 802.15.4 standard for wireless connectivity in personal area networks makes of it an important technology for low-cost low-power wireless personal area networks. Studies showed that voice communications over IEEE 802.15.4 networks is feasible by Guaranteed Time Slot (GTS) allocation; but there are some constraints to accommodate voice transmission beyond two hops due to the excessive transmission delay. In this paper, we propose a GTS allocation scheme for bidirectional voice traffic in IEEE 802.15.4 multihop networks with the goal of achieving fairness and optimization of resource allocation. The proposed scheme uses a greedy algorithm to allocate GTSs to devices for successful completion of voice transmission with efficient use of bandwidth while considering closest devices with another factor for starvation avoidance. We analyze and validate the proposed scheme in terms of fairness and resource optimization through numeral analysis.

하드웨어-소프트웨어 통합설계에서의 새로운 분할 방법 (New Partitioning Techniques in Hrdware-Software Codesign)

  • 김남훈;신현철
    • 전자공학회논문지C
    • /
    • 제35C권5호
    • /
    • pp.1-10
    • /
    • 1998
  • In this paper, a new hardware-software patitioning algorithm is presented, in which the system behavioral description containing a mixture of hardware and softwae components is partitioned into the hardware part and the software part. In this research, new techniques to optimally partition a mixed system under certain specified constaints such as performance, area, and delay, have been developed. During the partitioning process, the overhead due to the communication between the hardware and software parts are considered. New featues have been added to adjust the hierarchical level of partitioning. Power consumption, memory cost, and the effect of pipelining can also be considered during partitioning. Another new feature is the ability to partition a DSP system under throughput constraints. This feature is important for real time processing. The developed partitioning system can also be used to evaluate various design alternatives and architectures.

  • PDF

수요율이 높은 제품의 다단계 분배정책에 관한 연구 (A Study on the Multi-Level Distribution Policy of High Demand Rate Goods.)

  • 유형근;김종수
    • 산업경영시스템학회지
    • /
    • 제17권31호
    • /
    • pp.59-72
    • /
    • 1994
  • This paper deals with ordering policies of consumable goods which have large demand rates in a multi-level distribution system. The system we are concerned consists of one Central Distribution Center(CDC) and N non-identical Regional Distribution Centers(RDCs) which have different demand rates, minimum fillrates, leadtimes, etc. The customer demand on the RDC is stationary poisson and the RDCs demand on the CDC is superposition of Q-stage Erlang distributions. We approximate the RDCs and CDC demand distribution to nomal in order to enhance the efficiency of algorithm. The relevant costs include a fixed ordering cost and inventory holding cost, and backorder cost. The objective is to find a continuous-review ordering policy that minimizes the expected average costs under constraints of minimum fill rates of RDCs and maximum allowable mean delay of CDC. We developed an algorithm for determining the optimal ordering policies of the CDC and the RDCs. We verified and compared the performance of the algorithm through the simulation using the algorithm result as the input parameters.

  • PDF

멀티셀 CDMA 데이터 사용자를 위한 순방향 링크에서의 2계층 전송출력/전송률 할당체계 (Two-Level Power and Rate Allocation Scheme on the Forward Link for Multicell CDMA Data Users)

  • 장근녕;이기동
    • 대한산업공학회지
    • /
    • 제31권3호
    • /
    • pp.219-227
    • /
    • 2005
  • In this paper, an optimal power and rate allocation model is mathematically formulated on the forward link of multicell CDMA mobile systems. The model maximizes total utility considering data rates and fairness among cells under delay and PRER (Post RPL Error Rate) constraints. The two-level power and rate allocation scheme is suggested to solve the proposed model. Experimental results show that the proposed scheme provides a good solution in a fast time.

블루투스 장치 간의 평균 홉 수를 줄이기 위한 트리 스캐터넷 형성 알고리즘 (A Tree Scatternet Formation Algorithm for Reducing Average Hop Count Between Bluetooth Devices)

  • 강승호;강대욱;임형석
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.401-408
    • /
    • 2004
  • 트리 구조를 기반으로 하는 블루투스 스캐터넷은 적은 링크 수와 간단한 라우팅 방법 등 여러 가지 장점을 가지고 있다. 본 논문은 블루투스 규격상의 제약조건을 만족시키면서 노드 간 평균거리가 가장 짧은 트리형태에 가까운 스캐터넷을 형성하는 알고리즘을 제시한다. 그리고 제시한 방법이 기존의 방법보다 지연시간을 더 초래하지 않고도 장치 간 평균 홉 수를 감소시킬 수 있음을 시뮬레이션을 통하여 보인다.

대형 복합 시스템 개발을 위한 효과적인 시스템공학 관리계획 개발 프로세스 (Development Process of Systems Engineering Management Plan (SEMP) for targe-Scale Complex System Programs)

  • 유일상;이중윤;박종선;박영원;황희수;정흥채
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.416-416
    • /
    • 2000
  • The Systems Engineering, as a methodology for engineering and management of today's ever-growing complex system, is a comprehensive and iterative problem-solving process. The process centers on the analysis and management of the stakeholders'needs throughout the entire Life-cycle of a system and searches for an optimized system architecture. There are many essential needs and requirements to be met when a system development task is carried out. Systems Engineering Management PLan(SEMP), as a specification for system development process, must be established to satisfy constraints and requirements of stakeholders successfully and to prevent cost overrun and schedule delay. The paper suggests a systematic SEMP development process and demonstrates a data model and schema for computer-aided systems engineering software, RDD-100, for use in the development and management of SEMP These are being applied to the systems engineering technology development task for the next-generation high-speed railway systems in progress.

  • PDF

컴퓨터 통합생산을 위한 토큰버스 네트워크의 성능관리 (Performance Management of Token Bus Networks for Computer Integrated Manufacturing)

  • 이상호;이석
    • 한국정밀공학회지
    • /
    • 제13권6호
    • /
    • pp.152-160
    • /
    • 1996
  • This paper focuses on development and evaluation of a performance management algorithm for IEEE 802.4 token bus networks to serve large-scale integrated manufacturing systems. Such factory automation networks have to satisfy delay constraints imposed on time-critical messages while maintaining as much network capacity as possible for non-time-critical messages. This paper presents a network performance manager that adjusts queue capacity as well as timers by using a set of fuzzy rules and fuzzy inference mechanism. The efficacy of the performance management has been demonstrated by a series of simulation experiments.

  • PDF

유전자 알고리즘을 이용한 퍼지네트워크 성능관리기의 지식베이스 생성 (Formulation of Knowledge Base for Fuzzy Network Performance Manager with Genetic Algorithm)

  • 이상호;김인준;이경창;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.514-518
    • /
    • 1996
  • This paper focuses on automated generation of the knowledge base for a fuzzy network performance manager in order to satisfy delay constraints imposed on time-critical messages while maintaining as much network capacity as possible for non-time-critical messages. Therefore, the bowlegs base is formulated to minimize a certain penalty function by using a type of genetic algorithm. The efficacy of the formulation method has been demonstrated by a series of simulation experiments.

  • PDF

큐용량과 시간 할당에 의한 토큰버스 네트워크의 퍼지 성능관리기 (Fuzzy Network Performance Manager for Token Bus Networks by timer & Queue Capacity Adjustment)

  • 이상호;윤정아;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.664-669
    • /
    • 1994
  • This paper focuses on development and implementation of a performance management algorithm for IEEE802.4 token bus networks to serve large-scale integrated manufacturing systems. Such factory automation networks have to satisgy delay constraints imposed on time-critical messages while maintaining as much network capacity as possible for non-time-critical messages. This paper presents a network perfomance manager that adjusts queue apacity as well as timers by using a set of fuzzy rules and fuzzy inference mechanism. The efficacy of the performance management has been demonstrated by a series of simulation experiments.

  • PDF