Generalized processor sharing (original) (raw)
일반 프로세서 분할(Generalized Processor Sharing, GPS)은 혼잡한 통신링크에서 대역을 효율적이고, 유연하고, 공정한 방식으로 공유하기 위한 서비스 규약으로서 개발되었다. 실제로 구현은 불가하며 실제 서비스를 측정할 때 벤치마킹으로 유용하다. GPS와 근접한 성능의 서비스로서는 WFQ(Weighted Fair Queue)와 PGPS(Packet by Packet GPS)가 있다. GPS는 트래픽이 유동적이라서 큐에 있는 패킷이 들어있을 때마다 특정한 공식에 의해 대역을 할당 받을 수 있게 해주는 것이라 가정한다. GPS는 여러 상황에서 분석 가능하고 그래서 네트워크 성능을 예측할 수 있게 한다. 그러나 정확하게 말하자면 네트워크 트래픽이란 유동적이지 않고 다양한 사이즈를 가진 패킷으로 구성된다. 그럼에도 불구하고 GPS의 결과가 실제 서비스 규약에 적용되어서 성능을 평가를 예측가능하게 함으로써 유용하다.
| Property | Value |
|---|---|
| dbo:abstract | Generalized processor sharing (GPS) is an ideal scheduling algorithm for process schedulers and network schedulers. It is related to the fair-queuing principle which groups packets into classes and shares the service capacity between them. GPS shares this capacity according to some fixed weights. In process scheduling, GPS is "an idealized scheduling algorithm that achieves perfect fairness. All practical schedulers approximate GPS and use it as a reference to measure fairness." Generalized processor sharing assumes that traffic is fluid (infinitesimal packet sizes), and can be arbitrarily split. There are several service disciplines which track the performance of GPS quite closely such as weighted fair queuing (WFQ), also known as packet-by-packet generalized processor sharing (PGPS). (en) Le partage généralisé du processeur ou PGP (en anglais : Generalized processor sharing, abrégé GPS) est un algorithme d'ordonnancement idéal pour les ordonnanceurs de paquets. Il est en rapport avec le principe de file d'attente équitable, qui consiste à grouper les paquets dans des classes, et à partager les capacités du serveur entre elles. Le PGP distribue cette capacité en fonction de certains coefficients de pondération fixés. En ordonnancement, le partage généralisé du processeur est « un algorithme d'ordonnancement idéalisé qui permet d'obtenir une équité parfaite. Tous les ordonnanceurs, en pratique, approximent un PGP et l'utilise comme référence pour mesurer l'équité. » Le partage généralisé du processeur suppose que le trafic est fluide (que la taille des paquets est infinitésimale) et donc peut être arbitrairement divisé. Il existe plusieurs techniques qui permettent de quasiment atteindre les performances du PGP, comme la théorie des files d'attente pondérées équitables (weighted fair queueing, WFQ), également connu comme le partage généralisé paquet par paquet du processeur (packet-by-packet generalized processor sharing, PGPS). (fr) 일반 프로세서 분할(Generalized Processor Sharing, GPS)은 혼잡한 통신링크에서 대역을 효율적이고, 유연하고, 공정한 방식으로 공유하기 위한 서비스 규약으로서 개발되었다. 실제로 구현은 불가하며 실제 서비스를 측정할 때 벤치마킹으로 유용하다. GPS와 근접한 성능의 서비스로서는 WFQ(Weighted Fair Queue)와 PGPS(Packet by Packet GPS)가 있다. GPS는 트래픽이 유동적이라서 큐에 있는 패킷이 들어있을 때마다 특정한 공식에 의해 대역을 할당 받을 수 있게 해주는 것이라 가정한다. GPS는 여러 상황에서 분석 가능하고 그래서 네트워크 성능을 예측할 수 있게 한다. 그러나 정확하게 말하자면 네트워크 트래픽이란 유동적이지 않고 다양한 사이즈를 가진 패킷으로 구성된다. 그럼에도 불구하고 GPS의 결과가 실제 서비스 규약에 적용되어서 성능을 평가를 예측가능하게 함으로써 유용하다. (ko) |
| dbo:wikiPageID | 2177239 (xsd:integer) |
| dbo:wikiPageLength | 5877 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1032173520 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Processor_sharing dbr:Videoconferencing dbr:Deficit_round_robin dbr:Low_latency dbr:Store_and_forward dbr:Fair_queuing dbr:Fairness_measure dbc:Scheduling_algorithms dbr:First-come,_first-served dbr:Scheduling_algorithm dbr:Infinitesimal dbr:Network_scheduler dbr:Weighted_round_robin dbr:Scheduling_(computing) dbr:Weighted_fair_queuing dbr:Statistical_multiplexing |
| dbp:wikiPageUsesTemplate | dbt:Math dbt:Reflist |
| dct:subject | dbc:Scheduling_algorithms |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software yago:WikicatSchedulingAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | 일반 프로세서 분할(Generalized Processor Sharing, GPS)은 혼잡한 통신링크에서 대역을 효율적이고, 유연하고, 공정한 방식으로 공유하기 위한 서비스 규약으로서 개발되었다. 실제로 구현은 불가하며 실제 서비스를 측정할 때 벤치마킹으로 유용하다. GPS와 근접한 성능의 서비스로서는 WFQ(Weighted Fair Queue)와 PGPS(Packet by Packet GPS)가 있다. GPS는 트래픽이 유동적이라서 큐에 있는 패킷이 들어있을 때마다 특정한 공식에 의해 대역을 할당 받을 수 있게 해주는 것이라 가정한다. GPS는 여러 상황에서 분석 가능하고 그래서 네트워크 성능을 예측할 수 있게 한다. 그러나 정확하게 말하자면 네트워크 트래픽이란 유동적이지 않고 다양한 사이즈를 가진 패킷으로 구성된다. 그럼에도 불구하고 GPS의 결과가 실제 서비스 규약에 적용되어서 성능을 평가를 예측가능하게 함으로써 유용하다. (ko) Generalized processor sharing (GPS) is an ideal scheduling algorithm for process schedulers and network schedulers. It is related to the fair-queuing principle which groups packets into classes and shares the service capacity between them. GPS shares this capacity according to some fixed weights. In process scheduling, GPS is "an idealized scheduling algorithm that achieves perfect fairness. All practical schedulers approximate GPS and use it as a reference to measure fairness." (en) Le partage généralisé du processeur ou PGP (en anglais : Generalized processor sharing, abrégé GPS) est un algorithme d'ordonnancement idéal pour les ordonnanceurs de paquets. Il est en rapport avec le principe de file d'attente équitable, qui consiste à grouper les paquets dans des classes, et à partager les capacités du serveur entre elles. Le PGP distribue cette capacité en fonction de certains coefficients de pondération fixés. (fr) |
| rdfs:label | Generalized processor sharing (en) Partage généralisé du processeur (fr) 일반 프로세서 분할 (ko) |
| owl:sameAs | freebase:Generalized processor sharing yago-res:Generalized processor sharing wikidata:Generalized processor sharing dbpedia-fr:Generalized processor sharing dbpedia-ko:Generalized processor sharing https://global.dbpedia.org/id/4kK4p |
| prov:wasDerivedFrom | wikipedia-en:Generalized_processor_sharing?oldid=1032173520&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Generalized_processor_sharing |
| is dbo:wikiPageDisambiguates of | dbr:GPS_(disambiguation) |
| is dbo:wikiPageRedirects of | dbr:Generalized_Processor_Sharing dbr:Generalized_processor-sharing |
| is dbo:wikiPageWikiLink of | dbr:Deficit_round_robin dbr:GPS_(disambiguation) dbr:Weighted_fair_queueing dbr:Fair_queuing dbr:Generalized_Processor_Sharing dbr:Weighted_round_robin dbr:Generalized_processor-sharing |
| is foaf:primaryTopic of | wikipedia-en:Generalized_processor_sharing |