• Title/Summary/Keyword: Fair Performance

Search Result 420, Processing Time 0.028 seconds

Fair Queuing Algorithm Minimizing Packet Delay in Enterprise Network (엔터프라이즈 네트워크에서 패킷 지연시간을 최소화하는 공정 큐잉 알고리즘)

  • Youn, Yeo-Hoon;Kim, Tai-Yun
    • The KIPS Transactions:PartC
    • /
    • v.9C no.1
    • /
    • pp.21-30
    • /
    • 2002
  • Nowadays the fair queuing field is studied actively for solving the unfair queuing problem which degrades the service performance of various applications on network. Above all DRR is a scheme that has lower work complexity and can be implemented easily. It guarantees the fair service by serving each queue every round Service Quantum(SQ) that includes the service deficit of the previous round. But it increases the delay by the numbers of unnecessary resetting of SQ or round circulation for the service that have the packet size over maximum several kbyte. In this paper, We propose the method that sets SQ dynamically to minimize this problem and the method that minimizes the work complexity on processing of packet. The proposed scheme minimizes the delay on various applications in enterprise environment by setting SQ dynamically and processing the packet simply.

Performance Study of Packet Switching Multistage Interconnection Networks

  • Kim, Jung-Sun
    • ETRI Journal
    • /
    • v.16 no.3
    • /
    • pp.27-41
    • /
    • 1994
  • This paper provides a performance study of multistage interconnection networks in packet switching environment. In comparison to earlier work, the model is more extensive - it includes several parameters such as multiple-packet messages, variable buffer size, and wait delay at a source. The model is also uniformly applied to several representative networks and thus provides a basis for fair comparison as well as selection of optimal values for parameters. The complexity of the model required use of simulation. However, a partial analytical model is provided to measure the congestion in a network.

  • PDF

Performance Evaluation of a Differentiated Service Mechanism by Traffic Models and Weight Factor (트래픽 모델과 Weight Factor에 의한 차등 서비스 메커니즘의 성능평가)

  • 전용희;박수영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.11C
    • /
    • pp.10-23
    • /
    • 2001
  • It is difficult to satisfy the QoS(Quality of Service) guarantee which is required by real-time application services only with the Best-Effort(BE) service adopted in the current Internet. Therefore, worldwide research is being made on the method of QoS provisioning. Among them, the QoS guarantee mechanism using the Diffserv(Differentiated Service) was discussed in this paper. First we analyzed how the DiffServ performance was affected by traffic models. For this, we performed the research for the random, bursts, and self-similar traffic modeling method. We then designed and implemented an OPNET simulator, and performed the simulation 7d performance evaluation for diverse input parameters. Based on the results of performance evaluation, it was confirmed that QoS guarantee is possible for the EF(Expedited Forwarding) class with the DiffServ function under every environments considered and the service separation between EF and BE(Best Effort) classes is also possible. We also analyzed the performance variation and dynamic behavior of DiffServ mechanism based on the resource allocation between E? and BE classes in WFQ(Weighted Fair Queueing).

  • PDF

Study on Development of Environmental Attention Assessment Applied in the Elementary Classroom (초등학교 교실에서 적용한 환경주의력 평가기법 개발에 관한 연구)

  • Jeong, Ji-Won;Lee, Hee-Kwan
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.32 no.6
    • /
    • pp.624-632
    • /
    • 2016
  • Attention plays vital role either students academic performance in classroom or work performance of workers. This study was accomplished among elementary school students of elementary school classroom for two years. Three experiment cases were designed based on the Predicted Mean Vote (PMV) indexes. Thermal environment and PMV were directly monitored; Thermal Sensation Vote (TSV) and Comfort Sensation Vote (CSV) were analyzed based on survey data; and attention was analyzed for different comfort level using FAIR program. PMV, TSV and CSV were varied with the change in thermal environment and there was not noticeable gender influence on impact. The good correlation between thermal environment, PMV, TSV and CSV confirmed the impact of thermal environment on indoor comfort. There were different impacts on attention with comfort conditions. Academic attention of low attention group i.e. weak students, can be improved by providing the comfort environment. Thermal environment influences the comfort and the comfort influences the attention, it is possible to assess the impact of thermal environment on attention in further.

An Analysis of the UNIX Echo Response Time (유닉스 에코응답시간 분석)

  • Jong-Seul Lim
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.12
    • /
    • pp.1557-1562
    • /
    • 2001
  • The echo response time has been a concern in the performance of the UNIX systems, a significant tail always appears in the distribution of echo response time, though the average echo response time is less serious. This paper addresses the issue of echo response times in the UNIX systems. We explain how the Fair Share Scheduler (FSS) works and explain why the FSS might cause excessive echo response times and show by analysis how echo response time reacts to key parameters under FSS. Finally, we present a recommended solution that should improve the echo response time drastically. This solution is a refined FSS which will overcome the echo response time problem while retaining the essence of the FSG. This will enhance the UNIX performance and productivity.

  • PDF

Performance Evaluation of the HomePNA 3.0 Asynchronous MAC Mode with Collision Management Protocol (HomePNA 3.0 비동기 MAC 모드의 Collision Management Protocol 성능 분석)

  • 김희천;정민영;이태진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7A
    • /
    • pp.727-734
    • /
    • 2004
  • Collision Management Protocol (CMP) efficiently resolves collisions when data frames are transmitted in networks consisting of HomPNA 3.0 asynchronous MAC mode device with random access. Unlike Distributed Fair Priority Queueing (DFPQ) algorithm in HomePNA 2.0 or Binary Exponential Backoff (BEB) algorithm in IEEE 802.11, order of retransmission is decided according to Collision Signaling Sequence (CSS) values allocated to each device. Thus, CMP can minimize the number of mean collisions because order of retransmission is decided in a deterministic way. In this paper. we evaluate the saturation performance of CMP in HomePNA 3.0 using an analytic method.

Fair Peer Assignment Scheme for Peer-to-Peer File Sharing

  • Hu, Chih-Lin;Chen, Da-You;Chang, Yi-Hsun;Chen, Yu-Wen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.5
    • /
    • pp.709-735
    • /
    • 2010
  • The reciprocal virtue of peer-to-peer networking has stimulated an explosion of peer population and service capacity, ensuring rapid content distribution in peer-to-peer networks. Critical issues such as peer churn, free riding, and skewed workload significantly affect performance results such as service agility, fairness, and resource utilization. To resolve these problems systematically, this study proposes a peer assignment scheme that supports fair peer-to-peer file sharing applications. The proposed scheme exploits the peer duality of both server-oriented peer capacity and client-oriented peer contribution. Accordingly, the system server can prioritize download requests and appropriately assign server peers to uploading file objects. Several functional extensions, including peer substitution and elimination, bandwidth adjustment, and distributed modification, help cope with subtle situations of service starvation and download blocking, and hence make the system design robust and amenable. Simulation results show this design is examined under both centralized and distributed peer-to-peer environments. Performance results confirm that the proposed mechanisms are simple but effective in maintaining service agility and fairness, without loss of overall service capacity in peer-to-peer files sharing systems.

The FB mechanism for TCP traffic over UBR connections in the subnet ATM model (서브네트 ATM 모델에서의 UBR 연결 TCP 트래픽 전송을 위한 FB 기법)

  • 김우준;이병기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.6
    • /
    • pp.1610-1618
    • /
    • 1998
  • In this paper, we present the FB(Fair Buffering) mechanism for the efficient support of TCP traffic over UBR connections in the subnet ATM model. We show that both throughput and fairness may be improved with the FB mechanism. The FB mechanism is founded on the observation that the performance of TCP over UBR connections is optimal when the buffer space is allocated in proportion to the connection's bandwidth-delay product. We compare through simulation the performance of the existing drop-tail, EB(Equal Buffering) and the proposed FB buffer management schemes, with and without RR(Roung-Robin) scheduling, and demonstrate that the proposed FB mechanism is most effective when used in conjunction with the RR scheduling scheme.

  • PDF

A Broker Based Synchronous Transaction Algorithm For Virtual Market Place (마켓 시스템에서 거래를 위한 브로커 기반 동기화 거래 알고리즘)

  • 강남오;한상용
    • The Journal of Society for e-Business Studies
    • /
    • v.4 no.3
    • /
    • pp.63-76
    • /
    • 1999
  • Internet-based electronic trade has been growing fast. But most users are not yet familiar with the system and find it very difficult to purchase and sell the products in the cyber market place. To handle these problems, agent-based virtual market place system has been proposed where agents instead of individuals participate in trading of goods. Most of the proposed models have been in the two general categories. The first is the direct transaction among sellers and buyers, and the second is the agent-based transaction. However, the transaction is not fair and the best deal can't be guaranteed for both models. In this paper, we propose a new broker based synchronous transaction algorithm which is fair to both parties and guarantees the best deal. Our algorithm is implemented using Visual C++ and the experimental results show that our method is better than the two traditional transaction models in every performance metrics, Number of transactions are increased up to 21% and price adjustment is up to 280% better for some transactions.

  • PDF

Extended Proportional Fair Scheduling for Statistical QoS Guarantee in Wireless Networks

  • Lee, Neung-Hyung;Choi, Jin-Ghoo;Bahk, Sae-Woong
    • Journal of Communications and Networks
    • /
    • v.12 no.4
    • /
    • pp.346-357
    • /
    • 2010
  • Opportunistic scheduling provides the capability of resource management in wireless networks by taking advantage of multiuser diversity and by allowing delay variation in delivering data packets. It generally aims to maximize system throughput or guarantee fairness and quality of service (QoS) requirements. In this paper, we develop an extended proportional fair (PF) scheduling policy that can statistically guarantee three kinds of QoS. The scheduling policy is derived by solving the optimization problems in an ideal system according to QoS constraints. We prove that the practical version of the scheduling policy is optimal in opportunistic scheduling systems. As each scheduling policy has some parameters, we also consider practical parameter adaptation algorithms that require low implementation complexity and show their convergences mathematically. Through simulations, we confirm that our proposed schedulers show good fairness performance in addition to guaranteeing each user's QoS requirements.