• Title/Summary/Keyword: Data-rate fairness

Search Result 82, Processing Time 0.019 seconds

A Modified Proportional Scheduler and Evaluation Method (수정 비례 지분 스케쥴러 및 평가법 설계)

  • 김현철;박정석
    • Journal of Internet Computing and Services
    • /
    • v.3 no.2
    • /
    • pp.15-26
    • /
    • 2002
  • Since multimedia data such as video and audio data are displayed within a certain time constraint, their computation and manipulation should be handled under limited condition. Traditional real-time scheduling algorithms could net be directly applicable, because they are not suitable for multimedia scheduling applications which support many clients at the same time. Rate Regulating Proportional Share Scheduling Algorithm is a scheduling algorithm considered the time constraint of the multimedia data. This scheduling algorithm uses a rate regulator which prevents tasks from receiving more resource than its share in a given period. But this algorithm loses fairness, and does not show graceful degradation of performance under overloaded situation, This paper proposes a new modified algorithm. namely Modified Proportional Share Scheduling Algorithm considering the characteristics of multimedia data such as its continuity and time dependency, Proposed scheduling algorithm shows graceful degradation of performance in overloaded situation and the reduction in the number of context switching, Furthermore, a new evaluation method is proposed which can evaluate the flexibility of scheduling algorithm.

  • PDF

Spectrum Allocation based on Auction in Overlay Cognitive Radio Network

  • Jiang, Wenhao;Feng, Wenjiang;Yu, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.9
    • /
    • pp.3312-3334
    • /
    • 2015
  • In this paper, a mechanism for spectrum allocation in overlay cognitive radio networks is proposed. In overlay cognitive radio networks, the secondary users (SUs) must first sense the activity of primary users (PUs) to identify unoccupied spectrum bands. Based on their different contributions for the spectrum sensing, the SUs get payoffs that are computed by the fusion center (FC). The unoccupied bands will be auctioned and SUs are asked to bid using payoffs they earned or saved. Coalitions are allowed to form among SUs because each SU may only need a portion of the bands. We formulate the coalition forming process as a coalition forming game and analyze it by game theory. In the coalition formation game, debtor-creditor relationship may occur among the SUs because of their limited payoff storage. A debtor asks a creditor for payoff help, and in return provides the creditor with a portion of transmission time to relay data for the creditor. The negotiations between debtors and creditors can be modeled as a Bayesian game because they lack complete information of each other, and the equilibria of the game is investigated. Theoretical analysis and numerical results show that the proposed auction yields data rate improvement and certain fairness among all SUs.

Developmental Tasks During the Childrearing Stage and Second Birth Intentions among Chinese Married Women: Parenting Adaptation, Division of Childcare, and Marital Adjustment (중국 기혼여성의 자녀양육기 발달과업과 둘째 출산의향: 부모역할 적응, 양육분담, 부부적응을 중심으로)

  • Yu, Kunping;Lee, Jaerim
    • Human Ecology Research
    • /
    • v.60 no.1
    • /
    • pp.147-162
    • /
    • 2022
  • Although the globally known one-child policy in China was abolished in 2016, the overall fertility rate in the country declined to 1.3 in 2020. In this study, we examined whether the achievement of major developmental tasks during the childrearing stage was associated with intentions to have a second child among Chinese married women. Based on family development theory, we included parenting adaptation, division of childcare responsibilities with the partner, and marital adjustment as key developmental tasks during the childrearing stage. The participants of this study were 315 married Chinese women who lived with a spouse and a child who had not yet entered elementary school. Data were collected through an online survey in February and March 2021. A multiple regression analysis of the data revealed that a lower level of economic parenting stress, a higher level of fairness in dividing childcare responsibilities with the partner, and a more positive change in their marital relationship after having the first child were associated with greater intentions to have a second child.

Long-Term Performance Evaluation of Scheduling Disciplines in OFDMA Multi-Rate Video Multicast Transmission (OFDMA 다중률 비디오 멀티캐스트 전송에서 스케줄링 방식의 장기적 성능 평가)

  • Hong, Jin Pyo;Han, Minkyu
    • Journal of KIISE
    • /
    • v.43 no.2
    • /
    • pp.246-255
    • /
    • 2016
  • The orthogonal frequency-division multiple access (OFDMA) systems are well suited to multi-rate multicast transmission, as they allow flexible resource allocation across both frequency and time, and provide adaptive modulation and coding schemes. Unlike layered video coding, the multiple description coding (MDC) enables flexible decomposition of the raw video stream into two or more substreams. The quality of the video stream is expected to be roughly proportional to data rate sustained by the receiver. This paper describes a mathematical model of resource allocation and throughput in the multi-rate video multicast for the OFDMA wireless and mobile networks. The impact on mean opinion score (MOS), as a measurement of user-perceived quality (by employing a variety of scheduling disciplines) is discussed in terms of utility maximization and proportional fairness. We propose a pruning algorithm to ensure a minimum video quality even for a subset of users at the resource limitation, and show the optimal number of substreams and their rates can sustain.

An Energy Awareness Congestion Control Scheme based on Genetic Algorithms in Wireless Sensor Networks (무선 센서 네트워크에서의 유전자 알고리즘 기반의 에너지 인식 트래픽 분산 기법)

  • Park, Jun-Ho;Kim, Mi-Kyoung;Seong, Dong-Ook;Yoo, Jae-Soo
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.7
    • /
    • pp.38-50
    • /
    • 2011
  • For energy-efficiency in Wireless Sensor Networks (WSNs), when a sensor node detects events, the sensing period for collecting the detailed information is likely to be short. The lifetime of WSNs decreases because communication modules are used excessively on a specific sensor node. To solve this problem, the TARP decentralized network packets to neighbor nodes. It considered the average data transmission rate as well as the data distribution. However, since the existing scheme did not consider the energy consumption of a node in WSNs, its network lifetime is reduced. The proposed scheme considers the remaining amount of energy and the transmission rate on a single node in fitness evaluation. Since the proposed scheme performs an efficient congestion control it extends the network lifetime. The simulation result shows that our scheme enhances the data fairness and improves the network lifetime by about 27% on average over the existing scheme.

Streaming Service Scheduling Scheme in Mobile Networks (모바일환경에서 실시간 데이타서비스를 위한 스케줄링 정책)

  • Min Seung-Hyun;Kim Myung-Jun;Bang Kee-Chun
    • Journal of Digital Contents Society
    • /
    • v.3 no.1
    • /
    • pp.47-57
    • /
    • 2002
  • Recently, wireless networks have been pursuing multimedia data service as voice, data, image, video and various form of data according to development of information communication technology. It guarantees cell delivery delay of real time data in efficient real time multimedia data transfer. Also, it minimizes cell loss rate of non-real time multimedia data. In the wireless ATM, there are based on Asynchronous Transfer Mode(ATM). It implies that there are various service with difficult transmission rates and qualities in the wireless communication network. As a result, it is important to find out the ways to guarantee the Quality of Service(QoS) for each kind of traffic in wireless network. In this thesis, we propose an improved TCRM scheduling algorithms for transmission real-time multimedia data service in wireless ATM Networks. We appear real time multimedia scheduling policy that apply each different method to uplink and downlik to wireless ATM network. It can guarantee QoS requirements for each real time data and non-real time data. It also deals the fairness problem for sharing the scarce wireless resources. We solve fault of TCRM as inefficient problem of non-real data by using arbitrary transmission speed and RB(Reservation Buffer) through VC(Virtual Control) and BS(Base Station).

  • PDF

System Performance Analysis on HAPS-HSDPA Mobile System (HAPS 기반의 HSDPA 시스템 성능 분석)

  • Kim, Nam-Kyeom;Sohn, In-Soo;Lee, Jin-Gu
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.6
    • /
    • pp.20-26
    • /
    • 2008
  • Today, there are many high speed data access systems that provide the truly "anytime and anywhere" services. Especially, HSDPA (High Speed Data Packet Access), one of the main third generation mobile communication systems, provides 14.4Mbps maximum data throughput. However, HSDPA will fail to provide high data throughput in hostile multipath fading environments due to lack of LOS (Line of Sight). HAPS (High Altitude Platform Station) is one of the solutions to this problem. HAPS system not only provides Los, but it can also provide high data rate services to the conventional terrestrial systems. This paper proposes HAPS-HSDPA system model and compares performance of HSDPA and HAPS-HSDPA.

Design and Evaluation of a Channel Reservation Batch-Patching Technique for VOD Services (VOD 서비스를 위한 채널 예약 배치-패칭 방법의 설계 및 평가)

  • 하숙정;이경숙;배인한
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.3
    • /
    • pp.357-367
    • /
    • 2004
  • In VOD systems the number of channels available to a video server is limited since the number of channels, the video server can support, is determined by the communication bandwidth of the video server. Multicast techniques such as batching, patching and batch-patching have been proposed to reduce I/O demand on the video server by sharing multicast data. In this paper, we propose a channel reservation batch-patching technique that first applies the batching technique to hot video requests and then applies the patching technique to the batches of the hot video requests. And the proposed technique reserves a part of the channel capacity of the video server for many hot video requests, so that the hot video requests can be served without defection. The performance of the proposed technique is compared with those of Patching and Batch-Patching techniques in terms of average service latency, defection rate, fairness and frame reduction rate by simulations.

  • PDF

MAX-MIN Flow Control Supporting Dynamic Bandwidth Request of Sessions (세션의 동적 대역폭 요구를 지원하는 최대-최소 흐름제어)

  • Cho, Hyug-Rae;Chong, Song;Jang, Ju-Wook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.8
    • /
    • pp.638-651
    • /
    • 2000
  • When the bandwidth resources in a packet-switched network are shared among sessions by MAX-MIN flow control each session is required to transmit its data into the network subject to the MAX-MIN fair rate which is solely determined by network loadings. This passive behavior of sessions if fact can cause seri-ous QoS(Quality of Service) degradation particularly for real-time multimedia sessions such as video since the rate allocated by the network can mismatch with what is demanded by each session for its QoS. In order to alleviate this problem we extend the concept of MAX-MIN fair bandwidth allocations as follows: Individual bandwidth demands are guaranteed if the network can accommodate them and only the residual network band-width is shared in the MAX-MIN fair sense. On the other hand if sum of the individual bandwidth demands exceeds the network capacity the shortage of the bandwidth is shared by all the sessions by reducing each bandwidth guarantee by the MAX-MIN fair division of the shortage. we present a novel flow control algorithm to achieve this extended MAX-MIN fairness and show that this algorithm can be implemented by the existing ATM ABR service protocol with minor changes. We not only analyze the steady state asymptotic stability and convergence rate of the algorithm by appealing to control theories but also verify its practical performance through simulations in a variety of network scenarios.

  • PDF

A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Reduction of Transmission Delay for Real-Time Video Stream (실시간 비디오 스트림의 전송지연 축소를 위한 TCP 친화적 하이브리드 혼잡제어 기법)

  • 김형진;조정현;나인호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.2
    • /
    • pp.304-309
    • /
    • 2004
  • Recently, the needs for multimedia stream such as digital audio and video in the Internet has increased tremendously. Unlike TCP, the UDP protocol, which has been used to transmit streaming traffic thorough the Internet, does not apply any congestion control mechanism to regulate the data flow thorough the shared network And it leads to congestion collapse of the Internet and results in long-term transmission delay. To avoid any adverse effect on the current Internet functionality, a now protocol of modification or addition of some functionality to perform congestion control and to reduce huge transmission delay in transmitting of multimedia stream are in study. TCP-friendly congestion control mechanism is classified into two : one is window-based congestion control scheme using general window management functionalities, the other is rate-based congestion control scheme using TCP modeling equation. In this paper, we propose an algorithm for improving the transmitting rate on a hybrid TCP-friendly congestion control scheme combined with widow-based and late-based congestion control for multimedia stream. And we also simulate the performance of improved TEAR implementation using NS. With He simulation results, we show that the improved TEAR can provide better fairness and lower rate fluctuations than TCP.