• 제목/요약/키워드: Sequence number Management

검색결과 129건 처리시간 0.024초

Passive Overall Packet Loss Estimation at the Border of an ISP

  • Lan, Haoliang;Ding, Wei;Zhang, YuMei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3150-3171
    • /
    • 2018
  • In this paper, a heuristic method that leverages packet traces captured at the entire boarder of an ISP to distinguish and estimate the overall packet loss within an ISP's management domain (Intra_Path_Loss) and that in the outside Internet (Inter_Path_Loss) is proposed. Our method is inspired by that packet losses happened at different locations will cause different TCP sequence number patterns at the border of an ISP. Thereby, we leverage these TCP sequence number patterns to build a series of heuristic rules to estimate Intra_Path_Loss and Inter_Path_Loss, respectively. We do this work with an eye towards showing that the overall packet losses defined and estimated in this paper can provide the operators with some valuable information to help them precisely grasp the overall performance of network paths and narrow down the range of network anomalies. The proposed method is rigorously validated with simulations, and finally the results from a regional academic network JSERNET verify its effectiveness and practicability.

Design Structure Matrix: A Model Proposal and Implementation on Harbor and Building Design Project

  • Akram, Salman;Kim, Jeonghwan;Pi, Seungwoo;Seo, Jongwon
    • 한국건설관리학회논문집
    • /
    • 제14권1호
    • /
    • pp.144-152
    • /
    • 2013
  • Design is an iterative, generative, and multidisciplinary process by its nature. Iteration occurs often in most of the engineering design and development projects including construction. Design iterations cause rework, and extra efforts are required to get the optimal sequence and to manage the projects. Contrary to simple design, isolation of the generative iterations in complex design systems is very difficult, but reduction in overall iterations is possible. Design depends upon the information flow within domain and also among various design disciplines and organizations. Therefore, it is suggested that managers should be aware about the crucial iterations causing rework and optimal sequence as well. In this way, managers can handle design parameters related to such iterations pro-actively. There are a number of techniques to reduce iterations for various kinds of engineering designs. In this paper, parameter based Design Structure Matrix (DSM) is chosen. To create this DSM, a survey was performed and then partitioned using a model. This paper provides an easy approach to those companies involved in or intend to be involved in "design and build projects".

Tool placement problem for a given part sequence on a flexible machine

  • Shinn Seong-Whan;Song Chang-Yong
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2001년도 춘계학술대회
    • /
    • pp.195-198
    • /
    • 2001
  • This paper addresses the problem of placing tools in a tool magazine with random-select capability on a flexible machine. The tool placement problem could be a significant portion of the total processing time. It is assumed that the total number of tools required to process a set of parts exceeds the available magazine capacity, and so tool switches may occur between two adjacent parts in a given part sequence. Two heuristics are presented so as to minimize the total travel distance of the tool magazine before the completion of all parts.

  • PDF

공정 교체 시간을 고려한 배치작업의 일정계획 (Batch Scheduling of Incompatible Job Families with Sequence Independent Setup Times)

  • 김주일;이영훈
    • 한국경영과학회지
    • /
    • 제26권2호
    • /
    • pp.69-83
    • /
    • 2001
  • The problem of minimizing total tardiness on a batch processing machine with incompatible job families when there are sequence independent setup times between families is studied where all jobs of the same family have identical processing times and jobs of different families cannot be processed together. A batch processing machine can process a number of jobs, within a maximal batch size, simultaneously as a batch. The processing time required of each batch is equal to the one of jobs. A dynamic programming algorithm which gives the optimal solution, and several heuristics are presented. Performance of simple dispatching rules based on due dates are compared, and the best of them is used as an initial solution for the decomposition algorithm, which is shown to give good schedules in relatively short computational time.

  • PDF

A Development of Integrated Operation System of Container Terminals in Ubiquitous Environment using RFID

  • Park, Doo-Jin;Yoo, Ju-Young;Nam, Ki-Chan
    • 한국항해항만학회지
    • /
    • 제30권9호
    • /
    • pp.741-748
    • /
    • 2006
  • Number of researches on efficient terminal operation system applying RFID(Radio Frequency Identification) are in progress. However, RFID has limitations on tracking and providing accurate positions of containers. In this paper, to enhance the performance of the integrated terminal operation system, an efficient loading management of yard is proposed by applying RFID based RTLS(Real Time Locating System) that provides real time accurate positions of containers. It was found that a group based sequence system is more efficient than the existing individual sequence number system in the container yard In the group based sequence system, the containers in the same group should have similar characteristics such as port of destination(POD), size, weight, etc. In order to run this system, we proposed the parameters to the unspecified N bytes of RFID tag which are specified in ISO 18000 7. And then, we developed an integrated operation system of container terminal using RFID. The proposed system reduces the ship turnaround time in ubiquitous port environments.

A Development of Integrated Operation System of Container Terminals in Ubiquitous Environment using RFID

  • Park, Doo-Jin;Yoo, Ju-Young;Nam, Ki-Chan
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
    • /
    • pp.343-348
    • /
    • 2006
  • Number of researches on efficient terminal operation system applying RFID(Radio Frequency Identification) are on progress. However, RFID has limitations on tracking and providing accurate positions of containers. In this paper, to enhance the performance of the integrated terminal operation system, an efficient loading management of yard is proposed by applying RFID-based RTLS(Real Time Locating System) that provides real-time accurate positions of containers. We found that a group-based sequence system is more efficient than the existing individual sequence number system in the container yard. In the group-based sequence system, the containers in the same group should have similar characteristics such as port of destination(POD), size, weight, etc. In order to run this system, we have proposed the parameters to the unspecified N bytes of RFID tag which are specified in ISO 18000-7. And, this paper proposed a development of integrated operation system of container terminal using RFID for reducing the ship turnaround time in ubiquitous port environment.

  • PDF

준비시간이 있는 혼합모델 조립라인에서 투입순서문제를 위한 탐색적 방법 (Heuristic Method for Sequencing Problem in Mixed Model Assembly Lines with Setup Time)

  • 현철주
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2008년도 추계학술대회
    • /
    • pp.35-39
    • /
    • 2008
  • This paper considers the sequencing of products in mixed model assembly lines. The sequence which minimizes overall utility work in car assembly lines reduce the cycle time, the number of utility workers, and the risk of conveyor stopping. The sequencing problem is solved using Tabu Search. Tabu Search is a heuristic method which can provide a near optimal solution in real time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.

  • PDF

NFC Tag와 스마트폰을 이용한 진동벨 시스템 개발 (The Vibration Bell System Development Using NFC Tag and Smart Phone)

  • 임종범;임양미
    • 한국멀티미디어학회논문지
    • /
    • 제18권8호
    • /
    • pp.968-979
    • /
    • 2015
  • In this paper, we study a vibration bell App which shows waiting sequence numbers by utilizing smartphones to solve an inconveniently long waiting time from ordering to getting foods in restaurants and coffee shops. Unlike existing independently developed hardware and software, the vibration bell App is developed to manage and integrate customer management service, POS service in shops, and group shop management services. The functions of the vibration bell App include two-way communications based on NFC- issuing waiting sequence numbers and electronic coupon, showing event information, and transferring user information. Furthermore, the user's personal information is minimized by recognizing the pre-existing information of the user's smartphone. Replacing the shop's vibration bell system with the vibration bell APP, the shops can reduce the cost of construction and maintenance by up to 1/10, compared to the cost of for existing vibration bell systems. Moreover, the customer's preference and current sales trend can be easily figured out. Thus, it will have a great effect on the future marketing strategies.

Molecular Typing in Public Health Laboratories: From an Academic Indulgence to an Infection Control Imperative

  • Allerberger, Franz
    • Journal of Preventive Medicine and Public Health
    • /
    • 제45권1호
    • /
    • pp.1-7
    • /
    • 2012
  • Using three Austrian case studies, the variegated applications of molecular typing in today's public health laboratories are discussed to help illustrate preventive management strategies relying on DNA subtyping. DNA macrorestriction analysis by pulsed field gel electrophoresis has become the gold standard for subtyping of food borne pathogens like listeria, salmonella, campylobacter and Bacillus cereus. Using a Salmonella Mbandaka outbreak from the year 2010 as example, it is shown how the comparison of patterns from human isolates, food isolates, animal isolates and feed isolates can allow to identify and confirm a source of disease. An epidemiological connection between the simultaneous occurrence of tuberculosis in cattle and deer with cases of human tuberculosis due to Mycobacterium caprae in 2010 was excluded using mycobacterial interspersed repetitive units variable-number tandem repeats subtyping. Also in 2010, multilocus sequence typing with nonselective housekeeping genes, the so-called sequence based typing protocol, was used to elucidate connections between an environmental source (a hospital drinking water system) and a case of legionellosis. During the last decades, molecular typing has evolved to become a routine tool in the daily work of public health laboratories. The challenge is now no longer to simply type microorganisms, but to type them in a way that allows for data exchange between public health laboratories all over the world.

공유표적을 포함한 사격순서 결정에 관한 연구 (Fire Sequencing Problem with Shared Targets)

  • 김태헌;이영훈
    • 한국경영과학회지
    • /
    • 제28권3호
    • /
    • pp.123-134
    • /
    • 2003
  • Fire Sequencing Problem (FSP) is to find a sequence of targets, where there exist a number of targets with different time units required to fire. Because of the weapon's specifications and the size of the targets, several weapons may fire on the same targets, and the time units required on firing for each weapon may be different from each other. The objective is to minimize the completion time of firing for given number of targets. Mathematical formulation is given, and the heuristic algorithm based on the paring of targets in advance is suggested. Performance of the heuristic is evaluated by comparison of heuristic appeared in the literature through the computational experiments.