• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.3B
• /
• pp.114-129
• /
• 2005

In this paper, we examine Interleaved Polling with Adaptive Cycle Time (IPACT) algorithm which was proposed to control upstream traffic for Gigabit Ethernet-PONs, and we analyze the performance of the gated service and the limited service of the IPACT mathematically. For the mathematical performance analysis, we model IPACT algorithm as a polling system and use mean-value analysis. We divide arrival rate λ value into three regions and analyze each region accordingly. We obtain average packet delay, average queue size and average cycle time of both the gated and the limited service. We compare analytical results with simulation to verify the accuracy of the mathematical analysis. Upon now, simulation analysis have been used to evaluate the performance of EPONs, which require much time sud effort. Mathematical analysis can be widely used in the design of EPON systems since system designers can obtain various performance results rapidly.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.7
• /
• pp.31-40
• /
• 2004

In this paper, we analyze mathematically the performance of the gated service scheduling in the Interleaved Polling with Adaptive Cycle Time(IPACT) was proposed to control upstream traffic for Gigabit Ethernet-PONs. In the analysis, we model EPON MAC protocol as a polling system and use mean value analysis. We divide arrival rate λ into three regions and analyze each region accordingly In the first region in which λ value is very small, there are very few ONUs' data to be transmitted. In the second region in which λ has reasonably large value, ONUs have enough data for continuous transmission. In the third region, ONUs' buffers are always saturated with data since λ value is very large. We obtain average packet delay, average Queue size, average cycle time of the gated service. We compare analysis results with simulation to verify the accuracy of the mathematical analysis. Simulation requires much time and effort to evaluate the performance of EPONs. On the other hand, mathematical analysis can be widely used in the design of EPON systems because system designers can obtain various performance results rapidly. We can design appropriate EPON systems for varioustraffic property by adjusting control parameters.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.43 no.5 s.347
• /
• pp.94-103
• /
• 2006

Ethernet passive optical network (EPON) has drawn many attention as a promising access network technology for FTTH because it can provide a high bandwidth with a low cost. Since the uplink bandwidth in the EPON system is shared by many users, it is necessary for an EPON system to have an efficient bandwidth allocation mechanism. To support QoS in EPON, the previous bandwidth allocation schemes employ strict priority queueing (SPQ). Since SPQ gives unlimited priority to higher service class, the QoS of lower service classes gets worse. In this paper, we propose Class Gated DBA (Dynamic Bandwidth Allocation) algorithm in which the bandwidth is requested / granted in a service class basis. To avoid the monopoly in bandwidth usage by higher classes the maximum bandwidth that is allocate to each service class is limited (fairness between services classes). In addition, to avoid the monopoly in bandwidth usage by some particular users, each ONU runs fairness bandwidth allocation algorithm within each service classes. Through computer simulations, it is verified that the proposed algorithm achieves a good level of QoS, and at the same time maintains a good level of fairness between both service classes and users.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.20-21
• /
• 2008

In the IEEE 802.16 Wireless MAN standard, the best effort service class is ranked on the lowest position in priority so that only scarce resource may be available for it. Also, the best effort service is usually assisted by a MAC scheme based on reservation ALOHA without explicit acknowledgement. However, the standard only specifies the skeleton of the MAC scheme. In this paper, we propose some rules to specify the indefinite part of the MAC scheme as well as to improve the throughput and delay performance of the MAC scheme. As generic rules for demanding and granting resource, we first propose non-gated exhaustive, gated exhaustive, non-gated limited, and gated limited demand rules, and deficient and full grant rules. Secondly, we propose grant regulation rules, identified as replacement and lifetime rules, to avoid excessive grant incurred by not giving acknowledgement. Noting the residual resource is inflated by adopting a grant regulation rule, we finally propose a rule for investing the residual resource to a subscriber station. Simulation results confirm that a combination of proposed rules improves the performance of the MAC scheme.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.19 no.3
• /
• pp.235-241
• /
• 1994

We consider a B/G/1 queueing with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. It is observed that solutions for our discret time B/G/1 gated vacation model are analogous to those for the continuous time M/G/1 gated vacation model.

• Journal of applied mathematics & informatics
• /
• v.16 no.1_2
• /
• pp.469-481
• /
• 2004

In this paper, we investigate the mean queue length and the mean packet delay of a dynamic bandwidth allocation(DBA) scheme in an Ethernet passive optical network(EPON). We focus on the interleaved polling system with a gated service discipline. We assume that input packets arrive at an optical network unit(ONU) according to Poisson process. We use a continuous time queueing model in order to find the queue length distribution of the gated interleaved polling system with the first stage input queue and the second stage transmission queue. We give some numerical results to investigate the mean queue lengths and mean packet delays for the symmetric polling system with statistically identical stations.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.24 no.66
• /
• pp.11-18
• /
• 2001

In this paper, we analyze an M/G/1 two-phase gated service model with threshold. We consider compound Poison arrival Process and general service time, where the server fives two different modes of services in order, batch and individual services. Server starts his service when the number of arrived customers reaches the predetermined threshold . We find the PGF of the number of customers in system and LST of waiting time, with which we obtain the means of them.

• Journal of the Korean Regional Science Association
• /
• v.36 no.1
• /
• pp.3-16
• /
• 2020

Most of the Korean apartment complexes are considered as gated communities having characteristics such as self-sufficiency in service provision, self-governance and exclusiveness. Today the exclusionary features of apartment complexes are reinforced by a new practice of erecting gates against pedestrians in addition to the existing walls without considering implication of the practice over neighborhoods. Three groups of residents, those who live in low-rise residential areas without walls, apartment complexes with walls and apartment complexes with walls and gates were surveyed to measure the impact of the new exclusionary practice of gated communities on social sustainability of neighborhoods. Gates turn out to improve social sustainability indicators related to life quality but lower social cohesion of neighborhoods by lowering inclusiveness indicator considerably. The new apartment complexes with increased exclusiveness shake the established order of co-existence between low-rise residential areas and apartment complexes and strengthen spatial and social segregation within neighborhoods.

• Journal of Korean Institute of Industrial Engineers
• /
• v.22 no.1
• /
• pp.95-104
• /
• 1996

We consider a two-phase queueing system with generalized vacation. Poisson arrivals receive a batch type service in the first phase and individual services in the second phase. The server takes generalized vacation when the system becomes empty. Generalized vacation includes single vacation, multiple vacation, and other types. We consider both gated batch service and exhaustive batch service. This is an extension of the model presented by Selvam and Sivasankaran [6].

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.04a
• /
• pp.49-56
• /
• 1993

We consider a B/G/1 queueing system with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. This system finds an application in the performance evaluation of the DQDB protocol which has been adopted as the standard protocol for IEEE 802.6 MAN.