The search functionality is under construction.

Keyword Search Result

[Keyword] proportional(51hit)

41-51hit(51hit)

  • A Non-Work-Conserving Scheduler to Provide Proportional Delay Differentiated Services and Best Effort Service

    Yuan-Cheng LAI  Arthur CHANG  

     
    PAPER-Network

      Vol:
    E89-B No:9
      Page(s):
    2493-2502

    The proportional delay differentiation (PDD) model provides consistent packet delay differentiation between classes of service. Currently, the present schedulers performing the PDD model cannot achieve desired delay proportion observed in short timescales under light/moderate load. Thus, we propose a Non-Work-Conserving (NWC) scheduler, which utilizes the pseudo-waiting time for an empty queue and forces each class to compare its priority with those of all other classes. Simulation results reveal that NWC outperforms all current schedulers in achieving the PDD model. However, NWC suspends the server from transmitting packets immediately if an empty class has the maximum priority, resulting in an idle server. Therefore, we further propose two approaches, which will serve a best-effort class during this idle time. Compared with other schedulers, the proposed approaches can provide more predictable and controllable delay proportion, accompanied with satisfactory throughput and average queuing delay.

  • Adaptive Clock Recovery Method Utilizing Proportional-Integral-Derivative (PID) Control for Circuit Emulation

    Youichi FUKADA  Takeshi YASUDA  Shuji KOMATSU  Koichi SAITO  Yoichi MAEDA  Yasuyuki OKUMURA  

     
    PAPER

      Vol:
    E89-B No:3
      Page(s):
    690-695

    This paper describes a novel adaptive clock recovery method that uses proportional-integral-derivative (PID) control. The adaptive clock method is a clock recovery technique that synchronizes connected terminals via packet networks, and will be indispensable for circuit emulation services in the next generation Ethernet. Our adaptive clock method simultaneously achieves a short starting-time, accuracy, stable recovery clock frequency, and few buffer delays using the PID control technique. We explain the numerical simulations, experimental results, and circuit designs.

  • A Fuzzy-Hierarchical Algorithm for Proportionally-Fair Rate Allocation to Elastic Users

    Pejman GUDARZI  Hossein SAIDI  Farid SHEIKHOLESLAM  

     
    PAPER-Network

      Vol:
    E87-B No:11
      Page(s):
    3203-3215

    Fairness is one of the most important features of a rate allocation strategy. Proportional fairness criterion has been recently proposed by F. P. Kelly and his colleagues. In this paper, we have proposed a two-level hierarchical technique which allocates proportionally-fair rates to the network elastic users. Part of the network links which are used commonly by the end-users and are congestion prone, constitute the higher (first) level of the hierarchy. In this level, the users with common path in the network are grouped as virtual users. End-users and remaining network links constitute the lower (second) level of hierarchy. To improve the convergence rate of the algorithm, a combination of Jacobi method and fuzzy techniques is deployed in the higher level of hierarchy. Implementing such fast algorithms in the higher level (which is topologically simpler than the whole network), reduces the computational complexity with respect to the use of such algorithms in the whole network. Additionally, the lower level penalty function computation is done once in each N iterations, which reduces the computational complexity furthermore. The simulation results show that the proposed algorithm outperforms that of Kelly in the convergence speed.

  • A Look-Ahead Scheduler to Provide Proportional Delay Differentiation in the Wireless Network with a Multi-State Link

    Arthur CHANG  Yuan-Cheng LAI  

     
    PAPER-Network

      Vol:
    E87-B No:8
      Page(s):
    2281-2289

    The issue of guaranteeing Quality of Services (QoS) in a network has emerged in recent years. The Proportional Delay Differentiated Model has been presented to provide the predictable and controllable queueing delay differentiation for different classes of connections. However, most related works have focused on providing this model for a wired network. This study proposes a novel scheduler to provide proportional delay differentiation in a wireless network that includes a multi-state link. This scheduler, Look-ahead Waiting-Time Priority (LWTP), offers proportional delay differentiation and a low queueing delay, by adapting to the location-dependent capacity of the wireless link and solving the head-of-line (HOL) blocking problem. The simulation results demonstrate that the LWTP scheduler actually achieves delay ratios much closer to the target delay proportion between classes and yields smaller queueing delays than past schedulers.

  • Analysis and Implementation of Proportional Current Feedback Technique for Digital PWM DC-DC Converters

    Chung-Hsien TSO  Jiin-Chuan WU  

     
    PAPER-Electronic Circuits

      Vol:
    E86-C No:11
      Page(s):
    2300-2308

    In this paper, a novel technique using proportional current feedback is proposed to improve dynamic response of digital PWM DC-DC converters. Generally, digital controllers are implemented using microprocessors or DSPs. Additional A/D converters are required to sense feedback signals. Proposed simple structure makes it feasible to integrate both A/D converter and digital controller on a single chip. System complexity and hardware cost are therefore greatly reduced. A behavioral time domain circuit model is proposed and analyzed using MATLAB. Both simulation and experimental results showed satisfactory performance to meet power requirements of microprocessors.

  • Wireless Delay Proportional Service (WDPS) Scheduling Algorithm for Differentiated Service in Wireless Networks with Location-Dependent Errors

    Sang-Jo YOO  Yun-Ho KO  Jae-Cheol KWON  

     
    PAPER-Network

      Vol:
    E86-B No:4
      Page(s):
    1336-1345

    This paper proposes a wireless scheduling algorithm that can provide the Internet with delay proportional differentiated services in wireless networks. When considering wireless network environments that include burst and location-dependent channel errors, the proposed WDPS (Wireless Delay Proportional Service) scheduling algorithm can adaptively serve packets in class queues based on the delivered delay performance for each class. The significant characteristics of the WDPS scheduler include support for a fair relative delay service, the provision of graceful throughput and delay compensations, and the avoidance of class queue-blocking problems. Simulations show that the proposed algorithm can achieve the desirable properties for providing delay proportional services in wireless networks.

  • Integrated Performance Evaluation Criteria for Network Traffic Control

    Chuang LIN  Yong JIANG  Wenjiang ZHOU  

     
    PAPER-Network

      Vol:
    E85-B No:11
      Page(s):
    2447-2456

    Performance evaluation criterion is one of the most important issues for design of network traffic control mechanisms and algorithms. Due to multiple performance objectives of network traffic control, performance evaluation criteria must include multiple performance metrics executed simultaneously, which is called integrated performance evaluation criteria. In this paper, we analyze various performance metrics of network traffic control, and propose three integrated performance evaluation criteria. One is the improvement on original Power formula; our new Power formula is based on the multi-service-class model. Another is about the fairness of user's QoS (Quality of Service) requirements (queuing delay and loss rate); especially the detailed discussion on Proportional Fairness Principle is given. And the third one is the integration of preceding two, in which the throughput, queuing delay, packet loss rate, and the fairness are considered simultaneously.

  • Weighted Proportional Fair Rate Allocations in a Differentiated Services Network

    Chun-Liang LEE  Chi-Wei CHEN  Yaw-Chung CHEN  

     
    PAPER

      Vol:
    E85-B No:1
      Page(s):
    116-128

    The differentiated services (Diffserv) architecture is a potential solution for providing quality of service (QoS) on the Internet. Most existing studies focus on providing service differentiation among few service classes. In this paper, we propose an approach which can achieve per-flow weighted fair rate allocation in a differentiated services network. Following the design philosophy of the Diffserv model, in the proposed approach core routers do not need to keep per-flow information. An edge router adjusts the transmission rate of a flow based on the feedback carried on control packets, which are inserted by the ingress edge router and returned by the egress edge router. Core routers periodically estimate the fair share rate of each virtual flow and mark the results in control packets. We use both simulations and analysis to evaluate the performance of the proposed approach. The analytical results show that our approach allows a system to converge to weighted fair rate allocations in limited time. Through the simulation results, we can further validate the analytical results, and demonstrate that better throughput can be achieved.

  • Providing Service Differentiation in Wireless Networks

    Chun-Liang LEE  Yaw-Chung CHEN  Jin-Ru CHEN  

     
    PAPER

      Vol:
    E84-B No:4
      Page(s):
    779-785

    Differentiated services (Diffserv) model is one of the possible solutions for providing quality of service (QoS) on the Internet. Most existing approaches assume that the packet loss is an indication of network congestion and thus reduce the sending rates of sources. For wireless networks, the assumption is not proper since packet losses may be caused by other reasons, such as fading and interference of the signal. Therefore, these approaches do not work well in wireless networks. In this paper, we propose an approach which is able to provide service differentiation in wireless environments. In our approach, the rate share of a connection is determined by the associated weight. By keeping a proper amount of extra data in the network, the proposed approach can achieve weighted proportional fairness, which can provide selective QoS without any particular support from the network. We use the ns simulator to evaluate our approach. Simulation results show the validity of the proposed approach.

  • On the Effective Traffic Control of ABR Services in ATM Networks

    Yaw-Chung CHEN  Chia-Tai CHAN  Shao-Cheng HU  

     
    PAPER-Control and performance

      Vol:
    E81-B No:2
      Page(s):
    417-430

    Although ATM networks support various traffic requirements, but many data applications are unable to precisely specify traffic parameters such as bit rate. These applications generally require a dynamic share of the available bandwidth among all active connections, they are called available-bit-rate (ABR) service. Due to bursty and unpredictable pattern of an ABR data stream, its traffic control is more challenging than other services. In this paper, we present an improved ABR traffic control approach, called Offset Proportional Rate Control Algorithm (OPRCA). The proposed approach achieves high link utilization, low delay and weighted fair sharing among contenting sources according to the predefined OPR. The implementation is much simpler than that of existing schemes. OPRCA combines an end-to-end rate control with link-by-link feedback control, and employs a buffering scheme that avoids Head-of-Line (HOL) blocking. It can dynamically regulate the transmission rate of source traffic and maintain the real fairness among all active connections. Simulation results have shown the effectiveness of OPRCA in several performance aspects.

  • A Rate Regulating Scheme for Scheduling Multimedia Tasks

    Kisok KONG  Manhee KIM  Hyogun LEE  Joonwon LEE  

     
    PAPER-Computer Systems

      Vol:
    E80-D No:12
      Page(s):
    1166-1175

    This paper presents a proportional-share CPU scheduler which can support multimedia applications in a general-purpose workstation environment. For this purpose, we have extended the stride scheduler which is designed originally for conventional tasks. New scheduling parameters are introduced to specify timing requirements of multimedia applications. Through the use of the rate regulator, the accuracy error of the scheduling is reduced to 0 (1). Separate task groups are proposed to represent both relative shares and absolute shares. The proposed scheduler is evaluated using a simulation study. The results show that the proposed scheduler achieves improved accuracy and adaptability as well as flexibility.

41-51hit(51hit)