• Title/Summary/Keyword: Time allocation

Search Result 1,480, Processing Time 0.026 seconds

Bandwidth Allocation and Scheduling Algorithms for Ethernet Passive Optical Networks

  • Joo, Un-Gi
    • Management Science and Financial Engineering
    • /
    • v.16 no.1
    • /
    • pp.59-79
    • /
    • 2010
  • This paper considers bandwidth allocation and scheduling problems on Ethernet Passive Optical Networks (EPON). EPON is one of the good candidates for the optical access network. This paper formulates the bandwidth allocation problem as a nonlinear mathematical one and characterizes the optimal bandwidth allocation which maximizes weighted sum of throughput and fairness. Based upon the characterization, two heuristic algorithms are suggested with various numerical tests. The test results show that our algorithms can be used for efficient bandwidth allocation on the EPON. This paper also shows that the WSPT (Weighted Shortest Processing Time) rule is optimal for minimization the total delay time in transmitting the traffic of the given allocated bandwidth.

Time allocation of a dual-earner working group with preschool children on working and nonworking days (미취학자녀를 둔 맞벌이 집단의 근무일과 비근무일 생활시간배분)

  • Kim, Oisook;Song, Hyerim;Cho, Heekeum;Kim, Joohee
    • Journal of Family Resource Management and Policy Review
    • /
    • v.20 no.3
    • /
    • pp.25-43
    • /
    • 2016
  • This study focused on the time use of a dual-earner working group with preschool children on working and nonworking days using 2014 time-use survey data provided by Statistics Korea(KOSTAT). We collected the time-use data recorded in a 2,158 time diary. We divided the time use into 4 parts ; paid work, household labor work (including caring work), leisure and living essentials. For the statistical analysis, we used SPSS 18.0 packages, i.e., descriptive statistics, T-test, Anova with Duncan test and regression for the impact off the independent factors. The results verified gender differences in time use and recognized the usefulness of the time-allocation analysis for the diagnosis of Work and Life Balance(WLB). In the conclusion, we suggest increasing men's time allocation for household labor as a crucial solution to the WLB of dual-earner working groups. And the follow-up study should include the various factors that affect the time allocation of dual-earner groups, such as type of labor and job and children's ages.

Seamless beam allocation time schedule (BATS) change method based on counter for beam-hopping satellite transmission systems (빔-호핑 위성 전송 시스템을 위한 카운터 기반의 연속적인 beam allocation time schedule (BATS) 변경 기법)

  • Oh, Jonggyu;Oh, Deokgil
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2018.11a
    • /
    • pp.114-116
    • /
    • 2018
  • 본 논문에서는 빔-호핑 위성 전송 시스템을 위한 카운터를 기반의 연속적인 beam allocation time schedule (BATS) 변경 기법을 제안한다. 제안하는 기법은 BATS 를 처음 변경할 때, 카운터를 기반으로 gateway (GW)와 space craft (SC) 양단에서 BATS 변경 시점을 동기화 시킨다. 이 후, BATS를 계속 변경하더라도 전송 데이터 손실 없이 BATS 를 변경할 수 있다.

  • PDF

LS code pair setting and sequential allocation methods

  • Wook, Roh-Dong
    • Proceedings of the IEEK Conference
    • /
    • 2001.06a
    • /
    • pp.221-224
    • /
    • 2001
  • A new code: LS code was proposed for IMT-2000 CDMA system. The code has special properties during a certain time of interval: 1) perfect autocorrelation 2) perfect crosscorrelation. The perfect autocorrelation means that the autocorrelation has nMaximum for zero time-offset and zero for other times during a certain time. Moreover the perfect crosscorrelation means that the crosscorrelation has zero during a time of interest. In the LAS-DMA system, the LS code is only used in the spreading of data bits in contrast to the conventional CDMA system. Therefore the LS code pair setting and allocation order should be dealt with carefully considering the special properties of LS code. This paper is intended as an investigation of the setting LS code pair and the sequential allocation method. Firstly, the optimum LS code pair set is proposed in order to minimize PAPR. Secondly, the sequential allocation method is studied to either minimize PAPR or expand IFW.

  • PDF

Household Types and Changes of Work-Family Time Allocation - Adapting Fuzzy-set Ideal Type Analysis - (일-가족 시간배분에 따른 가구유형과 변화 - 퍼지셋 이상형 분석의 적용 -)

  • Kim, Jin-Wook;Choi, Young-Jun
    • Korean Journal of Social Welfare
    • /
    • v.64 no.2
    • /
    • pp.31-54
    • /
    • 2012
  • Along with increasing mothers' employment, work-family reconciliation has been recognised as a key policy agenda in contemporary welfare states. Although various policy instruments have been introduced and expanded in recent years, the problem of time allocation within couples still remains as a fundamental issue, which has been largely underresearched at a micro perspective. In this context, this study aims to identify dominant types of work-family time allocation within married couple, and to apply these types to the Korean case using the fuzzy-set ideal type analysis. Further, a series of multiple regression analyses will be implemented to find factors affecting each ideal type of work-family time allocation. The 1999 and 2009 Korea Time Use Survey datasets will be adopted for the analyses. Married couples are selected as samples only when men work 40 hours or more per week and they have at least one pre-school child. Empirical analyses cover three parts. First of all, four ideal types on work-family time allocation are classified by intersecting two core variables - the ratio of men's (paid) working and family (caring time plus domestic work) time to total working and family time. In this research, the four types will be labelled the traditional male breadwinner model (TM, high working and low family time), the dual burden model (DB, shared working but low family time), the family-friendly male breadwinner model (FM, high working but shared family time), and the adaptive partnership model (AP, shared working and shared family time). By comparing the composition of the four ideal types in 1999 and 2009, it will examine the trend of work-family time allocation in Korea. In addition, multiple regressions will be useful for investigating which characteristics contribute to the different degree of each fuzzy ideal score in the four models. Finally, policy implications and further research agenda will be discussed.

  • PDF

A Study on File Allocation Algorithm in Distributed Computer Systems (분산 컴퓨터 시스템에 있어서의 화일 할당 알고리듬에 관한 연구)

  • Hong, Jin-Pyo;Lim, Chae-Tak
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.2
    • /
    • pp.118-125
    • /
    • 1990
  • An optimal file allocation algorithm which seeks optimal solution of file allocation problem for efficient management and operation of information files in distributed computer system is proposed. Since file allocation time in practical applications that have many computer sites is tool long, the problem size has to be reduced and computation time is improved by using preassignment conditio. A new method which calculate appriasal value for accurrate value for accurrate representation of assigned state is proposed and the selection criteria to candidate nodes for rapid determination of allocation are given. By using selection criteria, file allocation is determined and final appraisal value represent total cost of assigned state.

  • PDF

On the Optimal Allocation of Labour Gangs in the Port (항만하역 노동력의 효율적인 배분에 관하여)

  • Lee, Cheol-Yeong;Woo, Byung-Goo
    • Journal of Korean Port Research
    • /
    • v.1 no.1
    • /
    • pp.21-47
    • /
    • 1987
  • Nowaday all the countries of the world have studied the various problems caused in operating their own ports efficiently. Ship delay in the port is attributal to the inefficient operation in the navigation aids, the cargo handling, the storage and transfer facilities, and to the inefficient allocation of gangs or to a bad service for ships. Among these elements the allocation of gangs is the predominating factor in minimizing ship's turn round time. At present, in the case of Pusan Port. the labour union and stevedoring companies allocate gangs in every hatches of ships by a rule of thumb, just placing emphasis on minimizing ship's turn round time, without applying the principle of allocation during the cargo handling. Owing to this the efficiency of the cargo handling could not be expected to be maximized and this unsystematic operation result in supplying human resources of much unnecessary surplus gangs. Therefore in this paper the optimal size and allocation of gangs for minimizing the ship's turn round time is studied and formularized. For the determination of the priority for allocation the evaluation function, namely $F=PHi^{n}{\times}(W+H)$, can be obtained; where, PHI : Principal Hatch Index W : Total Cargo Weight represented in Gang-Shifts H : Total Number of Ship's hatches and also for the optimal size of gangs the average number of gang allocated per shift (Ng), namely Ng=W/PHI, is used. The proposed algorithm is applied to Pusan Port and its validity is verified.

  • PDF

Optimum Allocation of Ships Emphasizing the Cargo Delivery Time (화물의 인도시기를 최우선으로 하는 배선문제)

  • 이중우;양시권;이철영
    • Journal of the Korean Institute of Navigation
    • /
    • v.5 no.1
    • /
    • pp.1-23
    • /
    • 1981
  • As far as transportation problems are concerned, the minimization of transportation cost is the most prevailing object. But in some cases, the cargo delivery time is the utter problem rather than the cost. For instance, we may imagine the case that the delivery of the construction materials is delayed behind the schedule and this makes the construction cost increased because of idle time of other materials and man power, in addition to the indemnity. Therefore the allocation of ships, in marine transportation which is now the main route of overseas trade, to the needed area on the required time is to be appropriately performed. However, there are several restrictions for cargo delivery to meet the demand, such as ship's size, number to be employed and cargo handling capacity of the ports, etc. And there are some other factors to be considered, that is, the degree of necessities of commodities, on their kinds, amount, and the time of arrival, etc. This paper deals with the problem of optimum allocation of ships emphasizing the cargo delivery time adopting Linear Programming technique with those cargo delivery restrictions and factors transformed by introducing the multi-speed conception, the conversion of multi-commodity to a single commodity, allowable delivery time, weight penalty number and nominating priority. This paper presents a case of optimum allocation of ships in the light of cargo delivery time for a construction company which has two different construction places and analyzes the result. This study will give a planner a good tool for optimum planning of maring transportation and be used for decision of schemes.

  • PDF

Dynamic Right Sizing of Maximum-windows for Efficient Bandwidth Allocation on EPON (EPON에서 효율적 대역폭 할당을 위한 최대전송윈도우 크기의 동적변화기법)

  • Lee, Sang-Ho;Lee, Tae-Jin;Chung, Min-Young;Lee, You-Ho;Choo, Hyun-Seung
    • Journal of Internet Computing and Services
    • /
    • v.8 no.4
    • /
    • pp.41-49
    • /
    • 2007
  • Ethernet passive optical network(EPON) is the next-generation technology for supporting services of high-quality at low-cost. In the EPON, all optical network units(ONUs) have to share a limited uplink channel for upstream data. In order to satisfy bandwidth demands of users on high-capacity local access networks(LANs), the optical line terminal(OLT) efficiently divides and allocates time slots of uplink channel to all ONUs. We discuss previous schemes for dynamic bandwidth allocation(DBA), such as interleaved polling with adaptive cycle time(IPACT) and sliding cycle time(SLICT). In this paper, dynamic right sizing of maximum-windows(DRSM), as a novel bandwidth allocation service, is proposed for more effective and efficient time slot allocation of the uplink channel. DRSM which is based on past information of bandwidth allocated by OLT calculates maximum available bandwidth and dynamically alters the maximum window size for the next ONU. This scheme does not only exert every effort to meet bandwidth demands of ONUs with the possible scope, it also seeks fairness of bandwidth allocation among ONUs.

  • PDF

Memory Allocation in Mobile Multitasking Environments with Real-time Constraints

  • Hyokyung, Bahn
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.79-84
    • /
    • 2023
  • Due to the rapid performance improvement of smartphones, multitasking on mobile platforms has become an essential feature. Unlike traditional desktop or server environments, mobile applications are mostly interactive jobs where response time is important, and some applications are classified as real-time jobs with deadlines. When interactive and real-time jobs run concurrently, memory allocation between multitasking applications is a challenging issue as they have different time requirements. In this paper, we study how to allocate memory space when real-time and interactive jobs are simultaneously executed in a smartphone to meet the multitasking requirements between heterogeneous jobs. Specifically, we analyze the memory size required to satisfy the constraints of real-time jobs and present a new model for allocating memory space between heterogeneous multitasking jobs. Trace-driven simulations show that the proposed model provides reasonable performance for interactive jobs while guaranteeing the requirement of real-time jobs.