• Title/Summary/Keyword: Time Allocation

Search Result 1,482, Processing Time 0.032 seconds

A Near Optimal Data Allocation Scheme for Multiple Broadcast-Channel Environments (다중 방송 채널 환경을 위한 유사 최적화 데이터 할당 기법)

  • Kwon, Hyeok-Min
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.1
    • /
    • pp.17-27
    • /
    • 2012
  • Broadcast-based data dissemination has become a widely accepted approach of communication in the mobile computing environment. However, with a large set of data items, the expected delay of receiving a desired data increases due to the sequential nature of the broadcast channel. This paper explores the issue of designing proper data allocation on multiple broadcast channels to reduce this wait time, and proposes a new data allocation scheme named near optimal data allocation(NODA). The proposed scheme first partitions all data items in K group based on the theoretical lower-bound of the average expected delay to determine data items which each broadcast channel has to broadcast. Then, NODA further partitions each group of data items in B groups using extended dynamic programming algorithm to broadcast data items allocated on the same broadcast channel in different frequencies. The proposed scheme is capable of minimizing the average expected delay time since it can broadcast data items allocated on the same channel reflecting their popularities.

A Resource Allocation Model for Data QC Activities Using Cost of Quality (품질코스트를 이용한 데이터 QC 활동의 자원할당 모형 연구)

  • Lee, Sang-Cheol;Shin, Wan-Seon
    • IE interfaces
    • /
    • v.24 no.2
    • /
    • pp.128-138
    • /
    • 2011
  • This research proposes a resource allocation model of Data QC (Quality Control) activities using COQ (Cost of Quality). The model has been developed based on a series of research efforts such as COQ classifications, weight determination of Data QC activities, and an aggregation approach between COQ and Data QC activities. In the first stage of this research, COQ was divided into the four typical classifications (prevention costs, appraisal costs, internal failure costs and external failure costs) through the opinions from five professionals in Data QC. In the second stage, the weights of Data QC activities were elicited from the field professionals. An aggregation model between COQ and Data QC activities has been then proposed to help the practitioners make a resource allocation strategy. DEA (Data Envelopment Analysis) was utilized for locating efficient decision points. The proposed resource allocation model has been validated using the case of Korea national defense information system. This research is unique in that it applies the concept of COQ to the data management for the first time and that it demonstrates a possible contribution to a real world case for budget allocation of national defense information.

Reliability Allocation for KTX Door System (KTX 승강문 시스템의 신뢰도 배분)

  • Jang, Mu-Seong;Choi, Byung Oh;Lee, Jeong Hun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.10
    • /
    • pp.1179-1184
    • /
    • 2014
  • Reliability allocation is generally used during the early stage of system development to apportion the system reliability target to its individual modules. This paper presents a comprehensive method for performing the reliability allocation of KTX door systems. Nine criteria for reliability allocation include failure criticality, operating time, risk, complexity, failure rate, maintenance, manufacturing technology, working condition, and reliability cost. For satisfying the system reliability target, the allocated $B_{10}$ lives of four modules are provided.

Allocation of Safety Integrity Level for Railway Platform Screen Door System considering Semi-Quantitative Risk Reduction Factor (반 정량적 리스크 저감 요소를 고려한 철도 승강장 스크린 도어시스템의 안전 무결성 수준 할당)

  • Song, Ki Tae;Lee, Sung Ill
    • Journal of the Korean Society of Safety
    • /
    • v.31 no.4
    • /
    • pp.156-163
    • /
    • 2016
  • There exists required safety integrity level (SIL) to assure safety in accordance with international standards for every electrical / electronics / control equipment or systems with safety related functions. The SIL is allocated from lowest level (level 0) to highest level (level 4). In order to guarantee certain safety level that is internationally acceptable, application of methodology for SIL allocation and demonstration based on related international standards is required. However, the theoretical and practical study for safety integrity level is barely under way in the domestic railway industry. This research studied not only the global process of SIL allocation to guarantee safety in accordance with international standards for safety related equipment and system, but the quantitative methodology based on international standard and the semi-quantitative methodology as alternative way for SIL allocation. Specifically, the systematic SIL allocation for platform screen door system of railway is studied applying the semi-quantitative methodology in order to save much time and effort compared to quantitative method.

Resource Allocation based on Quantized Feedback for TDMA Wireless Mesh Networks

  • Xu, Lei;Tang, Zhen-Min;Li, Ya-Ping;Yang, Yu-Wang;Lan, Shao-Hua;Lv, Tong-Ming
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.2 no.3
    • /
    • pp.160-167
    • /
    • 2013
  • Resource allocation based on quantized feedback plays a critical role in wireless mesh networks with a time division multiple access (TDMA) physical layer. In this study, a resource allocation problem was formulated based on quantized feedback for TDMA wireless mesh networks that minimize the total transmission power. Three steps were taken to solve the optimization problem. In the first step, the codebook of the power, rate and equivalent channel quantization threshold was designed. In the second step, the timeslot allocation criterion was deduced using the primal-dual method. In the third step, a resource allocation scheme was developed based on quantized feedback using the stochastic optimization tool. The simulation results show that the proposed scheme not only reduces the total transmission power, but also has the advantage of quantized feedback.

  • PDF

A Survey on the Mobile Crowdsensing System life cycle: Task Allocation, Data Collection, and Data Aggregation

  • Xia Zhuoyue;Azween Abdullah;S.H. Kok
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.3
    • /
    • pp.31-48
    • /
    • 2023
  • The popularization of smart devices and subsequent optimization of their sensing capacity has resulted in a novel mobile crowdsensing (MCS) pattern, which employs smart devices as sensing nodes by recruiting users to develop a sensing network for multiple-task performance. This technique has garnered much scholarly interest in terms of sensing range, cost, and integration. The MCS is prevalent in various fields, including environmental monitoring, noise monitoring, and road monitoring. A complete MCS life cycle entails task allocation, data collection, and data aggregation. Regardless, specific drawbacks remain unresolved in this study despite extensive research on this life cycle. This article mainly summarizes single-task, multi-task allocation, and space-time multi-task allocation at the task allocation stage. Meanwhile, the quality, safety, and efficiency of data collection are discussed at the data collection stage. Edge computing, which provides a novel development idea to derive data from the MCS system, is also highlighted. Furthermore, data aggregation security and quality are summarized at the data aggregation stage. The novel development of multi-modal data aggregation is also outlined following the diversity of data obtained from MCS. Overall, this article summarizes the three aspects of the MCS life cycle, analyzes the issues underlying this study, and offers developmental directions for future scholars' reference.

An Efficient Channel Allocation Strategy in Wireless Multmedia Networks (무선 멀티미디어 망에서의 효율적인 채널 할당 방식)

  • 양승제;조성현박성한
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.127-130
    • /
    • 1998
  • Wireless multimedia networks require channel allocation strategies for various multimedia traffic since the mobility of users needs to be considered in addition to diversity of QoS requirements of multimedia traffic. In this paper, we propose an Efficient Channel Allocation strategy, based on prioritization of handoff calls used in Guard channel method. Gurad channels can be shared between non real time calls and real time handoff calls. To decrease the probability of handoff failure, when resources become scarce, the Call Admission Control can take some resources away from the active calls. It is shown through extensive simulations that the proposed strategy provides higher channel utilization and lower probability of handoff failure than existing strategies.

  • PDF

Differential Evolution Algorithms Solving a Multi-Objective, Source and Stage Location-Allocation Problem

  • Thongdee, Thongpoon;Pitakaso, Rapeepan
    • Industrial Engineering and Management Systems
    • /
    • v.14 no.1
    • /
    • pp.11-21
    • /
    • 2015
  • The purpose of this research is to develop algorithms using the Differential Evolution Algorithm (DE) to solve a multi-objective, sources and stages location-allocation problem. The development process starts from the design of a standard DE, then modifies the recombination process of the DE in order improve the efficiency of the standard DE. The modified algorithm is called modified DE. The proposed algorithms have been tested with one real case study (large size problem) and 2 randomly selected data sets (small and medium size problems). The computational results show that the modified DE gives better solutions and uses less computational time than the standard DE. The proposed heuristics can find solutions 0 to 3.56% different from the optimal solution in small test instances, while differences are 1.4-3.5% higher than that of the lower bound generated by optimization software in medium and large test instances, while using more than 99% less computational time than the optimization software.

Heuristic for the Simultaneous Target Allocation and Fire Sequencing Problem (표적 할당과 사격 순서의 동시 결정 문제를 위한 발견적 기법)

  • Kim, Dong-Hyun;Lee, Young-Hoon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.35 no.1
    • /
    • pp.47-65
    • /
    • 2010
  • In this study the artillery fire system is investigated in consideration of the characteristics of the troop and the target. Two kinds of decision are to be made on the target allocation with fire ammunition and the fire sequencing for the target with duties in charge. The objective is to minimize the completion time for all troops. Each target has the specified amount of load of fire, which can be accomplished by a single troop or the combination of the troops having different capabilities. Mathematical model is suggested, and the heuristic algorithm which yields a solution within a reasonable computation time is developed. The algorithm consists of iterative three steps : the initial solution generation, the division improvement, and the exchange improvement. The performance of the heuristic is evaluated through the computational experiment

New MAC Protocol and Dynamic Bandwidth Allocation Method for TWDM PON (TWDM PON을 위한 새로운 MAC 프로토콜 및 동적대역할당 방법)

  • Han, Man-Soo;Na, Cheol-Hun;Kang, Seong-Jun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.6
    • /
    • pp.1419-1424
    • /
    • 2013
  • Passive optical networks (PONs) are the emerging solution for access networks since PONs provide high bandwidth and the low operation cost. In recent, the new solution in access networks is TWDM PON which is a mixture of WDM (wavelength-division multiplexing) and TDM (time-division multiplexing). This paper proposes a new MAC (media access control) protocol for TWDM PON. In addition, this paper proposes and evaluates a new dynamic bandwidth allocation method for TWDM PON.