• Title/Summary/Keyword: scheduling internet

Search Result 402, Processing Time 0.025 seconds

The Study of End-to-End QoS Providing Technique in Mobile IPv6 Network Based on IEEE 802.11e (IEEE 802.11e기반 Mobile IPv6망에서 End-to-End QoS 보장 기술에 관한 연구)

  • Ye, Hwi-Jin;Kim, Moon;Son, Sung-Chan;Cho, Sung-Joon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.1
    • /
    • pp.573-577
    • /
    • 2005
  • Recently there are increasing needs for Internet and various kinds of contents. These traffics for various contents need more amount of data to provide high-quality information and require various QoS depending on the characteristics of contents. However, current Internet service supports BE (Best Effort) service only, therefore IntServ (Integrated Service) scheme and DiffServ (Differentiated Service) scheme are represented to support QoS in IP layer. Moreover, while wireless Internet is getting popular, MAC(Medium Access Control)is also becoming important. This is due to the fact that wireless access, resource allocation and packet scheduling, which are done in another layers before, are performed in MAC layer in many new wireless systems. This paper describes new scheme that provides QoS taking into account the traffic characteristics over Mobile IPv6 network based on IEEE 802.11e EDCF and evaluates the performance through computer simulation.

  • PDF

An Offloading Scheduling Strategy with Minimized Power Overhead for Internet of Vehicles Based on Mobile Edge Computing

  • He, Bo;Li, Tianzhang
    • Journal of Information Processing Systems
    • /
    • v.17 no.3
    • /
    • pp.489-504
    • /
    • 2021
  • By distributing computing tasks among devices at the edge of networks, edge computing uses virtualization, distributed computing and parallel computing technologies to enable users dynamically obtain computing power, storage space and other services as needed. Applying edge computing architectures to Internet of Vehicles can effectively alleviate the contradiction among the large amount of computing, low delayed vehicle applications, and the limited and uneven resource distribution of vehicles. In this paper, a predictive offloading strategy based on the MEC load state is proposed, which not only considers reducing the delay of calculation results by the RSU multi-hop backhaul, but also reduces the queuing time of tasks at MEC servers. Firstly, the delay factor and the energy consumption factor are introduced according to the characteristics of tasks, and the cost of local execution and offloading to MEC servers for execution are defined. Then, from the perspective of vehicles, the delay preference factor and the energy consumption preference factor are introduced to define the cost of executing a computing task for another computing task. Furthermore, a mathematical optimization model for minimizing the power overhead is constructed with the constraints of time delay and power consumption. Additionally, the simulated annealing algorithm is utilized to solve the optimization model. The simulation results show that this strategy can effectively reduce the system power consumption by shortening the task execution delay. Finally, we can choose whether to offload computing tasks to MEC server for execution according to the size of two costs. This strategy not only meets the requirements of time delay and energy consumption, but also ensures the lowest cost.

Automatic Alignment System for Group Schedule of Event-based Real-time Response Web Processing using Node.js

  • Kim, Hee-Wan
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.11 no.1
    • /
    • pp.26-33
    • /
    • 2018
  • A web application running on the Internet is causing many difficulties for a program developer, and it requires to process multiple sessions at the same time due to the occurrence of excessive traffic. Web applications should be able to process concurrent requests efficiently and in real time. Node.js is a single-threaded server-side JavaScript environment implemented in C and C ++ as one of the latest frameworks to implement event models across the entire stack. Nodes implement JavaScript quickly and robust to achieve the best performance using a JavaScript V8 engine developed by Google. In this paper, it will be explained the operation principle of Node.js, which is a lightweight real-time web server that can be implemented in JavaScript for real-time responsive web applications. In addition, this application was practically implemented through automatic alignment system for group scheduling to demonstrate event-based real-time response web processing.

Design of an Efficient PC Cluster using a Very Large Idle PCs on Internet (인터넷상의 대규모 유휴 PC들을 사용한 효율적인 PC Cluster의 설계)

  • 김영균;최종욱;김용호;오길호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.223-225
    • /
    • 2002
  • 본 논문에서는 인터넷 상에서 대규모의 유휴 PC들을 연산에 활용하는 PC Cluster시스템에 대해 연구하였다. 인터넷상의 노드는 i)이질적이고, ii)각 노드의 신뢰성이 확보되지 않는 특징을 갖는다. 또한 각각의 노드는 iii)지역 작업을 가질 수 있다. 작업 할당시 연산에 참여하는 노드의 이력 정보와 유휴상태를 함께 고려하여 작업을 할당함으로서 i), ii)를 고려한 PC클러스터링 방법을 제안하였다. 작업 할당시 노드의 이전 작업들의 처리에 대한신뢰성과, 작업 반환 시간을 고려하여 작업을 노드에 할당함으로써 신뢰성이 떨어지는 노드와 평균 반환 시간이 상대적으로 다른 노드들에 비해 큰 노드에 대해서 작업 할당을 가능한 줄임으로써 전체 작업의 신뢰성을 높일 수 있고 평균 작업 반환 시간을 단축시킬 수 있다. 제안한 방법에서는 iii)의 지역 작업을 가질 수 있는 인터넷상의 서로 다른 성능의 이질적인PC로 Cluster를 구축할 경우 보다 적합한 Self-Scheduling을 사용함으로서 효율적으로 작업할당이 가능하도록 하였다. 제안한 방법은 지역 작업을 갖고 있는 인터넷상의 대규모 PC들로 구성된 신뢰성 있는 PC클러스터 구축을 가능하도록 한다.

  • PDF

An Internet Course Scheduling Multi-agent System for Learners (학습자를 위한 인터넷 코스 스케줄링 멀티 에이전트 시스템)

  • 이종희;김태석;이근왕
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2001.11a
    • /
    • pp.719-723
    • /
    • 2001
  • 웹기반 교육시스템을 이용한 온라인 강좌는 인터넷의 발달과 더불어 컴퓨터 교육 시스템 분야의 이슈로 부각되고 있으며 이러한 웹기반 교육시스템의 보급과 더불어 사용자의 다양한 교육 서비스에 대한 욕구 증대에 따른 교육서비스를 응용한 연구가 활발히 진행되고 있다. 학습자와 교사간의 상호작용을 위한 도구들이 다양하게 지원되고 있지만, 교과과정을 개설하고 이를 운영하는 교사의 입장에서 볼 때, 등록한 모든 학생들이 대면하게 되는 상황을 모두 접수하고, 그들의 학습 상태를 분석하여 학습자에게 가장 적합한 코스 구성 및 스케줄을 제공한다는 것은 어려운 일이다. 따라서, 이러한 웹기반 교육 시스템에서의 학습자에게 효과적인 학습 방법과 코스 구성, 그리고 코스 스케줄 등의 피드백을 제공할 수 있는 에이전트가 필요하게 되었다. 또한, 최근에 학습자의 요구에 맞는 코스웨어 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템의 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 본 논문에서는 학습자의 학습 모니터링과 지속적인 학습 평가에 의하여 개인 학습자의 학습 성취도를 계산하여 학습자에게 적합한 코스 스케쥴을 제공해 주는 코스 스케쥴링 멀티 에이전트를 제안하고자 한다.

  • PDF

A Design and Implementation of an Auto-scheduling Agent System for Internet Courseware (인터넷 코스웨어 자동 스케쥴링 에이전트 시스템 설계 및 구현)

  • 김태석;이종희;오해석;이근왕
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.583-585
    • /
    • 2001
  • 최근 들어 인터넷의 발달로 웹기반 교육시스템을 이용한 온라인 강좌는 컴퓨터 교육 시스템 분야의 이슈로 부각되고 있으며 이러한 웹기반 교육시스템의 보급과 더불어 사용자의 다양한 교육 서비스에 대한 욕구 증대에 따른 교육서비스를 응용한 연구가 활발히 진행되고 있다. 학습자와 교사간의 상호작용을 위한 도구들이 다양하게 지원되고 있지만, 교과과정을 개설하고 이를 운영하는 교사의 입장에서 볼 때 등록한 모든 학생들이 대면하게 되는 상황을 모두 접수하고, 그들의 학습 상태를 분석하여 학습자에게 가장 적합한 코스 구성 및 스케줄을 제공한다는 것은 어려운 일이다. 따라서, 이러한 웹기반 교육 시스템에서의 학습자에게 효과적인 학습 방법과 코스 구성, 그리고 코스 스케줄 등의 피드백을 제공할 수 있는 에이전트가 필요하게 되었다. 또한, 최근에 학습자의 요구에 맞는 코스웨어 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템의 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 본 논문에서는 학습자의 학습 모니터링과 지속적인 학습 평가에 의하여 개인 학습자의 학습 성취도를 계산하여 학습자에게 적합한 코스 스케줄을 제공해 주는 코스 스케줄링 멀티 에이전트를 제안하고자 한다.

  • PDF

Energy Efficient Sleep Scheduling By utilizing Response Time Slowdown of Concurrent HTTP Connection (다중 HTTP 연결의 응답시간 지연을 활용한 에너지 효율적 전력절약모드 스케줄링)

  • Jung, Choung-Il;Lim, In-Taek;Park, Chang-Yun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.238-242
    • /
    • 2007
  • 무선이동기기의 에너지 소모를 줄이기 위해서는 무선인터페이스의 전력소모를 최대한 줄이는 것이 중요하다. 대표적인 무선통신인 IEEE 802.11 표준에서는 무선인터페이스를 수면모드로 전환하는 전력절약모드(PSM, Power Save Mode)를 정의하고 있다 그러나 수면모드로 동작하는 도중에는 데이터를 수신할 수 없으므로 전력절약과 전송지연 사이에서 조정(trade-off)을 하여야 한다. HTTP와 같이 요청-응답을 기본으로 하는 통신 응용에서는 요청 발생 후 응답이 도착할 때까지 걸리는 시간을 노드의 수면시간에 반영하면 데이터의 수신이 지연되는 문제를 완화하면서 전력절약을 할 수 있으며, 기존 연구들도 이에 착안하는 기법을 제안하고 있다. 그러나 기존 연구들은 HTTP통신이 다중적으로 발생하면 그 효과는 사라지게 된다. 본 연구에서는 기존에 제안된 기법이 갖는 문제점을 분석하고 이를 완화하기위해 응답시간 지연비율을 적용한 지연수면(Delayed Sleep) 스케줄링 기법을 제안하며 시뮬레이션을 통해 이를 검증하였다.

  • PDF

A GTS Scheduling Algorithm for Voice Communication over IEEE 802.15.4 Multihop Sensor Networks

  • Kovi, Aduayom-Ahego;Bleza, Takouda;Joe, Inwhee
    • International journal of advanced smart convergence
    • /
    • v.1 no.2
    • /
    • pp.34-38
    • /
    • 2012
  • The recent increase in use of the IEEE 802.15.4 standard for wireless connectivity in personal area networks makes of it an important technology for low-cost low-power wireless personal area networks. Studies showed that voice communications over IEEE 802.15.4 networks is feasible by Guaranteed Time Slot (GTS) allocation; but there are some constraints to accommodate voice transmission beyond two hops due to the excessive transmission delay. In this paper, we propose a GTS allocation scheme for bidirectional voice traffic in IEEE 802.15.4 multihop networks with the goal of achieving fairness and optimization of resource allocation. The proposed scheme uses a greedy algorithm to allocate GTSs to devices for successful completion of voice transmission with efficient use of bandwidth while considering closest devices with another factor for starvation avoidance. We analyze and validate the proposed scheme in terms of fairness and resource optimization through numeral analysis.

Study on the Measurement-Based Packet Loss Rates Assuring for End-to-End Delay-Constrained Traffic Flow (지연 제한 트래픽 흐름에 대한 측정 기반 패킷 손실률 보장에 관한 연구)

  • Kim, Taejoon
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.7
    • /
    • pp.1030-1037
    • /
    • 2017
  • Traffic flows of real-time multimedia services such as Internet phone and IPTV are bounded on the end-to-end delay. Packets violating their delay limits will be dropped at a router because of not useful anymore. Service providers promise the quality of their providing services in terms of SLA(Service Level Agreement), and they, especially, have to guarantee the packet loss rates listed in the SLA. This paper is about a method to guarantee the required packet loss rate of each traffic flow keeping the high network resource utilization as well. In details, it assures the required loss rate by adjusting adaptively the timestamps of packets of the flow according to the difference between the required and measured loss rates in the lossy Weighted Fair Queuing(WFQ) scheduler. The proposed method is expected to be highly applicable because of assuring the packet loss rates regardless of the fluctuations of offered traffic load in terms of quality of services and statistical characteristics.

A Delayed Multiple Copy Retransmission Scheme for Data Communication in Wireless Networks

  • Niu, Zhisheng;Wu, Yi;Zhu, Jing
    • Journal of Communications and Networks
    • /
    • v.5 no.3
    • /
    • pp.222-229
    • /
    • 2003
  • In this paper, we propose a delayed multiple copy retransmission (DMCR) scheme for data communication in wireless networks, by which multiple copies of a lost link layer frame are retransmitted one-by-one with a retransmission delay in between. The number of the copies gradually increases with the number of retransmissions. Furthermore, for implementation of the DMCR scheme in practical mobile communication system, we also propose a dynamic retransmission scheme by interleaving and a new round-robin scheduling algorithm. We compare our scheme with the previous non-delayed retransmission schemes on the performance of frame loss probability, channel capacity and total transmission time. Numerical results show that the DMCR scheme can achieve higher performance. The effect of the delay time on endto-end TCP throughput is investigated as well.